English
Related papers

Related papers: Dreidel Fairness Study

200 papers

Dreidel is a popular game played during the festival of Chanukah. Players start with an equal number of tokens, donate one token each to a common pot, and take turns spinning a four-sided top, called the dreidel. Depending on the side…

Combinatorics · Mathematics 2007-05-23 Thomas Robinson , Sujith Vijay

Two possibly unfair $n$-sided dice, both labelled $1, 2, \ldots, n$, are rolled, and the sum is recorded. How should the dice's sides be weighted so that the resulting sum is closest to the uniform distribution on $2, 3, \ldots, 2n$? We…

History and Overview · Mathematics 2023-08-03 Shamil Asgarli , Michael Hartglass , Daniel Ostrov , Byron Walden

A fair sack is a finite set of independent dice, not required to be fair and allowed to have any number of sides, for which all totals are equally likely. These have been studied for over 60 years. Most results restrict the possible orders…

Probability · Mathematics 2017-07-05 Ian Morrison

Children, sitting in a circle, each have a nonnegative number of candies in front of them. A whistle is blown and each child with more than one candy passes one candy to the left and one to the right. The sharing process is repeated until a…

Combinatorics · Mathematics 2015-12-14 Grant Cairns

A cube is used as a fair die of 6 faces. However, there are many dice of different shapes on the market. To make them fair, most of them usually have some symmetric shapes. We here classify these variants of dice on the market into two…

History and Overview · Mathematics 2018-10-30 Tomoko Taniguchi , Ryuhei Uehara

We give an excellent approximation of the average number of spins of a simplified version of a two-player version of the game Dreidel. We also make a conjecture on the average number of spins of the full version of the game.

History and Overview · Mathematics 2019-10-25 Thotsaporn "Aek'' Thanatipanonda

An unceasing problem of our prevailing society is the fair division of goods. The problem of proportional cake cutting focuses on dividing a heterogeneous and divisible resource, the cake, among $n$ players who value pieces according to…

Discrete Mathematics · Computer Science 2018-05-02 Ágnes Cseh , Tamás Fleiner

In 2000 Allen Schwenk, using a well-known mathematical model of matchplay tournaments in which the probability of one player beating another in a single match is fixed for each pair of players, showed that the classical single-elimination,…

Probability · Mathematics 2018-03-05 Peter Hegarty , Anders Martinsson , Edvin Wedin

We consider the problem of fairly dividing a heterogeneous cake between a number of players with different tastes. In this setting, it is known that fairness requirements may result in a suboptimal division from the social welfare…

Computer Science and Game Theory · Computer Science 2012-05-18 Orit Arzi , Yonatan Aumann , Yair Dombb

Faced with a sequence of N binary events, such as coin flips (or Ising spins), it is natural to ask whether these events reflect some underlying dynamic signals or are just random. Plausible models for the dynamics of hidden biases lead to…

Neurons and Cognition · Quantitative Biology 2007-05-23 William Bialek

We address the problem of fair division, or cake cutting, with the goal of finding truthful mechanisms. In the case of a general measure space ("cake") and non-atomic, additive individual preference measures - or utilities - we show that…

Computer Science and Game Theory · Computer Science 2010-10-27 Elchanan Mossel , Omer Tamuz

The draw of some knockout tournaments requires finding a perfect matching in a balanced bipartite graph. The problem becomes challenging with draw constraints: the two draw procedures used in sports are known to be non-uniformly distributed…

Physics and Society · Physics 2025-04-17 László Csató

The problem of creating a three-sided dice with the probability of it landing on each of its sides being equal to 1/3 has been around for many years. Various approaches have been attempted, but as different authors achieved at different…

Dynamical Systems · Mathematics 2024-01-09 Anton Gaek , Artem Sukhov

We study the fair division of a continuous resource, such as a land-estate or a time-interval, among pre-specified groups of agents, such as families. Each family is given a piece of the resource and this piece is used simultaneously by all…

Computer Science and Game Theory · Computer Science 2020-10-26 Erel Segal-Halevi , Shmuel Nitzan

Fair division considers the allocation of scarce resources among agents in such a way that every agent gets a fair share. It is a fundamental problem in society and has received significant attention and rapid developments from the game…

Computer Science and Game Theory · Computer Science 2024-08-13 Shengxin Liu , Xinhang Lu , Mashbat Suzuki , Toby Walsh

In this paper we review some of the main results obtained in the field of truels. A "truel" is a generalization of a duel involving three players. Depending on the rules used for chosing the players, we may distinguish between the random,…

Probability · Mathematics 2007-05-23 Pau Amengual , Raúl Toral

We consider the classic problem of fairly dividing a heterogeneous good ("cake") among several agents with different valuations. Classic cake-cutting procedures either allocate each agent a collection of disconnected pieces, or assume that…

Computer Science and Game Theory · Computer Science 2018-01-31 Erel Segal-Halevi , Shmuel Nitzan , Avinatan Hassidim , Yonatan Aumann

We construct irreducible balanced non-transitive sets of $n$-sided dice for any positive integer $n$, which was raised in \cite[Question 5.2]{SS17}. One main tool of the construction is to study so-called fair sets of dice. Furthermore, we…

Probability · Mathematics 2020-11-11 Injo Hur , Yeansu Kim

Have you ever taken a disputed decision by tossing a coin and checking its landing side? This ancestral "heads or tails" practice is still widely used when facing undecided alternatives since it relies on the intuitive fairness of…

Classical Physics · Physics 2024-11-26 Lluís Hernández-Navarro , Jordi Piñero

There is well-known problem of geometric probability which can be quote as the Broken Spaghetti Problem. It addresses the following question: A stick of spaghetti breaks into three parts and all points of the stick have the same probability…

History and Overview · Mathematics 2022-09-30 ElHadji Abdou Aziz Diop , Masseye Gaye , Abdoul Karim Sane
‹ Prev 1 2 3 10 Next ›