中文
相关论文

相关论文: Characterizing Solution Concepts in Terms of Commo…

200 篇论文

We investigate the fluctuations induced by irrationality in simple games with a large number of competing players. We show that Nash equilibria in such games are ``weakly'' stable: irrationality propagates and amplifies through players'…

凝聚态物理 · 物理学 2015-06-25 M. Marsili , Y. -C. Zhang

This paper studies the axiomatic bargaining problem and proposes a new class of bargaining solutions, called coarse Nash solutions. These solutions assign to each problem a set of outcomes coarser than that chosen by the classical Nash…

理论经济学 · 经济学 2025-12-19 Satoshi Nakada , Kensei Nakamura

In statistical physics, the conservation of particle number results in the equalization of the chemical potential throughout a system at equilibrium. In contrast, the homogeneity of utility in socio-economic models is usually thought to…

物理与社会 · 物理学 2011-02-18 Rémi Lemoy , Eric Bertin , Pablo Jensen

Nash equilibrium is perhaps the best-known solution concept in game theory. Such a solution assigns a strategy to each player which offers no incentive to unilaterally deviate. While a Nash equilibrium is guaranteed to always exist, the…

计算机科学与博弈论 · 计算机科学 2025-04-29 David Sychrovský , Christopher Solinas , Revan MacQueen , Kevin Wang , James R. Wright , Nathan R. Sturtevant , Michael Bowling

We investigate an alternative concept of Nash equilibrium, m-equilibrium, which slightly resembles Harsanyi-Selten risk dominant equilibrium although it is a different notion. M-equilibria provide nontrivial solutions of normal form games…

计算机科学与博弈论 · 计算机科学 2013-06-27 Krzysztof Leśniak

Common knowledge/belief in rationality is the traditional standard assumption in analysing interaction among agents. This paper proposes a graph-based language for capturing significantly more complicated structures of higher-order beliefs…

人工智能 · 计算机科学 2024-12-13 Qi Shi , Pavel Naumov

We investigate the set of Nash equilibrium payoffs for two person differential games. The main result of the paper is the characterization of the set of Nash equilibrium payoffs in the terms of nonsmooth analysis. Also we obtain the…

最优化与控制 · 数学 2015-03-17 Yurii Averboukh

We study the computation of Nash equilibria in a two-player normal form game from the perspective of parameterized complexity. Recent results proved hardness for a number of variants, when parameterized by the support size. We complement…

计算复杂性 · 计算机科学 2010-06-11 Danny Hermelin , Chien-Chung Huang , Stefan Kratsch , Magnus Wahlstrom

With recent advances in natural language processing, rationalization becomes an essential self-explaining diagram to disentangle the black box by selecting a subset of input texts to account for the major variation in prediction. Yet,…

机器学习 · 计算机科学 2023-09-12 Wenbo Zhang , Tong Wu , Yunlong Wang , Yong Cai , Hengrui Cai

We introduce a set-valued solution concept, M equilibrium, to capture empirical regularities from over half a century of game-theory experiments. We show M equilibrium serves as a meta theory for various models that hitherto were considered…

理论经济学 · 经济学 2021-04-20 Jacob K. Goeree , Philippos Louis

Hysteresis can be defined from a dynamical systems perspective with respect to equilibrium points. Consequently, hysteresis naturally lends itself as a topic to illustrate and extend concepts in a dynamical systems course. A number of…

动力系统 · 数学 2022-05-25 Amenda Chow , Kristen A. Morris , Gina Faraj Rabbah

We propose a simple yet rich model to extend the notions of Nash equilibria and correlated equilibria of strategic games to the quantum setting, in which we then study the relations between classical and quantum equilibria. Unlike the…

量子物理 · 物理学 2015-03-17 Shengyu Zhang

Any individual's preference represents his choice in the set of available options. It is said to be complete if the person can compare any pair of available options. We aim to initiate the notion of projected solutions for the generalized…

最优化与控制 · 数学 2023-05-15 Asrifa Sultana , Shivani Valecha

We study the foundations of empirical equilibrium, a refinement of Nash equilibrium that is based on a non-parametric characterization of empirical distributions of behavior in games (Velez and Brown,2020b arXiv:1907.12408). The refinement…

计量经济学 · 经济学 2020-07-14 Rodrigo A. Velez , Alexander L. Brown

Quantal response equilibrium (QRE), a statistical generalization of Nash equilibrium, is a standard benchmark in the analysis of experimental data. Despite its influence, nonparametric characterizations and tests of QRE are unavailable…

理论经济学 · 经济学 2024-03-19 Evan Friedman , Duarte Gonçalves

In Stackelberg v/s Stackelberg games a collection of leaders compete in a Nash game constrained by the equilibrium conditions of another Nash game amongst the followers. The resulting equilibrium problems are plagued by the nonuniqueness of…

最优化与控制 · 数学 2016-11-18 Ankur A. Kulkarni , Uday V. Shanbhag

Game theory is a very profound study on distributed decision-making behavior and has been extensively developed by many scholars. However, many existing works rely on certain strict assumptions such as knowing the opponent's private…

计算机科学与博弈论 · 计算机科学 2020-04-21 Kuo Chun Tsai , Zhu Han

Characteristic uncertainty relations and their related squeezed states are briefly reviewed and compared in accordance with the generalizations of three equivalent definitions of the canonical coherent states. The standard SU(1,1) coherent…

量子物理 · 物理学 2009-11-06 D. A. Trifonov

Equilibrium refinements are important in extensive-form (i.e., tree-form) games, where they amend weaknesses of the Nash equilibrium concept by requiring sequential rationality and other beneficial properties. One of the most attractive…

计算机科学与博弈论 · 计算机科学 2018-11-12 Alberto Marchesi , Gabriele Farina , Christian Kroer , Nicola Gatti , Tuomas Sandholm

Realizability asks whether there exists a program satisfying its specification. In this problem, we assume that each agent has her own objective and behaves rationally to satisfy her objective. Traditionally, the rationality of agents is…

计算机科学与博弈论 · 计算机科学 2024-09-20 Rindo Nakanishi , Yoshiaki Takata , Hiroyuki Seki