Tóm L c Ch ng 3 4 5 6 - Lý Thuy t Trò Ch i - i H c Kinh T https://sites.google.

com/site/dhktgametheory/tm-lt-chng-3-4-5-6

Tóm L c Ch ng 3 4 5 6 - Lý Thuy t Trò Ch i

https://sites.google.com/site/dhktgametheory/tm-lt-chng-3-4-5-6 April 22, 2011

Summary Chapter 3

Nh ng trò ch i hành ng luân phiên yêu c u nh ng ng i ch i ph i l ng tr c c n ng h u qu c a

nh ng hành ng hi n t i tr c khi l a ch n hành ng. Phân tích nh ng trò ch i hành ng luân phiên thu n
túy òi h i ta ph i thi t l p cây trò ch i. Cây trò ch i này c t o thành b i nh ng nút và nhánh th hi n t t c
nh ng ph ng án có th th c thi n i v i m i ng i ch i t i nh ng l t ch i c a h , c ng nh m c th ng
ph t ng v i các k t qu có th có c a trò ch i. Chi n l c c a m i ng i ch i là m t k ho ch hành ng hoàn
thành, mô t toàn b hành ng t i các m nút quy t nh c a ng i ch i ó ng v i các t h p hành ng có
th có c a nh ng ng i ch i t i các m nút tr c ó. Khái ni m cân b ng c mô t trong trò ch i hành
ng luân phiên chính là cân b ng C m ng ng c, trong ó chi n l c cân b ng c a m i ng i ch i c xác
nh b ng cách nhìn v phía tr c n nh ng m nút ti p theo và d oán nh ng hành ng s c th c hi n
i các m nút ó a ra hành ng hi n t i t t nh t c a m i ng i. Ti n trình này c g i là c m ng
ng c (Rollback or backward induction).

Nh ng lo i trò ch i khác nhau kèm theo nh ng l i th cho nh ng ng i ch i khác nhau, nh là l i th c a

ng i i tr c. Dù trò ch i g m bao nhiêu ng i ch i ho c s l t i trên cây trò ch i c a trò ch i tu n t có
n bao nhiêu i n a nh ng k t qu v n không thay i. Trong m t vài tr ng h p, vi c v ra toàn b cây trò
ch i c a m t trò ch i nào ó thì không kh thi v không gian và th i gian. Nh ng trò ch i d ng này có th c
gi i quy t b ng cách xác nh nh ng chi n l c gi ng nhau gi a các hành ng nh m làm gi m kích th c c a
cây trò ch i ho c ch b ng m t quá trình t duy logic n gi n.

vua, m t trò ch i chi n l c luân phiên c b n, là m t hình th c áp d ng lý thuy t c a gi i pháp c m ng

ng c. Tuy nhiên, ph c t p c a trò ch i làm cho vi c v ra toàn b cây trò ch i nh m tìm gi i pháp hoàn
thi n tr nên không kh thi. Trong th c t , nh ng y u t thu c v c ngh thu t (xác nh nh ng ph ng án và
nh ng c h i t n công so v i nh ng m i nguy hi m) và khoa h c (tính toán tr c nh ng k t qu có th phát
sinh t nh ng b c i hi n t i) có m t vai trò trong vi c quy t nh các b c i c a ng i ch i.Nh ng ng i
ch i c v n có l i th trong vi c s d ng ki n th c và b n n ng, nh ng máy vi tính thi hành nh ng b c tính
toán thô c n thi t theo ph ng pháp c m ng ng c nhanh h n và chinh xác h n con ng i nhi u. M t khi máy
vi tính tr nên ngày càng thông minh h n, thì nh ng gi i pháp hoàn thi n h n cho môn c vua t vi c ng d ng
ph ng pháp c m ng ng c cáng tr nên th c t h n.

Vi c ki m tra lý thuy t c a c a nh ng trò ch i tu n t ôi khi cho th y r ng vi c ch i trong th c t có nh ng

ng i ch i b t h p lý ho c sai l m trong vi c d báo y hành vi c a ng i ch i. Ý t ng này cho th y s
ph c t p c a s thích th ct i v i các k t qu có th x y ra và s h u d ng c a lý thuy t chi n l c trong
vi c xác nh các hành ng t i u khi mà các s thích th c t c xác nh.

