A bookmaker is said to be non-reversible if she does not accept negative stakes on the events. A rational criterion to choose stakes on a book Γ arranged by a non-reversible bookmaker, avoids bad bets. A bad bet is a stake δ on an event φ, that gives the bettor a strictly better payoff independently of the truth values of the events involved. In this paper we study the computational complexity for the problem of deciding whether a book arranged on many-valued events, admits bad bets, or it does not. In this short paper we show our problem to be NP-complete. © Springer-Verlag Berlin Heidelberg 2010.
CITATION STYLE
Fedel, M., & Flaminio, T. (2010). On the Complexity of Non-reversible Betting Games on Many-Valued Events. In Communications in Computer and Information Science (Vol. 80 PART 1, pp. 90–97). https://doi.org/10.1007/978-3-642-14055-6_10
Mendeley helps you to discover research relevant for your work.