Possible and necessary winners of partial tournaments

DOI10.1613/JAIR.4856MaRDI QIDQ3460381zbMATH OpenOpenAlexFDO

Authors Haris Aziz, Markus Brill, Felix Fischer, Paul Harrenstein, Jérôme Lang, Hans Georg Seedig

Publication date 7 January 2016

Published in Journal of Artificial Intelligence Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1613/jair.4856

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Applications of graph theory (05C90) Voting theory (91B12)

Recommendations

• Determining possible and necessary winners given partial orders
• Possible winner problems on partial tournaments: a parameterized study
• The possible winner problem with uncertain weights
• Possible winner problems on partial tournaments: a parameterized study
• On the Exact Amount of Missing Information that Makes Finding Possible Winners Hard

Cited in

(14)

• Extending tournament solutions
• Monotonicity-based consensus states for the monometric rationalisation of ranking rules and how they are affected by ties
• On partial sorting in restricted rounds
• Margin of victory for tournament solutions
• Possible winner problems on partial tournaments: a parameterized study
• Tennis manipulation: can we help Serena Williams win another tournament? Or can we control a knockout tournament with reasonable complexity?
• The flow network method
• Partially critical tournaments
• Possible winner problems on partial tournaments: a parameterized study
• Determining possible and necessary winners given partial orders
• On the Exact Amount of Missing Information that Makes Finding Possible Winners Hard
• A solution for abstract decision problems based on maximum flow value
• The team order problem: maximizing the probability of matching being large enough
• Winning is not the only metric: the complexity of control manipulation in knockout tournaments for a redefined goal

This page was built for publication: Possible and necessary winners of partial tournaments

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3460381)