On the Trail of Lost Pennies

09/15/2022
by   Alan Hammond, et al.
0

We introduce a two-person non-zero-sum random-turn game that is a variant of the stake-governed games introduced recently in [HP2022]. We call the new game the Trail of Lost Pennies. At time zero, a counter is placed at a given integer location: X_0 = k ∈ℤ, say. At the i-th turn (for i ∈ℕ_+), Maxine and Mina place non-negative stakes, a_i and b_i, for which each pays from her own savings. Maxine is declared to be the turn victor with probability a_ia_i+b_i; otherwise, Mina is. If Maxine wins the turn, she will move the counter one place to the right, so that X_i = X_i-1 +1; if Mina does so, the counter will move one place to the left, so that X_i = X_i-1 -1. If lim inf X_i = ∞, then Maxine wins the game; if lim sup X_i = -∞, then Mina does. (A special rule is needed to treat the remaining, indeterminate, case.) When Maxine wins, she receives a terminal payment of m_∞, while Mina receives n_∞. If Mina wins, these respective receipts are m_-∞ and n_-∞. The four terminal payment values are supposed to be real numbers that satisfy m_∞ > m_-∞ and n_∞ < n_-∞, where these bounds accord with the notion that Maxine wins when the counter ends far to the right, and that Mina does so when it reaches far to the left. Each player is motivated to offer stakes at each turn of the game, in order to secure the higher terminal payment that will arise from her victory; but since these stake amounts accumulate to act as a cost depleting the profit arising from victory, each player must also seek to control these expenses. In this article, we study the Trail of Lost Pennies, formulating strategies for the two players and defining and analysing Nash equilibria in the game.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/11/2023

On the Nash Equilibria of a Simple Discounted Duel

We formulate and study a two-player static duel game as a nonzero-sum di...
research
06/16/2022

Stake-governed tug-of-war and the biased infinity Laplacian

We introduce a two-person zero-sum game that we call stake-governed tug-...
research
09/07/2017

Dynamics and Coalitions in Sequential Games

We consider N-player non-zero sum games played on finite trees (i.e., se...
research
09/25/2019

Hotelling Games with Random Tolerance Intervals

The classical Hotelling game is played on a line segment whose points re...
research
01/27/2023

Hide-and-Seek Game with Capacitated Locations and Imperfect Detection

We consider a variant of the hide-and-seek game in which a seeker inspec...
research
01/05/2021

Partizan Subtraction Games

Partizan subtraction games are combinatorial games where two players, sa...
research
01/15/2018

Fault-Tolerant Hotelling Games

The n-player Hotelling game calls for each player to choose a point on t...

Please sign up or login with your details

Forgot password? Click here to reset