Socially conscious stability for tiered coalition formation games

Nathan Arnold, Sarah Snider, Judy Goldsmith

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

We investigate Tiered Coalition Formation Games (TCFGs), a cooperative game inspired by the stratification of Pokémon on the fan website, Smogon. It is known that, under match-up oriented preferences, Nash and core stability are equivalent. We previously introduced a notion of socially conscious stability for TCFGs, and introduced a game variant with fixed k-length tier lists. In this work we show that in tier lists under match-up oriented preferences, socially conscious stability is equivalent to Nash stability and to core stability, but in k-tier lists, the three stability notions are distinct. We also give a necessary condition for tier list stability in terms of robustness (the minimum in-tier utility of an agent). We introduce a notion of approximate Nash stability and approximately socially conscious stability, and provide experiments on the empirical run time of our k-tier local search algorithm, and the performance of our algorithms for generating approximately socially consciously stable tier lists.

Original languageEnglish
Pages (from-to)539-580
Number of pages42
JournalAnnals of Mathematics and Artificial Intelligence
Volume92
Issue number3
DOIs
StatePublished - Jun 2024

Bibliographical note

Publisher Copyright:
© The Author(s), under exclusive licence to Springer Nature Switzerland AG 2023.

ASJC Scopus subject areas

  • Applied Mathematics
  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'Socially conscious stability for tiered coalition formation games'. Together they form a unique fingerprint.

Cite this