English
Related papers

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

200 papers

These notes are based on a lecture course by L. Chekhov held at the University of Manchester in May 2006 and February-March 2007. They are divulgative in character, and instead of containing rigorous mathematical proofs, they illustrate…

Algebraic Geometry · Mathematics 2007-10-11 Leonid Chekhov

This essay gives a self-contained introduction to quantum game theory, and is primarily oriented to economists with little or no acquaintance with quantum mechanics. It assumes little more than a basic knowledge of vector algebra. Quantum…

Quantum Physics · Physics 2007-05-23 J. Orlin Grabbe

Expanding the ideas of the author's paper 'Nonexpansive maps and option pricing theory' (Kibernetica 34:6 (1998), 713-724) we develop a pure game-theoretic approach to option pricing, by-passing stochastic modeling. Risk neutral…

Optimization and Control · Mathematics 2022-05-03 Vassili Kolokoltsov

These are lecture notes from author's mini-course during Session 1: "Vertex algebras, W-algebras, and application" of INdAM Intensive research period "Perspectives in Lie Theory", at the Centro di Ricerca Matematica Ennio De Giorgi, Pisa,…

Representation Theory · Mathematics 2017-02-15 Tomoyuki Arakawa

We generalize the results and conjectures of Tam\'{a}s Lengyel, showing that the \textsc{nim}-values of a large class of two-dimensional subtraction-transfer games are periodic. These are impartial, normal-play games with two piles of…

Combinatorics · Mathematics 2026-05-25 Alon Danai , Paul Ellis , Thotsaporn Aek Thanatipanonda

This survey is a slightly extended version of the lecture given by the author at the \emph{VI International Course of Mathematical Analysis in Andaluc\'\i a} (CIDAMA), in September 2014. Most results are contained (in a slightly less…

Analysis of PDEs · Mathematics 2022-11-14 Gustavo Garrigos

We introduce the notions of weakly *-concave and weakly naturally quasi-concave correspondence and prove fixed point theorems and continuous selection theorems for these kind of correspondences. As applications in the game theory, by using…

Optimization and Control · Mathematics 2013-03-29 Monica Patriche

These are expanded notes of a two-semester course on Lie groups and Lie algebras given by the author at MIT.

Representation Theory · Mathematics 2026-05-26 Pavel Etingof

In normal version of combinatorial game theory, all games are invertible, whereas only the empty game is invertible in mis\`ere version. For this reason, several restricted universes were earlier considered for their study, in which more…

Discrete Mathematics · Computer Science 2015-09-07 Gabriel Renault

We introduce the category of optiongraphs and option-preserving maps as a model to study impartial combinatorial games. Outcomes, remoteness, and extended nim-values are preserved under option-preserving maps. We show that the four…

Combinatorics · Mathematics 2025-10-23 Mikhail Baltushkin , Dana C. Ernst , Nándor Sieben

We study combinatorial games under mis\`ere convention. Several sets of games have been considered earlier to better understand the behaviour of mis\`ere games. We here connect several of these sets. In particular, we prove that comparison…

Combinatorics · Mathematics 2014-05-14 Gabriel Renault

Mean Field Games (MFG) provide a theoretical frame to model socio-economic systems. In this letter, we study a particular class of MFG which shows strong analogies with the {\em non-linear Schr\"odinger and Gross-Pitaevski equations}…

Physics and Society · Physics 2016-03-30 Igor Swiecicki , Thierry Gobron , Denis Ullmo

We introduce CUT, the class of 2-player partition games. These are NIM type games, played on a finite number of heaps of beans. The rules are given by a set of positive integers, which specifies the number of allowed splits a player can…

Combinatorics · Mathematics 2026-04-17 Antoine Dailly , Eric Duchene , Urban Larsson , Gabrielle Paris

We consider ordinary differential equations on the unit simplex of $\RR^n$ that naturally occur in population games, models of learning and self reinforced random processes. Generalizing and relying on an idea introduced in \cite{DF11}, we…

Dynamical Systems · Mathematics 2016-04-08 Michel Benaim

We introduce quantitative reductions, a novel technique for structuring the space of quantitative games and solving them that does not rely on a reduction to qualitative games. We show that such reductions exhibit the same desirable…

Computer Science and Game Theory · Computer Science 2018-09-12 Alexander Weinert

Schmidt's game is a powerful tool for studying properties of certain sets which arise in Diophantine approximation theory, number theory, and dynamics. Recently, many new results have been proven using this game. In this paper we address…

Logic · Mathematics 2019-02-20 Lior Fishman , Tue Ly , David S. Simmons

A finite impartial game is a two-player game in which the players take turns making moves and the game ends after finitely many moves. In this paper, we study a class of finite impartial games introduced by H.~Lenstra, which we call coin…

Combinatorics · Mathematics 2026-02-17 Masao Ishikawa , Toyokazu Ohmoto , Hiroyuki Tagawa , Yoshiki Takayama

Bayesian regression games are a special class of two-player general-sum Bayesian games in which the learner is partially informed about the adversary's objective through a Bayesian prior. This formulation captures the uncertainty in regard…

Machine Learning · Computer Science 2021-10-04 Wenshuo Guo , Michael I. Jordan , Tianyi Lin

We study nondeterministic strategies in parity games with the aim of computing a most permissive winning strategy. Following earlier work, we measure permissiveness in terms of the average number/weight of transitions blocked by the…

Logic in Computer Science · Computer Science 2013-01-14 Patricia Bouyer , Nicolas Markey , Jörg Olschewski , Michael Ummels

Evolutionary dynamics provides an iconic relationship --- the periodic frequency of a game is determined by the payoff matrix of the game. This paper reports the first experimental evidence to demonstrate this relationship. Evidence comes…

Adaptation and Self-Organizing Systems · Physics 2015-03-20 Bin Xu , Shuang Wang , Zhijian Wang