Friend- and Enemy-oriented Hedonic Games With Strangers Full Version
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866909325305315328 |
|---|---|
| author | Schlueter, TJ Yokoo, Makoto |
| author_facet | Schlueter, TJ Yokoo, Makoto |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_16579 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Friend- and Enemy-oriented Hedonic Games With Strangers Full Version Schlueter, TJ Yokoo, Makoto Computer Science and Game Theory 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. |
| title | Friend- and Enemy-oriented Hedonic Games With Strangers Full Version |
| topic | Computer Science and Game Theory |
| url | https://arxiv.org/abs/2409.16579 |