Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Δημιουργία ανταγωνιστικού πράκτορα για αυτοματοποιημένες διαπραγματεύσεις

Ziogas Ioannis-Panagiotis

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/8AE8D802-502D-4CCB-A047-0CA8AB75D8F4-
Αναγνωριστικόhttps://doi.org/10.26233/heallink.tuc.84731-
Γλώσσαen-
Μέγεθος77 pagesen
ΤίτλοςDevelopment of a competitive automated negotiating agenten
ΤίτλοςΔημιουργία ανταγωνιστικού πράκτορα για αυτοματοποιημένες διαπραγματεύσειςel
ΔημιουργόςZiogas Ioannis-Panagiotisen
ΔημιουργόςΖιωγας Ιωαννης-Παναγιωτηςel
Συντελεστής [Επιβλέπων Καθηγητής]Chalkiadakis Georgiosen
Συντελεστής [Επιβλέπων Καθηγητής]Χαλκιαδακης Γεωργιοςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Samoladas Vasilisen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Σαμολαδας Βασιληςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Deligiannakis Antoniosen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Δεληγιαννακης Αντωνιοςel
ΕκδότηςΠολυτεχνείο Κρήτηςel
ΕκδότηςTechnical University of Creteen
Ακαδημαϊκή ΜονάδαTechnical University of Crete::School of Electrical and Computer Engineeringen
Ακαδημαϊκή ΜονάδαΠολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστώνel
ΠερίληψηRational players negotiate in many real-life domains, such us the Smart Grids, health care, business and various economics environments in several. The optimal agreement to be reached from a negotiation is the one that best represents the player’s desires. A new challenge for negotiating autonomous agents is having limited or uncertain prior information about the preferences of the user they represent, as for example is demanded by the rules of the international Autonomous Negotiation Agents Competition (ANAC). This thesis aims to develop an agent which is able to negotiate given partial information about the user’s preferences, and can thus participate in ANAC. We present the design of an agent which builds mostly on the work of Srinivasan and Shocker (1973) and Tsimpoukis et al (2019). Our agent calculates its utility space from partial information based on categorical data in the form of pairwise comparisons of outcomes, instead of precise utility information. Moreover, our approach uses linear optimization for the estimation and translation of the partial information into utility estimates, by deploying the simplex algorithm. The strategy of our opponent modeling component is inspired by the Thomas-Kilmann Conflict Mode Instrument (TKI), which predicts the opponent’s strategy based on earlier counter-offers or an experience profile, as detailed in the work of Fujita (2016). Our acceptance strategy is based on the definition given by Fujita (2016), and its values corresponding to possible outcomes of the agent’s utility space. We tested our method in eleven different negotiation scenarios using four or sometimes five different domains. The strategy of our method and certain variants are deployed utilizing the well-known negotiation GENIUS platform. The negotiation tournaments that took place, involved agents with limited prior information, and also agents with complete prior information about their preference profiles. Negotiating agents that participated in past ANAC competitions comprise the agents with known preference profiles that were pitted against our agent. We conduct a systematic experimental evaluation, which demonstrates that our methodology has the ability to estimate the utility space from partial information with remarkable proximity to the real utility space. The results also verify that the algorithm’s acceptance strategy is working well while our agent accept bids based on its set acceptance threshold. Unsurprisingly, our results also demonstrate the unfairness of pitting agents with uncertain preferences against agents with known preferences. Finally, based on a close examination of our agent’s behavior during the simulations, we infer that we can improve its performance by making its acceptance strategy less cooperative.en
ΠερίληψηΟρθολογικοί παίκτες διαπραγματεύονται σε πολλά πεδία στην πραγματική ζωή όπως για παράδειγμα σε ευφυή δίκτυα, τον υγειονομικό τομέα, στις επιχειρήσεις και γενικά σε περιβάλλοντα που συσχετίζονται με τα οικονομικά. Η βέλτιστη συμφωνία η οποία μπορεί να αποκτηθεί από μία διαπραγμάτευση αντιπροσωπεύει με τον καλύτερο τρόπο τις επιθυμίες ενός παίκτη. Μία νέα πρόκληση για τους αυτόνομους πράκτορες που διαπραγματεύονται είναι να έχουν ελλιπή ή αβέβαιη πληροφορία για τις προτιμήσεις ενός χρήστη που αντιπροσωπεύουν, όπως απαιτείται για να συμμετάσχει στον παγκόσμιο διαγωνισμό αυτόνομων πρακτόρων (ANAC). Η συγκεκριμένη διπλωματική εργασία έχει ως στόχο να αναπτύξει ένα πράκτορα ο οποίος είναι ικανός να διαπραγματεύεται με δοθείσα περιορισμένη πληροφορία σχετικά με τις προτιμήσεις ενός χρήστη, και στην συνέχεια να μπορεί να συμμετάσχει στον διαγωνισμό ANAC. Στην εργασία παρουσιάζεται ο σχεδιασμός του πράκτορα ο οποίος βασίστηκε στις εργασίες των Srinivasan and Shocker (1973) και Tsimpoukis et al (2019). Ο πράκτορας υπολογίζει το διάστημα χρησιμότητας του (utility space), έχοντας περιορισμένες πληροφορίες στην μορφή κατηγορικών δεδομένων που προέρχονται μέσω συζευκτικής σύγκρισης αποτελεσμάτων, αντί για τις ακριβείς πληροφορίες χρησιμότητας. Χρησιμοποιούμε γραμμική βελτιστοποίηση για τον υπολογισμό των μερικών πληροφοριών και την μετατροπή τους σε υπολογισμούς τιμών χρησιμότητας, εφαρμόζοντας τον γνωστό αλγόριθμο simplex. Η στρατηγική μοντελοποίησης του αντιπάλου είναι εμπνευσμένη από το Tomas-Kilmann conflict mode Instrument (ΤΚΙ) γνωστό και ως ερωτηματολόγιο διάγνωσης προσεγγίσεων το οποίο προβλέπει την στρατηγική του αντιπάλου βασισμένο σε παλιότερες συγκρούσεις ή ένα εμπειρικό προφίλ όπως περιγράφεται στην έρευνα του Fujita (2016). Τέλος, η στρατηγική αποδοχής του αλγορίθμου βασίζεται στον ορισμό που έχει προταθεί απο τον Fujita (2016), με τις τιμές της να αντιστοιχούν είναι πιθανά αποτελέσματα του πεδίου χρησιμότητας του πράκτορα. Η προτεινόμενη μέθοδος αξιολογείται σε έντεκα διαφορετικά σενάρια χρησιμοποιώντας τέσσερα και μερικές φορές πέντε διαφορετικά πεδία διαπραγματεύσεων. Η στρατηγική της μεθόδου μας και διάφορες παραλλαγές της δοκιμάστηκαν σε μία πολύ γνωστή πλατφόρμα διαπραγματεύσεων, το GENIUS. Έλαβαν χώρα πρωταθλήματα διαπραγματεύσεων τα οποία συμπεριέλαβαν πράκτορες τόσο με τέλεια πληροφορία, όσο και με ελλιπή ενημέρωση σχετικά με το προφίλ προτιμήσεων τους. Ως αντίπαλοι με τέλεια πληροφόρηση για τις προτιμήσεις τους, χρησιμοποιήθηκαν πράκτορες οι οποίοι διαγωνίστηκαν σε παλαιότερους διαγωνισμούς του ANAC. Διεξήχθη μία συστηματική πειραματική αξιολόγηση η οποία παρουσιάζει την ικανότητα της μεθόδου μας να υπολογίζει το πεδίο χρησιμότητας που προέρχεται από ελλιπή πληροφόρηση με εξαιρετική εγγύτητα στο πραγματικό πεδίο χρησιμότητας. Τα αποτελέσματα επίσης επιβεβαιώνουν ότι η στρατηγική αποδοχής του αλγόριθμου δέχεται προσφορές βασισμένες στο όριο αποδοχής το οποίο τέθηκε. Επιπρόσθετα, στα αποτελέσματα επίσης υπογραμμίζεται το πόσο άδικο είναι να ανταγωνίζονται πράκτορες οι οποίοι γνωρίζουν τις ακριβείς προτιμήσεις τους με πράκτορες με ελλιπή αρχική πληροφορία. Η προσεκτική παρατήρηση της συμπεριφοράς του πράκτορά μας και η αποτίμηση των αποτελεσμάτων των πειραμάτων μας, μας οδηγεί στο συμπέρασμα πως μια λιγότερο συνεργατική (περισσότερο συντηρητική) στρατηγική αποδοχής προσφορών θα βελτίωνε την αποτελεσματικότητα της μεθόδου μας.el
ΤύποςΔιπλωματική Εργασίαel
ΤύποςDiploma Worken
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by-nc-nd/4.0/en
Ημερομηνία2020-02-25-
Ημερομηνία Δημοσίευσης2020-
Θεματική ΚατηγορίαAutonomous negotiation agents competition en
Θεματική ΚατηγορίαNegotiationen
Θεματική ΚατηγορίαAutomated agenten
Βιβλιογραφική ΑναφοράIoannis-Panagiotis Ziogas, "Development of a competitive automated negotiating agent", Diploma Work, School of Electrical and Computer Engineering, Technical University of Crete, Chania, Greece, 2020en
Βιβλιογραφική ΑναφοράΙωάννης-Παναγιώτης Ζιώγας, "Δημιουργία ανταγωνιστικού πράκτορα για αυτοματοποιημένες διαπραγματεύσεις", Διπλωματική Εργασία, Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2020el

Διαθέσιμα αρχεία

Υπηρεσίες

Στατιστικά