Institutul de Matematică şi Informatică "Vladimir Andrunachievici"
Universitatea de Stat din MoldovaRO EN
Pure and Mixed Stationary Equilibria for Dynamic Positional Games on Graphs
Authors: Lozovanu Dmitrii
Keywords: Positional Games on Graphs, Average Payoffs, Discounted Payoffs, Pure and Mixed Strategies, Stationary Nash equilibrium
– 0.31 Mb
Keywords: Positional Games on Graphs, Average Payoffs, Discounted Payoffs, Pure and Mixed Strategies, Stationary Nash equilibrium
Abstract
A class of $m$-player dynamic positional games on graphs that extends the two-player zero-sum mean payoff games on graphs is formulated and studied. We consider dynamic positional games with average and discounted payoffs criteria for the players. We show that for an arbitrary game with average payoffs there exists Nash equilibrium in mixed stationary strategies and for an arbitrary two-player zero-sum average positional game there exists Nash equilibrium in pure stationary strategies. Additionally we show that for an arbitrary dynamic positional game with discounted payoffs there exists a Nash equilibrium in pure stationary strategies. Some approaches for determining the optimal stationary strategies of the players in such games are proposed.Vladimir Andrunachievici Institute of Mathematics
and Computer Science
Academiei str. 5, Chisinau, MD−2028, Moldova
E-mail:
and Computer Science
Academiei str. 5, Chisinau, MD−2028, Moldova
E-mail:
DOI
https://doi.org/10.56415/basm.y2025.i1.p94Fulltext
– 0.31 Mb
Contents
- Generalized Berezin transform and Schatten class operators on weighted Bergman spaces
- Reverse Hardy inequalities via μ-proportional generalized fractional integral operators
- Some integrals for cosine families of bounded linear operators on some non-Archimedean Banach spaces
- About the Laplace transform on ${{L}^{1}}\left( \mathbb{R^+} \right)$
- Vertical Generalized Berger-type Metrics: A New Perspective on Harmonic Vector Fields
- On conharmonic curvature tensor of 6-dimensional planar Hermitian submanifolds of Cayley algebra
- Completeness of the factor group of a complete topological group and completeness of the factor ring of a complete topological ring by a compact normal subgroup and a compact ideal, respectively.
- Pure and Mixed Stationary Equilibria for Dynamic Positional Games on Graphs
- On 4-T-quasigroups with exactly 20 distinct parastrophes
