14 problems
- 0 votes0 replies0 views
Nash-solvability conjecture for finite DG games with a unique cyclic outcome
A finite deterministic graphical game (DG game) with a unique cyclic outcome is considered, together with the rank vector whose entry counts the terminal outcomes that ar…
- 0 votes0 replies1 view
Payoff imbalance in Nash equilibria of the imbalanced -RPS game
Consider the given imbalanced -RPS game and a Nash equilibrium . Let be the probability that player plays , and let be the probability that…
- 0 votes0 replies0 views
Nonexistence of the imbalanced RPS equilibrium system for all parameters
For , let be variables in , and let , , , , , , , and be the expecte…
- 0 votes0 replies0 views
Nonexistence of solutions to the Nash-equilibrium inequalities for all player counts
Let denote the number of players, and let , , and denote the expected payoffs associated with the strategies used in the paper. No…
- 0 votes0 replies0 views
Strong playability of the imbalanced -RPS construction for all player counts
The imbalanced -RPS is constructed from the paper's imbalanced -RPS construction by iterated blow-ups. A game is strongly playable when it has the property defined…
- 0 votes0 replies0 views
Conjecture on stationary payoff comparison in feedback queues
Stationary payoff comparison conjecture. The stationary expected individual payoffs satisfy
- 0 votes0 replies0 views
Play-once DG game Nash-solvability conjecture
Let an -person deterministic graphical game be play-once if every player makes at most one move during a play. The game is Nash-solvable if it has a Nash equilibrium in pure sta…
- 0 votes0 replies0 views
Nash equilibrium conjecture for the GM-strategies in exact slow NIM
Let be a position in the exact slow game played by players in a fixed cyclic order. A move reduces positive entries by and leaves o…
- 0 votes0 replies0 views
The GM-rule Nash equilibrium conjecture for exact slow NIM
Consider the exact slow game NIM for players: a position is a non-negative -vector, players move cyclically, and on each move a player keeps one entry unchanged…
- 0 votes0 replies0 views
The PPAD-intractability conjecture for Nash equilibrium computation
A finite game is specified by its players, strategy sets, and payoff functions, and a Nash equilibrium is a strategy profile from which no player can profit by unilaterally deviati…
- 0 votes0 replies0 views
The sufficient boundary-utility condition for stochastic approximation of symmetric Nash equilibria
Boundary-utility conjecture. The following condition is sufficient: for all ,
- 0 votes0 replies1 view
Gurvich–Obraztsova conjecture on NE-free chess-like games with condition (C)
Gurvich–Obraztsova conjecture. There is a chess-like game with no Nash equilibrium in pure stationary strategies satisfying condition (C).
- 0 votes0 replies1 view
Broad elimination conjecture for evolutionary dynamics
Consider games with Nash equilibria and evolutionary dynamics, including multi-population dynamics. Broad elimination conjecture. For many other dynamics, including multi-populatio…
- 0 votes0 replies0 views
Perturbation conjecture for elimination under replicator dynamics
Consider games sufficiently close in payoff space to game … , but the paper's proof does not extend because its rescaling lemma requires a very specific payoff structure.