echilibru Nash în strategiile pure și mixte - studopediya

echilibrul Nash (echilibru Nash) - aceasta este o situație în care nici unul dintre jucători poate crește câștigurile prin modificarea în mod unilateral decizia sa. Cu alte cuvinte, echilibrul Nash - o poziție de la MDM strategie ambii jucători este cel mai bun răspuns la acțiunile adversarului său

echilibru Nash în strategiile pure pentru un joc de strategie - este un profil de strategie. că următoarea condiție pentru fiecare agent:

În cazul în care jocul fiecare oponent folosește doar una și aceeași strategie, ceva despre jocul în sine, în acest caz, spunem că aceasta are loc în strategiile pure. și Jucătorul A și jucătorul B câteva strategii numite strategii pure.

Definiția. În perechea joc antagonistă a strategiilor (A i. Vj) se numește un echilibru stabil sau, în cazul în care nici unul dintre jucători nu este benefic să se mute departe de strategia lor.

Aplicați strategie pură are sens atunci când jucătorii A și B au informații cu privire la acțiunile și reciproc rezultatele obținute. Dacă presupunem că cel puțin una dintre părți nu știe despre comportamentul inamicului, ideea de echilibru este perturbat, iar jocul este întâmplătoare.

33. Funcția teoria jocurilor Neumann Morgenstern. Bayesian echilibru Nash,

Sistematică este o teorie matematică joc a fost dezvoltat în detaliu de către oamenii de știință americani John. Neumann și Morgenstern (1944), ca mijloc de abordare matematică a fenomenelor economiei concurențiale. În cursul dezvoltării sale, I. m. Outgrown aceste limite și devine o teorie matematică generală a conflictului.

Principalul lucru în I. T. Este conceptul de joc, care a oficializat noțiunea de conflict. Descrierea exactă a conflictului sub forma jocului este, prin urmare, o indicație a cine și ce este implicat în conflict, care sunt rezultatele posibile ale conflictului, precum și cine și în ce mod este interesat de aceste rezultate. Părțile la conflict se numesc coaliții de acțiune; acțiune pentru a - strategiile lor; posibile rezultate conflictuale - situații (de obicei, în fiecare situație este înțeleasă ca rezultat selectării fiecăreia dintre acțiunea unei coaliții strategiile sale); părțile interesate în rezultatul conflictului, - o coaliție de interese; interesele lor sunt preferințele anumitor situații descrise (aceste preferințe sunt exprimate adesea câștiguri numeric). Concretizarea acestor obiecte și relațiile dintre ele dă naștere la o varietate de clase particulare de jocuri.

Se determină strategia optimă poate fi:

• Bayes-Nash Equilibrium dacă întâlnite de comportamentele definite de distribuție statistică (de exemplu, 33% „cu aceeași monedă“ întotdeauna 33% și 33% din înșelăciune întotdeauna cooperează), este posibil să se calculeze strategia matematic [5]. Aceasta se ocupă cu teoria dinamicii evolutive în detaliu.