中文
相关论文

相关论文: Determinacy of Schmidt's Game and Other Intersecti…

200 篇论文

In the game theory literature, there appears to be little research on equilibrium selection for normal-form games with an infinite strategy space and discontinuous utility functions. Moreover, many existing selection methods are not…

计算机科学与博弈论 · 计算机科学 2018-09-24 Yuke Li , A. Stephen Morse

Mean-field games with absorption is a class of games, that have been introduced in Campi and Fischer (2018) and that can be viewed as natural limits of symmetric stochastic differential games with a large number of players who, interacting…

概率论 · 数学 2021-11-05 Luciano Campi , Maddalena Ghio , Giulia Livieri

We present a new model of incomplete information games without private information in which the players use a distributionally robust optimization approach to cope with the payoff uncertainty. With some specific restrictions, we show that…

计算机科学与博弈论 · 计算机科学 2016-10-04 Nicolas Loizou

Let $f: M \to M$ be a partially hyperbolic diffeomorphism with conformality on unstable manifolds. Consider a set of points with nondense forward orbit: $E(f, y) := \{ z\in M: y\notin \overline{\{f^k(z), k \in \mathbb{N}\}}\}$ for some $y…

动力系统 · 数学 2013-11-22 Weisheng Wu

We consider multi-player games played on graphs, in which the players aim at fulfilling their own (not necessarily antagonistic) objectives. In the spirit of evolutionary game theory, we suppose that the players have the right to repeatedly…

计算机科学与博弈论 · 计算机科学 2019-10-04 Thomas Brihaye , Gilles Geeraerts , Marion Hallet , Benjamin Monmege , Bruno Quoitin

A new class of multi-player competitive stochastic games in discrete-time with an affine specification of the redistribution of payoffs at exercise is proposed and examined. Our games cover as a very special case the classic two-person…

概率论 · 数学 2014-05-13 Ivan Guo , Marek Rutkowski

In this paper, we study finite-agent linear-quadratic games on graphs. Specifically, we propose a comprehensive framework that extends the existing literature by incorporating heterogeneous and interpretable player interactions. Compared to…

最优化与控制 · 数学 2025-11-19 Ruimeng Hu , Jihao Long , Haosheng Zhou

Dynamic game theory is an increasingly popular tool for modeling multi-agent, e.g. human-robot, interactions. Game-theoretic models presume that each agent wishes to minimize a private cost function that depends on others' actions. These…

机器人学 · 计算机科学 2025-10-17 Cade Armstrong , Ryan Park , Xinjie Liu , Kushagra Gupta , David Fridovich-Keil

We introduce and study Minkowski games. These are two player games, where the players take turns to chose positions in $\mathbb{R}^d$ based on some rules. Variants include boundedness games, where one player wants to keep the positions…

计算机科学与博弈论 · 计算机科学 2016-11-28 Stéphane Le Roux , Arno Pauly , Jean-François Raskin

We introduce and study Maker/Breaker-type positional games on random graphs. Our main concern is to determine the threshold probability $p_{F}$ for the existence of Maker's strategy to claim a member of $F$ in the unbiased game played on…

组合数学 · 数学 2007-05-23 Milos Stojakovic , Tibor Szabo

It is shown that determinacy of $F_\sigma$ games of length $\omega^2$ is equivalent to the existence of a transitive model of KP + AD which contains the reals and reflects $\Pi_1$ facts about the next admissible set.

逻辑 · 数学 2019-06-28 J. P. Aguilera

We study the game of go from a complex network perspective. We construct a directed network using a suitable definition of tactical moves including local patterns, and study this network for different datasets of professional tournaments…

计算机科学与博弈论 · 计算机科学 2012-04-20 Bertrand Georgeot , Olivier Giraud

Several notions of game enjoy a Nash-like notion of equilibrium without guarantee of existence. There are different ways of weakening a definition of Nash-like equilibrium in order to guarantee the existence of a weakened equilibrium.…

计算机科学与博弈论 · 计算机科学 2007-12-11 Stéphane Le Roux

In this note we prove the uniqueness of solutions to a class of Mean Field Games systems subject to possibly degenerate individual noise. Our results hold true for arbitrary long time horizons and for general non-separable Hamiltonians that…

偏微分方程分析 · 数学 2023-08-23 Alpár R. Mészáros , Chenchen Mou

Infinite games where several players seek to coordinate under imperfect information are deemed to be undecidable, unless the information is hierarchically ordered among the players. We identify a class of games for which joint winning…

计算机科学与博弈论 · 计算机科学 2015-07-29 Dietmar Berwanger , Anup Basil Mathew

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

Nearly a decade ago, Azrieli and Shmaya introduced the class of $\lambda$-Lipschitz games in which every player's payoff function is $\lambda$-Lipschitz with respect to the actions of the other players. They showed that such games admit…

计算机科学与博弈论 · 计算机科学 2021-07-09 Paul W. Goldberg , Matthew J. Katzman

We study the strength of set-theoretic axioms needed to prove Rabin's theorem on the decidability of the MSO theory of the infinite binary tree. We first show that the complementation theorem for tree automata, which forms the technical…

Independent set games are cooperative games defined on graphs, where players are edges and the value of a coalition is the maximum cardinality of independent sets in the subgraph defined by the coalition. In this paper, we investigate the…

离散数学 · 计算机科学 2020-09-14 Han Xiao , Yuanxi Wang , Qizhi Fang

Admissible strategies, i.e. those that are not dominated by any other strategy, are a typical rationality notion in game theory. In many classes of games this is justified by results showing that any strategy is admissible or dominated by…

计算机科学与博弈论 · 计算机科学 2018-05-30 Nicolas Basset , Ismaël Jecker , Arno Pauly , Jean-François Raskin , Marie Van den Bogaard