DH
D.M.L. Ha
info
Please Note
<p>This page displays the records of the person named above and is not linked to a unique person identifier. This record may need to be merged to a profile.</p>
2 records found
1
Search and Rescue Games
Games on Trees and Graphs
In this thesis report we consider a search and rescue problem in which one or multiple targets/objects are hidden in some playing field, and must be rescued/found by a searcher. The targets are for example: earthquake survivors, lost hikers or prisoners held by an adversary, and are hidden in some section of the play field. Searching any of the sections of the play field has a certain probability of failing; the searcher might get lost, trapped or captured herself. The goal is to find the search that maximises the probability of finding all targets, and to find the hiding spot that minimises it. We define and solve the search and rescue game on a play field for which movement between any two section of the play field is always possible. We also define and solve the game played on a tree for which movement is limited by the tree structure. Due to the complexity of this game, we restrict ourselves to one target. Finally, we extend the game by replacing the play field with specific types of graphs that are not trees. For some of these graphs, we have found (partial) solutions.
...
In this thesis report we consider a search and rescue problem in which one or multiple targets/objects are hidden in some playing field, and must be rescued/found by a searcher. The targets are for example: earthquake survivors, lost hikers or prisoners held by an adversary, and are hidden in some section of the play field. Searching any of the sections of the play field has a certain probability of failing; the searcher might get lost, trapped or captured herself. The goal is to find the search that maximises the probability of finding all targets, and to find the hiding spot that minimises it. We define and solve the search and rescue game on a play field for which movement between any two section of the play field is always possible. We also define and solve the game played on a tree for which movement is limited by the tree structure. Due to the complexity of this game, we restrict ourselves to one target. Finally, we extend the game by replacing the play field with specific types of graphs that are not trees. For some of these graphs, we have found (partial) solutions.
Three Way Duels
Infinite Games on the Unit Square
With the growing wealth and economy of a country, there are an increasing amount of small and big businesses. Every company has its own marketing strategy that it uses in order to lure customers away from their competition and increase their sales. Choosing the perfect time to advertise or discount several products is of essence for a company to gain more money than their competition. These type of marketing games are all slight variations of duels. The purpose of this report is to research how this duel is played most optimal when there are two or more participants. Several types of two-player duels shall be analysed first in order to understand and analyse a three-player duel.
...
With the growing wealth and economy of a country, there are an increasing amount of small and big businesses. Every company has its own marketing strategy that it uses in order to lure customers away from their competition and increase their sales. Choosing the perfect time to advertise or discount several products is of essence for a company to gain more money than their competition. These type of marketing games are all slight variations of duels. The purpose of this report is to research how this duel is played most optimal when there are two or more participants. Several types of two-player duels shall be analysed first in order to understand and analyse a three-player duel.