Strategy-stealing Argument

In combinatorial game theory, the strategy-stealing argument is a general argument that shows, for many games, that the second player cannot have a winning strategy (i.e., a strategy that will always win the game for them, no matter what moves the first player makes).

The strategy-stealing argument applies to any symmetric game (one in which either player has the same set of available moves with the same results, so that the first player can "use" the second player's strategy) in which an extra move can never be a disadvantage. Examples of games to which the argument applies are hex, chomp and the m,n,k-games such as gomoku. In hex ties are not possible, so the argument shows that it is a first-player win.

Read more about Strategy-stealing Argument:  Example, Chess, Go, Constructivity

Famous quotes containing the word argument:

    The wonder of light is your familiar tale,
    Pert wench, down to the nineteenth century:
    Mr. Rimbaud the Frenchman’s apostasy
    Asserts the argument that you are stale,
    Flat and unprofitable, importunate but pale,
    Lithe Corpse!
    Allen Tate (1899–1979)