中文
相关论文

相关论文: Example of a finite game with no Berge equilibria …

200 篇论文

An algorithm for finding all Berge equilibria in the sense of Zhukovskii in n-person 2-strategy games in pure and mixed strategies is given.

计算机科学与博弈论 · 计算机科学 2019-04-25 Paweł Sawicki , Jarosław Pykacz , Paweł Bytner

Berge equilibrium in the sense of Zhukovskii (Berge-Zhukovskii) is an alternate solution concept in non-cooperative game theory that formalizes cooperation in a noncooperative setting. In this paper the epsilon-Berge-Zhukovskii equilibrium…

计算机科学与博弈论 · 计算机科学 2014-05-05 Noémi Gaskó , Mihai Suciu , Rodica Ioana Lung , D. Dumitrescu

We present a three player Bayesian game for which there is no epsilon equilibria in Borel measurable strategies for small enough epsilon, however there are non-measurable equilibria.

计算机科学与博弈论 · 计算机科学 2017-02-08 Robert Samuel Simon , Grzegorz Tomkowicz

This paper proposes a new equilibrium concept "robust perfect equilibrium" for non-cooperative games with a continuum of players, incorporating three types of perturbations. Such an equilibrium is shown to exist (in symmetric mixed…

理论经济学 · 经济学 2021-05-06 Enxian Chen , Lei Qiao , Xiang Sun , Yeneng Sun

This paper has two central aims: first, to provide simple conditions under which the generalized games in choice form and, consequently, the abstract economies, admit equilibrium; second, to study the solvability of several types of systems…

最优化与控制 · 数学 2016-05-17 Monica Patriche

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…

计算机科学与博弈论 · 计算机科学 2017-04-04 Valerio Capraro , Marco Scarsini

The Stackelberg equilibrium solution concept describes optimal strategies to commit to: Player 1 (termed the leader) publicly commits to a strategy and Player 2 (termed the follower) plays a best response to this strategy (ties are broken…

计算机科学与博弈论 · 计算机科学 2016-08-24 Branislav Bosansky , Simina Branzei , Kristoffer Arnsfelt Hansen , Peter Bro Miltersen , Troels Bjerre Sorensen

We consider a two-player game of war of attrition under complete information. It is well-known that this class of games admits equilibria in pure, as well as mixed strategies, and much of the literature has focused on the latter. We show…

最优化与控制 · 数学 2021-11-30 George Georgiadis , Youngsoo Kim , H. Dharma Kwon

We consider extensive games with perfect information with well-founded game trees and study the problems of existence and of characterization of the sets of subgame perfect equilibria in these games. We also provide such characterizations…

计算机科学与博弈论 · 计算机科学 2021-06-23 Krzysztof R. Apt , Sunil Simon

This paper focuses on finite-player incomplete information games where players may hold mutually inconsistent beliefs without a common prior. We introduce absolute continuity of beliefs, extending the classical notion of absolutely…

理论经济学 · 经济学 2025-12-02 Denis Kojevnikov , Kyungchul Song

We consider a multi-player non-zero-sum turn-based game (abbreviated as multi-player game) on a finite directed graph. A secure equilibrium (SE) is a strategy profile in which no player has the incentive to deviate from the strategy because…

计算机科学与博弈论 · 计算机科学 2025-09-03 Hiroki Mizuno , Yoshiaki Takata , Hiroyuki Seki

A game has approximate equilibria if for every $\epsilon >0$ there is an $\epsilon$-equilibrium. We show that there is a stochastic game that lacks approximate equilibria. This game has finitely many players and actions, their payoffs are…

泛函分析 · 数学 2023-10-23 Robert Samuel Simon

This paper investigates mixed strategies in dynamic games with perfect information. We present an example to show that a player may obtain higher payoff by playing mixed strategy. By contrast, the main result of the paper shows that every…

最优化与控制 · 数学 2020-01-01 Enxian Chen , Wei He , Yeneng Sun , Hanping Xu

We give an example of a three-person deterministic graphical game that has no Nash equilibrium in pure stationary strategies. The game has seven positions, four outcomes (a unique cycle and three terminal positions), and its normal form is…

计算机科学与博弈论 · 计算机科学 2017-07-25 Endre Boros , Vladimir Gurvich , Martin Milanič , Vladimir Oudalov , Jernej Vičič

In~[1],authors considered a general finite horizon model of dynamic game of asymmetric information, where N players have types evolving as independent Markovian process, where each player observes its own type perfectly and actions of all…

计算机科学与博弈论 · 计算机科学 2020-07-09 Deepanshu Vasal

We consider mean field games with discrete state spaces (called discrete mean field games in the following) and we analyze these games in continuous and discrete time, over finite as well as infinite time horizons. We prove the existence of…

最优化与控制 · 数学 2019-09-04 Josu Doncel , Nicolas Gast , Bruno Gaujal

We study games with finitely many participants, each having finitely many choices. We consider the following categories of participants: (I) populations: sets of nonatomic agents, (II) atomic splittable players, (III) atomic non splittable…

最优化与控制 · 数学 2015-10-22 Sylvain Sorin , Cheng Wan

We propose a general definition of perfect equilibrium which is applicable to a wide class of games. A key feature is the concept of completely mixed nets of strategies, based on a more detailed notion of carrier of a strategy. Under…

理论经济学 · 经济学 2025-11-21 János Flesch , Christopher Kops , Dries Vermeulen , Anna Zseleva

We study multi-player turn-based games played on (potentially infinite) directed graphs. An outcome is assigned to every play of the game. Each player has a preference relation on the set of outcomes which allows him to compare plays. We…

计算机科学与博弈论 · 计算机科学 2017-10-06 Véronique Bruyère , Stéphane Le Roux , Arno Pauly , Jean-François Raskin

We study multi-player games with perfect information and general payoff function, where the set of stages is the set of non-positive integers $\{\ldots,-2,-1,0\}$. We define two related equilibrium concepts: one considering only deviations…

最优化与控制 · 数学 2025-12-02 Galit Ashkenazi-Golan , János Flesch , Eilon Solan
‹ 上一页 1 2 3 10 下一页 ›