Internal stability in hedonic games

Jacob Schlueter, Judy Goldsmith

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

We investigate internal stability, a stability notion that has applications in distributed hedonic coalition formation games. We prove that internal stability and Nash stability are equivalent in some classes of hedonic games and different in others. We show that Price of Stability for internal stability is equal to 1 in some cases, but unbounded in others.

Original languageEnglish
Title of host publicationProceedings of the 33rd International Florida Artificial Intelligence Research Society Conference, FLAIRS 2020
EditorsEric Bell, Roman Bartak
Pages154-159
Number of pages6
ISBN (Electronic)9781577358213
StatePublished - 2020
Event33rd International Florida Artificial Intelligence Research Society Conference, FLAIRS 2020 - North Miami Beach, United States
Duration: May 17 2020May 20 2020

Publication series

NameProceedings of the 33rd International Florida Artificial Intelligence Research Society Conference, FLAIRS 2020

Conference

Conference33rd International Florida Artificial Intelligence Research Society Conference, FLAIRS 2020
Country/TerritoryUnited States
CityNorth Miami Beach
Period5/17/205/20/20

Bibliographical note

Publisher Copyright:
© FLAIRS 2020.All right reserved.

ASJC Scopus subject areas

  • Artificial Intelligence
  • Software

Fingerprint

Dive into the research topics of 'Internal stability in hedonic games'. Together they form a unique fingerprint.

Cite this