vix.ing · top · new · best · stats · spec

Computational Social Choice: Parameterized Complexity and Challenges

2024/10/17 by Jiehua Chena, Chen, Jiehua, Christian Hatschka +3
Physics and Astronomy · #Opinion Dynamics and Social Influence

paper · pdf · doi:10.48550/arxiv.2410.14078

Abstract

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.

Related