Tournament solutions based on cooperative game theory
From MaRDI portal
Publication:2178642
DOI10.1007/S00182-019-00681-5zbMATH Open1437.91034arXiv1511.04437OpenAlexW3103496305WikidataQ127856252 ScholiaQ127856252MaRDI QIDQ2178642FDOQ2178642
Vladimir V. Mazalov, Alekseĭ Yu. Kondrat'ev
Publication date: 11 May 2020
Published in: International Journal of Game Theory (Search for Journal in Brave)
Abstract: This paper considers the ranking problem of candidates for a certain position based on ballot papers filled by voters. We suggest a ranking procedure of alternatives using cooperative game theory methods. For this, it is necessary to construct a characteristic function via the filled ballot paper profile of voters. The Shapley value serves as the ranking method. The winner is the candidate having the maximum Shapley value. And finally, we explore the properties of the designed ranking procedure.
Full work available at URL: https://arxiv.org/abs/1511.04437
Recommendations
simple gameuncovered setShapley-Shubik indexdesirability relationPenrose-Banzhaf indextournament solution
Cites Work
- The Nucleolus of a Characteristic Function Game
- Title not available (Why is that?)
- The centrality of groups and classes
- Sophisticated voting outcomes and agenda control
- Condorcet Social Choice Functions
- Title not available (Why is that?)
- A characterization, existence proof and dimension bounds for the kernel of a game
- An Economic Model of Representative Democracy
- A Model of Political Competition with Citizen-Candidates
- A class of simple games
- The bipartisan set of a tournament game
- Tournament solutions and majority voting
- Title not available (Why is that?)
- A note on the McKelvey uncovered set and Pareto optimality
- Power indices expressed in terms of minimal winning coalitions
- Title not available (Why is that?)
- Efficient Computation of the Shapley Value for Game-Theoretic Network Centrality
- Efficient algorithms for game-theoretic betweenness centrality
- Comparing power indices
- Strategic Candidacy and Voting Procedures
- Uncovered sets
- Covering sets and a new Condorcet choice correspondence
- On the possibility of reasonable consistent majoritarian choice: Some positive results
- Title not available (Why is that?)
- A survey on the complexity of tournament solutions
- A counterexample to a conjecture of Schwartz
- Minimal stable sets in tournaments
- The nucleolus and kernel for simple games or special valid inequalities for 0-1 linear integer programs
- Circumstantial power: Optimal persuadable voters
- Digraph competitions and cooperative games
- Manipulating Tournaments in Cup and Round Robin Competitions
- Tournament games and positive tournaments
- Title not available (Why is that?)
- On the Nucleolus as a Power Index
- Probabilistic Social Choice Based on Simple Voting Comparisons
- Coalition formation in simple games with dominant players
- Minimal extending sets in tournaments
- On incentive compatible competitive selection protocols
- Dynamic stable set as a tournament solution
- Power indices and minimal winning coalitions
- Common mistakes in computing the nucleolus
- A Review of Some Recent Results on Power Indices
- A new old solution for weak tournaments
- Tournament Solutions
- Introduction to the Theory of Voting
- Accessibility measures to nodes of directed graphs using solutions for generalized cooperative games
Cited In (5)
This page was built for publication: Tournament solutions based on cooperative game theory
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2178642)