Traveler's Dilemma - Payoff Matrix

Payoff Matrix

The canonical payoff matrix is shown below (if only integer inputs are taken into account):

Canonical TD payoff matrix
100 99 98 97 ⋯ 3 2
100 100, 100 97, 101 96, 100 95, 99 ⋯ 1, 5 0, 4
99 101, 97 99, 99 96, 100 95, 99 ⋯ 1, 5 0, 4
98 100, 96 100, 96 98, 98 95, 99 ⋯ 1, 5 0, 4
97 99, 95 99, 95 99, 95 97, 97 ⋯ 1, 5 0, 4
⋮ ⋮ ⋮ ⋮ ⋮ ⋱ ⋮ ⋮
3 5, 1 5, 1 5, 1 5, 1 ⋯ 3, 3 0, 4
2 4, 0 4, 0 4, 0 4, 0 ⋯ 4, 0 2, 2

Denoting by the set of strategies available to both players and by the payoff function of one of them we can write

(Note that the other player receives since the game is quantitatively symmetric).

Read more about this topic:  Traveler's Dilemma

Famous quotes containing the word matrix:

    “As all historians know, the past is a great darkness, and filled with echoes. Voices may reach us from it; but what they say to us is imbued with the obscurity of the matrix out of which they come; and try as we may, we cannot always decipher them precisely in the clearer light of our day.”
    —Margaret Atwood (b. 1939)