https://github.com/nikolazubic/appliedgametheoryhomeworksolutions
Solutions for course: "Applied Game Theory" taken at University of Novi Sad - Faculty of Technical Sciences
https://github.com/nikolazubic/appliedgametheoryhomeworksolutions
applied-game-theory bellman-ford-algorithm blackjack cournot-competition evolutionary-game-theory game-theory instigation-game markov-decision-process minimax-algorithm monte-carlo-methods multi-armed-bandit q-learning sarsa-learning softmax softmax-policy temporal-difference-learning tic-tac-toe
Last synced: 6 months ago
JSON representation
Solutions for course: "Applied Game Theory" taken at University of Novi Sad - Faculty of Technical Sciences
- Host: GitHub
- URL: https://github.com/nikolazubic/appliedgametheoryhomeworksolutions
- Owner: NikolaZubic
- License: mit
- Created: 2020-11-30T01:02:21.000Z (over 5 years ago)
- Default Branch: main
- Last Pushed: 2021-01-18T12:10:10.000Z (over 5 years ago)
- Last Synced: 2024-01-12T09:15:29.418Z (over 2 years ago)
- Topics: applied-game-theory, bellman-ford-algorithm, blackjack, cournot-competition, evolutionary-game-theory, game-theory, instigation-game, markov-decision-process, minimax-algorithm, monte-carlo-methods, multi-armed-bandit, q-learning, sarsa-learning, softmax, softmax-policy, temporal-difference-learning, tic-tac-toe
- Language: Jupyter Notebook
- Homepage:
- Size: 936 KB
- Stars: 5
- Watchers: 1
- Forks: 2
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# 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]](https://github.com/NikolaZubic/AppliedGameTheoryHomeworkSolutions/blob/main/Homework%201/domaci1.ipynb)
* Bonus problem: Player VS Computer Tic-Tac-Toe (MiniMax algorithm)
[[code]](https://github.com/NikolaZubic/AppliedGameTheoryHomeworkSolutions/blob/main/Homework%201/domaci1_dodatni.ipynb)
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]](https://github.com/NikolaZubic/AppliedGameTheoryHomeworkSolutions/blob/main/Homework%202/domaci2_osnovni.ipynb)
* Bonus problem: Selection of the optimal decision policy using the Markov Decision Process on the graph [[code]](https://github.com/NikolaZubic/AppliedGameTheoryHomeworkSolutions/blob/main/Homework%202/domaci2_dodatni.ipynb)
3. BlackJack bot (Temporal-Difference Q-Learning) [[code]](https://github.com/NikolaZubic/AppliedGameTheoryHomeworkSolutions/blob/main/Homework%203/domaci3.ipynb)
4. * Comparison of Q-Learning, SARSA an Monte-Carlo BlackJack agents
* Bonus problem: Player VS Computer Tic-Tac-Toe (Q-learning)
[[code]](https://github.com/NikolaZubic/AppliedGameTheoryHomeworkSolutions/blob/main/Homework%204/domaci4.ipynb)
5. Cournot competition [[code]](https://github.com/NikolaZubic/AppliedGameTheoryHomeworkSolutions/blob/main/Homework%205/domaci5.ipynb) [[pdf]](https://github.com/NikolaZubic/AppliedGameTheoryHomeworkSolutions/blob/main/Homework%205/karnoova_trzisna_utakmica.pdf)
6. * Instigation game [[pdf]](https://github.com/NikolaZubic/AppliedGameTheoryHomeworkSolutions/blob/main/Homework%206/igra_zabusavanja.pdf)
* Instigation game from the viewpoint of lawmaker [[pdf]](https://github.com/NikolaZubic/AppliedGameTheoryHomeworkSolutions/blob/main/Homework%206/igra_zabusavanja_zakonodavac.pdf)
7. * Replicator equations and Analysis of stability for stationary states for the following evolutonary games: "Hawk and Dove" and "Rock, Papers, Scissors" [[pdf]](https://github.com/NikolaZubic/AppliedGameTheoryHomeworkSolutions/blob/main/Homework%207/domaci_7.pdf)
* Evolutionary game simulation [[hawk_and_dove_code]](https://github.com/NikolaZubic/AppliedGameTheoryHomeworkSolutions/blob/main/Homework%207/domaci7_a.ipynb) [[rock_paper_scissors_code]](https://github.com/NikolaZubic/AppliedGameTheoryHomeworkSolutions/blob/main/Homework%207/domaci7_b.ipynb)
8. Differential game with N aircrafts simulation [[code]](https://github.com/NikolaZubic/AppliedGameTheoryHomeworkSolutions/blob/main/Homework%208/domaci8.ipynb)
Mathematical solutions [pdf] are written in Serbian language.