130 likes | 256 Views
Εισαγωγή στο TAC Classic Μανώλης Ρήγας erigas@csd.auth.gr. Trading Agent Competitions. Το Trading Agent Competition ( TAC ) είναι ένα διεθνές φόρουμ που δημιουργήθηκε με σκοπό την προώθηση της έρευνας στον τομέα των trading agents .
E N D
Εισαγωγή στο 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