Tennis manipulation: can we help Serena Williams win another tournament? Or can we control a knockout tournament with reasonable complexity?
From MaRDI portal
Publication:2363601
DOI10.1007/s10472-017-9549-7zbMath1409.68131OpenAlexW2608454351MaRDI QIDQ2363601
Havazelet Cohen, Tammar Shrot, Lior Aronshtam
Publication date: 20 July 2017
Published in: Annals of Mathematics and Artificial Intelligence (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10472-017-9549-7
Analysis of algorithms and problem complexity (68Q25) Voting theory (91B12) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)
Related Items (3)
Fixing balanced knockout and double elimination tournaments ⋮ Fair elimination-type competitions ⋮ Controlling sub-tournaments: easy or hard problem? Theoretical vs. practical analysis
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Is computational complexity a barrier to manipulation?
- Fixed-parameter tractability and completeness II: On completeness for W[1]
- On the complexity of bribery and manipulation in tournaments with uncertain information
- Parameterized complexity of candidate control in elections and related digraph problems
- How hard is it to control an election?
- Fixing balanced knockout and double elimination tournaments
- The computational difficulty of manipulating an election
- Control complexity in Bucklin and fallback voting: an experimental analysis
- Handbook of social choice and welfare. Vol. 1.
- Parametrized complexity theory.
- Losing Weight by Gaining Edges
- Possible and Necessary Winners of Partial Tournaments
- Copeland Voting Fully Resists Constructive Control
- Manipulating Tournaments in Cup and Round Robin Competitions
- The Complexity of Probabilistic Lobbying
- Comparing Draws for Single Elimination Tournaments
- Elections with Few Voters: Candidate Control Can Be Easy
- Handbook of Computational Social Choice
- Who Can Win a Single-Elimination Tournament?
This page was built for publication: Tennis manipulation: can we help Serena Williams win another tournament? Or can we control a knockout tournament with reasonable complexity?
