Ορισµός: Έστω

G

=

S S

1 2 ,...,

S n

;

u u

1 , 2 ,...,

u n

} ένα παίγνιο σε κανονική µορφή και

S i

= {

s i

1 ,

s i

2 ,...,

s iK

} ο χώρος στρατηγικής του

i

− οστού παίχτη, όπου

i

∈ » ,1 ≤

i

≤

n

. Πλέγµα (simplex) του χώρου στρατηγικής

S i

λέγεται το σύνολο ∆

S i

= {( σ

i

(

s i

1 ), σ

i

(

s i

2 ),..., σ

i

(

s iK

)) : σ

i

(

s ik

) ≥ 0,

k

= 1, 2,...,

K

, σ

i

(

s i

1 ) + σ

i

(

s i

2 + σ

i

(

s iK

) = 1} , όπου σ

i

(

s ik

) είναι η πιθανότητα µε την οποία ο

i

− οστός παίχτης επιλέγει τη στρατηγική

s ik

,

k

= 1, 2,...,

K

. Μεικτή στρατηγική λέγεται ένα στοιχείο του πλέγµατος ∆

S i

, δηλαδή µια κατανοµή πιθανότητας ( σ

i

(

s i

1 ), σ

i

(

s i

2 ),..., σ

i

(

s iK

)) τ.ω. 0 ≤ σ

i

(

s ik

) ≤ 1 ,

k

= 1, 2,...,

K

,

K

∑ σ

i

(

s ik

)

k

= 1 = 1 . [1]