资源论文Coalitional Voting Manipulation: A Game-Theoretic Perspective Yoram Bachrach Edith Elkind Piotr Faliszewski

Coalitional Voting Manipulation: A Game-Theoretic Perspective Yoram Bachrach Edith Elkind Piotr Faliszewski

2019-11-12 | |  62 |   46 |   0
Abstract Computational social choice literature has successfully studied the complexity of manipulation in various voting systems. However, the existing models of coalitional manipulation view the manipulating coalition as an exogenous input, ignoring the question of the coalition formation process. While such analysis is useful as a ?rst approximation, a richer framework is required to model voting manipulation in the real world more accurately, and, in particular, to explain how a manipulating coalition arises and chooses its action. In this paper, we apply tools from cooperative game theory to develop a model that considers the coalition formation process and determines which coalitions are likely to form and what actions they are likely to take. We explore the computational complexity of several standard coalitional game theory solution concepts in our setting, and study the relationship between our model and the classic coalitional manipulation problem as well as the now-standard bribery model.

上一篇:Optimal Partitions in Additively Separable Hedonic Games? Haris Aziz Felix Brandt Hans Georg Seedig

下一篇:Unweighted Coalitional Manipulation Under the Borda Rule Is NP-Hard Nadja Betzler Rolf Niedermeier Gerhard J. Woeginger

用户评价
全部评价

热门资源

  • The Variational S...

    Unlike traditional images which do not offer in...

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...

  • Rating-Boosted La...

    The performance of a recommendation system reli...