English
Related papers

Related papers: Quantifying the Vices and Virtues of Snakes and La…

200 papers

In the spirit of "multi-culturalism", we use four kinds of computations: simulation, numeric, symbolic, and "conceptual" to explore some "games of pure chance" inspired by children board games like "Snakes and Ladders" (aka as "Chutes and…

Combinatorics · Mathematics 2019-09-26 Thotsaporn "Aek" Thanatipanonda , Doron Zeilberger

This recreational mathematics article shows that the game of Snakes and Ladders is intransitive: square 69 has a winning edge over 79, which in turn beats 73, which beats 69. Analysis of the game is a nice illustration of Markov chains,…

History and Overview · Mathematics 2022-01-19 Gregory B. Sorkin

The game of Moksha-Patam, often known as `Chutes and Ladders', is a widely played indoor game worldwide. While studies have been conducted regarding the nature of an individual board, the possibilities that open up when we change the…

Probability · Mathematics 2024-11-06 Aninda Kumar Nanda , Amit Kumar Misra

We analyze what happens to the average duration of a game of Chutes and Ladders as the probability of rolling $\delta \in \{ 1,2,3,4,5,6\}$ approaches 100%. We utilize Markov models, and Monte Carlo simulations in Python. We also introduce…

General Mathematics · Mathematics 2026-03-10 Vincent Ciarcia , Erik Insko

Many animals, and an increasing number of artificial agents, display sophisticated capabilities to perceive and manipulate objects. But human beings remain distinctive in their capacity for flexible, creative tool use -- using objects in…

Artificial Intelligence · Computer Science 2022-10-12 Kelsey R. Allen , Kevin A. Smith , Joshua B. Tenenbaum

We compare four different `game-spaces' in terms of their usefulness in characterising multi-player tabletop games, with a particular interest in any underlying change to a game's characteristics as the number of players changes. In each…

Artificial Intelligence · Computer Science 2022-02-14 James Goodman , Diego Perez-Liebana , Simon Lucas

For any odd integer $n\geq3$ a board (of size $n$) is a square array of $n\times n$ positions with a simple rule of how to move between positions. The goal of the game we introduce is to find a path from the upper left corner of a board to…

Combinatorics · Mathematics 2025-03-05 Ary Shaviv

The 1996 Donald Duck Holiday Game is a role-playing variant of the historical Game of the Goose, involving characters with unique attributes, event squares, and random event cards. The objective of the game is to reach the camping before…

Computers and Society · Computer Science 2020-01-15 W. J. A. van Heeswijk

Similarity estimation is essential for many game AI applications, from the procedural generation of distinct assets to automated exploration with game-playing agents. While similarity metrics often substitute human evaluation, their…

Human-Computer Interaction · Computer Science 2024-03-01 Sebastian Berns , Vanessa Volz , Laurissa Tokarchuk , Sam Snodgrass , Christian Guckelsberger

In a delightful article that recently appeared in Mathematics Magazine, David and Lori Mccune analyze the board game "Count Your Chickens!", recommended to children three and up. Alas, they use the advanced theory of Markov chains, that…

History and Overview · Mathematics 2019-07-23 Shalosh B. Ekhad , Doron Zeilberger

We study repeated multi-player vector-valued games in which a player observes a payoff vector each round and evaluates outcomes through linear scalarizations of those vectors. Different from most prior works, the choice of scalarization is…

Computer Science and Game Theory · Computer Science 2026-05-12 Ehsan Asadollahi , Calvin Hawkins , Matthew Hale

Utilitarian games such as dictator games to measure fairness have been studied in the social sciences for decades. These games have given us insight into not only how humans view fairness but also in what conditions the frequency of…

Artificial Intelligence · Computer Science 2024-02-12 Jazmia Henry

This paper presents a data-driven statistical framework to quantify the role of skill in games, addressing the long-standing question of whether success in a game is predominantly driven by skill or chance. We analyze player level data from…

Computer Science and Game Theory · Computer Science 2025-05-28 Tathagata Banerjee , Anushka De , Subhamoy Maitra , Diganta Mukherjee

Random walks are powerful tools to analyze spatial-temporal patterns produced by living organisms ranging from cells to humans. At the same time, it is evident that these patterns are not completely random but are results of a convolution…

Statistical Mechanics · Physics 2021-12-08 M. I. Krivonosov , S. N. Tikhomirov , S. Denisov

Playing games is inherently human, and a lot of games are created to challenge different human characteristics. However, these tasks are often left out when evaluating the human-like nature of artificial models. The objective of this work…

Computer Vision and Pattern Recognition · Computer Science 2025-09-04 Nuria Alabau-Bosque , Jorge Vila-Tomás , Paula Daudén-Oliver , Pablo Hernández-Cámara , Jose Manuel Jaén-Lorites , Valero Laparra , Jesús Malo

We present a Monte Carlo simulation study of the Bhikar-Sawkar card game, a non-deterministic game structurally similar to the classic Beggar-My-Neighbour, which is fully deterministic. Although both games share a common setup, key…

Other Statistics · Statistics 2025-06-05 Mihir Durve

We study the complexity of a particular class of board games, which we call `slide and merge' games. Namely, we consider 2048 and Threes, which are among the most popular games of their type. In both games, the player is required to slide…

Computational Complexity · Computer Science 2015-01-19 Ahmed Abdelkader , Aditya Acharya , Philip Dasler

Games are often designed to shape player behavior in a desired way; however, it can be unclear how design decisions affect the space of behaviors in a game. Designers usually explore this space through human playtesting, which can be…

Artificial Intelligence · Computer Science 2019-08-06 Alexander Zook , Brent Harrison , Mark O. Riedl

The current state-of-the-art Scrabble agents are not learning-based but depend on truncated Monte Carlo simulations and the quality of such agents is contingent upon the time available for running the simulations. This thesis takes steps…

Artificial Intelligence · Computer Science 2019-01-28 Rishabh Agarwal

One often finds in the literature connections between measures of fairness and measures of feature importance employed to interpret trained classifiers. However, there seems to be no study that compares fairness measures and feature…

Machine Learning · Computer Science 2019-10-15 Juliana Cesaro , Fabio G. Cozman
‹ Prev 1 2 3 10 Next ›