On rich -to- games

M Braverman, S Khot, D Minzer - Electronic colloquium on computational …, 2019 - par.nsf.gov
… the 2-to-1 Games Conjecture that we call the Rich 2-to-1 Games … The proposal, that we call
the Rich 2-to-1 Games Conjecture, is … Our main result is that this variant of the 2-to-1 Games

[BOOK][B] On Monotonicity Testing and the 2-to-2 Games Conjecture

D Minzer - 2022 - books.google.com
2-to-1 gamesrich -to- games and their conjectured computational hardness [Braverman
et al. b]. In a sense, the problem of rich -to- games can be thought of as a type of unique games

Stable sampling in repeated games

R Sethi - Journal of Economic Theory, 2021 - Elsevier
… That is, there is a rich ecology of mutually reinforcing strategies present, … 2 game, including
the repeated coordination game with payoffs as in (3). Within-class payoffs range from 2 to 1, …

[PDF][PDF] Exposition of two-player zero-sum poker games

H Zhang - 2010 - hanzhezhang.github.io
game theoretical and probabilistic models. Therefore, they yield a wealth of problem for the
mathematicians and game … of high raises and bluffs is always 2 to 1. Both players will make …

An invariance principle for the multi-slice, with applications

M Braverman, S Khot, N Lifshitz… - 2021 IEEE 62nd Annual …, 2022 - ieeexplore.ieee.org
… a recent strengthening of the Unique-Games Conjecture, called the Rich 2-to-1 Games
Conjecture. Using this analogue, we show that assuming the Rich 2to-1 Games Conjecture, (a) …

On Monotonicity Testing and the 2-to-2 Games Conjecture December 2022 https://doi. org/10.1145/3568031.3568033

D Minzer - dl.acm.org
… This book has also motivated the definition and study of rich 2-to-1 games and their … In a
sense, the problem of rich 2-to-1 games can be thought of as a type of unique games that is also …

[BOOK][B] Silverman's Game: A Special Class of Two-Person Zero-Sum Games

GA Heuer, U Leopold-Wildburger - 2012 - books.google.com
… surprising wealth of interesting detail. … games were further reducible to games of nine
fundamental types, one of which is a 2 × 2 game, four of which are infinite families of larger games

[BOOK][B] Games and decisions: Introduction and critical survey

RD Luce, H Raiffa - 1989 - books.google.com
games with only two players, provided we include non-zero-sum, infinite, and recursive games
… in addition he created the conceptually rich theory of games with more than two players. …

[PDF][PDF] Conditional dichotomy of Boolean ordered promise CSPs

J Brakensiek, V Guruswami, S Sandeep - TheoretiCS, 2023 - theoretics.episciences.org
… dichotomy assuming the Rich 2-to-1 Conjecture [8] which is a perfect completeness surrogate
of the Unique Games Conjecture. In particular, assuming the Rich 2-to-1 Conjecture, we …

On approximability of satisfiable k-CSPs: I

A Bhangale, S Khot, D Minzer - Proceedings of the 54th Annual ACM …, 2022 - dl.acm.org
… , because of the conjectured hardness of Unique Games, one still loses small constant 𝜀 in
… proposed a Rich 2-to-1 Games Conjecture and if we use this instead of Unique Games, then …