Bipartisan set: Difference between revisions
Content added Content deleted
(Created page with "The bipartisan set:<blockquote>A tournament is a complete asymmetric binary relation U over a finite set X of outcomes. To a tournament we associate a two-player symmetric zer...") |
No edit summary |
||
Line 1: | Line 1: | ||
The bipartisan set:<blockquote>A tournament is a complete asymmetric binary relation U over a finite set X of outcomes. To a tournament we associate a two-player symmetric zero-sum game, in which each player chooses an outcome and wins iff his outcomes beats, according to U, the one chosen by his opponent. We prove that the game has a unique mixed-strategy equilibrium. By considering the outcomes played at equilibrium we define a new solution concept for tournaments, called the Bipartisan Set. <ref>{{Cite web|url=https://www.semanticscholar.org/paper/The-Bipartisan-Set-of-a-Tournament-Game-Laffond-Laslier/6de00a0986fb668bc947452eb8eeffeddd7979bf|title=The Bipartisan Set of a Tournament Game|last=|first=|date=|website=|url-status=live|archive-url=|archive-date=|access-date=}}</ref></blockquote>It can be found by using [https://en.wikipedia.org/wiki/Zero-sum_game#Solving techniques for solving zero-sum games] to find the solution for the zero-sum game which is found from the margins-based [[Pairwise comparison matrix|pairwise counting matrix]]. |
The bipartisan set:<blockquote>A tournament is a complete asymmetric binary relation U over a finite set X of outcomes. To a tournament we associate a two-player symmetric zero-sum game, in which each player chooses an outcome and wins iff his outcomes beats, according to U, the one chosen by his opponent. We prove that the game has a unique mixed-strategy equilibrium. By considering the outcomes played at equilibrium we define a new solution concept for tournaments, called the Bipartisan Set. <ref>{{Cite web|url=https://www.semanticscholar.org/paper/The-Bipartisan-Set-of-a-Tournament-Game-Laffond-Laslier/6de00a0986fb668bc947452eb8eeffeddd7979bf|title=The Bipartisan Set of a Tournament Game|last=|first=|date=|website=|url-status=live|archive-url=|archive-date=|access-date=}}</ref></blockquote>It can be found by using [https://en.wikipedia.org/wiki/Zero-sum_game#Solving techniques for solving zero-sum games] to find the solution for the zero-sum game which is found from the margins-based [[Pairwise comparison matrix|pairwise counting matrix]]. |
||
[[Category:Condorcet-related sets]] |
|||
<references /> |
Revision as of 06:08, 1 April 2020
The bipartisan set:
A tournament is a complete asymmetric binary relation U over a finite set X of outcomes. To a tournament we associate a two-player symmetric zero-sum game, in which each player chooses an outcome and wins iff his outcomes beats, according to U, the one chosen by his opponent. We prove that the game has a unique mixed-strategy equilibrium. By considering the outcomes played at equilibrium we define a new solution concept for tournaments, called the Bipartisan Set. [1]
It can be found by using techniques for solving zero-sum games to find the solution for the zero-sum game which is found from the margins-based pairwise counting matrix.