English
Related papers

Related papers: Variants of Wythoff's game translating its P-posit…

200 papers

Hirschfeldt and Jockusch (2016) introduced a two-player game in which winning strategies for one or the other player precisely correspond to implications and non-implications between $\Pi^1_2$ principles over $\omega$-models of…

Logic · Mathematics 2021-12-02 Damir D. Dzhafarov , Denis R. Hirschfeldt , Sarah C. Reitzes

We study remoteness function $\mathcal R$ of impartial games introduced by Smith in 1966. The player who moves from a position $x$ can win if and only if $\mathcal R(x)$ is odd. The odd values of $\mathcal R(x)$ show how soon the winner can…

Combinatorics · Mathematics 2023-11-07 Endre Boros , Vladimir Gurvich , Kazuhisa Makino , Michael Vyalyi

Consider a 4-player version of Matching Pennies where a team of three players competes against the Devil. Each player simultaneously says "Heads" or "Tails". The team wins if all four choices match; otherwise the Devil wins. If all team…

Computer Science and Game Theory · Computer Science 2026-05-14 Léonard Brice , Thomas A. Henzinger , K. S. Thejaswini

Simple stochastic exchange games are based on random allocation of finite resources. These games are Markov chains that can be studied either analytically or by Monte Carlo simulations. In particular, the equilibrium distribution can be…

Physics and Society · Physics 2009-11-13 Enrico Scalas , Ubaldo Garibaldi , Stefania Donadio

Partitions, the partition function $p(n)$, and the hook lengths of their Ferrers-Young diagrams are important objects in combinatorics, number theory and representation theory. For positive integers $n$ and $t$, we study $p_t^e(n)$ (resp.…

Number Theory · Mathematics 2022-04-19 William Craig , Anna Pun

In this paper, we consider a game beginning with a multiset of elements from a group. On a move, two elements are replaced by their sum. This is a no strategy game, and can be modeled as a graded poset with the rank of a node equal to the…

Combinatorics · Mathematics 2018-07-02 Caleb Ji

We set up Wigner distributions for $N$ state quantum systems following a Dirac inspired approach. In contrast to much of the work on this case, requiring a $2N\times 2N$ phase space, particularly when $N$ is even, our approach is uniformly…

Quantum Physics · Physics 2015-05-14 S. Chaturvedi , N. Mukunda , R. Simon

Evolutionary games on networks traditionally involve the same game at each interaction. Here we depart from this assumption by considering mixed games, where the game played at each interaction is drawn uniformly at random from a set of two…

Physics and Society · Physics 2016-05-23 Marco A. Amaral , Lucas Wardil , Matjaz Perc , Jafferson K. L. da Silva

The method of using rearrangements to give sufficient conditions for Fourier inequalities between weighted Lebesgue spaces is revisited. New results in the case q < p are established and a comparison between two known sufficient conditions…

Functional Analysis · Mathematics 2022-01-20 Javad Rastegari , Gord Sinnamon

We introduce "fertility Wilf equivalence," "strong fertility Wilf equivalence," and "postorder Wilf equivalence," three variants of Wilf equivalence for permutation classes that formalize some phenomena that have appeared in the study of…

Combinatorics · Mathematics 2020-01-13 Colin Defant

This paper has a twofold scope. The first one is to clarify and put in evidence the isomorphic character of two theories developed in quite different fields: on one side, threshold logic, on the other side, simple games. One of the main…

Computer Science and Game Theory · Computer Science 2017-07-10 Josep Freixas , Marc Freixas , Sascha Kurz

This book summarizes ongoing research introducing probability space isomorphic mappings into the strategy spaces of game theory. This approach is motivated by discrepancies between probability theory and game theory when applied to the same…

Computer Science and Game Theory · Computer Science 2013-04-23 Michael J Gagen

We consider various probabilistic games with piles for one player or two players. In each round of the game, a player randomly chooses to add $a$ or $b$ chips to his pile under the condition that $a$ and $b$ are not necessarily positive. If…

Combinatorics · Mathematics 2020-01-16 Ho-Hon Leung , Thotsaporn "Aek'' Thanatipanonda

We propose a game-theoretic framework that incorporates both incomplete information and general ambiguity attitudes on factors external to all players. Our starting point is players' preferences on payoff-distribution vectors, essentially…

Economics · Quantitative Finance 2017-04-04 Jian Yang

We investigate how robust the results of committee elections are to small changes in the input preference orders, depending on the voting rules used. We find that for typical rules the effect of making a single swap of adjacent candidates…

Computer Science and Game Theory · Computer Science 2019-07-24 Robert Bredereck , Piotr Faliszewski , Andrzej Kaczmarczyk , Rolf Niedermeier , Piotr Skowron , Nimrod Talmon

We propose a new interpretation of the strange phenomena that some authors have observed about the Wald game. This interpretation is possible thanks to the new language of \emph{loadings} that Morrison and the author have introduced in a…

Computer Science and Game Theory · Computer Science 2012-03-13 Valerio Capraro

The topic of the present paper is a generalized St.\ Petersburg game in which the distribution of the payoff $X$ is given by $P(X=sr^{k-1})=pq^{k-1}$, $k=1,2,\ldots$, where $p+q=1$, and $s,\,r>0$. As for main results, we first extend…

Probability · Mathematics 2015-07-01 Allan Gut , Anders Martin-Löf

Combinatorial Game Theory has also been called `additive game theory', whenever the analysis involves sums of independent game components. Such {\em disjunctive sums} invoke comparison between games, which allows abstract values to be…

Combinatorics · Mathematics 2021-01-29 Urban Larsson , Richard J. Nowakowski , Carlos P. Santos

We study the emergency of mutual cooperation in evolutionary prisoner's dilemma games when the players are located on a square lattice. The players can choose one of the three strategies: cooperation (C), defection (D) or "tit for tat" (T),…

Statistical Mechanics · Physics 2015-06-24 Gyorgy Szabo , Tibor Antal , Peter Szabo , Michel Droz

In many cases the Nash equilibria are not predictive of the experimental players' behaviour. For some games of Game Theory it is proposed here a method to estimate the probabilities with which the different options will be actually chosen…

Optimization and Control · Mathematics 2014-04-10 Cesco Reale
‹ Prev 1 8 9 10 Next ›