Intention Aware Routing System with Variable Station Pricing

Intention aware routing system is a route-planning algorithm for electric vehicles that minimizes overall travel time by taking into consideration congestion at charging stations. This thesis extends this algorithm to allow choices to be made based on prices at charging stations. The goal of this thesis is to find a way to minimize maximum...

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

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...

The Game of Cycles

The Game of Cycles, invented by Francis Su (2020, p.51) is an impartial game played on a graph, where players take turns marking an edge according to a set of rules. Together with the game, there also came a conjecture that gives a condition for whether a specific position is winning or losing. Proving or disproving this conjecture is the main...

Determinacy of Infinite Games

This paper introduces the notion of infinite games, i.e., games in which two players take turns playing moves ad infinitum, so that player I wins if the sequence of moves is in a predetermined payoff set. Theorems are then provided about whether a player in such games can have a winning strategy. The first theorem, Gale-Stewart, shows that games...

Spatial configurations and learning rules impact on the evolution of cooperative behaviour in the n-person iterative prisoner’s dilemma

Decision-making dynamics and their impact of human behaviour have raised a large number of questions throughout the years. Traits like competition and collaboration amongst agents are often studied, in the context of Game Theory, by the medium of games such as the Iterative Prisoners’ Dilemma.Furthermore, many realistic scenarios and possible...

Liquidity risks in the decentralized finance protocol Aave

Protocols for Loanable Funds (PLFs) are lending protocols that exist in the decentralized finance (DeFi) ecosystem. They provide users the opportunity of lending and borrowing of cryptocurrencies. The economic model used to ensure liquidity in these protocols are variable parameters and incentives to reach an optimal equilibrium and...

Versies van Nim

A look at Wythoffs Nim, Wythoff rows and Akiyama's nim. We try to find a row and a game that match Wythoff's row and game. A row is found in the Lieshoutrow, but the game we chose: Akiyama's nim, wasn't close to the beauty of Wythoff's nim. We exolain why.

Stopproblemen en Speltheorie: De wiskunde achter de optimale inbraak

In dit verslag wordt het gedrag van een dief die huizen besteelt wiskundig bekeken. Het dievenspel is de aanleiding van dit verslag. In dit spel bepaalt een dief zijn optimale strategie voor het bestelen van één huis uit verschillende huizen met verschillende waarden. Daarnaast is er een agent die op zoek is naar zijn optimale strategie om de...

Using Game Theory to Analyse Local and Global Performance of Traffic Signal Control Strategies

One of the most important bottlenecks that contributes to the congestion of traffic is nonoptimal traffic signal control. Techniques that have been investigated to optimise traffic signal control have been focused on improving the traffic flow through individual intersections. However, if intersections are optimised based on only reducing local...

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...

Performance of Strategies for the Iterated Prisoner’s Dilemma in a Natural Environment

In nature, all species have their own behaviors and strategies for survival. Some species survive and reproduce, while others become extinct. This paper proposes a model to simulate these strategies and test their performance. Natural behavior is represented as strategies for the iterated Prisoner's Dilemma (IPD). Agents wielding one of ten...

Oplossingen voor Dreshers hoger lager spel voor N <= 980

Melvin Dresher beschouwde in zijn boek uit 1961 over speltheorie een getallenraadspel over N getallen. Hij liet zien hoe de optimale strategieën van beide spelers kon worden gevonden met behulp van lineair programmeren. Later toonde Selmer Johnson oplossingen voor N&lt;=11 en merkte op dat de berekeningen steeds complexer werden bij toenemende N...