Zero-sum dynamic games and a stochastic variation of Ramsey's theorem (Q2485779): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.spa.2004.03.001 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2078951075 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2753357 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5580119 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5531649 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Borel stochastic games with lim sup payoff / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finitely additive stochastic games with Borel measurable payoffs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The determinacy of Blackwell games / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stochastic games / rank
 
Normal rank
Property / cites work
 
Property / cites work: Universally measurable strategies in zero-sum stochastic games / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stopping games with randomized strategies / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two-player nonzero-sum stopping games in discrete time. / rank
 
Normal rank
Property / cites work
 
Property / cites work: On general minimax theorems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Continuous-Time Dynkin Games with Mixed Strategies / rank
 
Normal rank

Latest revision as of 14:52, 10 June 2024

scientific article
Language Label Description Also known as
English
Zero-sum dynamic games and a stochastic variation of Ramsey's theorem
scientific article

    Statements

    Zero-sum dynamic games and a stochastic variation of Ramsey's theorem (English)
    0 references
    0 references
    0 references
    5 August 2005
    0 references
    For dynamic games with a bounded number of stages the existence of the value is usually proven by using a fixed-point argument. When the duration of the game lasts for countably many stages one cannot use standard fixed-point theorems. A new tool for proving the existence of the value in infinite-stage two-player zero-sum dynamic games is proposed. It is based on Ramsey's theorem which states that for every coloring of the complete infinite graph by finitely many colours there is a complete infinite monochromatic sub-graph. The following generalization of stopping games proposed by Dynkin is considered. At the outset, a state of the world \(\omega \in \Omega\) is chosen according to the probability measure \textbf{P}. At every stage \(n\) (\(n=1,2,3,\dots\)) the players independently and simultaneously choose actions \(a_n \in A\) and \(b_n \in B\), where \(A\) and \(B\) are measurable spaces of actions of the players. This choice is measurable with regard to filtration \(F_n\) (it describes information available to the players) and previously chosen actions. The game terminates with probability \(p_n(\omega,a_n,b_n) \in [0,1]\) and the terminal payoff is \(g_n(\omega,a_n,b_n) \in [-1,1]\). The game continues to the stage \(n+1\) with probability \(1-p_n(\omega,a_n,b_n)\). The main result of the article is the following: If \(A\), \(B\) are compact metric spaces, and the functions \(p_n(\omega,\cdot,\cdot)\), \(g_n(\omega,\cdot,\cdot)\) are continuous for each \(\omega \in \Omega\) and every \(n=1,2,3,\dots\), the game has a value. The \(\varepsilon\)-optimal strategies are constructed.
    0 references
    0 references
    0 references
    0 references
    0 references
    value
    0 references
    optimal strategies
    0 references
    0 references