Summary Chapter 4

Trong trò ch i quy t nh ng th i, nh ng ng i ch i s l a ch n chi n l c c a mình trong tình hu ng không

bi t chi n l c c a nh ng ng i ch i khác. Nh ng trò ch i d ng này th ng c minh h a b i m t b ng k t
qu trò ch i, trong ó k t qu c a các chi n l c c a nh ng ng i ch i c th hi n trong các ô c a b ng và
chi u c a b ng b ng v i s l ng ng i ch i.

Cân b ng Nash là khái ni m c a gi i pháp c s d ng gi i nh ng d ng trò ch i quy t nh ng th i. Cân

ng Nash là m t t p h p nh ng chi n l c, trong ó m i ng i ch i s ch n chi n l c ph n ng t t nh t i
i các chi n l c c a nh ng ng i ch i khác. Cân b ng Nash còn c nh ngh a nh là m t t p h p các
chi n l c trong ó m i ng i ch i u tin ch c r ng mình oán úng chi n l c c a nh ng ng i ch i khác và
chi n l c c l a ch n là chi n l c t t nh t c a m i ng i ch i ng v i chi n l c c d oán c a nh ng

1 of 3 4/22/2011 12:37 X-game

Tóm L c Ch ng 3 4 5 6 - Lý Thuy t Trò Ch i - i H c Kinh T https://sites.google.com/site/dhktgametheory/tm-lt-chng-3-4-5-6

ng i ch i khác. Cân b ng Nash có th c xác nh b ng cách s d ng bi n pháp ki m tra t ng ô trên b ng

t qu , thông qua vi c tìm ki m chi n l c tr i, b ng vi c lo i b d n các chi n l c b th ng tr , ho c thông
qua vi c phân tích ph n ng t t nh t. i v i các trò ch i có t ng b ng không có th c gi i quy t b ng vi c
d ng ph ng pháp minimax.

Có nhi u lo i trò ch i quy t nh ng th i khác nhau. Trò ch i th l ng nan c a ng i tù xu t hi n trong

nhi u tình hu ng. Nh ng trò ch i h p tác nh là trò ch i cam oan, trò ch i thách và tr n chi n c a hai gi i,
th ng có nhi u cân b ng, và gi i pháp c a nh ng trò ch i này òi h i ng i ch i ph i t c s ph i h p
trên nhi u ph ng di n. N u trò ch i không có t c cân b ng b i các chi n l c thu n túy, chúng ta ph i
tìm s cân b ng b i các chi n l c h n h p, nh ng chi n l c này s c nghiên c u trong n i dung ch ng 7
và 8.

Summary Chapter 5

Trong m t trò ch i quy t nh ng th i, khi nh ng ng i ch i có m t ph m vi ti p di n c a nh ng hành ng

ch n l a, phân tích ph n ng t t nh t v m t toán h c s hình thành hàm ph n ng . Hàm s này có th c
ng d ng gi i nh ng bài toán ng th i và tìm ra chi n l c cân b ng Nash. Hàm s ph n ng t t nh t có th
c trình bày trên th và giao m gi a 2 ng ph n ng chính là cân b ng Nash. Nh ng công ty s l a
ch n giá và s n l ng s n xu t t m t t p h p a d ng các giá tr có th có, ví d các ng chính tr ch n chi
bao nhiêu có các chi n d ch qu ng cáo là m t ví d cho các chi n l c liên t c.

t qu c a các th nghi m c a cân b ng Nash cho th y r ng m t ki n th c v n n v n hóa chung là c n thi t

i v i các trò ch i h p tác v i nhi u cân b ng. L p l i m t s trò ch i cho th y r ng ng i ch i có th h c t p
kinh nghi m c a các l n ch i tr c ó và các chi n l c c l a ch n ngày càng g n v i chi n l c cân
ng Nash. Ngoài ra, khi nh ng gi thi t c a các th nghi m càng phù h p v i s thích c a ng i ch i thì k t
qu d oán cân b ng càng chính xác. Áp d ng lý thuy t trò ch i vào th gi i th c giúp cho các nhà kinh t , các
nhà khoa h c chính sách, và c bi t hi u c hành vi c a ng i tiêu dùng, công ty, c tri, c quan l p pháp và
chính ph .

