Uniqueness of optimal strategies in Captain Lotto games (Q1742138): Difference between revisions
From MaRDI portal
Latest revision as of 11:33, 15 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Uniqueness of optimal strategies in Captain Lotto games |
scientific article |
Statements
Uniqueness of optimal strategies in Captain Lotto games (English)
0 references
11 April 2018
0 references
The author studies a continuous \textit{Captain Lotto game} \(\Lambda_{c_A,c_B}(a,b)\), being some specific two-person zero-sum game with the following structure: There are two players \(A\) and \(B\). The game is described by four real numbers \(a, c_A, b\) and \(c_B\) such that \(0\leq a\leq c_A\) and \(0\leq b\leq c_B\) (\(\infty\) is possible for \(c_A\) and \(c_B\)). Player \(A\) chooses (a distribution of) a nonnegative random variable \(X\) with expectation \(E(X)=a\) and values bounded from above by \(c_A\), \(0\leq X\leq c_A\). Simultaneously Player \(B\) chooses (a distribution of) a nonnegative random variable \(Y\) with expectation \(E(Y)=b\) and values bounded from above by \(c_B\), \(0\leq Y\leq c_B\). The choices of \(X\) and \(Y\) are independent. The payoff function (from \(B\) to \(A\)) is defined by \(H(X,Y) = P(X>Y) - P(X<Y)\) where \(P\) denotes probability. The results of this paper are closely to the ones of \textit{S. Hart} in [Int. J. Game Theory 45, No. 1--2, 37--61 (2016; Zbl 1388.91004)] where he found optimal and \(\varepsilon\)-optimal strategies for both players in the Captain Lotto game \(\Lambda_{c_A,c_B}(a,b)\), in all cases of parameters \(c_A, c_B, a\) and \(b\). The author of the present paper shows for the game \(\Lambda_{c_A,c_B}(a,b)\) that \begin{itemize} \item[(1)] the optimal strategies for both players found by Hart are unique; \item[(2)] in some cases there is no optimal strategies for players \(A\) or \(B\); \item[(3)] any \(\varepsilon\)-optimal strategy for player \(A\) (when \(\varepsilon \rightarrow 0\)) can be fully characterized by its limit points. \end{itemize}
0 references
allocation games
0 references
Colonel Blotto games
0 references
General Lotto games
0 references
two-person zero-sum games
0 references
uniqueness of optimal strategies
0 references
capacity constraints
0 references