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 language | English |
---|---|
Title of host publication | Proceedings of the 33rd International Florida Artificial Intelligence Research Society Conference, FLAIRS 2020 |
Editors | Eric Bell, Roman Bartak |
Pages | 154-159 |
Number of pages | 6 |
ISBN (Electronic) | 9781577358213 |
State | Published - 2020 |
Event | 33rd International Florida Artificial Intelligence Research Society Conference, FLAIRS 2020 - North Miami Beach, United States Duration: May 17 2020 → May 20 2020 |
Publication series
Name | Proceedings of the 33rd International Florida Artificial Intelligence Research Society Conference, FLAIRS 2020 |
---|
Conference
Conference | 33rd International Florida Artificial Intelligence Research Society Conference, FLAIRS 2020 |
---|---|
Country/Territory | United States |
City | North Miami Beach |
Period | 5/17/20 → 5/20/20 |
Bibliographical note
Publisher Copyright:© FLAIRS 2020.All right reserved.
ASJC Scopus subject areas
- Artificial Intelligence
- Software