Atkārtotās spēles

Abstract

Darbā aplūkots atkārtoto spēļu jēdziens. Darba ievaddaļā formulēti galvenie spēļu teorijas pamatjēdzieni, kas nepieciešami teorijas izklāstam, aplūkots un izanalizēts atkārtoto spēļu pamatmodelis - „Cietumnieku dilemma”, kā arī aplūkots spēles stratēģijas jēdziens un formulētas galvenās stratēģijas, ko izmanto atkārtoto spēļu modeļos. Tālāk darba gaitā apkopotas vairākas Neša tautas teorēmas, kas ir atkārtoto spēļu teorijas pamatteorēmas. Nākamajā darba daļā aplūkots atkārtoto spēļu pielietojums, kā arī formulēti un izanalizēti divi spēļu modeļi. Darba noslēgumā ir formulēti galvenie secinājumi un apkopots izmantotās literatūras saraksts.

The thesis examines the concept of repeated games. In the introduction part of the main game theory the basic concepts, required for presentation of the theory, are formulated, reviewed and analyzed in the basic model of repeated games - "Prisoners dilemma". Additionally the concept of game strategy is reviewed and the main strategies, used by the repeated game models, are formulated. In the next part of this thesis some of Nash folk theorems are summarized, which are the basic theorems of repeated games. In the following part is described how to apply repeated games and two models of repeated games are formulated and analyzed. In the final part main conclusions are formulated and bibliography is given.