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

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Coalition formation under uncertainty: Bargaining equilibria and the bayesian core stability concept

Chalkiadakis Georgios, Markakis, Vangelis, Craig Boutilier

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/C6B91428-1353-45B0-B2E1-BBCC6CEDC1B5-
Αναγνωριστικόhttp://www.cs.utoronto.ca/kr/papers/gehalk_AAMAS07.pdf-
Γλώσσαen-
ΤίτλοςCoalition formation under uncertainty: Bargaining equilibria and the bayesian core stability concepten
ΔημιουργόςChalkiadakis Georgiosen
ΔημιουργόςΧαλκιαδακης Γεωργιοςel
ΔημιουργόςMarkakis, Vangelisen
ΔημιουργόςCraig Boutilieren
ΠερίληψηCoalition formation is a problem of great interest in AI, allowing groups of autonomous, rational agents to form stable teams. Fur- thermore, the study of coalitional stability concepts and their re- lation to equilibria that guide the strategic interactions of agents during bargaining has lately attracted much attention. However, research to date in both AI and economics has largely ignored the potential presence of uncertainty when studying either coalitional stability or coalitional bargaining. This paper is the first to relate a (cooperative) stability concept under uncertainty, the Bayesian core (BC), with (non-cooperative) equilibrium concepts of coali- tional bargaining games. We prove that if the BC of a coalitional game (and of each subgame) is non-empty, then there exists an equilibrium of the corresponding bargaining game that produces a BC element; and conversely, if there exists a coalitional bargain- ing equilibrium (with certain properties), then it induces a BC configuration. We thus provide a non-cooperative justification of the BC stability concept. As a corollary, we establish a sufficient condition for the existence of the BC. Finally, for small games, we provide an algorithm to decide whether the BC is non-empty.en
ΤύποςΠλήρης Δημοσίευση σε Συνέδριοel
ΤύποςConference Full Paperen
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2015-09-30-
Ημερομηνία Δημοσίευσης2007-
Βιβλιογραφική ΑναφοράG. Chalkiadakis ,E. Markakis ,C. Boutilier .(2007).Coalition formation under uncertainty: Bargaining equilibria and the bayesian core stability concept.Presented at 6th international joint conference on Autonomous agents and multiagent systems.[online] .Available : http://www.cs.utoronto.ca/kr/papers/gehalk_AAMAS07.pdfen

Υπηρεσίες

Στατιστικά