Simplificând jocuri matrice - studopediya

În cazul în care matricea payoff a jocului nu include punctul de șa, problema determinării strategiei optime amestecat cu atât mai dificilă, dimensiunea mai mare a matricei. Prin urmare, să se joace cu matricea payoff de soluții de mari dimensiuni constatare poate fi oarecum simplificată prin reducerea dimensiunii lor prin eliminarea duplicat și strategii, evident, nefavorabile.

Dacă matricea de joc toate elementele rând (sau coloana) este egală cu elementele corespunzătoare ale celuilalt rând (coloana), apoi rând (coloana) strategia corespunzătoare numită redundant.

În cazul în care jocul toate elementele de matrice ale unui rând definirea strategiei Ai jucătorului A. nu mai (sau mai puțin egale) elementele respective ale unui alt rând, strategia numita Ai evident nefavorabil.

Dacă matricea de joc a tuturor elementelor unei coloane care definește strategia jucătorului B. nu mai puțin de Vj (mai mare sau egal) elementele corespunzătoare ale unei alte coloane, strategia este numită Bj evident nefavorabil.

Pentru a traduce valorile tuturor elementelor matricei payoff în domeniul valorilor non-negativ, trebuie să adăugați un număr suficient de mare de L. tuturor elementelor matricei Acest preț g al jocului va crește cu L. o soluție la problema nu se va schimba.

Astfel, matricea payoff poate fi întotdeauna transformată astfel încât elementele sale sunt întregi ne-negative, ceea ce simplifică calculele.