English
Related papers

Related papers: A Variant $\beta$-Wythoff Nim on Beatty's Theorem

200 papers

Shapley operators of undiscounted zero-sum two-player games are order-preserving maps that commute with the addition of a constant. We characterize the fixed point sets of Shapley operators, in finite dimension (i.e., for games with a…

Optimization and Control · Mathematics 2023-07-07 Marianne Akian , Stephane Gaubert , Sara Vannucci

We introduce a new type of positional games, played on a vertex set of a graph. Given a graph $G$, two players claim vertices of $G$, where the outcome of the game is determined by the subgraphs of $G$ induced by the vertices claimed by…

Combinatorics · Mathematics 2019-01-03 Gal Kronenberg , Adva Mond , Alon Naor

By a geometrical treatment of the Bethe ansatz, we obtain an exact solution for the totally asymmetric exclusion process on a ring. We derive an explicit determinant expression for the non-stationary conditional probability…

Statistical Mechanics · Physics 2009-11-07 V. B. Priezzhev

Recently 't Hooft demonstrated that ``For any quantum system there exists at least one deterministic model that reproduces all its dynamics after prequantization''. An extension is presented here which covers quantum systems that are…

Quantum Physics · Physics 2009-11-13 Hans-Thomas Elze

In an amalgamation Nim, players are allowed to use a move from the traditional form of Nim or to amalgamate two piles when they are not empty. No formula that describes the set of P-positions of Amalgamation Nim is known. The author gives a…

Combinatorics · Mathematics 2024-11-25 Hikaru Manabe

We derive first-order and second-order field equations from ambitwistor spaces as phase spaces of massless particles. In particular, the second-order field equations of Yang-Mills theory and general relativity are formulated in a unified…

High Energy Physics - Theory · Physics 2025-10-28 Joon-Hwi Kim

Minority game is a model of heterogeneous players who think inductively. In this game, each player chooses one out of two alternatives every turn and those who end up in the minority side wins. It is instructive to extend the minority game…

Statistical Mechanics · Physics 2007-05-23 F. K. Chow , H. F. Chau

Parsimonious games are a subset of constant sum homogeneous weighted majority games unequivocally described by their free type representation vector. We show that the minimal winning quota of parsimonious games satisfies a second order,…

Dynamical Systems · Mathematics 2014-02-21 Flavio Pressacco , Giacomo Plazzotta , Laura Ziani

A poset game is a two-player game played over a partially ordered set (poset) in which the players alternate choosing an element of the poset, removing it and all elements greater than it. The first player unable to select an element of the…

Computational Complexity · Computer Science 2015-03-20 Daniel Grier

In this paper we give an extension of the Birkhoff--Lewis theorem to some semilinear PDEs. Accordingly we prove existence of infinitely many periodic orbits with large period accumulating at the origin. Such periodic orbits bifurcate from…

Dynamical Systems · Mathematics 2007-05-23 Dario Bambusi , Massimiliano Berti

We give an example of irrational vector $\pmb{\theta} \in \mathbb{R}^2$ such that the set $Bad_{\pmb{\theta}} := \{(\eta_1,\eta_2): \inf_{x\in\mathbb{N}} x^{\frac{1}{2}} \max_{i=1,2} \|x \theta_i-\eta_i\|>0\}$ is not absolutely winning with…

Number Theory · Mathematics 2018-08-22 Natalia Dyakova

We study zero-sum games, a variant of the classical combinatorial Subtraction games (studied for example in the monumental work "Winning Ways", by Berlekamp, Conway and Guy), called Cumulative Subtraction (CS). Two players alternate in…

Combinatorics · Mathematics 2020-02-14 Gal Cohensius , Urban Larsson , Reshef Meir , David Wahlstedt

Bell's theorem cannot be proved if complementary measurements have to be represented by random variables which cannot be added or multiplied. One such case occurs if their domains are not identical. The case more directly related to the…

Quantum Physics · Physics 2020-12-09 Marek Czachor

The present paper deals with connected subtraction games in graphs, which are generalization of takeaway games. In a connected subtraction game, two players alternate removing a connected sub-graph from a given connected game-graph,…

Combinatorics · Mathematics 2026-04-17 Antoine Dailly , Julien Moncel , Aline Parreau

In this paper we show that the continuum time version of the Minority Game satisfies the criteria for the application of a theorem on the existence of an invariant measure. We consider the special case of a game with "sufficiently"…

Probability · Mathematics 2008-04-17 Matteo Ortisi

Positional games are a well-studied class of combinatorial game. In their usual form, two players take turns to play moves in a set (`the board'), and certain subsets are designated as `winning': the first person to occupy such a set wins…

Combinatorics · Mathematics 2016-07-12 J. Robert Johnson , Imre Leader , Mark Walters

To generalize complementarities for games, we introduce some conditions weaker than quasisupermodularity and the single crossing property. We prove that the Nash equilibria of a game satisfying these conditions form a nonempty complete…

Theoretical Economics · Economics 2024-07-02 Lu Yu

For an arbitrary partially ordered set $P$ its {\em dual} $P^*$ is built as the collection of all monotone mappings $P\to\2$ where $\2=\{0,1\}$ with $0<1$. The set of mappings $P^*$ is proved to be a complete lattice with respect to the…

Category Theory · Mathematics 2007-05-23 Roman R. Zapatrin

We show that every two-player stochastic game with finite state and action sets and bounded, Borel-measurable, and shift-invariant payoffs, admits an $\ep$-equilibrium for all $\varepsilon>0$.

Optimization and Control · Mathematics 2022-03-29 János Flesch , Eilon Solan

The quantum state of a particle can be completely specified by a position at one instant of time. This implies a lack of information, hence a symmetry, as to where the particle will move. We here study the consequences for free particles of…

Quantum Physics · Physics 2007-05-23 L. Polley