Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Game theory

  1. Jan 13, 2008 #1

    I am confused about this. Can someone give me an example of a game with perfect information in which neither player has a winning strategy?
  2. jcsd
  3. Jan 13, 2008 #2


    User Avatar
    Gold Member

    Well, tic-tac-toe comes to mind.
  4. Jan 13, 2008 #3


    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    I assume ehrenfest was asking for an example that satisfied the hypotheses in the quoted passage -- specifically, the only outcomes are "win" and "lose".

    Alas, the page doesn't give a precise definition of "game" and "winning strategy"; without that, I couldn't really speculate. But since the article suggests the axiom of choice is needed, such games probably aren't explicitly constructible.
  5. Jan 13, 2008 #4
    What kind of a game is not explicitly constructible?

    Does that mean that if I get asked a question about a specific game on a test, I can assume that one player has a winning strategy? Can one prove that for explicitly constructable games?
  6. Jan 13, 2008 #5


    User Avatar
    Science Advisor
    Homework Helper

    A strategy is winning if the player following it must necessarily win, no matter what his opponent plays. (http://en.wikipedia.org/wiki/Determinacy#Winning_strategies)

    Example 1: Rock, paper, scissors.

    Example 2:
    ___________Column player__
    ___________Left ____ Right__
    Row player:
    Up..............(1, 0)......(0, 1)
    Down..........(0, 1)......(1, 0)

    If CP plays L, RP wins by playing U, but if CP plays R, RP wins by D.
    If RP plays U, CP wins by playing R, but if RP plays D, CP wins by L.
  7. Jan 13, 2008 #6
    I don't think rock paper scissers is a game in the game theory sense.
  8. Jan 14, 2008 #7


    User Avatar
    Science Advisor
    Homework Helper

    Why not?
  9. Jan 14, 2008 #8
    Okay, I guess its an example of a simultaneous game.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook