English
Related papers

Related papers: Undiscounted Equilibrium in Positive Recursive Abs…

200 papers

An important feature of a dynamic game is its monitoring structure namely, what the players effectively see from the played actions. We consider games with arbitrary monitoring structures. One of the purposes of this paper is to know to…

Information Theory · Computer Science 2012-10-24 Maël Le Treust , Samson Lasaulce

A combinatorial game is a two-player game without hidden information or chance elements. One of the major approaches to analyzing games in combinatorial game theory is to break down a given game position into a disjunctive sum of multiple…

Combinatorics · Mathematics 2024-11-14 Kengo Hashimoto

We prove that zero-sum Dynkin games in continuous time with partial and asymmetric information admit a value in randomised stopping times when the stopping payoffs of the players are general \cadlag measurable processes. As a by-product of…

Probability · Mathematics 2022-06-08 Tiziano De Angelis , Nikita Merkulov , Jan Palczewski

We study dynamic games with hidden states and absorbing failure, where belief-driven actions can trigger irreversible collapse. In such environments, equilibria that sustain activity generically operate at the boundary of viability. We show…

Theoretical Economics · Economics 2026-01-21 Nicholas H. Kirk

We study a class of finite-action disclosure games in which the sender's preferences are state-independent and the receiver's optimal action depends only on the expected state. While receiver-preferred equilibria in these games involve full…

Theoretical Economics · Economics 2026-05-06 Denis Shishkin , Maria Titova , Kun Zhang

This paper introduces a nonlinear multi-agent dynamic model that characterizes the resource-seizing mechanism for a fixed amount of resources. The model demonstrates a winners-take-all behavior within a zero-sum game framework. It…

Dynamical Systems · Mathematics 2024-09-20 Zhiyong Chen

This paper studies a 2-players zero-sum Dynkin game arising from pricing an option on an asset whose rate of return is unknown to both players. Using filtering techniques we first reduce the problem to a zero-sum Dynkin game on a…

Probability · Mathematics 2019-05-20 Tiziano De Angelis , Fabien Gensbittel , Stéphane Villeneuve

We consider a sub-class of bi-matrix games which we refer to as two-person (hereafter referred to as two-player) additively-separable sum (TPASS) games, where the sum of the pay-offs of the two players is additively separable. The row…

Optimization and Control · Mathematics 2025-11-03 Somdeb Lahiri

Cooperative games with nonempty core are called balanced, and the set of balanced games is a polyhedron. Given a game with empty core, we look for the closest balanced game, in the sense of the (weighted) Euclidean distance, i.e., the…

Computer Science and Game Theory · Computer Science 2026-01-23 Pedro García-Segador , Michel Grabisch , Dylan Laplace Mermoud , Pedro Miranda

This paper studies the implementation of Bayes correlated equilibria in symmetric Bayesian games with nonatomic players, using direct information structures and obedient strategies. The main results demonstrate full implementation in a…

Theoretical Economics · Economics 2026-02-25 Frederic Koessler , Marco Scarsini , Tristan Tomala

Equilibrium notions for games with unawareness in the literature cannot be interpreted as steady-states of a learning process because players may discover novel actions during play. In this sense, many games with unawareness are…

Computer Science and Game Theory · Computer Science 2021-09-14 Burkhard Schipper

We address the equilibrium concept of a reverse auction game so that no one can enhance the individual payoff by a unilateral change when all the others follow a certain strategy. In this approach the combinatorial possibilities to consider…

Combinatorics · Mathematics 2010-10-26 Seung Ki Baek , Sebastian Bernhardsson

We consider two classes of constrained finite state-action stochastic games. First, we consider a two player nonzero sum single controller constrained stochastic game with both average and discounted cost criterion. We consider the same…

Optimization and Control · Mathematics 2012-06-11 Vikas Vikram Singh , N. Hemachandra

We consider zero-sum stochastic games with perfect information and finitely many states and actions. The payoff is computed by a function which associates to each infinite sequence of states and actions a real number. We prove that if the…

Computer Science and Game Theory · Computer Science 2022-03-29 Hugo Gimbert , Edon Kelmendi

Although mixed extensions of finite games always admit equilibria, this is not the case for countable games, the best-known example being Wald's pick-the-larger-integer game. Several authors have provided conditions for the existence of…

Computer Science and Game Theory · Computer Science 2017-04-04 Valerio Capraro , Marco Scarsini

Zero-sum games such as chess and poker are, abstractly, functions that evaluate pairs of agents, for example labeling them `winner' and `loser'. If the game is approximately transitive, then self-play generates sequences of agents of…

Machine Learning · Computer Science 2019-05-14 David Balduzzi , Marta Garnelo , Yoram Bachrach , Wojciech M. Czarnecki , Julien Perolat , Max Jaderberg , Thore Graepel

We consider a nonzero-sum Markov game on an abstract measurable state space with compact metric action spaces. The goal of each player is to maximize his respective discounted payoff function under the condition that some constraints on a…

Optimization and Control · Mathematics 2021-09-28 François Dufour , Tomás Prieto-Rumeau

We study the typical structure of games in terms of their connectivity properties. A game is said to be `connected' if it has a pure Nash equilibrium and the property that there is a best-response path from every action profile which is not…

Theoretical Economics · Economics 2026-01-12 Tom Johnston , Michael Savery , Alex Scott , Bassel Tarbush

In communication systems where users share common resources, users' selfish behavior usually results in suboptimal resource utilization. There have been extensive works that model communication systems with selfish users as one-shot games…

Information Theory · Computer Science 2011-11-11 Yuanzhang Xiao , Jaeok Park , Mihaela van der Schaar

We show that every two-player stochastic game with finite state and action sets and bounded, Borel-measurable, and shift-invariant payoffs, admits an $\ep$-equilibrium for all $\varepsilon>0$.

Optimization and Control · Mathematics 2022-03-29 János Flesch , Eilon Solan
‹ Prev 1 4 5 6 7 8 10 Next ›