English
Related papers

Related papers: A Generalised $\lambda$-Core Concept for Normal Fo…

200 papers

We define generalized quantum games by introducing the coherent payoff operators and propose a simple scheme to illustrate it. The scheme is implemented with a single spin qubit system and two entangled qubit system. The Nash Equilibrium…

Quantum Physics · Physics 2007-05-23 X. F. Liu , C. P. Sun

A Nash equilibrium has become important solution concept for analyzing the decision making in Game theory. In this paper, we consider the problem of computing Nash equilibria of a subclass of generic finite normal form games. We define…

Computer Science and Game Theory · Computer Science 2015-03-17 Samaresh Chatterji , Ratnik Gandhi

Incomplete cooperative games generalise the classical model of cooperative games by omitting the values of some of the coalitions. This allows to incorporate uncertainty into the model and study the underlying games as well as possible…

Computer Science and Game Theory · Computer Science 2025-10-07 Martin Černý , Jan Bok , David Hartman , Milan Hladík

We prove that differential Nash equilibria are generic amongst local Nash equilibria in continuous zero-sum games. That is, there exists an open-dense subset of zero-sum games for which local Nash equilibria are non-degenerate differential…

Computer Science and Game Theory · Computer Science 2020-02-05 Eric Mazumdar , Lillian Ratliff

In mean-payoff games, the objective of the protagonist is to ensure that the limit average of an infinite sequence of numeric weights is nonnegative. In energy games, the objective is to ensure that the running sum of weights is always…

Logic in Computer Science · Computer Science 2010-10-05 Krishnendu Chatterjee , Laurent Doyen , Thomas A. Henzinger , Jean-Francois Raskin

We study solution concepts for normal-form games. We obtain a characterization of Nash equilibria and logit quantal response equilibria, as well as generalizations capturing non-expected utility. Our axioms reflect that players are…

Theoretical Economics · Economics 2025-09-30 Fedor Sandomirskiy , Po Hyun Sung , Omer Tamuz , Ben Wincelberg

The work we present in this paper initiated the formal study of fractional hedonic games, coalition formation games in which the utility of a player is the average value he ascribes to the members of his coalition. Among other settings,…

Computer Science and Game Theory · Computer Science 2017-05-30 Haris Aziz , Florian Brandl , Felix Brandt , Paul Harrenstein , Martin Olsen , Dominik Peters

Cooperative games can be distinguished as non-cooperative games in which players can freely sign binding agreements to form coalitions. These coalitions inherit a joint strategy set and seek to maximize collective payoffs. When the payoffs…

Theoretical Economics · Economics 2024-04-16 Justin Chan

The core is a dominant solution concept in economics and cooperative game theory; it is predominantly used for profit, equivalently cost or utility, sharing. This paper demonstrates the versatility of this notion by proposing a completely…

Theoretical Economics · Economics 2023-09-07 Vijay V. Vazirani

We investigate the computation of equilibria in extensive-form games where ex ante correlation is possible, focusing on correlated equilibria requiring the least amount of communication between the players and the mediator. Motivated by the…

Computer Science and Game Theory · Computer Science 2019-01-21 Andrea Celli , Stefano Coniglio , Nicola Gatti

We search for non-constant normalized solutions to the semilinear elliptic system \[ \begin{cases} - \nu \Delta v_i + g_i(v_j^2) v_i = \lambda_i v_i,\quad v_i>0 & \text{in $\Omega$} \\ \partial_n v_i = 0 & \text{on $\partial \Omega$}\\…

Analysis of PDEs · Mathematics 2015-12-01 Marco Cirant , Gianmaria Verzini

We have proposed a generalized quantization scheme for non-zero sum games which can be reduced to two existing quantization schemes under appropriate set of parameters. Some other important situations are identified which are not apparent…

Quantum Physics · Physics 2009-11-10 Ahmad Nawaz , A. H. Toor

We generalize the notion of convexity and average-convexity to the notion of weighted average-convexity. We show several results on the relation between weighted average-convexity and cooperative games. First, we prove that if a game is…

Computer Science and Game Theory · Computer Science 2023-02-16 Alexandre Skoda , Xavier Venel

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

Coordination games have been of interest to game theorists, economists, and ecologists for many years to study such problems as the emergence of local conventions and the evolution of cooperative behavior. Approaches for understanding the…

Computer Science and Game Theory · Computer Science 2025-07-09 John S. McAlister , Nina H. Fefferman

We present a new general board game (GBG) playing and learning framework. GBG defines the common interfaces for board games, game states and their AI agents. It allows one to run competitions of different agents on different games. It…

Artificial Intelligence · Computer Science 2019-07-16 Wolfgang Konen

Standard game theory assumes that the structure of the game is common knowledge among players. We relax this assumption by considering extensive games where agents may be unaware of the complete structure of the game. In particular, they…

Computer Science and Game Theory · Computer Science 2007-05-23 Joseph Y. Halpern , Leandro C. Rêgo

We show how solution concepts in games such as Nash equilibrium, correlated equilibrium, rationalizability, and sequential equilibrium can be given a uniform definition in terms of \emph{knowledge-based programs}. Intuitively, all solution…

Computer Science and Game Theory · Computer Science 2007-05-23 Joseph Y. Halpern , Yoram Moses

We consider transferable utility cooperative games with infinitely many players. In particular, we generalize the notions of core and balancedness, and also the Bondareva-Shapley Theorem for infinite TU-games with and without restricted…

Optimization and Control · Mathematics 2022-11-14 David Bartl , Miklós Pintér

The core of a game $v$ on $N$, which is the set of additive games $\phi$ dominating $v$ such that $\phi(N)=v(N)$, is a central notion in cooperative game theory, decision making and in combinatorics, where it is related to submodular…

Discrete Mathematics · Computer Science 2008-09-16 Michel Grabisch , Pedro Miranda