English
Related papers

Related papers: Predicting the outcome of roulette

200 papers

Gameplay under various forms of uncertainty has been widely studied. Feldman et al. (2010) studied a particularly low-information setting in which one observes the opponent's actions but no payoffs, not even one's own, and introduced an…

Computer Science and Game Theory · Computer Science 2024-04-02 Avrim Blum , Melissa Dutz

What would you do if you were invited to play a game where you were given \$25 and allowed to place bets for 30 minutes on a coin that you were told was biased to come up heads 60% of the time? This is exactly what we did, gathering 61…

General Finance · Quantitative Finance 2017-01-06 Victor Haghani , Richard Dewey

The laws of chance are often subtle and deceptive. This is why games of chance work. People are convinced that they obey seemingly intuitive laws, while the underlying mathematical structure reveals a different and more complex reality.…

History and Overview · Mathematics 2023-09-06 Paolo Bartesaghi

An important but understudied question in economics is how people choose when facing uncertainty in the timing of events. Here we study preferences over time lotteries, in which the payment amount is certain but the payment time is…

Theoretical Economics · Economics 2021-08-20 Yonatan Berman , Mark Kirstein

We consider a mechanism design setting with a single item and a single buyer who is uncertain about the value of the item. Both the buyer and the seller have a common model for the buyer's value, but the buyer discovers her true value only…

Computer Science and Game Theory · Computer Science 2025-07-08 Saeed Alaei , Shuchi Chawla , Zhiyi Huang , Ali Makhdoumi , Azarakhsh Malekian

We propose a general approach to quantitatively assessing the risk and vulnerability of artificial intelligence (AI) systems to biased decisions. The guiding principle of the proposed approach is that any AI algorithm must outperform a…

Computers and Society · Computer Science 2024-08-13 Shun Ide , Allison Blunt , Djallel Bouneffouf

Different models to study the wealth distribution in an artificial society have considered a transactional dynamics as the driving force. Those models include a risk aversion factor, but also a finite probability of favoring the poorer…

Physics and Society · Physics 2009-11-11 M. A. Fuentes , M. N. Kuperman , J. R. Iglesias

Randomized mechanisms, which map a set of bids to a probability distribution over outcomes rather than a single outcome, are an important but ill-understood area of computational mechanism design. We investigate the role of randomized…

Computer Science and Game Theory · Computer Science 2009-04-17 Patrick Briest , Shuchi Chawla , Robert Kleinberg , S. Matthew Weinberg

In Major League Baseball, strategy and planning are major factors in determining the outcome of a game. Previous studies have aided this by building machine learning models for predicting the winning team of any given game. We extend this…

Machine Learning · Computer Science 2025-11-05 Morgan Allen , Paul Savala

Balanced knockout tournaments are ubiquitous in sports competitions and are also used in decision-making and elections. The traditional computational question, that asks to compute a draw (optimal draw) that maximizes the winning…

Computer Science and Game Theory · Computer Science 2016-04-19 Krishnendu Chatterjee , Rasmus Ibsen-Jensen , Josef Tkadlec

In each round of a Swiss-system tournament, players of similar score are paired against each other. An intentional early loss therefore might lead to weaker opponents in later rounds and thus to a better final tournament result - a…

Computer Science and Game Theory · Computer Science 2023-02-22 Ágnes Cseh , Pascal Führlich , Pascal Lenzner

We study the voting problem with two alternatives where voters' preferences depend on a not-directly-observable state variable. While equilibria in the one-round voting mechanisms lead to a good decision, they are usually hard to compute…

Computer Science and Game Theory · Computer Science 2025-05-16 Qishen Han , Grant Schoenebeck , Biaoshuai Tao , Lirong Xia

Strategic decision-making in uncertain and adversarial environments is crucial for the security of modern systems and infrastructures. A salient feature of many optimal decision-making policies is a level of unpredictability, or randomness,…

Computer Science and Game Theory · Computer Science 2024-05-03 Keith Paarporn , Rahul Chandan , Dan Kovenock , Mahnoosh Alizadeh , Jason R. Marden

We establish a general formula for the distribution of the score in table tennis. We use this formula to derive the probability distribution (and hence the expectation and variance) of the number of rallies necessary to achieve any given…

Applications · Statistics 2011-10-02 Yves Dominicy , Christophe Ley , Yvik Swan

Slot machines can have fairly complex behaviour. Determining the RTP (return to player) can be involved, especially when a player has an influence on the course of the game. In this paper we model the behaviour of slot machines using…

Logic in Computer Science · Computer Science 2024-07-10 Jan Friso Groote , Sander van Heesch , Matthias Volk

This study applies complexity sciences to analyze the game of Padel. Data from 18 professional matches were collected, and the probability distributions of the total number of shots and the probability distribution of rallies' duration were…

Physics and Society · Physics 2023-08-09 A. Chacoma , O. V. Billoni

We investigate how the choice of decision makers can be varied under the presence of risk and uncertainty. Our analysis is based on the approach we have previously applied to individual decision makers, which we now generalize to the case…

Physics and Society · Physics 2014-09-03 V. I. Yukalov , D. Sornette

From the climate system to the effect of the internet on society, chaotic systems appear to have a significant role in our future. Here a method of statistical learning for a class of chaotic systems is described along with underlying…

Applications · Statistics 2020-02-26 Michael LuValle

The takeoff point for this paper is the voluminous body of literature addressing recursive betting games with expected logarithmic growth of wealth being the performance criterion. Whereas almost all existing papers involve use of linear…

Optimization and Control · Mathematics 2024-01-17 Anton V. Proskurnikov , B. Ross Barmish

Poker is ideal for testing automated reasoning under uncertainty. It introduces uncertainty both by physical randomization and by incomplete information about opponents hands.Another source OF uncertainty IS the limited information…

Artificial Intelligence · Computer Science 2013-01-30 Kevin B. Korb , Ann Nicholson , Nathalie Jitnah