Izbrane teme sodobne fizike in matematike

Ponavljajoče igre in zapornikova dilema

V članku so obravnavane ponavljajoče igre, ki so ločene na končne in neskončne igre. Predstavljen je pojem strategije kot stroja. Pri iskanju Nashevih ravnovesij v neskončnih ponavljajočih igrah je izpostavljen pomemben razred ljudskih izrekov. Predstavljen je primer zapornikove dileme in vpliv ponavljanja igre na oblikovanje Nashevega ravnovesja.

Repeated games and prisoner’s dilemma

The article explores repeated games, distinguishing between finite and infinite games. It introduces the concept of strategy as a machine. In examining Nash equilibria within infinite repeated games, special attention is given to a significant class of folk theorems. The prisoner’s dilemma is used as an example to illustrate how repetition influences the formation of Nash equilibrium.