English
Related papers

Related papers: $F_\sigma$ Games and Reflection in $L(\mathbb{R})$

200 papers

We prove that two natural definitions of residuality of families of F-sigma sets are equivalent. We make use of the Banach-Mazur game in the proof.

General Topology · Mathematics 2011-03-11 Shingo Saito

We evaluate the character sum sigma_m sigma_n (m/n) where the two sums are of approximately the same length. The answer is surprising.

Number Theory · Mathematics 2016-09-07 J. Brian Conrey , David W. Farmer , K. Soundararajan

This paper establishes the existence of equilibria result of a class of mean field games with singular controls. The interaction takes place through both states and controls. A relaxed solution approach is used. To circumvent the tightness…

Optimization and Control · Mathematics 2022-05-10 Guanxing Fu

The paper is devoted to inverse Stackelberg games with many players. We consider both static and differential games. The main assumption of the paper is the compactness of the strategy sets. We obtain the characterization of inverse…

Optimization and Control · Mathematics 2014-04-21 Yurii Averboukh

Here, we observe that mean-field game (MFG) systems admit a two-player infinite-dimensional general-sum differential game formulation. We show that particular regimes of this game reduce to previously known variational principles.…

Analysis of PDEs · Mathematics 2018-04-25 Marco Cirant , Levon Nurbekyan

We refine a model for linear logic based on two well-known ingredients: games and simulations. We have already shown that usual simulation relations form a sound notion of morphism between games; and that we can interpret all linear logic…

Logic in Computer Science · Computer Science 2009-05-26 Pierre Hyvernat

We present a simulation-based approach for solution of mean field games (MFGs), using the framework of empirical game-theoretical analysis (EGTA). Our primary method employs a version of the double oracle, iteratively adding strategies…

Multiagent Systems · Computer Science 2023-02-14 Yongzhao Wang , Michael P. Wellman

In this thesis we introduce quantum refereed games, which are quantum interactive proof systems with two competing provers. We focus on a restriction of this model that we call "short quantum games" and we prove an upper bound and a lower…

Computational Complexity · Computer Science 2007-05-23 Gus Gutoski

This paper introduces application of Reflexive Game Theory to the matter of multistage decision making processes. The idea behind is that each decision making session has certain parameters like "when the session is taking place", "who are…

Multiagent Systems · Computer Science 2014-11-19 Sergey Tarasenko

Here, we consider one-dimensional forward-forward mean-field games (MFGs) with congestion, which were introduced to approximate stationary MFGs. We use methods from the theory of conservation laws to examine the qualitative properties of…

Analysis of PDEs · Mathematics 2017-03-30 Diogo Gomes , Marc Sedjro

We consider a class of deterministic mean field games, where the state associated with each player evolves according to an ODE which is linear w.r.t. the control. Existence, uniqueness, and stability of solutions are studied from the point…

Optimization and Control · Mathematics 2022-10-27 Alberto Bressan , Khai T. Nguyen

Saturation is a fundamental game-semantic property satisfied by strategies that interpret higher-order concurrent programs. It states that the strategy must be closed under certain rearrangements of moves, and corresponds to the intuition…

Programming Languages · Computer Science 2024-02-14 Alex Dixon , Andrzej S. Murawski

By resorting to the vector space structure of finite games, skew-symmetric games (SSGs) are proposed and investigated as a natural subspace of finite games. First of all, for two player games, it is shown that the skew-symmetric games form…

Computer Science and Game Theory · Computer Science 2017-12-11 Yaqi Hao , Daizhan Cheng

This paper establishes the existence of relaxed solutions to mean field games (MFGs for short) with singular controls. We also prove approximations of solutions results for a particular class of MFGs with singular controls by solutions,…

Optimization and Control · Mathematics 2017-08-04 Guanxing Fu , Ulrich Horst

We are interested in the convergence of the value of n-stage games as n goes to infinity and the existence of the uniform value in stochastic games with a general set of states and finite sets of actions where the transition is commutative.…

Optimization and Control · Mathematics 2016-04-22 Xavier Venel

We study an analogue of Serre's modularity conjecture for projective representations $\overline{\rho}: \operatorname{Gal}(\overline{K} / K) \rightarrow \operatorname{PGL}_2(k)$, where $K$ is a totally real number field. We prove new cases…

Number Theory · Mathematics 2021-09-10 Patrick B. Allen , Chandrashekhar B. Khare , Jack A. Thorne

In this paper, we investigate under which conditions normal-form games are (guaranteed to be) strategically equivalent. First, we show for N-player games (N >= 3) that (A) it is NP-hard to decide whether a given strategy is a best response…

Computer Science and Game Theory · Computer Science 2024-06-25 Emanuel Tewolde , Vincent Conitzer

We prove that it is relatively consistent with ZF + CH that there exist two models of cardinality \aleph_2 such that the second player has a winning strategy in the Ehrenfeucht-Fra\"iss\'e-game of length \omega_1 but there is no…

Logic · Mathematics 2013-08-02 Saharon Shelah , Jouko Väänänen , Boban Velickovic

Fictitious play (FP) is one of the most fundamental game-theoretical learning frameworks for computing Nash equilibrium in $n$-player games, which builds the foundation for modern multi-agent learning algorithms. Although FP has provable…

Computer Science and Game Theory · Computer Science 2022-05-04 Yurong Chen , Xiaotie Deng , Chenchen Li , David Mguni , Jun Wang , Xiang Yan , Yaodong Yang

The \emph{stationary set splitting game} is a game of perfect information of length $\omega_{1}$ between two players, \unspls and \spl, in which \unspls chooses stationarily many countable ordinals and \spls tries to continuously divide…

Logic · Mathematics 2010-03-15 Paul Larson , Saharon Shelah