AppliedGameTheoryHomeworkSolutions

Solutions for course: "Applied Game Theory" taken at University of Novi Sad - Faculty of Technical Sciences

Homeworks

1. • Implementation of Softmax Policy on Multi-Armed Bandit Problem [code]
     
   • Bonus problem: Player VS Computer Tic-Tac-Toe (MiniMax algorithm)
     [code]
     
2. • Finding the shortest (most cost-effective) path in a directional weighted graph for a given input node and a set of output nodes [code]
     
   • Bonus problem: Selection of the optimal decision policy using the Markov Decision Process on the graph [code]
     
3. BlackJack bot (Temporal-Difference Q-Learning) [code]
   
4. • Comparison of Q-Learning, SARSA an Monte-Carlo BlackJack agents
     
   • Bonus problem: Player VS Computer Tic-Tac-Toe (Q-learning)
     [code]
     
5. Cournot competition [code] [pdf]
   
6. • Instigation game [pdf]
     
   • Instigation game from the viewpoint of lawmaker [pdf]
     
7. • Replicator equations and Analysis of stability for stationary states for the following evolutonary games: "Hawk and Dove" and "Rock, Papers, Scissors" [pdf]
     
   • Evolutionary game simulation [hawk_and_dove_code] [rock_paper_scissors_code]
     
8. Differential game with N aircrafts simulation [code]
   

Mathematical solutions [pdf] are written in Serbian language.