Professional Documents
Culture Documents
Theoria Paignion
Theoria Paignion
Β→ 1 2
Α↓ 1 1, 2 0, 1
2 2, 1 1, 0
Β→ 1 2
Α↓ 1 2, 1 0, 1
2 0, 0 1, 2
Εάν και οι δύο παίκτες βρεθούν στο ισορροπίας κατά Nash αυτό κανένας
από τους δύο δεν έχει κίνητρο να αλλάξει μόνον αυτός τη στρατηγική του.
Ένα παιχνίδι μπορεί να έχει περισσότερα από ένα τέτοια σημεία.
Π. ΜΗΛΙΩΤΗΣ Μάιος 2002
ΘΕΩΡΙΑ ΠΑΙΓΝΙΩΝ σελ. 2/8
Β→ 1 2
Α↓ 1 0, 0 0, −1
2 1, 0 −1, 3
Β→ Ομολογία Άρνηση
Α↓ Ομολογία −3, −3 0, −6
Άρνηση −6, 0 −1, −1
Β→ 1 2 … … n
Α↓ 1 α11 … … … α1n
2 M
M
M
m αm1 αmn
αij είναι το κέρδος του Α όταν ο Α παίζει την i στρατηγική και ο Β την j
στρατηγική. Ο Α έχει m δυνατές και ο Β n δυνατές στρατηγικές.
α11 … … … α1n ε1
M M
M M
ελάχιστα γραμμών
M ακt ακj
M M
αm1 … … … … αmn εm
μ1 … αlt … … μn
μέγιστα στηλών
Έστω:
ακj = max {ε1, … , εm} το μέγιστο των ελαχίστων των γραμμών max
min, και
αlt = min {μ1, … , μn} το ελάχιστο των μεγίστων των γραμμών min
max.
Ισχύει:
αlt ≥ ακt ≥ ακj
Άρα:
max min ≤ min max
Παράδειγμα:
Β→
Α↓ 8 8 2 2
5 6 6 5
3 5 7 3
8 8 7
Μικτές στρατηγικές
Β→
Α↓ 1 x1 α11 … … … α1n
2 M M
M M
M M
M M
m xm1 αm1 … … … αmn
Β→ y1 y2
Α↓ x1 5 4 4
x2 3 6 3
5 6