Εισαγωγή στο TAC Classic Μανώλης Ρήγας

Παρουσίαση με θέμα: "Εισαγωγή στο TAC Classic Μανώλης Ρήγας"— Μεταγράφημα παρουσίασης:

1 Εισαγωγή στο TAC Classic Μανώλης Ρήγας erigas@csd.auth.gr

2 Trading Agent Competitions • Το Trading Agent Competition (TAC) είναι ένα διεθνές φόρουμ που δημιουργήθηκε με σκοπό την προώθηση της έρευνας στον τομέα των trading agents. • Παρέχουν ένα ανταγωνιστικό περιβάλλον δοκιμών για ευφυείς πράκτορες. • Ένα σύνολο από διαγωνισμούς.

3 TAC Classic / Travel • Οι πράκτορες δημιουργούν ταξιδιωτικά πακέτα. • Κάθε πακέτο περιλαμβάνει αεροπορικά εισιτήρια, ξενοδοχείο και διασκέδαση. • Υπάρχουν τρείς ανεξάρτητες αγορές.

4 Επιθυμίες των Πελατών • Κάθε ένας από τους 8 πελάτες έχει ξεχωριστές επιθυμίες για: – Ημερομηνία άφιξης. – Ημερομηνία αναχώρησης. – Είδος ξενοδοχείου. • Οι πελάτες πρέπει να έχουν αποδεκτά πακέτα: – Ξενοδοχείο για κάθε μέρα από την άφιξη ως την αναχώρηση – Καθόλου επαναλαμβανόμενες επιλογές διασκέδασης και όχι περισσότερα του ενός εισιτήρια για διασκέδαση την ίδια μέρα. • Εξίσωση κέρδους: 1000 – travel_penalty + hotel_bonus + fun_bonus

5 Δημοπρασίες Δωματίων Ξενοδοχείων • Δύο επιλογές ξενοδοχείων: – Tampa Towers (TT) και Shoreline Shanties (SS) • Τα δωμάτια πωλούνται σε 16 ης τιμής αύξουσας τιμής «Αγγλικές» δημοπρασίες. – Μια δημοπρασία για κάθε συνδυασμό ξενοδοχείου – ημέρας (8 στο σύνολο). – Κάθε λεπτό κλείνει μια δημοπρασία τυχαία. – Οι τιμές από τους παίκτες λαμβάνονται συγκεντρωτικά κάθε λεπτό και οι παίκτες βλέπουν μόνο την 16 η μεγαλύτερη τιμή.

6 Δημοπρασίες Ξενοδοχείων - Προκλήσεις • Να ποντάρω νωρίς; – Ένα ποντάρισμα δεν μπορεί να ακυρωθεί. – Ένα ποντάρισμα πρέπει να είναι μεγαλύτερο ή ίσο της τιμής έναρξης. • Τι γίνεται αν δεν πάρω τα δωμάτια που θέλω; – Προσπαθώ να πάρω τα δωμάτια στο άλλο ξενοδοχείο και χάνω το μπόνους. – Προσπαθώ να πάρω ένα μέρος του αριθμού των δωματίων (σε συνεχόμενες ημερομηνίες, που να ταιριάζουν με τα αεροπορικά εισιτήρια που έχω).

7 Δημοπρασίες Αεροπορικών Εισιτηρίων • Η TACAIR κάνει πτήσεις ανάμεσα στην TACtown και στην Tampa. – Μια πτήση προς κάθε κατεύθυνση κάθε μέρα. • Τα εισιτήρια πωλούνται σε single seller posted price auctions. – Μια δημοπρασία για κάθε μέρα για κατεύθυνση. • Οι τιμές στις δημοπρασίες είναι ανεξάρτητες από τις ενέργειες των αγοραστών και ακολουθούν random walk. – Τυχαία αρχική τιμή. – Ορισμένη μέγιστη και ελάχιστη τιμή. – Αλλαγή τιμής κάθε 10 δευτερόλεπτα. – Άγνωστη παράμετρος που καθορίζει το random walk.

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

9 Δημοπρασίες Πακέτων Διασκέδασης • Τρείς τύποι διασκέδασης: – Alligator wrestling, amusement park, museum • Όλοι οι πράκτορες έχουν ένα αρχικό σύνολο εισιτηρίων. • Αγοραπωλησία εισιτηρίων σε μια συνεχή διπλή δημοπρασία. – Μια δημοπρασία για κάθε συνδυασμό διασκέδασης – ημέρας. – Οι πράκτορες καταθέτουν bids και asks. – Η δημοπρασία σταματά όταν bids και asks διασταυρωθούν.

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

11 Αρχιτεκτονική • Game Server • AgentWare software – Περιέχει τα βασικά στοιχεία του πράκτορα. – Επικοινωνεί με τον server. – Runs simulated environment. • Game Viewer – Web interface με τον server για την παρακολούθηση της εξέλιξης του παιχνιδιού.

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

13 Βιβλιογραφία • http://tac.sics.se/page.php?id=3 http://tac.sics.se/page.php?id=3 •