Εισαγωγή στο TAC Classic

Μανώλης Ρήγαςerigas@csd.auth.gr

Trading Agent Competitions

• Το Trading Agent Competition (TAC) είναι ένα διεθνές φόρουμ που δημιουργήθηκε με σκοπό την προώθηση της έρευνας στον τομέα των trading agents.

• Παρέχουν ένα ανταγωνιστικό περιβάλλον δοκιμών για ευφυείς πράκτορες.

• Ένα σύνολο από διαγωνισμούς.

TAC Classic / Travel

• Οι πράκτορες δημιουργούν ταξιδιωτικά πακέτα.

• Κάθε πακέτο περιλαμβάνει αεροπορικά εισιτήρια, ξενοδοχείο και διασκέδαση.

• Υπάρχουν τρείς ανεξάρτητες αγορές.

Επιθυμίες των Πελατών• Κάθε ένας από τους 8 πελάτες έχει ξεχωριστές επιθυμίες

για:– Ημερομηνία άφιξης.– Ημερομηνία αναχώρησης.– Είδος ξενοδοχείου.

• Οι πελάτες πρέπει να έχουν αποδεκτά πακέτα:– Ξενοδοχείο για κάθε μέρα από την άφιξη ως την αναχώρηση– Καθόλου επαναλαμβανόμενες επιλογές διασκέδασης και όχι

περισσότερα του ενός εισιτήρια για διασκέδαση την ίδια μέρα.• Εξίσωση κέρδους:

1000 – travel_penalty + hotel_bonus + fun_bonus

Δημοπρασίες Δωματίων Ξενοδοχείων

• Δύο επιλογές ξενοδοχείων:– Tampa Towers (TT) και Shoreline Shanties (SS)

• Τα δωμάτια πωλούνται σε 16ης τιμής αύξουσας τιμής «Αγγλικές» δημοπρασίες.– Μια δημοπρασία για κάθε συνδυασμό ξενοδοχείου

– ημέρας (8 στο σύνολο).– Κάθε λεπτό κλείνει μια δημοπρασία τυχαία.– Οι τιμές από τους παίκτες λαμβάνονται

συγκεντρωτικά κάθε λεπτό και οι παίκτες βλέπουν μόνο την 16η μεγαλύτερη τιμή.

Δημοπρασίες Ξενοδοχείων - Προκλήσεις

• Να ποντάρω νωρίς;– Ένα ποντάρισμα δεν μπορεί να ακυρωθεί.– Ένα ποντάρισμα πρέπει να είναι μεγαλύτερο ή ίσο

της τιμής έναρξης.• Τι γίνεται αν δεν πάρω τα δωμάτια που θέλω;– Προσπαθώ να πάρω τα δωμάτια στο άλλο

ξενοδοχείο και χάνω το μπόνους.– Προσπαθώ να πάρω ένα μέρος του αριθμού των

δωματίων (σε συνεχόμενες ημερομηνίες, που να ταιριάζουν με τα αεροπορικά εισιτήρια που έχω).

Δημοπρασίες Αεροπορικών Εισιτηρίων

• Η TACAIR κάνει πτήσεις ανάμεσα στην TACtown και στην Tampa.– Μια πτήση προς κάθε κατεύθυνση κάθε μέρα.

• Τα εισιτήρια πωλούνται σε single seller posted price auctions.– Μια δημοπρασία για κάθε μέρα για κατεύθυνση.

• Οι τιμές στις δημοπρασίες είναι ανεξάρτητες από τις ενέργειες των αγοραστών και ακολουθούν random walk.– Τυχαία αρχική τιμή.– Ορισμένη μέγιστη και ελάχιστη τιμή.– Αλλαγή τιμής κάθε 10 δευτερόλεπτα.– Άγνωστη παράμετρος που καθορίζει το random walk.

Δημοπρασίες Αεροπορικών Εισιτηρίων – Προκλήσεις

• Πως αλλάζουν τιμές ως προς τον χρόνο;– Αν οι τιμές αυξάνονται, αγόρασε τώρα.– Αν οι τιμές μειώνονται, περίμενε.– Μπορεί το μοτίβο να αναγνωριστεί αρκετά γρήγορα;

• Τι θα γίνει αν αγοράσω εισιτήρια νωρίς και δεν έχω δωμάτια ξενοδοχείων;

• Τι θα γίνει αν περιμένω να αγοράσω τα δωμάτια των ξενοδοχείων και η τιμή των εισιτηρίων αυξηθεί πολύ;

Δημοπρασίες Πακέτων Διασκέδασης

• Τρείς τύποι διασκέδασης:– Alligator wrestling, amusement park, museum

• Όλοι οι πράκτορες έχουν ένα αρχικό σύνολο εισιτηρίων.

• Αγοραπωλησία εισιτηρίων σε μια συνεχή διπλή δημοπρασία.– Μια δημοπρασία για κάθε συνδυασμό διασκέδασης –

ημέρας.– Οι πράκτορες καταθέτουν bids και asks.– Η δημοπρασία σταματά όταν bids και asks

διασταυρωθούν.

Δημοπρασίες Πακέτων Διασκέδασης - Προκλήσεις

• Πρέπει να αγοράσω εισιτήρια για κάθε βράδυ;

• Πρέπει να αποφασίσω αν θα αγοράσω ή όχι αν οι τιμές αυξηθούν πολύ. (Πάνω από 200 πχ)

Αρχιτεκτονική

• Game Server• AgentWare software– Περιέχει τα βασικά στοιχεία του πράκτορα.– Επικοινωνεί με τον server.– Runs simulated environment.

• Game Viewer– Web interface με τον server για την

παρακολούθηση της εξέλιξης του παιχνιδιού.

Αρχιτεκτονική

Βιβλιογραφία

• http://tac.sics.se/page.php?id=3•