• 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