Friend- and Enemy-Oriented Hedonic Games with Strangers

T. J. Schlueter, Makoto Yokoo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publicationPRIMA 2024
Subtitle of host publicationPrinciples and Practice of Multi-Agent Systems - 25th International Conference, Proceedings
EditorsRyuta Arisaka, Takayuki Ito, Victor Sanchez-Anguix, Sebastian Stein, Reyhan Aydoğan, Leon van der Torre
PublisherSpringer Science and Business Media Deutschland GmbH
Pages421-427
Number of pages7
ISBN (Print)9783031773662
DOIs
Publication statusPublished - 2025
Event25th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2024 - Kyoto, Japan
Duration: Nov 18 2024Nov 24 2024

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume15395 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference25th International Conference on Principles and Practice of Multi-Agent Systems, PRIMA 2024
Country/TerritoryJapan
CityKyoto
Period11/18/2411/24/24

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Friend- and Enemy-Oriented Hedonic Games with Strangers'. Together they form a unique fingerprint.

Cite this