6533b85bfe1ef96bd12ba4b3

RESEARCH PRODUCT

Algoritmiskā Spēļu teorija un Neša līdzsvars

subject

description

Situāciju, kurā divi vai vairāk dalībnieki var viens otru ietekmēt ar savu pieņemto lēmumu, sauc par spēli. Šādas situācijas ir iedomājamas ļoti daudzās nozarēs, un to attēlošanai un analīzei tiek pielietota spēļu teorija. Jo sarežģītākas kļūst šīs spēles, jo skaidrāka kļūst nepieciešamība problēmas risinājuma atrašanai palīgā ņemt datoru. Spēļu teorijas un datorzinātnes apvienojums ir algoritmiskā spēļu teorija. Darbs iepazīstina lasītāju ar spēļu teorijas pamatjēdzieniem un problemātiku. Darbā ir plaši aprakstīti spēļu modelēšanas principi un no tiem izrietošas spēļu klasifikācijas izveide. Sistemātiski apskatīti dažādi praksē pielietojami spēļu atrisinājumi, lielāko uzmanību pievēršot Neša līdzsvaram. Darbā ir apskatīta Neša līdzsvara meklēšanas sarežģītība un aprakstītas populārākās metodes Neša līdzsvara meklēšanai divu spēlētāju spēlēs. Atslēgvārdi: Algoritmiskā Spēļu teorija, Spēles modelēšana, Neša līdzsvars, Simpleksa algoritms, Lemke-Howson algoritms, PPAD.