The "Number Hides Game" on a Tree

Title

The "Number Hides Game" on a Tree: A bachelor thesis in game theory

 Author

Swinkels, Bart (TU Delft Electrical Engineering, Mathematics and Computer Science)

Contributor

Fokkink, R.J. (mentor) ORCID 0000-0001-8347-4110
van Iersel, L.J.J. (graduation committee) ORCID 0000-0001-7142-4706

 Degree granting institution

Delft University of Technology

 Programme

Applied Mathematics

 Date

2022-08-16

 Abstract

The "Number Hides Game" (NHG) is 2-player game played on a board that consists of a row of p consecutive coins. Player I and player II simultaneously choose subsets of m and n consecutive coins respectively. Player II pays the number of coins that lie in the intersection of the subsets to player I. This thesis introduces basic knowledge from the field of game theory needed to analyse the game. Afterwards, it presents and proves the optimal strategies of the NHG. Finally, a variant of the NHG will be discussed in which the board consist of a general tree instead of a row.

 Subject

Game Theory
Probability
Graph Theory
Optimization

 To reference this document use:

http://resolver.tudelft.nl/uuid:1abd4e47-4a64-4384-94fd-46a87d91b796

 Part of collection

Student theses

 Document type

bachelor thesis

 Rights

© 2022 Bart Swinkels
Files
PDF BJASwinkels_TheNumberHide ... nATree.pdf 2.15 MB
Close viewer