Jointly Controlled Lotteries with Biased Coins
Probability
2018-03-05 v1 Computer Science and Game Theory
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 -equilibrium, for every .
Keywords
Cite
@article{arxiv.1803.00802,
title = {Jointly Controlled Lotteries with Biased Coins},
author = {Eilon Solan and Omri Nisan Solan and Ron Solan},
journal= {arXiv preprint arXiv:1803.00802},
year = {2018}
}