English
Related papers

Related papers: Egalitarian solution for games with discrete side …

200 papers

We introduce the class of pay or play games, which captures scenarios in which each decision maker is faced with a choice between two actions: one with a fixed payoff and an- other with a payoff dependent on others' selected actions. This…

Computer Science and Game Theory · Computer Science 2013-09-27 Sigal Oren , Michael Schapira , Moshe Tennenholtz

In this paper we provide three new results axiomatizing the core of games in characteristic function form (not necessarily having transferable utility) obeying an innocuous condition (that the set of individually rational pay-off vectors is…

Theoretical Economics · Economics 2024-10-01 Anindya Bhattacharya

The Egalitarian Allocation (EA) is a well-known profit sharing method for cooperative games which attempts to distribute profit among participants in a most equal way while respecting the individual contributions to the obtained profit.…

Computer Science and Game Theory · Computer Science 2021-09-03 N. Gräf , T. Heller , S. O. Krumke

We establish the existence and uniqueness of distributed equilibria to possibly nonsymmetric $N$ player differential games with interactions through controls under displacement semimonotonicity assumptions. Surprisingly, the nonseparable…

Analysis of PDEs · Mathematics 2026-04-01 Hei Jie Lam , Alpár R. Mészáros

This paper investigates the long-term behavior of an interacting particle system of interest in the hot topic of evolutionary game theory. Each site of the $d$-dimensional integer lattice is occupied by a player who is characterized by one…

Probability · Mathematics 2016-06-07 Eric Foxall , Nicolas Lanchier

Matching games is a one-to-one two sided market model introduced by Garrido-Lucero and Laraki, in which coupled agents' utilities are endogenously determined as the outcome of a strategic game. They refine the classical pairwise stability…

Computer Science and Game Theory · Computer Science 2025-07-22 Felipe Garrido-Lucero , Rida Laraki

We consider a two-player zero-sum game with integral payoff and with incomplete information on one side, where the payoff is chosen among a continuous set of possible payoffs. We prove that the value function of this game is solution of an…

Probability · Mathematics 2012-02-23 Pierre Cardaliaguet , Catherine Rainer

This paper studies multiplayer turn-based games on graphs in which player preferences are modeled as $\omega$-automatic relations given by deterministic parity automata. This contrasts with most existing work, which focuses on specific…

Computer Science and Game Theory · Computer Science 2026-02-10 Véronique Bruyère , Emmanuel Filiot , Christophe Grandmont , Jean-François Raskin

In mechanism design it is typical to impose incentive compatibility and then derive an optimal mechanism subject to this constraint. By replacing the incentive compatibility requirement with the goal of minimizing expected ex post regret,…

Computer Science and Game Theory · Computer Science 2012-08-07 Paul Duetting , Felix Fischer , Pitchayut Jirapinyo , John K. Lai , Benjamin Lubin , David C. Parkes

We introduce and study the axiom of null player neutrality in the context of cooperative games with transferable utility (TU-games). This axiom weakens the classical coalitional strategic equivalence: rather than requiring that augmenting a…

Theoretical Economics · Economics 2026-05-20 J. C. Gonçalves-Dosantos , R. Martínez , J. Sánchez-Soriano

We consider discrete time partially observable zero-sum stochastic game with average payoff criterion. We study the game using an equivalent completely observable game. We show that the game has a value and also we come up with a pair of…

Optimization and Control · Mathematics 2014-09-16 Subhamay Saha

The paper presents an evolutionary game-theoretic approach to open access publishing as an asymmetric game between scientists and publishers. We show how the ordinary differential equations of the model presented can be written as a system…

Optimization and Control · Mathematics 2009-03-27 Katharina Habermann , Lutz Habermann

We investigate a two-player zero-sum stochastic differential game in which the players have an asymmetric information on the random payoff. We prove that the game has a value and characterize this value in terms of dual solutions of some…

Optimization and Control · Mathematics 2007-05-23 Pierre Cardaliaguet , Catherine Rainer

We study a class of semi-discrete variational problems that arise in economic matching and game theory, where agents with continuous attributes are matched to a finite set of outcomes with a one dimensional structure. Such problems appear…

Optimization and Control · Mathematics 2025-08-14 Omar Abdul Halim , Daniyar Omarov , Brendan Pass

In this paper, we study a class of zero-sum two-player stochastic differential games with the controlled stochastic differential equations and the payoff/cost functionals of recursive type. As opposed to the pioneering work by Fleming and…

Probability · Mathematics 2021-05-21 Jinniao Qiu , Jing Zhang

In this paper we consider an infinite horizon zero-sum differential game where the dynamics of each player and the running cost are also depending on the evolution of some discrete (switching) variables. In particular, such switching…

Optimization and Control · Mathematics 2020-03-05 Fabio Bagagiolo , Rosario Maggistro , Marta Zoppello

Concurrent multi-player mean-payoff games are important models for systems of agents with individual, non-dichotomous preferences. Whilst these games have been extensively studied in terms of their equilibria in non-cooperative settings,…

Computer Science and Game Theory · Computer Science 2023-11-28 Julian Gutierrez , Anthony W. Lin , Muhammad Najib , Thomas Steeples , Michael Wooldridge

We introduce a simple extensive-form algorithm for finding equilibria of two-player, zero-sum games. The algorithm is realization equivalent to a generalized form of Fictitious Play. We compare its performance to that of a similar…

Computer Science and Game Theory · Computer Science 2023-10-17 Tim P. Schulze

We consider 2-player stochastic games with perfectly observed actions, and study the limit, as the discount factor goes to one, of the equilibrium payoffs set. In the usual setup where current states are observed by the players, we show…

Optimization and Control · Mathematics 2014-12-11 Jérôme Renault , Bruno Ziliotto

Zero-sum mean payoff 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 \mathbf{1} + u$ where $T:\mathbb{R}^n…

Optimization and Control · Mathematics 2016-11-17 Marianne Akian , Stéphane Gaubert , Antoine Hochart