中文
相关论文

相关论文: Statistical equilibrium in simple exchange games I

200 篇论文

The optimal value computation for turned-based stochastic games with reachability objectives, also known as simple stochastic games, is one of the few problems in $NP \cap coNP$ which are not known to be in $P$. However, there are some…

计算复杂性 · 计算机科学 2014-08-10 David Auger , Pierre COUCHENEY , Yann Strozecki

A variety of social, economic, and political interactions have long been modelled after Blotto games. In this paper, we introduce a general model of dynamic $n$-player Blotto contests. The players have asymmetric resources, and the…

理论经济学 · 经济学 2022-07-27 Nejat Anbarcı , Kutay Cingiz , Mehmet S. Ismail

In this paper we introduce the novel framework of distributionally robust games. These are multi-player games where each player models the state of nature using a worst-case distribution, also called adversarial distribution. Thus each…

最优化与控制 · 数学 2017-07-25 Dario Bauso , Jian Gao , Hamidou Tembine

Focusing on stochastic systems arising in mean-field models, the systems under consideration belong to the class of switching diffusions, in which continuous dynamics and discrete events coexist and interact. The discrete events are modeled…

概率论 · 数学 2019-01-18 Son L. Nguyen , George Yin , Tuan A. Hoang

This paper introduces a novel class of multi-stage resource allocation games that model real-world scenarios in which profitability depends on the balance between supply and demand, and where higher resource investment leads to greater…

计算机科学与博弈论 · 计算机科学 2025-07-21 Marko Maljkovic , Gustav Nilsson , Nikolas Geroliminis

This paper considers the discounted criterion of nonzero-sum decentralized stochastic games with prospect players. The state and action spaces are finite. The state transition probability is nonstationary. Each player independently controls…

最优化与控制 · 数学 2024-05-16 Yiting Wu , Junyu Zhang

The infinite horizon risk-sensitive discounted-cost and ergodic-cost nonzero-sum stochastic games for controlled Markov chains with countably many states are analyzed. For the discounted-cost game, we prove the existence of Nash equilibrium…

最优化与控制 · 数学 2016-03-14 Arnab Basu , Mrinal K. Ghosh

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

We study stochastic differential games of jump diffusions, where the players have access to inside information. Our approach is based on anticipative stochastic calculus, white noise, Hida-Malliavin calculus, forward integrals and the…

最优化与控制 · 数学 2015-09-11 Olfa Draouil , Bernt Øksendal

We study stochastic mean-field games among finite number of teams with large finite as well as infinite number of decision makers. For this class of games within static and dynamic settings, we establish the existence of a Nash equilibrium,…

最优化与控制 · 数学 2022-11-11 Sina Sanjari , Naci Saldi , Serdar Yüksel

We study stochastic Mean Field Games on networks with sticky transition conditions. In this setting, the diffusion process governing the agent's dynamics can spend finite time both in the interior of the edges and at the vertices. The…

偏微分方程分析 · 数学 2025-01-17 Jules Berry , Fabio Camilli

We discuss stochastic dynamics of populations of individuals playing games. Our models possess two evolutionarily stable strategies: an efficient one, where a population is in a state with the maximal payoff (fitness) and a risk-dominant…

种群与进化 · 定量生物学 2007-05-23 Jacek Miekisz

We study evolutionary game dynamics in a well-mixed populations of finite size, N. A well-mixed population means that any two individuals are equally likely to interact. In particular we consider the average abundances of two strategies, A…

种群与进化 · 定量生物学 2009-02-24 Tibor Antal , Martin A. Nowak , Arne Traulsen

In this paper we study stochastic dynamic games with many players; these are a fundamental model for a wide range of economic applications. The standard solution concept for such games is Markov perfect equilibrium (MPE), but it is well…

计算机科学与博弈论 · 计算机科学 2015-03-17 Sachin Adlakha , Ramesh Johari , Gabriel Y. Weintraub

We show that computing approximate stationary Markov coarse correlated equilibria (CCE) in general-sum stochastic games is computationally intractable, even when there are two players, the game is turn-based, the discount factor is an…

机器学习 · 计算机科学 2022-04-11 Constantinos Daskalakis , Noah Golowich , Kaiqing Zhang

Evolutionary game theory is a framework to formalize the evolution of collectives ("populations") of competing agents that are playing a game and, after every round, update their strategies to maximize individual payoffs. There are two…

适应与自组织系统 · 物理学 2021-01-05 Sergey Denisov , Olga Vershinina , Juzar Thingna , Peter Hänggi , Mikhail Ivanchenko

We provide here an epistemic analysis of arbitrary strategic games based on the possibility correspondences. Such an analysis calls for the use of transfinite iterations of the corresponding operators. Our approach is based on Tarski's…

计算机科学与博弈论 · 计算机科学 2007-06-08 Krzysztof R. Apt

Applications of stochastic models often involve the evaluation of steady-state performance, which requires solving a set of balance equations. In most cases of interest, the number of equations is infinite or even uncountable. As a result,…

最优化与控制 · 数学 2022-04-08 Shukai Li , Sanjay Mehrotra

We construct a diffusion approximation of a repeated game in which agents make bets on outcomes of i.i.d. random vectors and their strategies are close to an asymptotically optimal strategy. This model can be interpreted as trading in an…

数理金融 · 定量金融 2021-08-30 Mikhail Zhitlukhin

In decision-dependent games, multiple players optimize their decisions under a data distribution that shifts with their joint actions, creating complex dynamics in applications like market pricing. A practical consequence of these dynamics…

计算机科学与博弈论 · 计算机科学 2025-09-04 Guangzheng Zhong , Yang Liu , Jiming Liu