Nh ng nhà phê bình cho r ng khái ni m cân b ng Nash không c p m t các y v v n r i ro, u này
làm cho vi c s d ng khái ni m này b gi i h n trong các trò ch i có nhi u cân b ng, và nó (cân b ng Nash)
không th ch c gi i thích ch d a trên tính h p lý. Trong nhi u tr ng h p, vi c mô t t t h n v trò ch i và
u trúc k t qu c a trò ch i ho c m t s u ch nh v khái ni m cân b ng Nash có th d n n m t s d
oán t t h n ho c t c ít cân b ng ti m n ng h n. Khái ni m v tính h p lý (rationalizability) d a trên vi c
lo i b nh ng chi n l c mà không bao gi là ph n ng t t nh t t c t c m t t p h p nh ng k t
qu h p lý. Khi m t trò ch i có cân b ng Nash, k t qu ó s là k t qu h p lý; nh ng tính h p lý
(rationalizability) c ng cho phép chúng ta tiên oán nh ng k t qu cân b ng trong nh ng trò ch i mà không có
cân b ng Nash.

Summary Chapter 6

Nhi u trò ch i bao g m nhi u thành ph n, m t s trong ó òi h i ch i ng th i, m t s khác l i òi h i ch i

tu n t . Trong nh ng trò ch i hai giai n này (trò ch i a t ng), m t “tree house” có th c s d ng
minh h a cho trò ch i này; c u trúc này cho phép xác nh các giai n khác nhau c a trò ch i và nh ng cách
th c mà các giai n này c liên k t v i nhau. Nh ng ph n hoàn thi n c a trò ch i phát sinh trong giai n
sau c a trò ch i c g i là các ph n ph (trò ch i ph ) c a trò ch i y .

Vi c thay i quy t c c a trò ch i nh m thay i th i gian hành ng có th ho c không thay i k t qu c a trò

ch i. Nh ng trò ch i ng th i c thay i tr thành trò ch i tu n t có th v n có cùng k t qu (n u c
hai ng i ch i u có chi n l c tr i), ho c là s tr nên có l i th c a ng i i tr c, l i th c a ng i i sau,
ho c có th d n n m t k t qu t t h n cho c hai ng i ch i. Phiên b n trò ch i hành ng tu n t c a m t
trò ch i hành ng ng th i s có m t m cân b ng Rollback duy nh t dù phiên b n hành ng ng th i c a

2 of 3 4/22/2011 12:37 X-game

Tóm L c Ch ng 3 4 5 6 - Lý Thuy t Trò Ch i - i H c Kinh T https://sites.google.com/site/dhktgametheory/tm-lt-chng-3-4-5-6

trò ch i này không có cân b ng ho c có nhi u cân b ng. T ng t , m t trò ch i hành ng tu n t ch có m t

cân b ng Rollback có th s có nhi u cân b ng Nash khi quy t c c a trò ch i c thay i tr thành trò
ch i hành ng ng th i.

Trò ch i hành ng ng th i có th c minh h a thông qua m t cây trò ch i b ng cách t ng h p các m

nút quy t nh trong nh ng information set, ây là tr ng h p nh ng ng i th c hi n nh ng quy t nh c a
mình trong khi không bi t h s n m t i m nút nào. T ng t , m t trò ch i hành ng luân phiên có th c
minh h a thông qua m t b ng k t qu trò ch i, trong tr ng h p này, t p h p các chi n l c c a m i ng i ch i
ph i c xác nh m t cách c n th n. Vi c gi i quy t trò ch i hành ng tu n t c trình bày d i d ng
ng k t qu có th d n n nhi u cân b ng Nash. S l ng cân b ng ti m n ng có th c gi m b t b ng cách
d ng các u ki n c a s tin c y lo i b m t s trong các chi n l c cân b ng có th x y ra. Quá trình
này d n n tình tr ng cân b ng hoàn h o trong subgame c a các trò ch i tu n t . Gi i pháp này c ng c áp
ng i v i tr ng h p thêm ng i ch i m i.

3 of 3 4/22/2011 12:37 X-game