English
Related papers

Related papers: On martingale problems with continuous-time mixing…

200 papers

Zero-determinant strategies are a class of strategies in repeated games which unilaterally control payoffs. Zero-determinant strategies have attracted much attention in studies of social dilemma, particularly in the context of evolution of…

Statistical Mechanics · Physics 2024-11-11 Masahiko Ueda

We formulate a stochastic game of mean field type where the agents solve optimal stopping problems and interact through the proportion of players that have already stopped. Working with a continuum of agents, typical equilibria become…

Optimization and Control · Mathematics 2017-12-01 Marcel Nutz

We suggest a new algorithm for two-person zero-sum undiscounted stochastic games focusing on stationary strategies. Given a positive real $\epsilon$, let us call a stochastic game $\epsilon$-ergodic, if its values from any two initial…

Computer Science and Game Theory · Computer Science 2015-08-17 Endre Boros , Khaled Elbassioni , Vladimir Gurvich , Kazuhisa Makino

We consider an integro-differential model for evolutionary game theory which describes the evolution of a population adopting mixed strategies. Using a reformulation based on the first moments of the solution, we prove some analytical…

Populations and Evolution · Quantitative Biology 2011-12-19 A. Boccabella , R. Natalini , L. Pareschi

A zero-sum two-person Perfect Information Semi-Markov game (PISMG) under limiting ratio average payoff has a value and both the maximiser and the minimiser have optimal pure semi-stationary strategies. We arrive at the result by first…

Computer Science and Game Theory · Computer Science 2023-02-15 S. Sinha , K. G. Bakshi

We consider a two-player zero-sum deterministic differential game where each player uses both continuous and impulse controls in infinite-time horizon. We assume that the impulses supposed to be of general term and the costs depend on the…

Optimization and Control · Mathematics 2022-09-26 Brahim El Asri , Hafid Lalioui

This paper develops a unified framework for zero-sum games in which both the pure strategies and the payoff matrices contain complex-valued entries. By leveraging a linear isomorphism between complex and real vector spaces, we extend key…

General Mathematics · Mathematics 2026-05-21 Raneem Madani , Abdel Lisser , Zeno Toffano

We study the value and the optimal strategies for a two-player zero-sum optimal stopping game with incomplete and asymmetric information. In our Bayesian set-up, the drift of the underlying diffusion process is unknown to one player…

Probability · Mathematics 2020-07-15 Tiziano De Angelis , Erik Ekström , Kristoffer Glover

We present, in the simplest possible form, the so called martingale problem strategy to establish limit theorems. The presentation is specially adapted to problems arising in partially hyperbolic dynamical systems. We will discuss a simple…

Dynamical Systems · Mathematics 2014-09-15 Jacopo De Simoi , Carlangelo Liverani

Mean-payoff zero-sum stochastic games can be studied by means of a nonlinear spectral problem. When the state space is finite, the latter consists in finding an eigenpair $(u,\lambda)$ solution of $T(u)=\lambda e + u$, where $T:\mathbb{R}^n…

Optimization and Control · Mathematics 2019-12-30 Marianne Akian , Stéphane Gaubert , Antoine Hochart

In this article we consider zero and non-zero sum risk-sensitive average criterion games for semi-Markov processes with a finite state space. For the zero-sum case, under suitable assumptions we show that the game has a value. We also…

Optimization and Control · Mathematics 2021-06-10 Arnab Bhabak , Subhamay Saha

This paper tackles the problem of adversarial examples from a game theoretic point of view. We study the open question of the existence of mixed Nash equilibria in the zero-sum game formed by the attacker and the classifier. While previous…

Computer Science and Game Theory · Computer Science 2021-02-16 Laurent Meunier , Meyer Scetbon , Rafael Pinot , Jamal Atif , Yann Chevaleyre

This paper provides a mathematical study of the well-posedness of master equation on finite state space involving terms modelling common noise. In this setting, the solution of the master equation depends on an additional variable modelling…

Analysis of PDEs · Mathematics 2024-03-06 Charles Bertucci , Charles Meynard

We study the behavior of a stochastic variant of replicator dynamics in two-agent zero-sum games. We characterize the statistics of such systems by their invariant measures which can be shown to be entirely supported on the boundary of the…

Dynamical Systems · Mathematics 2023-10-26 Maximilian Engel , Georgios Piliouras

This paper considers the non-cooperative maximization of mutual information in the vector Gaussian interference channel in a fully distributed fashion via game theory. This problem has been widely studied in a number of works during the…

Information Theory · Computer Science 2015-05-13 Gesualdo Scutari , Daniel P. Palomar , Sergio Barbarossa

We consider a game, in which the dynamics is described by a non-linear Volterra integral equation of Hammerstein type with a weakly-singular kernel and the goals of the first and second players are, respectively, to minimize and maximize a…

Optimization and Control · Mathematics 2024-04-17 Mikhail I. Gomoyunov

This paper examines finite zero-sum stochastic games and demonstrates that when the game's duration is sufficiently long, there exists a pair of approximately optimal strategies such that the expected average payoff at any point in the game…

Optimization and Control · Mathematics 2024-12-02 Thomas Ragel , Bruno Ziliotto

In this paper, we study systems of nonlinear second-order variational inequalities with interconnected bilateral obstacles with non-local terms. They are of min-max and max-min types and related to a multiple modes zero-sum switching game…

Probability · Mathematics 2017-04-06 Said Hamadene , Xuzhe Zhao

The purpose of this paper is to provide a complete probabilistic analysis of a large class of stochastic differential games for which the interaction between the players is of mean-field type. We implement the Mean-Field Games strategy…

Probability · Mathematics 2012-10-23 Rene Carmona , Francois Delarue

We consider a finite state, finite action, zero-sum stochastic games with data defining the game lying in the ordered field of algebraic numbers. In both the discounted and the limiting average versions of these games we prove that the…

Optimization and Control · Mathematics 2017-12-18 K. Avrachenkov , V. Ejov , J. A. Filar , A. Moghaddam
‹ Prev 1 8 9 10 Next ›