Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/8488DAF0-89C3-4299-AF54-6C36FB2F37B5 | - |
| Αναγνωριστικό | https://doi.org/10.1145/3411408.3411412 | - |
| Αναγνωριστικό | https://dl.acm.org/doi/10.1145/3411408.3411412 | - |
| Γλώσσα | en | - |
| Μέγεθος | 8 pages | en |
| Τίτλος | Hedonic utility games | en |
| Δημιουργός | Georgara Athina | en |
| Δημιουργός | Γεωργαρα Αθηνα | el |
| Δημιουργός | Chalkiadakis Georgios | en |
| Δημιουργός | Χαλκιαδακης Γεωργιος | el |
| Εκδότης | Association for Computing Machinery (ACM) | en |
| Περίληψη | We initiate the study of a novel class of cooperative games, the Hedonic Utility Games (HUGs), that takes into consideration both hedonic and utility-related preferences. We first formally define HUGs, and show how to extend and apply existing stability solution concepts to them. Then, we put forward the novel Individually Rational - Individually Stable (IRIS) solution concept, developed specifically for HUGs, that characterizes the stability of coalition structures in such settings. In addition, we propose a natural, “trichotomous” hedonic preferences model; study certain HUGs’ properties in that model; and exploit it to characterize the feasibility of HUGs coalitions, and to obtain a probability bound for pruning the coalitional space, thus reducing the computational load of computing kernel-stable payoff configurations for IRIS partitions. | en |
| Τύπος | Δημοσίευση σε Συνέδριο | el |
| Τύπος | Conference Publication | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2022-01-25 | - |
| Ημερομηνία Δημοσίευσης | 2020 | - |
| Θεματική Κατηγορία | Game theory | en |
| Θεματική Κατηγορία | Cooperative games | en |
| Θεματική Κατηγορία | Hedonic games | en |
| Θεματική Κατηγορία | Multi-agent systems | en |
| Βιβλιογραφική Αναφορά | A. Georgara and G. Chalkiadakis, “Hedonic utility games”, in Hell. Conf. Artif.l Intell. SETN, 2020, pp. 26–33, doi: 10.1145/3411408.3411412. | en |
Copyright © DIAS 2013
