Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.11851/10801
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Caskurlu,B. | - |
dc.contributor.author | Kizilkaya,F.E. | - |
dc.date.accessioned | 2023-10-24T07:04:26Z | - |
dc.date.available | 2023-10-24T07:04:26Z | - |
dc.date.issued | 2024 | - |
dc.identifier.issn | 1012-2443 | - |
dc.identifier.uri | https://doi.org/10.1007/s10472-023-09892-9 | - |
dc.identifier.uri | https://hdl.handle.net/20.500.11851/10801 | - |
dc.description.abstract | Hedonic games are a prominent model of coalition formation, in which each agent’s utility only depends on the coalition she resides. The subclass of hedonic games that models the formation of general partnerships (Larson 2018), where all affiliates receive the same utility, is referred to as hedonic games with common ranking property (HGCRP). Aside from their economic motivation, HGCRP came into prominence since they are guaranteed to have core stable solutions that can be found efficiently (Farrell and Scotchmer Q. J. Econ. 103(2), 279–297 1988). We improve upon existing results by proving that every instance of HGCRP has a solution that is Pareto optimal, core stable, and individually stable. The economic significance of this result is that efficiency is not to be totally sacrificed for the sake of stability in HGCRP. We establish that finding such a solution is NP-hard even if the sizes of the coalitions are bounded above by 3; however, it is polynomial time solvable if the sizes of the coalitions are bounded above by 2. We show that the gap between the total utility of a core stable solution and that of the socially-optimal solution (OPT) is bounded above by n, where n is the number of agents, and that this bound is tight. Our investigations reveal that computing OPT is inapproximable within better than O(n1-ϵ) for any fixed ϵ>0, and that this inapproximability lower bound is polynomially tight. However, OPT can be computed in polynomial time if the sizes of the coalitions are bounded above by 2. © The Author(s), under exclusive licence to Springer Nature Switzerland AG 2023. | en_US |
dc.description.sponsorship | Türkiye Bilimsel ve Teknolojik Araştırma Kurumu, TÜBİTAK, (118E126); Türkiye Bilimsel ve Teknolojik Araştırma Kurumu, TÜBİTAK | en_US |
dc.language.iso | en | en_US |
dc.publisher | Springer Science and Business Media Deutschland GmbH | en_US |
dc.relation.ispartof | Annals of Mathematics and Artificial Intelligence | en_US |
dc.rights | info:eu-repo/semantics/closedAccess | en_US |
dc.subject | Common ranking property | en_US |
dc.subject | Hedonic games | en_US |
dc.subject | Social choice | en_US |
dc.title | On Hedonic Games With Common Ranking Property | en_US |
dc.type | Article | en_US |
dc.department | TOBB ETÜ | en_US |
dc.identifier.volume | 92 | en_US |
dc.identifier.issue | 3 | en_US |
dc.identifier.startpage | 581 | en_US |
dc.identifier.endpage | 599 | en_US |
dc.identifier.wos | WOS:001079835400001 | en_US |
dc.identifier.scopus | 2-s2.0-85168621327 | en_US |
dc.identifier.doi | 10.1007/s10472-023-09892-9 | - |
dc.authorscopusid | 35104543000 | - |
dc.authorscopusid | 55908061300 | - |
dc.relation.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
dc.identifier.scopusquality | Q3 | - |
dc.identifier.wosquality | Q3 | - |
item.openairetype | Article | - |
item.languageiso639-1 | en | - |
item.grantfulltext | none | - |
item.fulltext | No Fulltext | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.cerifentitytype | Publications | - |
Appears in Collections: | Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection |
CORE Recommender
SCOPUSTM
Citations
1
checked on Dec 21, 2024
WEB OF SCIENCETM
Citations
2
checked on Dec 21, 2024
Page view(s)
44
checked on Dec 23, 2024
Google ScholarTM
Check
Altmetric
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.