Nash equilibrium

Abstract

Jedan od najvažnijih i najpopularnijih pojmova teorije igara je Nashova ravnoteža. U ovom radu želja nam je objasniti pojam Nashove ravnoteže u slučaju igranja čistih i mješovitih strategija na jednostavan i razumljiv način. Brojnim primjerima uvest ćemo i objasniti temeljne pojmove teorije igara. Demonstrirat ćemo razliku između racionalnosti igrača i zajedničke spoznaje svih igrača o tome jesu li svi ostali igrači racionalni, te kako iskoristiti takvo znanje pri odabiru pobjedničke strategije. U tu svrhu smo odigrali jednu od popularnih igara "Pogodi 2/3 od prosjeka" u nekoliko različitih osječkih srednjih škola.One of the most important and probably the most popular concepts of game theory is Nash equilibrium. In this paper we wish to explain the notion of Nash equilibrium in presence of pure and mixed strategies in simple and understandable way. With numerous examples we will motivate and introduce some basic game theory notions. We will illustrate the difference between perfect rationality of a player and the common knowledge of rationality of all players, and how to use that knowledge in order to win the game. In order to demonstrate that we have performed the popular "Guess 2/3 of the average" game in several high-schools in the city of Osijek

    Similar works