5 papers · 1 filter
On Imperfect Recall in Multi-Agent Influence Diagrams
James Fox, Matt MacDermott, Lewis Hammond +3
Multi-agent influence diagrams (MAIDs) are a popular game-theoretic model based on Bayesian networks. In some settings, MAIDs offer significant advantages over extensive-form game…
k-Prize Weighted Voting Games
Wei-Chen Lee, David Hyland, Alessandro Abate +5
We introduce a natural variant of weighted voting games, which we refer to as k-Prize Weighted Voting Games. Such games consist of n players with weights, and k prizes, of possibly…
A Mathematical Analysis of an Election System Proposed by Gottlob Frege
Paul Harrenstein, Marie-Louise Lackner, Martin Lackner
In 1998 a long-lost proposal for an election law by Gottlob Frege (1848--1925) was rediscovered in the Thüringer Universitäts- und Landesbibliothek in Jena, Germany. The method tha…
Fractional Hedonic Games
Haris Aziz, Florian Brandl, Felix Brandt +3
The work we present in this paper initiated the formal study of fractional hedonic games, coalition formation games in which the utility of a player is the average value he ascribe…
k-Majority Digraphs and the Hardness of Voting with a Constant Number of Voters
Georg Bachmeier, Felix Brandt, Christian Geist +4
Many hardness results in computational social choice make use of the fact that every directed graph may be induced as the pairwise majority relation of some preference profile. How…