Back to search

National and Kapodistrian University of Athens

On the Use of Optimization Techniques for Strategy Definition in Multi Issue Negotiations

Abstract

dc:description

Στην παρούσα διπλωματική εργασία αναλύεται το πρόβλημα της λήψης απόφασης σε συστήματα αυτόματων διαπραγματεύσεων. Σκοπός είναι να σχεδιαστεί ένας αποδοτικός αλγόριθμος βάσει του οποίου οι πράκτορες λογισμικού θα δρουν σε ένα σενάριο ταυτόχρονων διαπραγματεύσεων.Οι πράκτορες δεν έχουν καμία πληροφόρηση για τα χαρακτηριστικά των αντιπάλων.Οι διαπραγματεύσεις πραγματοποιούνται με απώτερο στόχο την ανταλλαγή προϊόντων μεταξύ αγοραστών και πωλητών με συγκεκριμένα ανταλλάγματα. Κάθε προϊόν χαρακτηρίζεται από μια ομάδα χαρακτηριστικών. Για παράδειγμα, ένα προϊόν μπορεί να χαρακτηριζεται από την τιμή, από το χρόνο παράδοσης, κλπ. Κάθε αγοραστής αντιστοιχίζεται στις αυτόματες διαπραγματεύσεις με έναν αριθμό πωλητών. Προτείνουμε αλγόριθμους που προσπαθούν να επιλύσουν το πρόβλημα προσέγγισης αβεβαιότητας με τελικό σκοπό τη μεγιστοποίηση της ανταμοιβής των χρηστών. Η ανταμοιβή υπολογίζεται ως το άθροισμα με τα αντίστοιχα βάρη των χαρακτηριστικών. Εστιάζουμε στην πλευρά του αγοραστή και ορίζουμε μεθοδους για τον υπολογισμό των βαρών που επηρεάζουν τη χρησιμότητα του χρήστη. Πιο συγκεκριμένα, προτείνουμε μεθόδους για την αλλαγή της στρατηγικής του αγοραστή με στόχο να προσεγγίσουμε την καλύτερη συμφωνία. Ακόμα, χρησιμοποείται ο αλγόριθμος της θεωρία του σμήνους (Particle Swarm Optimization Algorithm) ώστε μέσω της κίνησης στο Ν-διαστατο χώρο να συγκλίνουν οι πράκτορες λογισμικού στη βέλτιστη συμφωνία. Παρουσιάζεται, τέλος, ένας αριθμός από πειράματα για τις προτεινόμενες μεθόδους για να αξιολογηθεί η απόδοσή τους και να συγκριθούν τα αποτελέσματα με τη σχετική βιβλιογραφία.

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Παναγίδη Κυριακή

Rights

Language dc:language
English

Identifiers

dc:identifier.*
Identifier
uoadl:1321314

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Παναγίδη Κυριακή. On the Use of Optimization Techniques for Strategy Definition in Multi Issue Negotiations. 2012. https://pergamos.lib.uoa.gr/uoa/dl/object/1321314