English
Related papers

Related papers: Mis\`ere Games and Mis\`ere Quotients

200 papers

Confidence intervals provide a way to determine plausible values for a population parameter. They are omnipresent in research articles involving statistical analyses. Appropriately, a key statistical literacy learning objective is the…

Other Statistics · Statistics 2020-07-21 Xiaofei Wang , Nicholas G. Reich , Nicholas J. Horton

We study the equational theory of the Weihrauch lattice with composition and iterations, meaning the collection of equations between terms built from variables, the lattice operations $\sqcup$, $\sqcap$, the composition operator $\star$ and…

Logic in Computer Science · Computer Science 2025-01-30 Cécilia Pradic

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…

Optimization and Control · Mathematics 2015-10-22 Sylvain Sorin , Cheng Wan

This article presents the variant of the approach introduced in the recent work of Bensoussan, Wong, Yam and Yuan [13] to the generic first-order mean field game problem. A major contribution here is the provision of new crucial a priori…

Optimization and Control · Mathematics 2023-12-13 Alain Bensoussan , Tak Kwong Wong , Sheung Chi Phillip Yam , Hongwei Yuan

We prove a conjecture of G.A. Margulis on the abundance of certain exceptional orbits of partially hyperbolic flows on homogeneous spaces by utilizing a theory of modified Schmidt games, which are modifications of $(\alpha,\beta)$-games…

Dynamical Systems · Mathematics 2011-12-06 Dmitry Kleinbock , Barak Weiss

A new class of projected dynamical systems of third order is investigated for quasi (parametric) variational inequalities in which the convex set in the classical variational inequality also depends upon the solution explicitly or…

Optimization and Control · Mathematics 2025-01-10 Oday Hazaimah

Two players alternate moves in the following impartial combinatorial game: Given a finitely generated abelian group $A$, a move consists of picking some nonzero element $a \in A$. The game then continues with the quotient group $A/ \langle…

Combinatorics · Mathematics 2020-01-29 Martin Brandenburg

The double slit experiment provides a clear demarcation between classical and quantum theory, while multi-slit experiments demarcate quantum and higher-order interference theories. In this work we show that these experiments pertain to a…

Quantum Physics · Physics 2021-03-11 Sebastian Horvat , Borivoje Dakić

The numbers game is a one-player game played on a finite simple graph with certain ``amplitudes'' assigned to its edges and with an initial assignment of real numbers to its nodes. The moves of the game successively transform the numbers at…

Combinatorics · Mathematics 2007-10-02 Robert G. Donnelly

We study the long-term behavior of the fictitious play process in repeated extensive-form games of imperfect information with perfect recall. Each player maintains incorrect beliefs that the moves at all information sets, except the one at…

Computer Science and Game Theory · Computer Science 2025-04-28 Jason Castiglione , Gürdal Arslan

In this paper, we study games with continuous action spaces and non-linear payoff functions. Our key insight is that Lipschitz continuity of the payoff function allows us to provide algorithms for finding approximate equilibria in these…

Computer Science and Game Theory · Computer Science 2016-03-31 Argyrios Deligkas , John Fearnley , Paul Spirakis

A slightly revised version of notes distributed during a short course on GPTs, given at the Perimeter Institute for Theoretical Physics in March and April of 2024.

Quantum Physics · Physics 2025-05-14 Alex Wilce

Recently Feinberg et al. [arXiv:1609.03990] established results on continuity properties of minimax values and solution sets for a function of two variables depending on a parameter. Such minimax problems appear in games with perfect…

Optimization and Control · Mathematics 2018-02-13 Eugene A. Feinberg , Pavlo O. Kasyanov , Michael Z. Zgurovsky

In this paper we consider extended stationary mean field games, that is mean-field games which depend on the velocity field of the players. We prove various a-priori estimates which generalize the results for quasi-variational mean field…

Analysis of PDEs · Mathematics 2013-05-14 Diogo A. Gomes , Stefania Patrizi , Vardan Voskanyan

These are notes from a three-lecture mini-course on free probability given at MSRI in the Fall of 2010 and repeated a year later at Harvard. The lectures were aimed at mathematicians and mathematical physicists working in combinatorics,…

Combinatorics · Mathematics 2012-05-11 Jonathan Novak , Michael LaCroix

Schmidt's game, and other similar intersection games have played an important role in recent years in applications to number theory, dynamics, and Diophantine approximation theory. These games are real games, that is, games in which the…

Logic · Mathematics 2017-12-05 Logan Crone , Lior Fishman , Stephen Jackson

It is known that Mermin-Peres like proofs of quantum contextuality can furnish non-local games with a guaranteed quantum strategy, when classically no such guarantee can exist. This phenomenon, also called quantum pseudo-telepathy, has been…

Quantum Physics · Physics 2023-10-12 Colm Kelleher , Mohammad Roomy , Frédéric Holweck

The objective of this work is to study the existence, uniqueness, and stability of equilibria in mean field games involving a major player and a continuum of minor players over finite intervals of arbitrary length. Following earlier…

Optimization and Control · Mathematics 2025-01-07 Francois Delarue , Chenchen Mou

This paper provides a mathematical study of the well-posedness of master equation on finite state space involving terms modelling common noise. In this setting, the solution of the master equation depends on an additional variable modelling…

Analysis of PDEs · Mathematics 2024-03-06 Charles Bertucci , Charles Meynard

We present a new framework for creating a quantum version of a classical game, based on Fine's theorem. This theorem shows that for a given set of marginals, a system of Bell's inequalities constitutes both necessary and sufficient…

Quantum Physics · Physics 2023-12-29 Azhar Iqbal , James M. Chappell , Claudia Szabo , Derek Abbott