中文
相关论文

相关论文: Generalized Solution Concepts in Games with Possib…

200 篇论文

Many important real-world settings contain multiple players interacting over an unknown duration with probabilistic state transitions, and are naturally modeled as stochastic games. Prior research on algorithms for stochastic games has…

计算机科学与博弈论 · 计算机科学 2021-02-19 Sam Ganzfried

In security games, the solution concept commonly used is that of a Stackelberg equilibrium where the defender gets to commit to a mixed strategy. The motivation for this is that the attacker can repeatedly observe the defender's actions and…

计算机科学与博弈论 · 计算机科学 2016-10-17 Vincent Conitzer

We show that under some general conditions the finite memory determinacy of a class of two-player win/lose games played on finite graphs implies the existence of a Nash equilibrium built from finite memory strategies for the corresponding…

计算机科学与博弈论 · 计算机科学 2017-01-03 Stéphane Le Roux , Arno Pauly

This paper introduces a unified framework called cooperative extensive form games, which (i) generalizes standard non-cooperative games, and (ii) allows for more complex coalition formation dynamics than previous concepts like…

理论经济学 · 经济学 2023-09-27 Mehmet S. Ismail

We unify standard frameworks for approachability both in full or partial monitoring by defining a new abstract game, called the "purely informative game", where the outcome at each stage is the maximal information players can obtain,…

计算机科学与博弈论 · 计算机科学 2013-01-17 Vianney Perchet , Marc Quincampoix

Competitive resource allocation between adversarial decision makers arises in a wide spectrum of real-world applications such as in communication systems, cyber-physical systems security, as well as financial, political, and electoral…

计算机科学与博弈论 · 计算机科学 2018-03-05 Aidin Ferdowsi , Anibal Sanjab , Walid Saad , Tamer Başar

We study the convergence of Nash equilibria in a game of optimal stopping. If the associated mean field game has a unique equilibrium, any sequence of $n$-player equilibria converges to it as $n\to\infty$. However, both the finite and…

最优化与控制 · 数学 2019-05-30 Marcel Nutz , Jaime San Martin , Xiaowei Tan

A solution concept that is a refinement of Nash equilibria selects for each finite game a nonempty collection of closed and connected subsets of Nash equilibria as solutions. We impose three axioms for such solution concepts. The axiom of…

理论经济学 · 经济学 2025-04-24 Srihari Govindan , Robert B. Wilson

This paper provides theoretical bounds for empirical game theoretical analysis of complex multi-agent interactions. We provide insights in the empirical meta game showing that a Nash equilibrium of the meta-game is an approximate Nash…

计算机科学与博弈论 · 计算机科学 2018-03-20 Karl Tuyls , Julien Perolat , Marc Lanctot , Joel Z Leibo , Thore Graepel

We consider a system of single- or double integrator agents playing a generalized Nash game over a network, in a partial-information scenario. We address the generalized Nash equilibrium seeking problem by designing a fully-distributed…

最优化与控制 · 数学 2021-05-07 Mattia Bianchi , Sergio Grammatico

A generalized model of games is proposed, in which cooperative games and non-cooperative games are special cases. Some games that are neither cooperative nor non-cooperative can be expressed and analyzed. The model is based on relationships…

计算机科学与博弈论 · 计算机科学 2016-10-10 Jiawei Li

The recently defined class of integer programming games (IPG) models situations where multiple self-interested decision makers interact, with their strategy sets represented by a finite set of linear constraints together with integer…

计算机科学与博弈论 · 计算机科学 2023-04-25 Margarida Carvalho , Andrea Lodi , João Pedro Pedroso

A working definition of the term \quantum game" is developed in an attempt to gain insights into aspects of quantum mechanics via game theory.

量子物理 · 物理学 2011-06-16 Faisal Shah Khan , Simon. J. D. Phoenix

Heifetz, Meier, and Schipper (2013) introduced dynamic game with unawareness consisting of a partially ordered set of games in extensive form. Here, we study the normal form of dynamic games with unawareness. The generalized normal form…

计算机科学与博弈论 · 计算机科学 2026-05-01 Burkhard C. Schipper

We introduce the LLM-Nash framework, a game-theoretic model where agents select reasoning prompts to guide decision-making via Large Language Models (LLMs). Unlike classical games that assume utility-maximizing agents with full rationality,…

人工智能 · 计算机科学 2025-07-14 Quanyan Zhu

In dynamic games with shared constraints, Generalized Nash Equilibria (GNE) are often computed using the normalized solution concept, which assumes identical Lagrange multipliers for shared constraints across all players. While widely used,…

机器人学 · 计算机科学 2025-11-07 Mark Pustilnik , Francesco Borrelli

We investigate a model for representing large multiplayer games, which satisfy strong symmetry properties. This model is made of multiple copies of an arena; each player plays in his own arena, and can partially observe what the other…

计算机科学与博弈论 · 计算机科学 2014-04-04 Patricia Bouyer , Nicolas Markey , Steen Vester

The noncooperative Nash equilibrium solution of classical games corresponds to a rational expectations attitude on the part of the players. However, in many cases, games played by human players have outcomes very different from Nash…

量子物理 · 物理学 2007-05-23 R. Vilela Mendes

We provide general theoretical foundations for modeling strategic uncertainty in large distributional Bayesian games with general type spaces, using a version of interim correlated rationalizability. We then focus on the case in which…

理论经济学 · 经济学 2025-06-24 Lukasz Balbus , Michael Greinecker , Kevin Reffett , Lukasz Wozny

The behavior of rational and selfish players (receivers) over a multiple-input multiple-output Gaussian broadcast channel is investigated using the framework of noncooperative game theory. In contrast to the game-theoretic model of the…

信息论 · 计算机科学 2012-03-16 Srinivas Yerramalli , Rahul Jain , Urbashi Mitra