Computational Social Choice: Parameterized Complexity and Challenges
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916793005637632 |
|---|---|
| author | Chen, Jiehua Hatschka, Christian Simola, Sofia |
| author_facet | Chen, Jiehua Hatschka, Christian Simola, Sofia |
| contents | We survey two key problems-Multi-Winner Determination and Hedonic Games in Computational Social Choice, with a special focus on their parameterized complexity, and propose some research challenges in the field. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_14078 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Computational Social Choice: Parameterized Complexity and Challenges Chen, Jiehua Hatschka, Christian Simola, Sofia Computer Science and Game Theory Computational Complexity Multiagent Systems We survey two key problems-Multi-Winner Determination and Hedonic Games in Computational Social Choice, with a special focus on their parameterized complexity, and propose some research challenges in the field. |
| title | Computational Social Choice: Parameterized Complexity and Challenges |
| topic | Computer Science and Game Theory Computational Complexity Multiagent Systems |
| url | https://arxiv.org/abs/2410.14078 |