Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Hedonic utility games

Georgara Athina, Chalkiadakis Georgios

Simple record


URIhttp://purl.tuc.gr/dl/dias/8488DAF0-89C3-4299-AF54-6C36FB2F37B5-
Identifierhttps://doi.org/10.1145/3411408.3411412-
Identifierhttps://dl.acm.org/doi/10.1145/3411408.3411412-
Languageen-
Extent8 pagesen
TitleHedonic utility gamesen
CreatorGeorgara Athinaen
CreatorΓεωργαρα Αθηναel
CreatorChalkiadakis Georgiosen
CreatorΧαλκιαδακης Γεωργιοςel
PublisherAssociation for Computing Machinery (ACM)en
Content SummaryWe 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
Type of ItemΔημοσίευση σε Συνέδριοel
Type of ItemConference Publicationen
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2022-01-25-
Date of Publication2020-
SubjectGame theoryen
SubjectCooperative gamesen
SubjectHedonic gamesen
SubjectMulti-agent systemsen
Bibliographic CitationA. Georgara and G. Chalkiadakis, “Hedonic utility games”, in Hell. Conf. Artif.l Intell. SETN, 2020, pp. 26–33, doi: 10.1145/3411408.3411412.en

Services

Statistics