Other Mathematics Commons^™

Winning Against The Devil: A New Look Into The Angel Problem, Amelia Tristan

Honors Program Theses and Research Projects

The Angel Problem, first introduced in 1982, is a two-player combinatorial game played on an infinite playing field. These two players, named the angel and the devil, move around the playing field, with the devil trying to trap the angel and the angel evading capture. The problem of capturing the angel on the playing field resulted in many variants of the original game that attempt to solve this problem. In the spirit of these variants, this research focuses on a new type of angel and devil, named the duck and fox, respectively, both limited by a finite playing field, and …

The Ultimatum Game: An Introduction To Quantitative Literacy In A Social Justice Context, Robert G. Root

Numeracy

The Ultimatum Game is a two-person, multiple-strategy game widely used in the experimental social sciences to demonstrate the human propensity for costly punishment in response to inequitable treatment. The game serves to provide quantitative evidence for a diversity of fairness norms across cultures. The play of the game and its interpretation offer nuanced views of the nature and importance of quantitative literacy. Its use in a writing seminar connecting quantitative literacy and social justice is described.

Love Games: A Game-Theory Approach To Compatibility, Kerstin Bever, Julie Rowlett

Journal of Humanistic Mathematics

In this note, we present a compatibility test with a rigorous mathematical foundation in game theory. The test must be taken separately by both partners, making it difficult for either partner alone to control the outcome. To introduce basic notions of game theory we investigate a scene from the film "A Beautiful Mind" based on John Nash's life and Nobel-prize-winning theorem. We recall this result and reveal the mathematics behind our test. Readers may customize and modify the test for more accurate results or to evaluate interpersonal relationships in other settings, not only romantic. Finally, we apply Dyson's and Press's …

A Game-Theoretic Analysis Of The Nuclear Non-Proliferation Treaty, Peter Revesz

CSE Conference and Workshop Papers

Although nuclear non-proliferation is an almost universal human desire, in practice, the negotiated treaties appear unable to prevent the steady growth of the number of states that have nuclear weapons. We propose a computational model for understanding the complex issues behind nuclear arms negotiations, the motivations of various states to enter a nuclear weapons program and the ways to diffuse crisis situations.

Extortion And Evolution In The Iterated Prisoner's Dilemma, Michael J. Earnest

HMC Senior Theses

The Prisoner's Dilemma is a two player game where playing rationally leads to a suboptimal outcome for both players. The game is simple to analyze, but when it is played repeatedly, complex dynamics emerge. Recent research has shown the existence of extortionate strategies, which allow one player to win at least as much as the other. When one player plays such a strategy, the other must either decide to take a low payoff, or accede to the extortion, where they earn higher payoff, but their opponent receives a larger share. We investigate what happens when one player uses this strategy …

Oyun: A New, Free Program For Iterated Prisoner’S Dilemma Tournaments In The Classroom, Charles H. Pence, Lara Buchak

Faculty Publications

Evolutionary applications of game theory present one of the most pedagogically accessible varieties of genuine, contemporary theoretical biology. We present here Oyun (oy-oon, http://charlespence.net/oyun), a program designed to run iterated prisoner's dilemma tournaments, competitions between prisoner's dilemma strategies developed by the students themselves. Using this software, students are able to readily design and tweak their own strategies, and to see how they fare both in round-robin tournaments and in “evolutionary” tournaments, where the scores in a given “generation” directly determine contribution to the population in the next generation. Oyun is freely available, runs on Windows, Mac, and Linux computers, …

Book Review: Across The Board: The Mathematics Of Chessboard Problems By John J. Watkins, Arthur T. Benjamin

All HMC Faculty Publications and Research

I think I became a mathematician because I loved to play games as a child. I learned about probability and expectation by playing games like backgammon, bridge, and Risk. But I experienced the greater thrill of careful deductive reasoning through games like Mastermind and chess. In fact, for many years I took the game of chess quite seriously and played in many tournaments. But I gave up the game when I started college and turned my attention to more serious pursuits, like learning real mathematics.

Analysis Of The N-Card Version Of The Game Le Her, Arthur T. Benjamin, Alan J. Goldman

All HMC Faculty Publications and Research

We present a complete solution to a card game with historical origins. Our analysis exploits the convexity properties in the payoff matrix, allowing this discrete game to be resolved by continuous methods.

The Best Way To Knock 'M Down, Arthur T. Benjamin, Matthew T. Fluet '99

All HMC Faculty Publications and Research

"Knock 'm Down" is a game of dice that is so easy to learn that it is being played in classrooms around the world. Although this game has been effective at developing students' intuition about probability [Fendel et al. 1997; Hunt 1998], we will show that lurking underneath this deceptively simple game are many surprising and highly unintuitive results.

Bounds On A Bug, Arthur T. Benjamin, Matthew T. Fluet '99

All HMC Faculty Publications and Research

In the game of Cootie, players race to construct a "cootie bug" by rolling a die to collect component parts. Each cootie bug is composed of a body, a head, two eyes, one nose, two antennae, and six legs. Players must first acquire the body of the bug by rolling a 1. Next, they must roll a 2 to add the head to the body. Once the body and head are both in place, the remaining body parts can be obtained in any order by rolling two 3s for the eyes, one 4 for the nose, two 5s for the …

Optimal Klappenspiel, Arthur T. Benjamin, Derek Stanford '93

All HMC Faculty Publications and Research

The game Klappenspiel ("flipping game") is a traditional German game of flipping tiles according to dice rolls. In this paper, we derive the optimal strategy for this game by using dynamic programming. We show that the probability of winning using the optimal strategy is 0.30%.

Organizational Inducements And Social Motives: A Game Theoretic Analysis, Richard G. Davis

Dissertations and Theses

Game theory was used to analyze compensation systems based on individual and group incentives. Payoff formulas were developed for these incentives assuming different preferences for individual and social outcomes. Two levels of contributions were considered: (1) Defection. The minimum acceptable level of contributions, and (2) Cooperation. A level of discretionary contributions above the minimum. The discretionary contributions associated with cooperation were represented as a cost to the individual.

A classification scheme for uniform n-person games was developed using the approach of Rappaport and Guyer (1966) for 2 x 2 games. This classification scheme defines the natural outcome (cooperation or defection) …