Jointly Controlled Lotteries with Biased Coins
classification
🧮 math.PR
cs.GT
keywords
coinsbiaseddistributioneveryleastactionsadversaryapply
read the original abstract
We provide a mechanism that uses two biased coins and implements any distribution on a finite set of elements, in such a way that even if the outcomes of one of the coins is determined by an adversary, the final distribution remains unchanged. We apply this result to show that every quitting game in which at least two players have at least two continue actions has an undiscounted $\ep$-equilibrium, for every $\ep > 0$.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.