Title of article
Probabilities within optimal strategies for tournament games
Author/Authors
David C. Fisher، نويسنده , , Jennifer Ryan، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1995
Pages
5
From page
87
To page
91
Abstract
Let T be a tournament. The tournament game on T is: Two players independently pick a node. If both pick the same node, the game is tied. Otherwise, the player whose node is at the tail of the arc connecting the two nodes wins. Fisher and Ryan showed that for any tournament T, the tournament game on T has a unique optimal strategy. If one node beats all others, the optimal strategy always picks that node. Otherwise, we show the probability that a node is picked in the optimal strategy is at most 13. We also find bounds on the minimum nonzero probability of a node in the optimal strategy.
Journal title
Discrete Applied Mathematics
Serial Year
1995
Journal title
Discrete Applied Mathematics
Record number
884152
Link To Document