TY - GEN
T1 - Friend- and Enemy-Oriented Hedonic Games with Strangers
AU - Schlueter, T. J.
AU - Yokoo, Makoto
N1 - Publisher Copyright:
© The Author(s), under exclusive license to Springer Nature Switzerland AG 2025.
PY - 2025
Y1 - 2025
N2 - We introduce friend- and enemy-oriented hedonic games with strangers (FOHGS and EOHGS respectively), two classes of hedonic games wherein agents are classified as friends, enemies, or strangers under the assumption that strangers will become either friends or enemies ex post facto. For several notions of stability in FOHGS and EOHGS, we characterize the hardness of verification for possible and necessary stability. We characterize the hardness of deciding whether possibly and necessarily X stable partitions exist for a given stability notion X. We prove that necessarily internally stable partitions always exist and provide sufficient conditions for necessary contractual individual stability.
AB - We introduce friend- and enemy-oriented hedonic games with strangers (FOHGS and EOHGS respectively), two classes of hedonic games wherein agents are classified as friends, enemies, or strangers under the assumption that strangers will become either friends or enemies ex post facto. For several notions of stability in FOHGS and EOHGS, we characterize the hardness of verification for possible and necessary stability. We characterize the hardness of deciding whether possibly and necessarily X stable partitions exist for a given stability notion X. We prove that necessarily internally stable partitions always exist and provide sufficient conditions for necessary contractual individual stability.
KW - Coalition Formation Games
KW - Computational Social Choice
KW - Model Design
UR - http://www.scopus.com/inward/record.url?scp=85210143790&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85210143790&partnerID=8YFLogxK
U2 - 10.1007/978-3-031-77367-9_31
DO - 10.1007/978-3-031-77367-9_31
M3 - Conference contribution
AN - SCOPUS:85210143790
SN - 9783031773662
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 421
EP - 427
BT - PRIMA 2024
A2 - Arisaka, Ryuta
A2 - Ito, Takayuki
A2 - Sanchez-Anguix, Victor
A2 - Stein, Sebastian
A2 - Aydoğan, Reyhan
A2 - van der Torre, Leon
PB - Springer Science and Business Media Deutschland GmbH
T2 - 25th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2024
Y2 - 18 November 2024 through 24 November 2024
ER -