Professional Documents
Culture Documents
در اﻳﻦ ﺑﺨﺶ ﺑﻪ ﻣﻄﺎﻟﻌﻪ ﻣﺪلﻫﺎي ﺑﺮﻫﻢﻛﻨﺶ اﺳﺘﺮاﺗﮋﻳﻚ ﻣﻴﺎن ﻋﺎﻣﻞﻫﺎ ﻛﻪ ﺑﻪ ﻧﺎم ﺑﺎزي اﺳﺘﺮاﺗﮋﻳﻚ ﻣﺸﻬﻮر ﻫﺴﺘﻨﺪ ﺧﻮاﻫﻴﻢ
ﭘﺮداﺧﺖ ،اﻳﻦ ﻣﺪل ﺑﻪ ﺑﻴﺎن ﻓُﻦﻧﻴﻮﻣﻦ و ﻣﻮرﮔﺴﺘﺮون )” (1944ﺑﺎزي در ﺷﺮاﻳﻂ ﻃﺒﻴﻌﻲ“ ﻧﺎﻣﻴﺪه ﺷﺪه اﺳﺖ .اﻳﻦ ﻣﺪل ﺑﺮاي ﻫﺮ
ﺑﺎزﻳﮕﺮ ﻳﻚ ﻣﺠﻤﻮﻋﻪ از ﺣﺮﻛﺖﻫﺎي ﻣﻤﻜﻦ و ﻳﻚ ﺗﺮﺗﻴﺐ اوﻟﻮﻳﺖ ﺑﺮ روي اﻳﻦ ﺣﺮﻛﺖﻫﺎي ﻣﻤﻜﻦ ﻣﺸﺨﺺ ﻣﻲﻧﻤﺎﻳﺪ.
در ﻓﺼﻞ دوم ،ﺗﻌﺎدل ﻧَﺶ را ﻛﻪ ﺑﻪ ﻃﻮر ﮔﺴﺘﺮده ﺑﻪ ﻋﻨﻮان راهﺣﻞ ﺑﺮاي ﺑﺎزيﻫﺎي اﺳﺘﺮاﺗﮋﻳﻚ اﺳﺘﻔﺎده ﮔﺮدﻳﺪه ﺗﻮﺿﻴﺢ ﺧﻮاﻫﻴﻢ
داد .در ﻓﺼﻞ ﺳﻮم ﺑﻪ ﺗﻮﺿﻴﺢ دو ﺗﻌﺎدل ﻧﺰدﻳﻚ ﺑﻪ ﻫﻢ ﺑﻪ ﻳﻌﻨﻲ ﺗﻌﺎدل اﺳﺘﺮاﺗﮋي آﻣﻴﺨﺘﻪ و ﺗﻌﺎدل ﻫﻤﺒﺴﺘﻪ ﻛﻪ در آﻧﻬﺎ ﺣﺮﻛﺖﻫﺎي
ﺑﺎزﻳﮕﺮان ﻟﺰوﻣﺎً ﻗﻄﻌﻲ ﻧﻴﺴﺘﻨﺪ ﻣﻲﭘﺮدازﻳﻢ .ﺗﻌﺎدل ﻧَﺶ ﻳﻚ ﻣﻔﻬﻮم راهﺣﻞ ]از ﻧﻮع ﺗﻌﺒﻴﺮ[ ﻓﻀﺎيﺣﺎﻟﺘﻲ اﺳﺖ ﻛﻪ در آن ﺗﺼﻤﻴﻢ
ﺑﺎزﻳﮕﺮان ﺑﻪ داﻧﺶ آﻧﻬﺎ از ﺗﻌﺎدل واﺑﺴﺘﻪ ﻣﻲﺑﺎﺷﺪ .در ﻓﺼﻞ ﭼﻬﺎرم ﻣﻔﺎﻫﻴﻢ راهﺣﻞ اﺳﺘﻨﺘﺎﺟﻲِ ﺑﻪ ﻣﺎﻧﻨﺪ ﻋﻘﻼﻧﻲﺳﺎزي و ﺣﺬف ﺣﺮﻛﺎت
ﻣﻐﻠﻮب ﻛﻪ ﻓﺮض داﻧﺴﺘﻦ ﻣﺎﻫﻴﺖ ﺗﻌﺎدل ﺗﻮﺳﻂ ﺑﺎزﻳﮕﺮان دﻳﮕﺮ وﺟﻮد ﻧﺪارد را ﻣﻄﺎﻟﻌﻪ ﻣﻲﮔﺮدد .ﻓﺼﻞ ﭘﻨﺠﻢ ﺗﻮﺿﻴﺢ ﻣﺪﻟﻲ از داﻧﺶ
آورده ﺷﺪه ﻛﻪ ﺷﺎﻟﻮده راهﺣﻞﻫﺎي ﺗﻌﺮﻳﻒ ﮔﺸﺘﻪ ﻣﻲﺑﺎﺷﺪ.
ﺗﻌﺎدل ﻧَﺶ 2
ﺗﻌﺎدل ﻧَﺶ 37ﻳﻜﻲ از ﭘﺎﻳﻪايﺗﺮﻳﻦ ﻣﻔﺎﻫﻴﻢ در ﻧﻈﺮﻳﻪ ﺑﺎزيﻫﺎﺳﺖ .در اﻳﻦ ﻓﺼﻞ ﺗﻌﺎدل ﻧَﺶ را در ﻣﺒﺤﺚ ﺑﺎزيﻫﺎي
اﺳﺘﺮاﺗﮋﻳﻚ و ﺑﺎزيﻫﺎي ﺑﻴﺰي ﻣﺮﺗﺒﻂ ﺑﺎ آن ،ﺑﺮرﺳﻲ ﺧﻮاﻫﻴﻢ ﻧﻤﻮد.
1-2ﺑﺎزي اﺳﺘﺮاﺗﮋﻳﻚ
1-1-2ﺗﻌﺮﻳﻒ
ﻳﻚ ﺑﺎزي اﺳﺘﺮاﺗﮋﻳﻚ ﻣﺪﻟﻲ از ﺗﺼﻤﻴﻢﮔﻴﺮي ﺑﺮﻫﻢﻛﻨﺸﻲ اﺳﺖ ﻛﻪ در آن ﻫﺮ ﺗﺼﻤﻴﻢﮔﻴﺮ ﺑﺮﻧﺎﻣﻪ ﺣﺮﻛﺖ ﺧﻮد را ﻳﻚ
ﺑﺎر و ﺑﺮاي ﻫﻤﻴﺸﻪ اﻧﺘﺨﺎب ﻣﻲﻛﻨﺪ ،و اﻳﻦ اﻧﺘﺨﺎب ﺑﻪ ﺻﻮرت ﻫﻤﺰﻣﺎن اﻧﺠﺎم ﻣﻲﮔﻴﺮد .اﻳﻦ ﻣﺪل از ﻣﺠﻤﻮﻋﻪاي ﻣﺘﻨﺎﻫﻲ از
Nﺑﺎزﻳﮕﺮ ،ﺑﺮاي ﻫﺮ ﺑﺎزﻳﮕﺮ ، iﻳﻚ ﻣﺠﻤﻮﻋﻪ از ﺣﺮﻛﺖﻫﺎ Aiو ﻳﻚ راﺑﻄﻪ اوﻟﻮﻳﺖ روي ﻣﺠﻤﻮﻋﻪ ﻧﻤﺎي ﺣﺮﻛﺎت ﺗﺸﻜﻴﻞ
ﺷﺪه اﺳﺖ .ﻫﺮ ﻧﻤﺎي ﺣﺮﻛﺖ را a = (a j ) j∈Nﺑﻪ ﻋﻨﻮان ﻳﻚ ﺑﺮآﻣﺪ در ﻧﻈﺮ ﮔﺮﻓﺘﻪ ،و ﻣﺠﻤﻮﻋﻪ ﻫﻤﻪ ﺑﺮآﻣﺪﻫﺎ × j∈N Aj
را ﺑﺎ Aﻧﻤﺎﻳﺶ ﻣﻲدﻫﻴﻢ .ﺗﻔﺎوت اﺳﺎﺳﻲ ﻳﻚ ﺑﺎزي اﺳﺘﺮاﺗﮋﻳﻚ ﺑﺎ ﻳﻚ ﻣﺴﺎﻟﻪ ﺗﺼﻤﻴﻢ ﮔﻴﺮي ،در ﻟﺰوم ﺗﻌﺮﻳﻒ ﺗﺎﺑﻊ اوﻟﻮﻳﺖ
ﻫﺮ ﺑﺎزﻳﮕﺮ iروي ]ﻣﺠﻤﻮﻋﻪ[ Aﺑﻪ ﺟﺎي Aiﻣﻲﺑﺎﺷﺪ :ﻫﺮ ﺑﺎزﻳﮕﺮ ﻧﻪ ﺗﻨﻬﺎ ﺑﺎﻳﺪ ﻧﮕﺮان ﺣﺮﻛﺖﻫﺎي ﺧﻮد ﺑﺎﺷﺪ ،ﺑﻠﻜﻪ ﺑﺎﻳﺪ ﺑﻪ
ﺣﺮﻛﺖ ﺑﺎزﻳﮕﺮان دﻳﮕﺮ ﻫﻢ ﺗﻮﺟﻪ داﺷﺘﻪ ﺑﺎﺷﺪ .ﺑﻪ ﻃﻮر ﺧﻼﺻﻪ ،ﺗﻌﺮﻳﻒ زﻳﺮ را از ﺑﺎزي اﺳﺘﺮاﺗﮋﻳﻚ اراﺋﻪ ﻣﻲﻧﻤﺎﻳﻴﻢ:
ﺗﻌﺮﻳﻒ 1-2ﻳﻚ ﺑﺎزي اﺳﺘﺮاﺗﮋﻳﻚ ﺷﺎﻣﻞ
ﻳﻚ ﻣﺠﻤﻮﻋﻪ ﻣﺘﻨﺎﻫﻲ ) Nﻣﺠﻤﻮﻋﻪ ﺑﺎزﻳﮕﺮﻫﺎ( •
ﻳﻚ ﻣﺠﻤﻮﻋﻪ ﻧﺎﺗﻬﻲ Aiﺑﺮاي ﻫﺮ ﺑﺎزﻳﮕﺮ ) i ∈ Nﻣﺠﻤﻮﻋﻪ ﺣﺮﻛﺖﻫﺎي ﻣﻮﺟﻮد ﺑﺮاي ﺑﺎزﻳﮕﺮ ( i •
ﻳﻚ ﺗﺎﺑﻊ اوﻟﻮﻳﺖ ; iروي A = × j∈N Ajﺑﺮاي ﻫﺮ ﺑﺎزﻳﮕﺮ ) i ∈ Nراﺑﻄﻪ اوﻟﻮﻳﺖ ﺑﺎزﻳﮕﺮ ( i •
اﮔﺮ ﻣﺠﻤﻮﻋﻪ ﺣﺮﻛﺖﻫﺎي ﻫﺮ ﺑﺎزﻳﮕﺮ iﺑﻪ ﺻﻮرت Aiﻣﺘﻨﺎﻫﻲ ﺑﺎﺷﺪ ،ﺑﺎزي را ﻣﺘﻨﺎﻫﻲ ﻣﻲﻧﺎﻣﻴﻢ.
Exogenous 38
\ → ui : A در ﺑﺴﻴﺎري از ﺷﺮاﻳﻂ راﺑﻄﻪ اﻟﻮﻳﺖ ;iﺑﺮاي ﺑﺎزﻳﮕﺮ iدر ﻳﻚ ﺑﺎزي اﺳﺘﺮاﺗﮋﻳﻚ ﺑﺎ ﻳﻚ ﺗﺎﺑﻊ ﺑﺎزده
39
)ﻫﻤﭽﻨﻴﻦ ﺑﻪ آن ﺗﺎﺑﻊ ﻣﻄﻠﻮﺑﻴﺖ ﻧﻴﺰ ﮔﻔﺘﻪ ﻣﻲﺷﻮد( ،ﻛﻪ ﻫﺮﮔﺎه a ;i bآﻧﮕﺎه ) ui (a) ≥ ui (bﺑﺎﺷﺪ ،ﻧﺸﺎن داده ﻣﻲ-
ﺷﻮد .ﺑﻪ ﻣﻘﺎدﻳﺮ ﭼﻨﻴﻦ ﺗﺎﺑﻌﻲ ﺑﺎزدﻫﻲﻫﺎ )ﻳﺎ ﻣﻄﻠﻮﺑﻴﺖﻫﺎ( ﻣﻲﮔﻮﻳﻴﻢ .ﻣﺎ ]در اﻳﻦ ﻛﺘﺎب[ ﺑﻪ ﻛﺮات راﺑﻄﻪ اوﻟﻮﻳﺖﻫﺎي ﻳﻚ
ﺑﺎزﻳﮕﺮ را ﺑﺎ ﺗﺎﺑﻊ ﺑﺎزدﻫﻲ ﻛﻪ ﻣﻌﺮف آن اﺳﺖ ﻣﺸﺨﺺ ﻛﺮدهاﻳﻢ .در اﻳﻦ ﻣﻮارد ،ﺑﻪ ﺟﺎي ) N , ( Ai ), (;iﺑﻪ ﻋﻨﻮان
ﺗﻌﺮﻳﻒ اﺟﺰاي ﺑﺎزي ﻧﺸﺎﻧﻪ ) N , ( Ai ), (uiرا ﺑﻪ ﻛﺎر ﺧﻮاﻫﻴﻢ ﺑﺮد.
ﻳﻚ ﺑﺎزي اﺳﺘﺮاﺗﮋﻳﻚ ﻣﺘﻨﺎﻫﻲ ﻛﻪ در آن دو ﺑﺎزﻳﮕﺮ وﺟﻮد دارﻧﺪ ﺑﻪ ﺳﺎدﮔﻲ ﺑﺎ ﻳﻚ ﺟﺪول ﺑﻪ ﻣﺎﻧﻨﺪ ﺷﻜﻞ 1-2ﻗﺎﺑﻞ
ﺗﻮﺻﻴﻒ اﺳﺖ .ﺣﺮﻛﺎت ﻳﻚ ﺑﺎزﻳﮕﺮ در ﺳﻄﺮﻫﺎ و ﺣﺮﻛﺎت ﺑﺎزﻳﮕﺮ دﻳﮕﺮ در ﺳﺘﻮنﻫﺎ ﻗﺎﺑﻞ ﻣﺸﺎﻫﺪ ﻣﻲﺑﺎﺷﻨﺪ .دو ﻋﺪدي ﻛﻪ
ﻣﺤﻞ ﺑﺮﺧﻮرد ﺳﻄﺮ rو ﺳﺘﻮن cدر ﺟﺪول ﻣﻲﺑﺎﺷﻨﺪ ،وﻗﺘﻲ ﻛﻪ ﺑﺎزﻳﮕﺮ ﺳﻄﺮ rو ﺑﺎزﻳﮕﺮ ﺳﺘﻮن cرا اﻧﺘﺨﺎب ﻛﺮده
ﺑﺎﺷﻨﺪ ،ﻣﻮﻟﻔﻪ اول ﺑﺎزدﻫﻲ ﺑﺎزﻳﮕﺮ ﺳﻄﺮ و دﻳﮕﺮي ﺑﺎزده ﺑﺎزﻳﮕﺮ ﺳﺘﻮن در ﺑﺎزي ﻣﻲﺑﺎﺷﻨﺪ .ﺑﺪﻳﻦ ﻃﺮﻳﻖ در ﺑﺎزي ﻧﺸﺎن داده
ﺷﺪه در ﺷﻜﻞ ،1-2ﻣﺠﻤﻮﻋﻪ ﺣﺮﻛﺖﻫﺎي ﺑﺎزﻳﮕﺮ ﺳﻄﺮ } {T , Bو ﺑﺮاي ﺑﺎزﻳﮕﺮ ﺳﺘﻮن } {L, Rاﺳﺖ ،ﺑﺮاي ﻣﺜﺎل ﺑﺎزده
ﺑﺮآﻣﺪ ) (T , Lﺑﺮاي ﺑﺎزﻳﮕﺮ ﺳﻄﺮ w1و ﺑﺎزده ﺑﺎزﻳﮕﺮ ﺳﺘﻮن w2ﺧﻮاﻫﺪ ﺑﻮد .اﮔﺮ ﻧﺎم ﺑﺎزﻳﮕﺮان ” “1و ” “2ﺑﺎﺷﺪ ﺑﻄﻮر
ﺳﻨﺘﻲ ﺑﺎزﻳﮕﺮ ﺳﻄﺮ را ” “1و ﺑﺎزﻳﮕﺮ ﺳﺘﻮن را ” “2ﻣﻲﻧﺎﻣﻴﻢ.
2-2ﺗﻌﺎدل ﻧَﺶ
ﺗﻌﺎدل ﻧَﺶ ﭘﺮﻛﺎرﺑﺮدﺗﺮﻳﻦ ﻣﻔﻬﻮم راهﺣﻞ در ﻧﻈﺮﻳﻪ ﺑﺎزيﻫﺎ ﻣﻲﺑﺎﺷﺪ .اﻳﻦ ﻣﻔﻬﻮم ﻳﻚ ﺗﻌﺒﻴﺮ ﻓﻀﺎي ﺣﺎﻟﺖ ﮔﻮﻧﻪ از ﻳﻚ
ﺑﺎزي اﺳﺘﺮاﺗﮋﻳﻚ اﺳﺖ ،ﻛﻪ در آن ﻫﺮ ﺑﺎزﻳﮕﺮ ﭘﻴﺸﺒﻴﻨﻲ درﺳﺘﻲ از رﻓﺘﺎر ﺳﺎﻳﺮ ﺑﺎزﻳﮕﺮان دارد و ﺑﺮ ﭘﺎﻳﻪ اﻳﻦ ﭘﻴﺸﺒﻴﻨﻲ
ﻋﻘﻼﻧﻲ ﻋﻤﻞ ﻣﻲﻧﻤﺎﻳﻴﺪ .در اﻳﻦ ﻣﻔﻬﻮم ﺗﻼﺷﻲ ﺑﻪ ﻣﻨﻈﻮر آزﻣﻮدن ﻓﺮاﻳﻨﺪي ﻛﻪ اﻳﻦ ﻓﻀﺎي ﺣﺎﻟﺖ ﺑﻪ وﺟﻮد آﻣﺪه ،ﺻﻮرت
ﻧﻤﻲﭘﺬﻳﺮد.
ﺗﻌﺮﻳﻒ 2-2ﻳﻚ ﺗﻌﺎدل ﻧَﺶ ﺑﺎزي اﺳﺘﺮاﺗﮋﻳﻚ ، N , ( Ai ), (;i ) ﻳﻚ ﻧﻤﺎ a* ∈ Aاز ﺣﺮﻛﺖﻫﺎي ﻣﻤﻜﻦ
ﻣﻲﺑﺎﺷﺪ ﻛﻪ ﺑﺮاي ﺗﻤﺎﻣﻲ ﺑﺎزﻳﮕﺮان i ∈ Nﺧﻮاﺻﻴﺖ زﻳﺮ ﺑﺮاي ﺗﻤﺎﻣﻲ ai ∈ Aiﺑﺮﻗﺮار ﺑﺎﺷﺪ
} Bi ( a− i ) = {ai ∈ Ai : (a− i , ai ) ;i (a− i , ai′) for all ai′ ∈ Ai )(1-2
ﻣﺎ ﻣﺠﻤﻮﻋﻪ ﻣﻘﺎدﻳﺮ ﺗﺎﺑﻊ Biرا ﺑﻬﺘﺮﻳﻦ ﺗﺎﺑﻊ ﭘﺎﺳﺦ ﺑﺮاي ﺑﺎزﻳﮕﺮ iﻣﻲﻧﺎﻣﻴﻢ .ﺗﻌﺎدل ﻧَﺶ ﻧﻤﺎي ﺣﺮﻛﺎت * aاﺳﺖ ﻛﻪ
در آن ﺑﺮاي ﺗﻤﺎﻣﻲ ﺑﺎزﻳﮕﺮان i ∈ Nاﻳﻦ ﻧﻤﺎ ﺣﺮﻛﺖ در ﻋﺒﺎرت زﻳﺮ ﺻﺪق ﻣﻲﻛﻨﺪ
اﻳﻦ ﺻﻮرت ﺑﻨﺪي ﻣﺠﺪد از ﺗﻌﺮﻳﻒ اوﻟﻴﻪ ﺗﻌﺎدل ﻧَﺶ در ﻳﻚ ﺑﺎزي ﺑﻴﺎﻧﮕﺮ روﺷﻲ )ﻛﻪ ﻻزﻣﺎً ﻛﺎرا ﻧﻴﺴﺖ( ﺑﺮاي ﻳﺎﻓﺘﻦ
اﻳﻦ ﺗﻌﺎدلﻫﺎ ﺑﻪ ﻣﺎ ﻧﺸﺎن ﻣﻲدﻫﺪ :در اﺑﺘﺪا ﺑﻬﺘﺮﻳﻦ ﺗﺎﺑﻊ ﭘﺎﺳﺦ ﺑﺮاي ﻫﺮ ﺑﺎزﻳﮕﺮ ﻣﺤﺎﺳﺒﻪ و در ﻗﺪم دوم ﻧﻤﺎي ﺣﺮﻛﺎت *a
ﻛﻪ ﺑﺮاي ﺗﻤﺎﻣﻲ i ∈ Nﻛﻪ داري ﺧﺎﺻﻴﺖ ) ai* ∈ B(a−* iﺑﺎﺷﺪ ،ﺗﻌﺎدل ﻧَﺶ ﺑﺎزي ﻣﺬﻛﻮر ﺧﻮاﻫﺪ ﺑﻮد .اﮔﺮ ﺗﻮاﺑﻊ Bi
Nﻣﺠﻬﻮﻟﻲ ﻣﻌﺎدﻟﻪ و ﺑﺮاي ﺗﻤﺎﻣﻲ ﺑﺎزﻳﮕﺮان ﻣﻘﺎدﻳﺮي ﻳﻜﻨﻮا 40داﺷﺘﻪ ﺑﺎﺷﻨﺪ ﻗﺪم دوم در واﻗﻊ ﺣﻞ دﺳﺘﮕﺎه N
اﺳﺖ ﻛﻪ ﻫﺮ ﻣﺠﻬﻮل آن ﺑﻪ ﺻﻮرت (ai* ) i∈Nﻣﻲﺑﺎﺷﺪ.
Singleton-Value 40
3-2ﭼﻨﺪ ﻣﺜﺎل
ﺑﺎزيﻫﺎي ﻛﻼﺳﻴﻜﻲ ﻛﻪ در ﺑﺨﺶ زﻳﺮ اراﺋﻪ ﮔﺸﺘﻪاﻧﺪ ﻫﺮ ﻳﻚ ﺷﺮاﻳﻂ اﺳﺘﺮاﺗﮋﻳﻚ ﻣﺨﺘﻠﻔﻲ را ﻧﺸﺎن ﻣﻲدﻫﻨﺪ .اﻳﻦ
ﺑﺎزيﻫﺎي ﺑﺴﻴﺎر ﺳﺎده ﻫﺴﺘﻨﺪ :ﻫﺮ ﻳﻚ ﻓﻘﻂ دو ﺑﺎزﻳﮕﺮ و ﻫﺮ ﺑﺎزﻳﮕﺮ ﺗﻨﻬﺎ دو ﺣﺮﻛﺖ ﻣﻤﻜﻦ دارد .ﺑﺎ اﻳﻦ ﺣﺎل ﻫﺮ ﻛﺪام از
اﻳﻦ ﺑﺎزيﻫﺎي ﺑﻴﺎﻧﮕﺮ ﻣﺎﻫﻴﺖ اﺻﻠﻲ اﻧﻮاع ﺑﺮﻫﻢﻛﻨﺶﻫﺎي اﺳﺘﺮاﺗﮋﻳﻜﻲ ﻣﻲﺑﺎﺷﺪ ﻛﻪ ﺑﻪ ﻛﺮات در ﺷﺮاﻳﻂ ﭘﻴﭽﻴﺪهﺗﺮ ﺑﺮوز ﻣﻲ-
ﻧﻤﺎﻳﺪ.
ﻣﺜﺎل ) 1-2ﺑﺎخ ﻳﺎ اﺳﺘﺮاوﻳﻨﺴﻜﻲ؟( دو ﻓﺮد ﺗﻤﺎﻳﻞ دارﻧﺪ ﺑﺎﻳﻜﺪﻳﮕﺮ ﺑﻪ ﻳﻚ ﻛﻨﺴﺮت ﻣﻮﺳﻴﻘﻲ ﺑﺮوﻧﺪ ﻛﻪ ﻣﻲﺗﻮاﻧﺪ ﺑﺎ
اﺟﺮاي آﺛﺎر ﺑﺎخ و ﻳﺎ اﺳﺘﺮاوﻳﻨﺴﻜﻲ ﺑﺎﺷﺪ .ﻣﺴﺎﻟﻪ اﺻﻠﻲ آﻧﻬﺎ ﻫﻤﺮاه ﻳﻜﺪﻳﮕﺮ ﺑﻮدن در ﻛﻨﺴﺮت اﺳﺖ ،اﻣﺎ ﻳﻜﻲ ﺑﺎخ و دﻳﮕﺮي
اﺳﺘﺮاوﻳﻨﺴﻜﻲ را ﺗﺮﺟﻴﺢ ﻣﻲدﻫﺪ .اوﻟﻮﻳﺖﻫﺎي آﻧﻬﺎ ﺑﺎ اﺳﺘﻔﺎده از ﺗﺎﺑﻊ ﺑﺎزدهﺷﺎن در ﺷﻜﻞ 2-2ﻧﺸﺎن داده ﺷﺪه اﺳﺖ.
اﻳﻦ ﺑﺎزي ﻣﻌﻤﻮﻻً ﺑﻪ ﻧﺎم ”ﻛﺎرزار دو ﺟﻨﺲ “41ﻧﺎﻣﻴﺪه ﻣﻲﺷﻮد؛ ﺑﺮاي ﻣﻄﺎﻟﻌﻪ داﺳﺘﺎن اﻳﻦ ﻧﺎم ﮔﺰاري ﺑﻪ ﻟﻮﺋﻴﺲ و راﻳﻔﺎ
)ﺻﻔﺤﺎت 42(1957 ، 91-90ﺑﻨﮕﺮﻳﺪ.
اﻳﻦ وﺿﻌﻴﺖ ﺷﺮاﻳﻄﻲ را ﻣﺪﻟﺴﺎزي ﻣﻲﻧﻤﺎﻳﺪ ﻛﻪ ﺑﺎزﻳﮕﺮان ﻣﺘﻤﺎﻳﻞ ﺑﻪ ﻫﻤﻜﺎري در رﻓﺘﺎرﺷﺎن ﻫﺴﺘﻨﺪ ،اﻣﺎ ﻫﺮﻳﻚ داراي
ﻣﻨﺎﻓﻊ ﻣﺘﻀﺎدي ﻣﻲﺑﺎﺷﻨﺪ .اﻳﻦ ﺑﺎزي دو ﺗﻌﺎدل ﻧَﺶ دارد) :ﺑﺎخ ،ﺑﺎخ( و )اﺳﺘﺮاوﻳﻨﺴﻜﻲ ،اﺳﺘﺮاوﻳﻨﺴﻜﻲ( .از اﻳﻨﺮو ،اﻳﻦ ﺑﺎزي
دو ﻓﻀﺎي ﺣﺎﻟﺖ دارد :اول آﻧﻜﻪ ﻫﺮ دو ﺑﺎزﻳﮕﺮ ﻫﻤﻴﺸﻪ ﺑﺎخ را اﻧﺘﺨﺎب ﻣﻲﻧﻤﺎﻳﻨﺪ و دﻳﮕﺮ آﻧﮕﻪ ﻫﺮ دو ﻫﻤﻴﺸﻪ
اﺳﺘﺮاوﻳﻨﺴﻜﻲ را اﻧﺘﺨﺎب ﻣﻲﻧﻤﺎﻳﻨﺪ.
Bach Stravinsky
Mozart Mahler
ﻣﺜﺎل ) 2-2ﺑﺎزي ﻫﻤﻜﺎراﻧﻪ( ﺑﻪ ﻣﺎﻧﻨﺪ ﻣﺜﺎل ﻗﺒﻞ ،دو ﺑﺎزﻳﮕﺮ ﺗﻤﺎﻳﻞ ﺑﻪ ﻫﻤﺮاﻫﻲ ﻳﻜﺪﻳﮕﺮ در ﻛﻨﺴﺮت دارﻧﺪ ،اﻣﺎ ﺑﺮ
ﺧﻼف آن ﺑﺎزﻳﮕﺮان در ﻣﻮرد ﺑﺮﻧﺎﻣﻪ ﻣﻮﺳﻴﻘﻲ ﻣﻄﻠﻮبﺗﺮ اﺗﻔﺎق ﻧﻈﺮ دارﻧﺪ .ﺷﻜﻞ 3-2ﻧﺸﺎن دﻫﻨﺪه ﭼﻨﻴﻦ ﺷﺮاﻳﻄﻲ اﺳﺖ.
Dove Hawk
43ﻛﺴﺐ ﺳﻮدي ﻛﻪ دﻳﮕﺮان ﻫﺰﻳﻨﻪ ﺑﺪﺳﺖ آوردن آن را ﭘﺮداﺧﺖ ﻣﻲﻛﻨﻨﺪ )] .(Free Rideﻣﺘﺮﺟﻢ[
ﻣﺜﺎل ) 5-2ﺳﻜﻪﻫﺎي ﺟﻔﺖ( دو ﺑﺎزﻳﮕﺮ ﻣﻴﺎن ﺧﻂ و ﻳﺎ ﺷﻴﺮ ﻳﻜﻲ را اﻧﺘﺨﺎب ﻣﻲﻧﻤﺎﻳﻨﺪ؛ اﮔﺮ اﻧﺘﺨﺎبﻫﺎي آﻧﻬﺎ ﻣﺘﻔﺎوت
ﺑﺎﺷﺪ ،ﺑﺎزﻳﮕﺮ 1ﺑﻪ ﺑﺎزﻳﮕﺮ 2ﻳﻚ دﻻر ﺧﻮاﻫﺪ داد؛ اﮔﺮ اﻧﺘﺨﺎبﻫﺎي آﻧﻬﺎ ﻣﺸﺎﺑﻪ ﺑﻮد ﺑﺎزﻳﮕﺮ 2ﺑﻪ ﺑﺎزﻳﮕﺮ 1ﻳﻚ دﻻر ﭘﺮداﺧﺖ
ﺧﻮاﻫﺪ ﻛﺮد .ﻫﺮ ﺑﺎزﻳﮕﺮ ﻧﻴﺰ ﺗﻨﻬﺎ ﺑﻪ ﭘﻮل درﻳﺎﻓﺘﻲ از ﺑﺎزي ﻣﻲاﻧﺪﻳﺸﺪ .ﺑﺎزي ﻛﻪ ﻣﺪل ﭼﻨﻴﻦ ﺷﺮاﻳﻄﻲ اﺳﺖ در ﺷﻜﻞ 6-2
ﻧﺸﺎن داده ﺷﺪه .ﭼﻨﻴﻦ ﺑﺎزﻳﻲ ،ﻛﻪ در آن ﻣﻨﺎﻓﻊ ﺑﺎزﻳﮕﺮان ﺑﻪ ﺻﻮرت ﻗﻄﺮي ﻣﺘﻀﺎد ﺑﺎﺷﺪ ” ،اﻛﻴﺪاً رﻗﺎﺑﺘﻲ “44ﻧﺎﻣﻴﺪه ﻣﻲ-
ﺷﻮد .ﺑﺎزي ﺳﻜﻪﻫﺎي ﺟﻔﺖ ﺗﻌﺎدل ﻧَﺶ ﻧﺪارد.
Head Tail
اﻳﺪه ﻣﺤﻮري ﺑﺎزيﻫﺎي اﺳﺘﺮاﺗﮋﻳﻚ ﺷﺮاﻳﻂ ﺑﺴﻴﺎر ﭘﻴﭽﻴﺪهﺗﺮ از آﻧﭽﻪ در اﻳﻦ ﭘﻨﺞ ﻣﺜﺎل آورده ﺷﺪه اﺳﺖ را در ﺑﺮ دارد.
در زﻳﺮ ﺳﻪ ﺧﺎﻧﻮاده از اﻳﻦ ﻧﻤﻮﻧﻪ ﺑﺎزيﻫﺎ ﻛﻪ ﺑﻴﺸﺘﺮ ﻣﻮرد ﻣﻄﺎﻟﻌﻪ ﻗﺮار ﮔﺮﻓﺘﻪاﻧﺪ آورده ﺷﺪه اﺳﺖ :ﻣﺴﺎﻟﻪ ﺣﺮاجﻫﺎ ،ﺑﺎزيﻫﺎي
زﻣﺎﻧﺒﻨﺪي و ﺑﺎزي اﻧﺘﺨﺎب وﺿﻌﻴﺖ.
ﻣﺜﺎل ) 6-2ﻳﻚ ﺣﺮاج( ﺷﻴﺌﻲ در ﻏﺎﻟﺐ ﺣﺮاج ﺑﻪ ﻳﻚ ﺑﺎزﻳﮕﺮ ﻛﻪ ﻋﻀﻮ ﻣﺠﻤﻮﻋﻪ } {1,..., nاﺳﺖ در ازاي وﺟﻪ ﻧﻘﺪ
واﮔﺬار ﻣﻲﮔﺮدد .ارزش ﺷﻴﺌﻲ ﻣﺬﺑﻮر از دﻳﺪ ﺑﺎزﻳﮕﺮ iﻣﻘﺪار viاﺳﺖ و ارزش ﮔﺬاري ﺗﻤﺎﻣﻲ ﺑﺎزﻳﮕﺮان ﺑﻪ ﺻﻮرت
v1 > v2 > ... > vn > 0ﻣﻲﺑﺎﺷﺪ .ﻣﻜﺎﻧﻴﺴﻤﻲ ﻛﻪ ﺑﺮاي واﮔﺬاري ﺷﻴﺌﻲ ﻣﺬﺑﻮر اﺳﺘﻔﺎده ﻣﻲﮔﺮدد ﻳﻚ ﺣﺮاج ]ﺑﺼﻮرت
ﻣﺰاﻳﺪه[ )ﭘﻴﺸﻨﻬﺎد در ﭘﺎﻛﺖ ﺑﺴﺘﻪ( ﻣﻲﺑﺎﺷﺪ :ﺑﺎزﻳﮕﺮان ﻫﻤﺰﻣﺎن ]ﭘﺎﻛﺖ ﺳﺮﺑﺴﺘﻪ[ ﭘﻴﺸﻨﻬﺎدات )ﻋﺪاد ﻏﻴﺮ ﻣﻨﻔﻲ( ﺧﻮد را
اراﺋﻪ ﻣﻲ ﻧﻤﺎﻳﻨﺪ ،و ﺷﻴﺌﻲ ﻣﺬﺑﻮر ﺑﻪ ﺑﺎزﻳﮕﺮي واﮔﺬار ﻣﻲﮔﺮدد ﻛﻪ ﻛﻤﺘﺮﻳﻦ اﻧﺪﻳﺲ را در ﻣﻴﺎن ﻛﺴﺎﻧﻲ ﻛﻪ ﺑﻴﺸﺘﺮﻳﻦ
ﭘﻴﺸﻨﻬﺎد اراﺋﻪ داده اﻧﺪ ،در ازاي ﭘﺮداﺧﺖ وﺟﻪ ﺗﻌﻠﻖ ﺧﻮاﻫﺪ ﮔﺮﻓﺖ.
در ﻳﻚ ﺣﺮاج ﺑﻪ ﺷﻴﻮه اوﻟﻴﻦ ﻗﻴﻤﺖ 45وﺟﻪ ﻧﻘﺪ ﭘﺮداﺧﺘﻲ ﺑﺮﻧﺪه ﻣﻘﺪار ﭘﻴﺸﻨﻬﺎد او ﻣﻲﺑﺎﺷﺪ.
ﺗﻤﺮﻳﻦ 1-2ﺣﺮاج ﺑﻪ ﺷﻴﻮه اوﻟﻴﻦ ﻗﻴﻤﺖ را ﺑﻪ ﺻﻮرت ﻳﻚ ﺑﺎزي اﺳﺘﺮاﺗﮋﻳﻚ ﺑﻴﺎن ﻛﺮده و ﺗﻌﺎدلﻫﺎي ﻧَﺶ آن را
ﺗﺤﻠﻴﻞ ﻧﻤﺎﻳﺪ .ﺑﻪ ﻃﻮر ﺧﺎص ،ﻧﺸﺎن دﻫﻴﺪ ﻛﻪ در ﺗﻤﺎﻣﻲ ﺗﻌﺎدلﻫﺎ ﺑﺎزﻳﮕﺮ اول ﺷﻴﺌﻲ ﻣﺬﺑﻮر را ﺑﺪﺳﺖ ﺧﻮاﻫﺪ آورد.
در ﻳﻚ ﺣﺮاج ﺑﻪ ﺷﻴﻮه دوﻣﻴﻦ ﻗﻴﻤﺖ ﭘﺮداﺧﺖ وﺟﻪي ﻛﻪ ﺑﺮﻧﺪه اﻧﺠﺎم ﻣﻴﺪﻫﺪ ﺑﺮاﺑﺮ ﻣﻘﺪار ﺑﻴﺸﺘﺮﻳﻦ ﭘﻴﺸﻨﻬﺎدي اﺳﺖ
ﻛﻪ ﺑﺮﻧﺪه ﻧﺸﺪه اﺳﺖ ﻣﻲﺑﺎﺷﺪ )ﺑﻨﺎﺑﺮاﻳﻦ اﮔﺮ ﺗﻨﻬﺎ ﻳﻚ ﺑﺎزﻳﮕﺮ ﺑﻴﺸﺘﺮﻳﻦ ﭘﻴﺸﻨﻬﺎد را داده ﺑﺎﺷﺪ ﻗﻴﻤﺘﻲ ﻛﻪ ﭘﺮداﺧﺖ ﺧﻮاﻫﺪ
ﻧﻤﻮد ﺑﺮاﺑﺮ دوﻣﻴﻦ ﭘﻴﺸﻨﻬﺎد ﺧﻮاﻫﺪ ﺑﻮد(.
ﺗﻤﺮﻳﻦ 2-2ﻧﺸﺎن دﻫﻴﺪ در ﻳﻚ ﺣﺮاج ﺑﻪ ﺷﻴﻮه دوﻣﻴﻦ ﻗﻴﻤﺖ ،ﭘﻴﺸﻨﻬﺎد viﺑﺮاي ﻫﺮ ﺑﺎزﻳﮕﺮ iﻳﻚ ﺣﺮﻛﺖ ﭼﻴﺮه
ﺿﻌﻴﻒ 46اﺳﺖ :ﺑﺎزده ﺑﺎزﻳﮕﺮ iوﻗﺘﻲ ﭘﻴﺸﻨﻬﺎدي ﺑﻪ ﺑﺰرﮔﻲ viاراﺋﻪ ﻣﻲﻛﻨﺪ ،ﺑﺪون ﺗﻮﺟﻪ ﺑﻪ ﺣﺮﻛﺖﻫﺎي دﻳﮕﺮ ﺑﺎزﻳﮕﺮان
ﺣﺪاﻗﻞ ﺑﻪ ﺑﺰرﮔﻲ ﻫﺮ ﭘﻴﺸﻨﻬﺎد دﻳﮕﺮي اﺳﺖ ﻛﻪ اراﺋﻪ ﻧﻤﺎﻳﺪ .ﻧﺸﺎن دﻫﻴﺪ ﻛﻪ در ﻫﺮ ﺣﺎل ،ﺗﻌﺎدلﻫﺎﻳﻲ )”ﻏﻴﺮ ﻛﺎرا“( وﺟﻮد
دارﻧﺪ ﻛﻪ در آﻧﻬﺎ ﺑﺎزﻳﮕﺮ اول ﺑﺮﻧﺪه ﻧﻴﺴﺖ.
ﺑﻪ ﺻﻮرت ﻣﺸﺎﺑﻪ ،ﺣﺮﻛﺖ y* ∈ A2ﻳﻚ ﺣﺮﻛﺖ ﻣﺎﻛﺴﻴﻤﻴﻦ ﻛﻨﻨﺪه ﺑﺮاي ﺑﺎزﻳﮕﺮ دوم اﺳﺖ اﮔﺮ ﺑﺮاي ﺗﻤﺎﻣﻲ
y ∈ A2
Zerosum 54
Maximizes 55
ﺑﻪ ﺑﻴﺎن ﻏﻴﺮ رﻳﺎﺿﻲ ،ﺣﺮﻛﺖ ﻣﺎﻛﺴﻴﻤﻴﻦ ﻛﻨﻨﺪه اﺳﺖ ﺑﺮاي ﺑﺎزﻳﮕﺮ iﺣﺮﻛﺘﻲ اﺳﺖ ﻛﻪ ﺑﻴﺸﺘﺮﻳﻦ ﺑﺎزده ﺗﻀﻤﻴﻨﻲ 56را
ﺑﺮاي او در ﭘﻲ داﺷﺘﻪ ﺑﺎﺷﺪ .ﻳﻚ ]ﺣﺮﻛﺖ[ ﻣﺎﻛﺴﻴﻤﻴﻦ ﻛﻨﻨﺪه ﺑﺮاي ﺑﺎزﻳﮕﺮ اول ﺣﻞ ﻣﺴﺎﻟﻪ ) max x min y u1 ( x, yو
ﺑﺮاي ﺑﺎزﻳﮕﺮ دوم ) max y min x u2 ( x, yﻣﻲﺑﺎﺷﺪ.
ﻫﻤﺎن ﻃﻮر ﻛﻪ ﻗﺒﻼً ﮔﻔﺘﻪ ﺷﺪ ﺑﺮاي راﺣﺘﻲ ﻣﻲﺗﻮان راﺑﻄﻪ اوﻟﻮﻳﺖ ﺑﺎزﻳﮕﺮ اول را ﺑﺎ ﺗﺎﺑﻊ ﺑﺎزده u1و از ﻃﺮف دﻳﮕﺮ ﺑﺎ
اﺳﺘﻔﺎده از اﻳﻦ واﻗﻌﻴﺖ ﻛﻪ u2 = − u1ﻧﺸﺎن ﻣﻲدﻫﻴﻢ ﺑﺪون آﻧﻜﻪ ﺑﻪ ﻛﻠﻴﺖ ﻣﺴﺎﻟﻪ ﺧﻠﻠﻲ وارد ﺷﻮد .ﻧﺘﻴﺠﻪ زﻳﺮ ﻧﺸﺎن ﻣﻲ
دﻫﺪ ﻛﻪ ﻣﺎﻛﺴﻴﻤﻴﻦ ﺳﺎزي ﺑﺎزده ﺑﺎزﻳﮕﺮ دوم ﻣﻌﺎدل ﻣﻴﻨﻴﻤﺎﻛﺲ ﺳﺎزي ﺑﺎزده ﺑﺎزﻳﮕﺮ اول اﺳﺖ.
) {1, 2}, ( Ai ), (uiﻳﻚ ﺑﺎزي اﻛﻴﺪاً رﻗﺎﺑﺘﻲ ﺑﺎﺷﺪ .آﻧﮕﺎه ﻟﻢ 2-2ﻓﺮض ﻛﻨﻴﺪ ﺑﺎزي
ﻣﺴﺎﻟﻪ y ∈ A2 آﻧﻜﻪ دﻳﮕﺮ ) . max y∈A min x∈A u2 ( x, y ) = − min y∈A max x∈A u1 ( x, y
2 1 2 1
) max y∈A min x∈A u2 ( x, yرا ﺣﻞ ﻧﻤﺎﻳﺪ اﮔﺮ و ﺗﻨﻬﺎ اﮔﺮ ﻣﺴﺎﻟﻪ ) min y∈A max x∈A u1 ( x, yرا ﻧﻴﺰ ﺣﻞ ﻣﻲ-
2 1 2 1
ﮔﺮداﻧﺪ.
و ) min z (− f ( z )) = − max z f ( z دارﻳﻢ f ﺗﺎﺑﻊ ﻫﺮ ﺑﺮاي اﺛﺒﺎت.
) . arg min z (− f ( z )) = arg max z f ( zدر ﭘﻲ آن ﻣﻲﺗﻮان ﺑﺮاي ﻫﺮ y ∈ A2داﺷﺘﻪ ﺑﺎﺷﻴﻢ
اﻛﻨﻮن ) . − min x∈A u2 ( x, y ) = max x∈A ( − u2 ( x, y ) ) = max x∈A u1 ( x, y
1 1 1
) max y∈A min x∈A u2 ( x, y ) = − min y∈A [− min x∈A u2 ( x, y )] = − min y∈A max x∈A u2 ( x, y؛ ﻋﻼوه
2 1 2 1 2 1
ﺑﺮ آن y ∈ A2ﺟﻮاب ﻣﺴﺎﻟﻪ ) max y∈A min x∈A u2 ( x, yاﺳﺖ اﮔﺮ و ﺗﻨﻬﺎ اﮔﺮ ﺟﻮاب ﻣﺴﺎﻟﻪ
2 1
ﻧﺘﻴﺠﻪ زﻳﺮ ارﺗﺒﺎط ﺑﻴﻦ ﺗﻌﺎدلﻫﺎي ﻧَﺶ ﻳﻚ ﺑﺎزي اﻛﻴﺪاً رﻗﺎﺑﺘﻲ و ﻣﺠﻤﻮﻋﻪ ﺟﻔﺖﻫﺎي ]ﺣﺮﻛﺖﻫﺎي[ ﻣﺎﻛﺴﻴﻤﻴﻦ ﻛﻨﻨﺪه
آن را ﻧﺸﺎن ﻣﻲدﻫﺪ.
ﻗﻀﻴﻪ 2-2ﻓﺮض ﻛﻨﻴﺪ ﺑﺎزي ) G = {1, 2}, ( Ai ), (uiﻳﻚ ﺑﺎزي اﻛﻴﺪاً رﻗﺎﺑﺘﻲ ﺑﺎﺷﺪ.
اﻟﻒ .اﮔﺮ ) * ( x* , yﻳﻚ ﺗﻌﺎدل ﻧَﺶ ﺑﺎزي Gﺑﺎﺷﺪ آﻧﮕﺎه * xﻳﻚ ]ﺣﺮﻛﺖ[ ﻣﺎﻛﺴﻴﻤﻴﻦ ﻛﻨﻨﺪه ﺑﺎزﻳﮕﺮ اول و *y
ﻳﻚ ﻣﺎﻛﺴﻴﻤﻴﻦ ﻛﻨﻨﺪه ﺑﺮاي ﺑﺎزﻳﮕﺮ دوم ﻣﻲﺑﺎﺷﺪ.
آﻧﮕﺎه ﺑﺎﺷﺪ G ﺑﺎزي ﻧَﺶ ﺗﻌﺎدل ﻳﻚ ) * ( x* , y اﮔﺮ ب.
) * ، max x min y u1 ( x, y ) = max y min x u2 ( x, y ) = u1 ( x , yاز اﻳﻨﺮو ﺗﻤﺎﻣﻲ ﺗﻌﺎدلﻫﺎي ﻧَﺶ ﺑﺎزي G *
guarantee 56
) u1 ( x* , y* ) ≥ min y u1 ( x, yﺑﺮاي ﺗﻤﺎﻣﻲ ، x ∈ A1ﻫﻤﭽﻨﻴﻦ ) u1 ( x* , y* ) ≥ max x min y ( x, yﺻﺤﻴﺢ
ﺧﻮاﻫﻨﺪ ﺑﻮد .ﭘﺲ ) u1 ( x* , y* ) = max x min y ( x, yو * xﻳﻚ ﻣﺎﻛﺴﻴﻤﻴﻦ ﻛﻨﻨﺪه ﺑﺮاي ﺑﺎزﻳﮕﺮ اول اﺳﺖ.
و دوم ﺑﺎزﻳﮕﺮ ﻣﺎﻛﺴﻴﻤﻴﻦ *y ﻧﻮﺷﺖ ﻣﻲﺗﻮان دوم ﺑﺎزﻳﮕﺮ ﺑﺮاي ﻣﺸﺎﺑﻪ دﻟﻴﻞ ﺑﻪ
) u2 ( x , y ) = max y min x ( x, yﺧﻮاﻫﺪ ﺑﻮد ،ﺑﻨﺎﺑﺮاﻳﻦ ) u1 ( x , y ) = min y max x ( x, yﺻﺎدق ﻣﻲﺑﺎﺷﺪ.
* * * *
ﺑﻪ ﻣﻨﻈﻮر اﺛﺒﺎت ﻗﺴﻤﺖ )ج( ،ﻗﺮار دﻫﻴﺪ ) . v* = max x min y u1 ( x, y ) = min y max x u1 ( x, yﺑﺎ اﺳﺘﻔﺎده از
ﻟﻢ 2-2ﺧﻮاﻫﻴﻢ داﺷﺖ * . max x min y u1 ( x, y ) = −vاز آﻧﺠﺎ ﻛﻪ * xﻳﻚ ﻣﺎﻛﺴﻴﻤﻴﻦ ﻛﻨﻨﺪه ﺑﺮاي ﺑﺎزﻳﮕﺮ اول اﺳﺖ
ﺧﻮاﻫﻴﻢ داﺷﺖ * u1 ( x* , y ) ≥ vﺑﺮاي ﺗﻤﺎﻣﻲ y ∈ A2؛ ﻫﻤﭽﻨﻴﻦ از آﻧﺠﺎ ﻛﻪ * yﻳﻚ ﻣﺎﻛﺴﻴﻤﻴﻦ ﻛﻨﻨﺪه ﺑﺮاي ﺑﺎزﻳﮕﺮ
دوم اﺳﺖ * u2 ( x, y* ) ≥ − vﺑﺮاي ﺗﻤﺎﻣﻲ . x ∈ A1ﺑﺎ ﻗﺮار دادن * y = yو * x = xدر دو ﻧﺎﻣﺴﺎوي ﻓﻮق ﺑﻪ
* u1 ( x* , y* ) = vﺧﻮاﻫﻴﻢ رﺳﻴﺪ ،و ﺑﺎ اﺳﺘﻔﺎده از اﻳﻦ واﻗﻌﻴﺖ ﻛﻪ ، u2 = − u1ﺑﻪ اﻳﻦ ﻧﺘﻴﺠﻪ ﺧﻮاﻫﻴﻢ رﺳﻴﺪ ﻛﻪ
) * ( x* , yﺗﻌﺎدل ﻧَﺶ ﺑﺎزي Gﻣﻲﺑﺎﺷﺪ.
ﻧﺘﻴﺠﻪ ﻗﺴﻤﺖ )ج( از اﻳﻦ رو در ﺧﻮر ﺗﻮﺟﻪ ﻣﻲﺑﺎﺷﺪ ﻛﻪ ﺑﺎ اﺳﺘﻔﺎده از آن ﻣﻲﺗﻮان ﺗﻨﻬﺎ ﺑﺎ ﺣﻞ ﻣﺴﺎﻟﻪﻫﺎي
) max x min y u1 ( x, yو ) max y min x u2 ( x, yاﺳﺘﺮاﺗﮋي ﺗﻌﺎدل ﻧَﺶ ﺑﺎزﻳﮕﺮان را ﻳﺎﻓﺖ .اﺳﺘﻔﺎده از اﻳﻦ واﻗﻌﻴﺖ
ﺧﺼﻮﺻﺎً در ﻣﺴﺎﻳﻠﻲ ﻛﻪ ﺑﺎزﻳﮕﺮان ﺗﺼﺎدﻓﻲ ﻋﻤﻞ ﻣﻲﻧﻤﺎﻳﻨﺪ )ﺑﺮاي ﻣﺜﺎل ﺗﻤﺮﻳﻦ 1,36را ﺑﺒﻴﻨﻴﺪ( اﻏﻠﺐ ﺳﻮدﻣﻨﺪ اﺳﺖ.
ﻗﺎﺑﻞ ذﻛﺮ اﺳﺖ ﻛﻪ ﺑﺎ اﺳﺘﻔﺎده از ﻗﺴﻤﺖﻫﺎي )اﻟﻒ( و )ب( ،ﺗﻌﺎدلﻫﺎي ﻧَﺶ ﺑﺎزي اﻛﻴﺪاً رﻗﺎﺑﺘﻲ ﺗﺒﺎدلﭘﺬﻳﺮ 57ﻫﺴﺘﻨﺪ:
اﮔﺮ ) ( x, yو ) ( x′, y′ﺗﻌﺎدلﻫﺎي ]ﻧَﺶ[ ﺑﺎﺷﻨﺪ آﻧﮕﺎه ) ( x′, yو ) ( x, y′ﻧﻴﺰ ﺗﻌﺎدلﻫﺎي ﺑﺎزي ﺧﻮاﻫﻨﺪ ﺑﻮد.
ﻗﺴﻤﺖ )ب( ﻧﺸﺎن ﻣﻲدﻫﺪ ﻛﻪ ) max x min y u1 ( x, y ) = min y max x u1 ( x, yﺑﺮاي ﻫﺮ ﺑﺎزي اﻛﻴﺪاً رﻗﺎﺑﺘﻲ
ﻧﺎﻣﺴﺎوي ﻛﻪ اﺳﺖ ﺗﻮﺟﻪ ﻗﺎﺑﻞ اﺳﺖ. ﺻﺤﻴﺢ ﺑﺎﺷﺪ ﻧَﺶ ﺗﻌﺎدل داري ﻛﻪ
) max x min y u1 ( x, y ) ≤ min y max x u1 ( x, yﻣﻲﺗﻮاﻧﺪ ﻛﻠﻲﺗﺮ ﺑﻴﺎن ﻧﻤﻮد :ﺑﺮاي ﻫﺮ x′ﺧﻮاﻫﻴﻢ داﺷﺖ
) u1 ( x′, y ) ≤ min y max x u1 ( x, yﺑﺮاي ﺗﻤﺎﻣﻲ yﺻﺎدق ﺧﻮاﻫﺪ ﺑﻮد) .در ﺻﻮرﺗﻲ ﻧﻘﺎط ﺑﻴﺸﻴﻨﻪ و ﻛﻤﻴﻨﻪ
ﺧﻮﺷﺘﺮﻳﻒ ﻧﺒﺎﺷﻨﺪ ﻣﻲﺗﻮان ﺑﻪ ﺟﺎي ﺑﻴﺸﻴﻨﻪﺳﺎزي و ﻛﻤﻴﻨﻪﺳﺎزي ﺑﻪ ﺗﺮﺗﻴﺐ از ﺳﻮﭘﺮﻳﻤﻢﺳﺎزي و اﻳﻨﻔﻴﻤﻢﺳﺎزي اﺳﺘﻔﺎده
ﻧﻤﻮد (.ﺑﻨﺎﺑﺮ اﻳﻦ در ﻫﺮ ﺑﺎزي )ﭼﻪ ﺑﺎزي ﻣﺬﻛﻮر اﻛﻴﺪاً رﻗﺎﺑﺘﻲ ﺑﺎﺷﺪ و ﭼﻪ ﻧﺒﺎﺷﺪ( ﺑﺎزدﻫﻲ ﻛﻪ ﺑﺎزﻳﮕﺮ اول ﺑﺮاي ﺧﻮد ﺗﻀﻤﻴﻦ
ﻣﻲﻛﻨﺪ ﺑﻴﺸﺘﺮﻳﻦ ﻣﻴﺰاﻧﻲ اﺳﺖ ﻛﻪ ﺑﺎزﻳﮕﺮ دوم ﻣﻲ ﺗﻮاﻧﺪ ﺑﺎزده او را ﭘﺎﻳﻴﻦ ﻧﮕﻪ دارد .ﻓﺮض اﻳﻨﻜﻪ ﺑﺎزي ﺗﻌﺎدل ﻧَﺶ دارد،
ﻓﺮﺿﻲ ﺿﺮوري ﺑﺮاي ﺑﻪ وﺟﻮد آوردن ﻧﺎﻣﺴﺎوي ﻋﻜﺲ ]ﻧﺎ ﻣﺴﺎوي ﺑﺎﻻ[ اﺳﺖ .ﺑﺮاي ﻣﺸﺎﻫﺪ اﻳﻦ ﻣﻄﻠﺐ ﺑﻪ ﺑﺎزي ﺳﻜﻪﻫﺎي
ﺟﻔﺖ ﺗﻮﺟﻪ ﻧﻤﺎﻳﻴﺪ )ﺷﻜﻞ ،(6-2ﻛﻪ در آن . max x min y u1 ( x, y ) = −1 < min y max x u1 ( x, y ) = 1
اﮔﺮ ﺗﺴﺎوي ) max x min y u1 ( x, y ) = min y max x u1 ( x, yﺑﺮﻗﺮار ﺑﺎﺷﺪ ﺳﭙﺲ ﻣﻲﺗﻮان اﻳﻦ ﺑﺎزده را،ﻛﻪ ﺑﺮاﺑﺮ
ﺑﺎزده ﺗﻌﺎدل ﺑﺎزﻳﮕﺮ اول اﺳﺖ ،ارزش 58اﻳﻦ ﺑﺎزي ﻧﺎﻣﻴﺪ .ﺑﺮ اﺳﺎس ﻗﻀﻴﻪ 2-2اﮔﺮ * vارزش ﺑﺎزي اﻛﻴﺪاً رﻗﺎﺑﺘﻲ ﺑﺎﺷﺪ
آﻧﮕﺎه ﻫﺮ اﺳﺘﺮاﺗﮋي ﺗﻌﺎدﻟﻲ ﺑﺎزﻳﮕﺮ اول ﺣﺪاﻗﻞ ﺑﺎزده ﺗﻌﺎدل * vرا ﺗﻀﻤﻴﻦ ﺧﻮاﻫﺪ ﻧﻤﻮد ،و ﺑﺮاي ﺑﺎزﻳﮕﺮ دوم ﻧﻴﺰ ﺣﺪاﻗﻞ
ﺑﺎزده را ﺑﺮاﺑﺮ ﺑﺎزده ﺗﻌﺎدل ﻳﻌﻨﻲ ﻣﻘﺪار * −vﺗﻀﻤﻴﻦ ﻣﻲﻧﻤﺎﻳﺪ ،از اﻳﻨﺮو ﻫﺮ اﺳﺘﺮاﺗﮋي اﻳﻨﭽﻨﻴﻨﻲ ﺑﺎزﻳﮕﺮ دوم ﺗﻀﻤﻴﻦ ﻣﻲ-
ﻧﻤﺎﻳﺪ ﻛﻪ ﺑﺎزده ﺑﺎزﻳﮕﺮ اول ﺣﺪاﻛﺜﺮ ﺑﺮاﺑﺮ ﺑﺎزده ﺗﻌﺎدل ﺧﻮاﻫﺪ ﺑﻮد .در ﺑﺎزيﻫﺎي ﻛﻪ اﻛﻴﺪاً رﻗﺎﺑﺘﻲ ﻧﻴﺴﺘﻨﺪ اﺳﺘﺮاﺗﮋي ﺗﻌﺎدل
ﺑﺎزﻳﮕﺮ ﺑﻪ ﻃﻮر ﻛﻠﻲ اﻳﻦ ﻣﺸﺨﺼﻪ را دارا ﻧﻴﺴﺘﻨﺪ )ﺑﺮاي ﻣﺜﺎل ﺑﺎزي ﺑﺎخ ﻳﺎ اﺳﺘﺮاوﻳﻨﺴﻜﻲ)ﺷﻜﻞ (2-2را ﻣﻼﺣﻈﻪ ﻧﻤﺎﻳﻴﺪ(.
ﺗﻤﺮﻳﻦ 7-2ﺑﺎزي Gرا ﻳﻚ ﺑﺎزي اﻛﻴﺪاً رﻗﺎﺑﺘﻲ داري ﺗﻌﺎدل ﻧَﺶ در ﻧﻈﺮ ﺑﮕﻴﺮد.
interchangeable 57
Value 58
اﻟﻒ .ﻧﺸﺎن دﻫﻴﺪ ﻛﻪ اﮔﺮ ﺗﻌﺪادي از ﺑﺎزدﻫﺎي ﺑﺎزﻳﮕﺮ اول در ﺑﺎزي Gاﻓﺰوده ﺷﻮﻧﺪ ﺑﻪ ﻃﻮري ﻛﻪ ﺑﺎزي ]ﺟﺪﻳﺪ[ ﺑﻪ
وﺟﻮد آﻣﺪه G ′اﻛﻴﺪاً رﻗﺎﺑﺘﻲ ﺑﺎﺷﺪ آﻧﮕﻪ ﻫﻴﭻ ﺗﻌﺎدﻟﻲ ﻛﻪ در آن ﺑﺎزده ﺑﺎزي ﺑﺮاي ﺑﺎزﻳﮕﺮ اول ﻛﻤﺘﺮ از ﺣﺎﻟﺖ ﺗﻌﺎدل
در ﺑﺎزي Gﺷﻮد ﻧﺨﻮاﻫﺪ داﺷﺖ) .ﺗﻮﺟﻪ ﺷﻮد ﻛﻪ ﻣﻤﻜﻦ اﺳﺖ G ′ﻫﻴﭻ ﺗﻌﺎدﻟﻲ ﻧﺪاﺷﺘﻪ ﺑﺎﺷﺪ(.
ب .ﻧﺸﺎن دﻫﻴﺪ ﻛﻪ اﮔﺮ ﺑﺎزﮔﺮ اول از ﻳﻜﻲ از ﺣﺮﻛﺖﻫﺎﻳﺶ در Gﻣﺤﺮوم ﮔﺮدد آﻧﮕﺎه در اﻳﻦ ﺣﺎﻟﺖ ﻧﻴﺰ ﺑﺎزدﻫﻲ
ﺑﻴﺸﺘﺮ از ﺑﺎزده ﺗﻌﺎدل در Gﻧﺼﻴﺒﺶ ﻧﺨﻮاﻫﺪ ﺷﺪ.
ج .ﺑﺎ ﻣﺜﺎﻟﻲ ﻧﺸﺎن دﻫﻴﺪ ﻛﻪ ﻫﻴﭻ ﻳﻚ از دو ﻣﺸﺨﺼﻪ ﺑﺎﻻ ﻻزﻣﺎً در ﺑﺎزيﻫﺎي ﻛﻪ اﻛﻴﺪاً رﻗﺎﺑﺘﻲ ﻧﻴﺴﺘﻨﺪ ﺻﺤﻴﺢ ﻧﻤﻲ-
ﺑﺎﺷﺪ.
1-6-2ﺗﻌﺎرﻳﻒ
اﻏﻠﺐ ﻣﻮاﻗﻊ ﺑﻪ ﻣﺪل ﺳﺎزي ﺷﺮاﻳﻄﻲ ﻛﻪ در آن ﮔﺮوﻫﻲ ]از ﺑﺎزﻳﮕﺮان[ ﻧﺴﺒﺖ ﺑﻪ ﻣﺸﺨﺼﺎت ﮔﺮوﻫﻲ دﻳﮕﺮ ﺗﺮدﻳﺪ دارﻧﺪ
ﻋﻼﻗﻪﻣﻨﺪاﻳﻢ .ﻣﺪل ﺑﺎزي ﺑﻴﺰي ،ﻛﻪ ﺑﺴﻴﺎر ﺑﻪ ﺑﺎزي اﺳﺘﺮاﺗﮋﻳﻚ ﻧﺰدﻳﻚ اﺳﺖ ،ﺑﻪ اﻳﻦ ﻣﻨﻈﻮر ﻃﺮاﺣﻲ ﮔﺸﺘﻪ اﺳﺖ.
ﺑﻪ ﻣﺎﻧﻨﺪ ﺑﺎزيﻫﺎي اﺳﺘﺮاﺗﮋﻳﻚ ،ﺑﺎزي ﺑﻴﺰي ﻧﻴﺰ داراﻳﻲ دو اﺻﻞ ﻣﺠﻤﻮﻋﻪ Nاز ﺑﺎزﻳﮕﺮان و ﻧﻤﺎي ) ( Aiاز ﻣﺠﻤﻮﻋﻪ
ﺣﺮﻛﺖﻫﺎي آﻧﻬﺎ ﻣﻲﺑﺎﺷﺪ .ﻋﺪم ﻗﻄﻌﻴﺖ ﺑﺎزﻳﮕﺮان ﻧﺴﺒﺖ ﺑﻪ ﻳﻜﺪﻳﮕﺮ را ﺑﺎ ﻣﻌﺮﻓﻲ ﻣﺠﻤﻮﻋﻪ Ωاز ﺷﺮاﻳﻂ ﻣﻤﻜﻦ ”ﺣﺎﻻت
ﻃﺒﻴﻌﺖ“ ،ﻛﻪ ﻫﺮ ﺣﺎﻟﺖ ﺑﻴﺎﻧﮕﺮ ﺗﻤﺎﻣﻲ ﻣﺸﺨﺼﺎت ﺑﺎزﻳﮕﺮان ﻣﻲﺑﺎﺷﺪ را ﻣﺪل ﺳﺎزي ﻣﻲﻧﻤﺎﻳﻴﻢ .ﺑﺮاي راﺣﺘﻲ ﻣﻄﺎﻟﻌﻪ ﺗﺼﻮر
ﻣﻲﻧﻤﺎﻳﻴﻢ ﻛﻪ ﻣﺠﻤﻮﻋﻪ Ωﻣﺘﻨﺎﻫﻲ اﺳﺖ .ﻫﺮ ﺑﺎزﻳﮕﺮ iﻳﻚ ﺑﺎور ﭘﻴﺸﻴﻦ 59در ﻣﻮرد ﺣﺎﻟﺖ ﻃﺒﻴﻌﺖ دارد ﻛﻪ ﺑﺎ اﻧﺪازه
اﺣﺘﻤﺎل piروي Ωﺗﻌﺮﻳﻒ ﺷﺪه اﺳﺖ .در ﻫﺮ ﺑﺎر ﺑﺎزي ﺣﺎﻟﺘﻲ از ﺣﺎﻻت ﻃﺒﻴﻌﺖ ω ∈ Ωواﻗﻊ ﻣﻲﺷﻮﻧﺪ .ﺑﻪ ﻣﻨﻈﻮر
) ( τ iﺗﻌﺮﻳﻒ ﻣﻲﻛﻨﻴﻢ ،ﻛﻪ در آن ) τ i (ω 60
ﻣﺪل ﺳﺎزي اﻃﻼﻋﺎت ﺑﺎزﻳﮕﺮان درﺑﺎره ﺣﺎﻻت ﻃﺒﻴﻌﺖ ﻧﻤﺎي از ﺗﺎﺑﻊ ﻋﻼﻣﺖ
ﻋﻼﻣﺘﻲ اﺳﺖ ﻛﻪ ﺑﺎزﻳﮕﺮ iوﻗﺘﻲ ﺣﺎﻟﺖ ﻃﺒﻴﻌﺖ ωﺑﺎﺷﺪ ،ﻗﺒﻞ از اﻧﺘﺨﺎب ﺣﺮﻛﺘﺶ ،ﻣﺸﺎﻫﺪ ﻣﻲﻧﻤﺎﻳﺪ .ﺑﺎ ﻗﺮار دادن Tiﺑﻪ
ﻋﻨﻮان ﻣﺠﻤﻮﻋﻪاي از ﻣﻘﺎدﻳﺮ ﻣﻤﻜﻦ τ i؛ اﻳﻦ ﻣﺠﻤﻮﻋﻪ را ﻣﺠﻤﻮﻋﻪ اﻧﻮاع 61ﺑﺎزﻳﮕﺮ iﻣﻲﻧﺎﻣﻴﻢ .ﻓﺮض ﻣﻲﻛﻨﻴﻢ ﻛﻪ
pi (τ i−1 (ti )) > 0ﺑﺮاي ﺗﻤﺎﻣﻲ ti ∈ Tiﺑﺎﺷﺪ )ﺑﻪ ﻋﺒﺎرت دﻳﮕﺮ ،ﺑﺎزﻳﮕﺮ iاﺣﺘﻤﺎﻟﻲ ﭘﻴﺸﻴﻦ ﻣﺜﺒﺘﻲ ﺑﻪ ﻫﺮ ﻳﻚ از اﻋﻀﺎي
Tiاﺧﺘﺼﺎص ﻣﻲدﻫﺪ( .اﮔﺮ ﺑﺎزﻳﮕﺮ iﻋﻼﻣﺖ ti ∈ Tiرا درﻳﺎﻓﺖ ﻧﻤﺎﻳﺪ آﻧﮕﺎه او ﻧﺘﻴﺠﻪ ﻣﻲﮔﻴﺮد ﻛﻪ ﺣﺎﻟﺖ ]ﻃﺒﻴﻌﺖ[ در
ﻣﺠﻤﻮﻋﻪ ) τ i−1 (tiوﺟﻮد دارد؛ ﺑﺎزﻳﮕﺮ ﺑﺎور ﭘﺴﻴﻦ 62را ﻫﺮ ﺣﺎﻟﺖ ω ∈ Ωﻛﻪ واﻗﻊ ﺷﺪه اﺳﺖ ﺑﺪﻳﻦ ﮔﻮﻧﻪ ﻛﻪ اﮔﺮ
) ω ∈τ i−1 (tiﺑﺎﺷﺪ اﺣﺘﻤﺎل )) pi (ω ) pi (τ i−1 (tiو در ﻏﻴﺮ اﻳﻦ ﺻﻮرت ﺻﻔﺮ را ﻧﺴﺒﺖ ﺧﻮاﻫﺪ داد )اﺣﺘﻤﺎل وﻗﻮع
ωﺑﻪ ﺷﺮط ) .( τ i−1 (tiﺑﺮاي ﻣﺜﺎل ،اﮔﺮ τ i (ω ) = ωﺑﺮاي ﺗﻤﺎﻣﻲ ω ∈ Ωﺑﺎﺷﺪ آﻧﮕﺎه ﺑﺎزﻳﮕﺮ iاﻃﻼﻋﺎت ﻛﺎﻣﻠﻲ در
ﻣﻮرد ﺣﺎﻟﺖ ﻃﺒﻴﻌﺖ داراﺳﺖ .از ﺳﻮي دﻳﮕﺮ ،اﮔﺮ Ω = ×i∈N Tiﺑﻮده ﺑﺮاي ﻫﺮ ﺑﺎزﻳﮕﺮ iاﻧﺪازه اﺣﺘﻤﺎل piاﻧﺪازه
ﺣﺎﺻﻠﻀﺮب روي Ωو τ i (ω ) = ωﺧﻮاﻫﺪ ﺷﺪ آﻧﮕﺎه ﻋﻼﻣﺖﻫﺎي درﻳﺎﻓﺘﻲ ﺑﺎزﻳﮕﺮان ﻣﺴﺘﻘﻞ ﺧﻮاﻫﺪ ﮔﺮدﻳﺪ و ﺑﺎزﻳﮕﺮ i
از ﻋﻼﻣﺖ درﻳﺎﻓﺘﻲاش ﭼﻴﺰي در ﻣﻮرد اﻃﻼﻋﺎت دﻳﮕﺮان ﻓﺮا ﻧﻤﻲﮔﻴﺮد.
knowledge 63
) × j∈N (×ti ∈T j A jﻣﻲﺑﺎﺷﺪ .اوﻟﻮﻳﺖﻫﺎي ﺑﺎزﻳﮕﺮ ) (i, tiﺑﻪ ﺻﻮرت زﻳﺮ ﺗﻌﺮﻳﻒ ﻣﻲﮔﺮدد .ﺑﺎور ﭘﺴﻴﻦ ﺑﺎزﻳﮕﺮ iﺑﻪ اﻧﻀﻤﺎم
ﻧﻤﺎي ﺣﺮﻛﺖ * aدر ﺑﺎزي * ، Gﻻﺗﺎري ) Li (a* , tiﺑﺮروي A × Ωﻣﻲﺳﺎزﻧﺪ :ﻣﻘﺪار اﺣﺘﻤﺎﻟﻲ ) Li (a* , tiرا ﺑﻪ
) ((a* ( j ,τ j (ω ))) j∈N , ωﺗﺨﺼﻴﺺ ﻣﻲدﻫﺪ ﻛﻪ در واﻗﻊ ﺑﺎور ﭘﺴﻴﻦ ﺑﺎزﻳﮕﺮ iﺧﻮاﻫﺪ ﺑﻮد ،وﻗﺘﻲ ﻛﻪ ﺑﺎزﻳﮕﺮ ﻋﻼﻣﺖ ti
درﻳﺎﻓﺖ ﻧﻤﺎﻳﺪ ﺣﺎﻟﺖ ]ﻃﺒﻴﻌﺖ[ ωﺧﻮاﻫﺪ ﺑﻮد ) )) a* ( j ,τ j (ωﺣﺮﻛﺖ ﺑﺎزﻳﮕﺮ )) ( j ,τ j (ωدر ﻧﻤﺎي * aﻣﻲﺑﺎﺷﺪ(.
ﺑﺎزﻳﮕﺮ ) (i, tiدر ﺑﺎزي * Gﻧﻤﺎي ﺣﺮﻛﺖ * aرا ﺑﺮ * bﺗﺮﺟﻴﺢ ﺧﻮاﻫﺪ داد اﮔﺮ و ﺗﻨﻬﺎ اﮔﺮ ﻻﺗﺎري ) Li (a* , tiرا ﺑﺮ
ﻻﺗﺎري ) Li (b* , tiﺗﺮﺟﻴﺢ دﻫﺪ .ﺑﻪ ﻃﻮر ﺧﻼﺻﻪ ،ﺗﻌﺮﻳﻒ زﻳﺮ را اراﺋﻪ ﻣﻲﻧﻤﺎﻳﻴﻢ.
ﺗﻌﺮﻳﻒ 4-2ﺗﻌﺎدل ﻧَﺶ ﺑﺎزي ﺑﻴﺰي ) N , Ω, ( Ai ), (Ti ), (τ i ), ( pi ), (;iﺗﻌﺎدل ﻧَﺶ ﺑﺎزي اﺳﺘﺮاﺗﮋﻳﻜﻲ اﺳﺖ
ﻛﻪ ﺑﻪ ﺻﻮرت زﻳﺮ ﺗﻌﺮﻳﻒ ﻣﻲﮔﺮدد.
ﻣﺠﻤﻮﻋﻪ ﺑﺎزﻳﮕﺮان ﻣﺠﻤﻮﻋﻪ ﺗﻤﺎﻣﻲ ﺟﻔﺖﻫﺎي ) (i, tiﺑﺮاي i ∈ Nو ti ∈ Tiﻣﻲﺑﺎﺷﺪ. •
ﻣﺠﻤﻮﻋﻪ ﺣﺮﻛﺖﻫﺎي ﻫﺮ ﺑﺎزﻳﮕﺮ ) (i, tiﻣﺠﻤﻮﻋﻪ Aiﻣﻲﺑﺎﺷﺪ. •
; ﺑﺮاي ﻫﺮ ﺑﺎزﻳﮕﺮ ﺑﻪ ﺻﻮرت a ; bﺗﻌﺮﻳﻒ ﺧﻮاﻫﺪ ﮔﺸﺖ اﮔﺮ و ﺗﻨﻬﺎ اﮔﺮ
* *
) ( i , ti
* *
راﺑﻄﻪ اوﻟﻮﻳﺖ ﺗﺮﺗﻴﺒﻲ
) ( i , ti •
*
) Li (a , ti ) ;(*i , ti ) Li (b* , tiﺑﺎﺷﺪ ،ﻛﻪ در آن ) Li (a , tiﻳﻚ ﻻﺗﺎري ﺑﺮ روي A × Ωاﺳﺖ ﻛﻪ ]ﻣﻘﺪار[
*
اﺣﺘﻤﺎل وﻗﻮع )) pi (ω ) pi (τ i−1 (tiﻫﻨﮕﺎﻣﻲ ﻛﻪ ) ω ∈τ i−1 (tiﺑﻮده ﺑﺎﺷﺪ را ﺑﻪ ]ﺣﺮﻛﺖ[
) ((a* ( j ,τ j (ω ))) j∈N , ωاﺧﺘﺼﺎص ﻣﻲدﻫﺪ و در ﻏﻴﺮ اﻳﻦ ﺻﻮرت اﺣﺘﻤﺎل ﺻﻔﺮ را ﺑﻪ اﻳﻦ ﺣﺮﻛﺖ ﺧﻮاﻫﺪ
داد.
ﺑﻪ ﻃﻮر ﺧﻼﺻﻪ ،ﺑﺮاي ﻫﺮ ﺑﺎزﻳﮕﺮ ﺗﻌﺎدل ﻧَﺶ در ﻳﻚ ﺑﺎزي ﺑﻴﺰي ﺑﻬﺘﺮﻳﻦ ﺣﺮﻛﺖ ﻣﻮﺟﻮد ﺑﺮ اﺳﺎس ﻋﻼﻣﺖ درﻳﺎﻓﺘﻲ و
ﺑﺎور او از ﺣﺎﻟﺖ ﻃﺒﻴﻌﺖ و ﺣﺮﻛﺖﻫﺎي ﺳﺎﻳﺮ ﺑﺎزﻳﮕﺮان ﻛﻪ از اﻳﻦ ﻋﻼﻣﺖ اﺳﺘﻨﺘﺎج ﮔﺮدﻳﺪه اﺳﺖ ﺧﻮاﻫﺪ ﺑﻮد .ﺑﻪ ﺧﺎﻃﺮ
داﺷﺘﻪ ﺑﺎﺷﻴﺪ ﻛﻪ ﺑﻪ ﻣﻨﻈﻮر ﺗﻌﻴﻴﻦ اﻳﻨﻜﻪ ﻳﻚ ﻧﻤﺎي ﺣﺮﻛﺖ ﺗﻌﺎدل ﻧَﺶ ﺑﺎزي ﺑﻴﺰي ﺑﺎﺷﺪ ،ﻛﺎﻓﻴﺴﺖ ﺑﺪاﻧﻴﻢ ﭼﮕﻮﻧﻪ در ﻳﻚ
ﺑﺎزي ﺑﻴﺰي ﺑﺎزﻳﮕﺮ ﻻﺗﺎريﻫﺎي روي A × Ωﻛﻪ ﻳﻚ ﺗﻮزﻳﻊ ]اﺣﺘﻤﺎل[ ﻫﻤﺴﺎن روي Ωدارﻧﺪ را ﺑﺎ ﻳﻜﺪﻳﮕﺮ ﻣﻘﺎﻳﺴﻪ ﻣﻲ-
ﻧﻤﺎﻳﺪ :ﺑﺎزﻳﮕﺮ ﻫﻴﭽﮕﺎه ﻧﻴﺎزي ﺑﻪ ﻣﻘﺎﻳﺴﻪ ﻻﺗﺎريﻫﺎ در ﺷﺮاﻳﻄﻲ ﻛﻪ اﻳﻦ ﺗﻮزﻳﻊ اﺣﺘﻤﺎل ﻣﺘﻔﺎوت ﺑﺎﺷﺪ ﻧﺪارد .ﺑﻨﺎﺑﺮاﻳﻦ ،ﺑﺎ اﻳﻦ
روﻳﻜﺮد ﻣﺸﺨﺼﺎت اوﻟﻮﻳﺖﻫﺎي ﺑﺎزﻳﮕﺮان در ﻳﻚ ﺑﺎزي ﺑﻴﺰي ﺣﺎوي اﻃﻼﻋﺎت ﺑﻴﺸﺘﺮي از آﻧﭽﻪ ﻻزم اﺳﺖ دارا ﻣﻲﺑﺎﺷﺪ.
)اﻳﻦ ]اﻃﻼﻋﺎت[ زاﻳﺪ ﺗﺸﺎﺑﻪاي ﺑﺎ آﻧﭽﻪ در ﻣﻮرد ﺑﺎزيﻫﺎي اﺳﺘﺮاﺗﮋﻳﻚ ﮔﻔﺘﻪ ﺷﺪ دارد :ﺑﻪ ﻣﻨﻈﻮر ﺗﻌﺮﻳﻒ ﺗﻌﺎدل ﻧَﺶ ﻳﻚ
ﺑﺎزي اﺳﺘﺮاﺗﮋﻳﻚ ﻣﺎ ﺗﻨﻬﺎ ﻧﻴﺎزﻣﻨﺪاﻳﻢ ﻛﻪ ﺑﺪاﻧﻴﻢ ﭼﮕﻮﻧﻪ ﺑﺎزﻳﮕﺮ iﻫﺮ ﺑﺮآﻣﺪ ) (a− i , aiرا ﺑﺎ ﺑﺮآﻣﺪ دﻳﮕﺮ ) (a− i , bi
ﻣﻘﺎﻳﺴﻪ ﻣﻲﻧﻤﺎﻳﺪ(.
2-6-2ﭼﻨﺪ ﻣﺜﺎل
ﻣﺜﺎل ) 9-2ﺣﺮاج ﺑﻪ ﺷﻴﻮه دوﻣﻴﻦ ﻗﻴﻤﺖ( ﻳﻚ ﺣﺮاج ﻣﺘﻔﺎوت از ﻣﺜﺎل 6-2ﻛﻪ ﺑﻪ ﺻﻮرت ﻣﺰاﻳﺪه و ]ﺑﺎ اﺳﺘﻔﺎده از
ﻣﻜﺎﻧﻴﺴﻢ اﻧﺘﺨﺎب[ دوﻣﻴﻦ ﻗﻴﻤﺖ ﺑﺮﮔﺰار ﻣﻴﮕﺮدد را ﻛﻪ در آن ﻫﺮ ﺑﺎزﻳﮕﺮ iاز ارزﺷﮕﺬاري ﻓﺮدي ﺧﻮدش viآﮔﺎه وﻟﻲ در
ﻣﻮرد ارزﺷﮕﺬاري دﻳﮕﺮان ﻧﺎ ﻣﻄﻤﺌﻦ اﺳﺖ را در ﻧﻈﺮ آورﻳﺪ .ﺑﻪ ﺗﻌﺒﻴﺮ دﻗﻴﻖﺗﺮ ،ﺗﺼﻮر ﻧﻤﺎﻳﺪ ﻛﻪ ﻣﺠﻤﻮﻋﻪ ارزشﻫﺎي ﻣﻤﻜﻦ
ﻣﺠﻤﻮﻋﻪ ﻣﺘﻨﺎﻫﻲ Vﺑﻮده و ﻫﺮ ﺑﺎزﻳﮕﺮ ﺑﺮ اﻳﻦ ﺑﺎور ﺑﺎﺷﺪ ﻛﻪ ارزش اﻧﺘﺨﺎﺑﻲ ﺳﺎﻳﺮﻳﻦ از ﻫﻤﺎن ﺗﻮزﻳﻊ روي Vﮔﺮﻓﺘﻪ ﺷﺪه
اﺳﺖ .ﭼﻨﻴﻦ ﺷﺮاﻳﻄﻲ را ﺑﻪ ﺻﻮرت ﺑﺎزي ﺑﻴﺰي ﺑﻪ ﺻﻮرت زﻳﺮ ﻣﺪلﺳﺎزي ﻣﻲﻧﻤﺎﻳﻴﻢ
• ﻣﺠﻤﻮﻋﻪ Nاز ﺑﺎزﻳﮕﺮان ﻛﻪ ﺑﻪ ﺻﻮرت } {1, ... , Nاﺳﺖ
ﻣﺠﻤﻮﻋﻪ Ωاز ﺣﺎﻻت ﻛﻪ ﺑﻪ ﺻﻮرت ) V nﻣﺠﻤﻮﻋﻪ ﻧﻤﺎي از ارزﺷﮕﺬاريﻫﺎ( اﺳﺖ •
ﻣﺠﻤﻮﻋﻪ Aiاز ﺣﺮﻛﺖﻫﺎ ﺑﺮاي ﻫﺮ ﺑﺎزﻳﮕﺮ iﻛﻪ \ +اﺳﺖ •
ﻣﺠﻤﻮﻋﻪ Tiاز ﻋﻼﻣﺖﻫﺎ ﻛﻪ iﻣﻲﺗﻮاﻧﺪ درﻳﺎﻓﺖ ﻛﻨﺪ ﺑﻪ ﺻﻮرت Vاﺳﺖ •
ﺗﺎﺑﻊ ﻋﻼﻣﺖ τ iاز iﻛﻪ ﺑﺎ τ i (v1 ,..., vn ) = viﺗﻌﺮﻳﻒ ﮔﺸﺘﻪ اﺳﺖ •
ﺑﺎور ﭘﻴﺸﻴﻦ piاز iﻛﻪ ﺑﺎ اﺳﺘﻔﺎده از ) pi (v1 ,..., vn ) = ∏ j =1 π (v jﺑﺮاي ﺗﻮزﻳﻊﻫﺎي اﺣﺘﻤﺎل πﺑﺮوي
n
•
Vداده ﺷﺪه ﺑﺎﺷﺪ
راﺑﻄﻪ اوﻟﻮﻳﺖ ﺑﺎزﻳﮕﺮ iاﮔﺮ ﺑﺎزﻳﮕﺮ ﻛﻤﺘﺮﻳﻦ اﻧﺪﻳﺲ ai ≥ a jرا ﺑﺮاي ﺗﻤﺎﻣﻲ j ∈ Nداﺷﺘﻪ ﺑﺎﺷﺪ ﺑﺎ اﻧﺘﻈﺎر •
وي از ﻣﺘﻐﻴﺮ ﺗﺼﺎدﻓﻲ ﻛﻪ ارزﺷﺶ در ﺣﺎﻟﺖ ) (v1 , ... , v2ﺑﺮاﺑﺮ vi − max j∈N \{i} a jﻧﺸﺎن داده ﻣﻲﺷﻮد ،و
در ﻏﻴﺮ اﻳﻦ ﺻﻮرت ﺑﺮاﺑﺮ 0ﺧﻮاﻫﺪ ﺑﻮد.
ﺑﺎزي داري ﻳﻚ ﻧﻘﻄﻪ ﺗﻌﺎدل ﻧَﺶ * aﻛﻪ در آن a* (i, vi ) = viﺑﺮاي ﺗﻤﺎﻣﻲ i ∈ Nو ) vi ∈ V = Tiﻣﻘﺪار
ﭘﻴﺸﻨﻬﺎد ﻫﺮ ﺑﺎزﻳﮕﺮ ﻣﻘﺪار ارزﺷﮕﺬاري وي اﺳﺖ( ﻣﻲﺑﺎﺷﺪ .در واﻗﻊ )ﺑﻪ ﻣﺎﻧﻨﺪ ﺗﻤﺮﻳﻦ (2-2اﻳﻦ ]ﺣﺮﻛﺖ[ ﻳﻚ ﺣﺮﻛﺖ
ﭼﻴﺮه ﺿﻌﻴﻒ ﺑﺮاي ﻫﺮ ﻧﻮع از ﻫﺮ ﺑﺎزﻳﮕﺮ ﻛﻪ ﭘﻴﺸﻨﻬﺎدي ﺑﺮاﺑﺮ ارزﺷﮕﺬارﻳﺶ ﻣﻲدﻫﺪ اﺳﺖ.
ﺗﻤﺮﻳﻦ 8-2دو ﺑﺎزﻳﮕﺮ ﺗﻤﺎﻳﻞ دارﻧﺪ ﺑﺎﻳﻜﺪﻳﮕﺮ ﺑﻪ ﻳﻚ ﻛﻨﺴﺮت ﻣﻮﺳﻴﻘﻲ ﺑﺮوﻧﺪ ﻛﻪ ﻣﻲﺗﻮاﻧﺪ ﺑﺎ اﺟﺮاي آﺛﺎر ﺑﺎخ و ﻳﺎ
اﺳﺘﺮاوﻳﻨﺴﻜﻲ ﺑﺎﺷﺪ .ﺑﻪ ﻣﺎﻧﻨﺪ ﺑﺎزي ﻣﻄﺮح ﮔﺸﺘﻪ در ﻣﺜﺎل 1-2ﻫﺪف اﺻﻠﻲ آﻧﻬﺎ ﻫﻤﺮاﻫﻲ ﻳﻜﺪﻳﮕﺮ در اﻳﻦ ﺑﺮﻧﺎﻣﻪ اﺳﺖ؛ اﻣﺎ
ﻫﻴﭻ ﻳﻚ از دو ﺑﺎزﻳﮕﺮ از اﻳﻨﻜﻪ دﻳﮕﺮي ﻛﺪام ﻳﻚ از اﻳﻦ دو ﻛﻨﺴﺮت را ﻣﻄﻠﻮبﺗﺮ ﻣﻲداﻧﺪ آﮔﺎه ﻧﻤﻲﺑﺎﺷﺪ .اوﻟﻮﻳﺖﻫﺎي ﻫﺮ
ﻳﻚ از ﺑﺎزﻳﮕﺮان ﺑﺎ اﻧﺘﻈﺎر آﻧﺎن از ﻣﻘﺪار ﺑﺎزدﻫﻲﺷﺎن ﻧﺸﺎن داده ﻣﻲﺷﻮد ،ﺑﺎزده ﺧﺎﻟﺺ ﺑﺮآﻣﺪﻫﺎي ﺑﺎزﻳﮕﺮان ﻫﻢارز 64آﻧﭽﻪ
در ﺷﻜﻞ 2-2آورده ﺷﺪه اﺳﺖ ﻣﻲﺑﺎﺷﺪ .اﻳﻦ ﺷﺮاﻳﻂ را ﺑﻪ ﺻﻮرت ﻳﻚ ﺑﺎزي ﺑﻴﺰي ﻣﺪل ﺳﺎزي ﻧﻤﻮده و ﺗﻌﺎدلﻫﺎي ﻧَﺶ
آن را ﺑﺮاي ﺗﻤﺎﻣﻲ ﺑﺎورﻫﺎي ﻣﻤﻜﻦ ﺑﻴﺎﺑﻴﺪ .ﺑﻪ ﻃﻮر ﺧﺎص ﻧﺸﺎن دﻫﻴﺪ ﻛﻪ اﺣﺘﻤﺎل ﻣﺜﺒﺘﻲ وﺟﻮد دارد ﻛﻪ ﺑﺎزﻳﮕﺮان ﻫﺮ ﻳﻚ
ﺑﻪ ﻛﻨﺴﺮت ﻣﺘﻔﺎوﺗﻲ از دﻳﮕﺮي ﺑﺮوﻧﺪ.
ﺗﻤﺮﻳﻦ ) 9-2ﺑﺎزي ﻣﻌﺎوﺿﻪ (65ﻫﺮ ﻳﻚ از دو ﺑﺎزﻳﮕﺮ ﻳﻚ ﺑﻠﻴﺖ ﺟﺎﻳﺰه درﻳﺎﻓﺖ ﺧﻮاﻫﻨﺪ ﻛﺮد ﻛﻪ ﺑﺮ روي ﻫﺮ ﻳﻚ از
آﻧﺎن ﻳﻚ ﻋﺪد از زﻳﺮ ﻣﺠﻤﻮﻋﻪاي ﻣﺘﻨﺎﻫﻲ Sدر ﺑﺎزه ] [0, 1ﻧﻮﺷﺘﻪ ﺷﺪه اﺳﺖ .ﻋﺪدي ﻛﻪ روي ﺑﻠﻴﺖ ﻧﻮﺷﺘﻪ ﺷﺪه اﻧﺪازه
ﺟﺎﻳﺰهاي اﺳﺖ ﻛﻪ ﺑﺎزﻳﮕﺮ درﻳﺎﻓﺖ ﺧﻮاﻫﺪ ﻛﺮد .دو ﺟﺎﻳﺰه ﺑﻪ ﻃﻮر ﻣﺸﺎﺑﻪ و ﻣﺴﺘﻘﻞ ﺑﺎ ﺗﻮزﻳﻊ ، Fﺗﻮزﻳﻊ ﮔﺸﺘﻪاﻧﺪ .از ﻫﺮ
ﻛﺪام از ﺑﺎزﻳﮕﺮان ﺑﻪ ﻃﻮر ﻫﻤﺰﻣﺎن و ﻣﺴﺘﻘﻞ ﭘﺮﺳﻴﺪه ﻣﻲﺷﻮد ﻛﻪ آﻳﺎ ﺗﻤﺎﻳﻞ ﺑﻪ ﻣﻌﺎوﺿﻪ ﺟﺎﻳﺰه ﺧﻮد ﺑﺎ دﻳﮕﺮي دارﻧﺪ .اﮔﺮ
ﻫﺮ دو ﺑﺎزﻳﮕﺮ ﻣﻮاﻓﻖ ﺑﺎﺷﻨﺪ ﺟﺎﻳﺰهﻫﺎ را ﺑﺎ ﻳﻜﺪﻳﮕﺮ ﻋﻮض ﺧﻮاﻫﻨﺪ ﻛﺮد؛ در ﻏﻴﺮ اﻳﻦ ﺻﻮرت ﻫﺮ ﻳﻚ ﺗﻨﻬﺎ ﺟﺎﻳﺰه ﺧﻮد را
درﻳﺎﻓﺖ ﺧﻮاﻫﻨﺪ ﻧﻤﻮد .ﻫﺪف ﺑﺎزﻳﮕﺮان ﺑﻴﺸﻴﻨﻪ ﺳﺎزي ﺑﺎزده اﻧﺘﻈﺎري ﺧﻮد ﻣﻲﺑﺎﺷﺪ .اﻳﻦ ﺷﺮاﻳﻂ را ﺑﻪ ﺻﻮرت ﻳﻚ ﺑﺎزي
ﺑﻴﺰي ﻣﺪل ﺳﺎزي ﻧﻤﺎﻳﺪ و ﻧﺸﺎن دﻫﻴﺪ ﻛﻪ در ﻫﺮ ﺗﻌﺎدل ﻧَﺶ ﺑﻴﺸﺘﺮﻳﻦ ﺟﺎﻳﺰه ﻛﻪ ﺑﺎزﻳﮕﺮان ﻣﺎﻳﻞ ﺑﻪ ﻣﺒﺎدﻟﻪ آن ﻫﺴﺘﻨﺪ ﺑﺮاﺑﺮ
ﻛﻤﺘﺮﻳﻦ ﻣﻘﺪار ﻣﻤﻜﻦ ﺟﺎﻳﺰه ﻣﻲﺑﺎﺷﺪ.
ﺗﻤﺮﻳﻦ 10-2ﺑﺎ اﺳﺘﻔﺎده از ﻳﻚ ﺑﺎزي ﺑﻴﺰي دو ﻧﻔﺮه ﺑﻪ ﺻﻮرت زﻳﺮ ،ﻧﺸﺎن دﻫﻴﺪ اﻃﻼﻋﺎت ﺑﻴﺸﺘﺮ ﻣﻤﻜﻦ اﺳﺖ ﻣﻮﺟﺐ
ﺿﺮر ﺑﺎزﻳﮕﺮ ﮔﺮدد .ﺑﺎزﻳﮕﺮ اول ﻛﺎﻣﻼً ﺑﺎ اﻃﻼع وﻟﻲ ﺑﺎزﻳﮕﺮ دوم اﻳﻨﮕﻮﻧﻪ ﻧﻴﺴﺖ؛ ﺑﺎزي ﺗﻌﺎدل ﻧَﺶ ﻣﻨﺤﺼﺮ ﺑﻪ ﻓﺮدي داﺷﺘﻪ
ﺑﺎﺷﺪ ﻛﻪ در اﻳﻦ ﺗﻌﺎدل ﻳﻜﺘﺎ ﺑﺎزده ﺑﺎزﻳﮕﺮ دوم ﺑﻴﺶ از زﻣﺎﻧﻲ ﺑﺎﺷﺪ ﻛﻪ از ﻧﻮع ﺑﺎزﻳﮕﺮ اول آﮔﺎه ﺑﺎﺷﺪ.
Analogous 64
An exchange game 65
Harsanyi (1967/68) 66
اﺳﺖ ،او ﺑﺮ اﻳﻦ ادﻋﺎﺳﺖ ﻛﻪ ﺗﻤﺎﻣﻲ ﺗﻔﺎوت ﻣﻴﺎن داﻧﺶ ﺑﺎزﻳﮕﺮان ﻧﺎﺷﻲ از ﻣﻜﺎﻧﻴﺴﻢ ﺑﺮوﻧﻲ اﺳﺖ ﻛﻪ اﻃﻼﻋﺎت را ﺑﻪ ﺑﺎزﻳﮕﺮان
ﺗﺨﺼﻴﺺ ﻣﻲدﻫﺪ و ]ﺗﻔﺎوت اﻃﻼﻋﺎﺗﻲ آﻧﻬﺎ[ از ﺗﻔﺎوت ﻣﻴﺎن ﺑﺎور اوﻟﻴﻪ ﺑﺎزﻳﮕﺮان ﻧﻤﻲﺑﺎﺷﺪ .در ﺑﺨﺶ 3-5ﻧﺸﺎن ﺧﻮاﻫﻴﻢ
داد ﻛﻪ ﻓﺮض ﻳﻜﺴﺎن ﺑﻮدن ﺑﺎور ﭘﻴﺸﻴﻦ اﺳﺘﻠﺰاﻣﻲ ﻗﻮي ﺑﺮاي راﺑﻄﻪ ﻣﻴﺎن ﺑﺎورﻫﺎي ﭘﺴﻴﻦ ﺑﺎزﻳﮕﺮان ﻣﻲﺑﺎﺷﺪ ) .ﺑﺮاي ﻣﺜﺎل،
ﺑﻌﺪ از آﻧﻜﻪ دو ﺑﺎزﻳﮕﺮ ﻋﻼﻣﺖ ﻣﺤﻴﻂ را درﻳﺎﻓﺖ ﻛﺮدﻧﺪ دﻳﮕﺮ ”داﻧﺶ ﻣﺸﺘﺮك“ ﻣﻴﺎﻧﺸﺎن ﻧﻤﻲﺗﻮاﻧﺪ وﺟﻮد داﺷﺘﻪ ﺑﺎﺷﺪ در
اﻳﻦ ﺻﻮرت ﺑﻪ ﺑﺎور ﺑﺎزﻳﮕﺮ اول اﺣﺘﻤﺎل اﻳﻨﻜﻪ ﺣﺎﻟﺖ ﻃﺒﻴﻌﺖ در ﻣﺠﻤﻮﻋﻪ داده ﺷﺪ ﺑﺎﺷﺪ ﺑﺮاﺑﺮ αو ﺑﻪ ﺑﺎور ﺑﺎزﻳﮕﺮ دوم اﻳﻦ
اﺣﺘﻤﺎل ﺑﺮاﺑﺮ β ≠ αﺧﻮاﻫﺪ ﺑﻮد ،ﻫﺮ ﭼﻨﺪ ﻣﻤﻜﻦ اﺳﺖ ﻛﻪ ﺑﺎزﻳﮕﺮ اول ﺑﺮ اﻳﻦ ﺑﺎور ﺑﺎﺷﺪ ﻛﻪ اﺣﺘﻤﺎل αو ﺑﺎزﻳﮕﺮ دوم
اﻳﻦ اﺣﺘﻤﺎل را βداﻧﺪ ،اﻣﺎ ﻳﻜﻲ از آﻧﺎن در ﻣﻮرد ﺑﺎور ﺑﺎزﻳﮕﺮ دﻳﮕﺮ ﻣﻄﻤﺌﻦ ﻧﺒﺎﺷﺪ(.
ﻳﻚ ﺑﺎزي ﺑﻴﺰي را ﻧﻪ ﺗﻨﻬﺎ ﻣﻲﺗﻮان در ﺷﺮاﻳﻄﻲ ﺑﻪ ﻛﺎر ﺑﺮد ﻛﻪ ﻋﺪم اﻃﻤﻴﻨﺎن در ﻣﻮرد ﺑﺎزده ﺑﺎزﻳﮕﺮان دﻳﮕﺮ وﺟﻮد
دارد ،ﺑﻠﻜﻪ ﺑﻪ ﻣﺎﻧﻨﺪ ﻣﺜﺎل 2-9ﻣﻲﺗﻮان آن را در ﺷﺮاﻳﻄﻲ ﻛﻪ ﻫﺮ ﺑﺎزﻳﮕﺮ ﻧﺴﺒﺖ ﺑﻪ داﻧﺶ ﺑﺎزﻳﮕﺮان دﻳﮕﺮ دﭼﺎر ﻋﺪم
اﻃﻤﻴﻨﺎن ﺑﺎﺷﺪ ﻧﻴﺰ ﺑﻪ ﻛﺎر ﺑﺮد.
ﺑﺮاي ﻣﺜﺎل ﻳﻚ ﺑﺎزي ﺑﻴﺰي ﻛﻪ در آن ﻣﺠﻤﻮﻋﻪ ﺑﺎزﻳﮕﺮان } N = {1, 2و ﻣﺠﻤﻮﻋﻪ ﺣﺎﻻت } Ω = {ω1 , ω2 , ω3را
1
ﻣﻲﺑﺎﺷﺪ .ﺗﺎﺑﻊ ﻋﻼﻣﺖ در ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ .ﺑﺎور ﭘﻴﺸﻴﻨﻲ ﻛﻪ ﻫﺮ ﺑﺎزﻳﮕﺮ ﺑﻪ ﻫﺮ ﻛﺪام از ﺣﺎﻻت ﻧﺴﺒﺖ داده اﺳﺖ ﺑﺮاﺑﺮ اﺣﺘﻤﺎل
3
دﻫﻨﺪه را ﻧﻴﺰ ﺑﻪ ﺻﻮرت τ 1 (ω3 ) = t1′′ ، τ 1 (ω1 ) = τ 1 (ω2 ) = t1′و τ 2 (ω2 ) = τ 2 (ω3 ) = t2′′ ، τ 2 (ω1 ) = t2′
ﺗﻌﺮﻳﻒ ﻛﺮده و اوﻟﻮﻳﺖﻫﺎي ﺑﺎزﻳﮕﺮ اول ) (b, ω j ) ;1 (c, ω jﺑﺮاي j = 1, 2و ) (c, ω3 ) ;1 (b, ω3ﺑﺮاي ﻧﻤﺎيﻫﺎي
ﺣﺮﻛﺖ bو cﺧﻮاﻫﺪ ﺑﻮد ،در ﺣﺎﻟﻲ ﻛﻪ ﺑﺎزﻳﮕﺮ دوم ﺑﻴﻦ ﺗﻤﺎﻣﻲ ﺟﻔﺖﻫﺎي ) (a, ωﺑﻲﺗﻔﺎوت اﺳﺖ .در ﺣﺎﻟﺖ ω1
ﭼﻨﻴﻦ ﺑﺎزﻳﻲ ﺑﺎزﻳﮕﺮ دوم از ﺗﺮﺟﻴﺢ bﺑﻪ cﺗﻮﺳﻂ ﺑﺎزﻳﮕﺮ اول آﮔﺎه اﺳﺖ ،در ﺣﺎﻟﻲ ﻛﻪ در ﺣﺎﻟﺖ ω2دﻗﻴﻘﺎً ﻧﻤﻲداﻧﺪ ﻛﻪ
ﺑﺎزﻳﮕﺮ اول bرا ﺑﻪ cﺗﺮﺟﻴﺢ ﻣﻲدﻫﺪ و ﻳﺎ cرا از bﺑﻬﺘﺮ ﻣﻲداﻧﺪ .ﻧﻈﺮ ﺑﻪ اﻳﻨﻜﻪ در ﺣﺎﻟﺖ ω1ﺑﺎزﻳﮕﺮ اول ﻧﻤﻲداﻧﺪ
ﻛﻪ ﺣﺎﻟﺖ ]واﻗﻌﻲ ﻃﺒﻴﻌﺖ[ ω1و ﻳﺎ ω2اﺳﺖ ،او در اﻳﻦ ﺷﺮاﻳﻂ ﻧﻤﻲداﻧﺪ ﻛﻪ )اﻟﻒ( ﺑﺎزﻳﮕﺮ دوم ﻣﻲداﻧﺪ ﻛﻪ او bرا ﺑﻪ
cرا ﺗﺮﺟﻴﺢ ﻣﻲدﻫﺪ ،ﻳﺎ )ب( ﺑﺎزﻳﮕﺮ دوم ﻣﻄﻤﺌﻦ ﻧﻴﺴﺖ ﻛﻪ آﻳﺎ او bرا ﺑﻪ cﺗﺮﺟﻴﺢ ﻣﻲدﻫﺪ ﻳﺎ ﺑﺮﻋﻜﺲ.
آﻳﺎ ﺗﻤﺎﻣﻲ ﺣﺎﻟﺖﻫﺎي ﻛﻪ ﺑﺎزﻳﮕﺮان در ﻣﻮرد داﻧﺶ ﺳﺎﻳﺮ ﺑﺎزﻳﮕﺮان دوﭼﺎر ﻋﺪم ﻗﻄﻌﻴﺖ ﻣﻲﺑﺎﺷﻨﺪ را ﻣﻲﺗﻮان ﺑﺎ ﺑﺎزي
ﺑﻴﺰي ﻣﺪلﺳﺎزي ﻧﻤﻮد؟ ﻓﺮض ﻛﻨﻴﺪ ﻛﻪ ﺑﺎزده ﺑﺎزﻳﮕﺮان ﺗﻨﻬﺎ ﺑﻪ ﻳﻚ ﻣﺘﻌﻴﺮ θ ∈ Θواﺑﺴﺘﻪ اﺳﺖ .ﻣﺠﻤﻮﻋﻪ X iﺑﺮ
ﻣﺠﻤﻮﻋﻪ ﺑﺎورﻫﺎي ﻣﻤﻜﻦ ﻫﺮ ﺑﺎزﻳﮕﺮ iدﻻﻟﺖ ﻣﻲﻧﻤﺎﻳﺪ .ﺑﺪﻳﻦ ﻃﺮﻳﻖ ﺑﺎور ﻫﺮ ﺑﺎزﻳﮕﺮ jﻳﻚ ﺗﻮزﻳﻊ اﺣﺘﻤﺎل ﺑﺮ روي
Θ × X − jﺧﻮاﻫﺪ ﺑﻮد .ﻣﺠﻤﻮﻋﻪ ﺑﺎورﻫﺎي ﻫﺮ ﺑﺎزﻳﮕﺮ ﻣﻲﺑﺎﻳﺴﺖ ﺑﺮﺣﺴﺐ ﺑﺎورﻫﺎي ﺳﺎﻳﺮ ﺑﺎزﻳﮕﺮان ﺗﻌﺮﻳﻒ ﮔﺮدد .از اﻳﻨﺮو
67
{ X j } j∈Nاز ﻣﺠﻤﻮﻋﻪ- ﭘﺎﺳﺦ ﺑﻪ ﺳﻮال ﻣﻄﺮح ﮔﺸﺘﻪ ﺑﺪﻫﻲ ﻧﻴﺴﺖ و ﻫﻢارز اﻳﻦ ﭘﺮﺳﺶ اﺳﺖ ﻛﻪ آﻳﺎ ﻣﻲﺗﻮان ﮔﺮداﻳﻪ
ﺑﺎﺷﺪ ﻳﺎﻓﺖ .اﮔﺮ 68
ﻫﺎي را ﺑﺮاي ﺗﻤﺎﻣﻲ i ∈ Nﺑﺎ اﻳﻦ ﻣﺸﺨﺼﻪ ﻛﻪ ﺑﺎ ﺗﻮزﻳﻊﻫﺎي اﺣﺘﻤﺎل روي Θ × X − jﻳﻜﺮﻳﺨﺖ
ﭼﻨﻴﻦ ﻛﺎري ﻣﻤﻜﻦ ﺑﺎﺷﺪ ،ﻣﻲﺗﻮاﻧﻴﻢ ﺑﺎ ﻗﺮار دادن ) Ω = Θ × (×i∈N X iﺑﻪ ﻋﻨﻮان ﻓﻀﺎي ﺣﺎﻟﺖ ،از ﺑﺎزي ﺑﻴﺰي ﺑﺮاي
ﻣﺪلﺳﺎزي ﻫﺮ ﺷﺮاﻳﻄﻲ ﻛﻪ در آن ﺑﺎزﻳﮕﺮ ﻧﺘﻬﺎ ﻧﺴﺒﺖ ﺑﻪ ﺑﺎزده ﺳﺎﻳﺮ ﺑﺎزﻳﮕﺮان ﺑﻠﻜﻪ ﺑﺎور آﻧﻬﺎ دوﭼﺎر ﻋﺪم ﻗﻄﻌﻴﺖ ﺑﺎﺷﺪ
اﺳﺘﻔﺎده ﻧﻤﻮد .ﭘﺎﺳﺦ ﻣﺜﺒﺖ ﺑﻪ اﻳﻦ ﭘﺮﺳﺶ ﺗﻮﺳﻂ ﻣﺮﺗﻨﺲ و زﻣﻴﺮ ) 69(1985داده ﺷﺪه اﺳﺖ .در اﻳﻨﺠﺎ دﻻﻳﻞ اﻳﻦ ﻣﺪﻋﺎ
ﺣﺬف ﮔﺮدﻳﺪه اﺳﺖ.
collection 67
Isomorphic 68
Mertens and Zamir (1985) 69
ﻳﺎدداﺷﺖ ﻫﺎ
ﻧﻤﺎد ﮔﺰاري ﺑﺎزي اﺳﺘﺮاﺗﮋﻳﻚ ﻣﺠﺮد رﻳﺸﻪ در ﻛﺎرﻫﺎي ﺑﺮﻳﻞ ) 70(1921و ﻓُﻦﻧﻴﻮﻣﻦ ) 71(1928دارد .اﺻﻄﻼح ﺗﻌﺎدل
ﻧَﺶ ﺑﻪ ﻃﻮر ﻣﺸﺨﺺ در زﻣﻴﻨﻪ اﻳﻦ ﺑﺎزيﻫﺎ در ﻧَﺶ ) 72(1950aﻣﻮرد اﺳﺘﻔﺎده ﻗﺮار ﮔﺮﻓﺘﻪ اﺳﺖ؛ اﻳﺪه ﭘﺎﻳﻪ آن ﻧﻴﺰ ﺑﻪ
ﻛُﺮﻧﺖ ) 73(1838ﺑﺎز ﻣﻲﮔﺮدد .اﻳﺪه اﺛﺒﺎت ﻗﻀﻴﻪ 1-2از ﻧَﺶ ) 74(1951 ،1950aو ﮔﻠﻜﺴﺒﺮگ ) 75(1952ﺳﺮﭼﺸﻤﻪ
ﮔﺮﻓﺘﻪ اﺳﺖ ،ﺑﺎ اﻳﻦ وﺟﻮد ﻧﺘﻴﺠﻪ اﺛﺒﺎت آﻧﻬﺎ ﻛﻤﻲ ﻣﺘﻔﺎوت ﻣﻲﺑﺎﺷﺪ .ﻫﻤﺎن ﻃﻮر ﻛﻪ ﻋﻨﻮان ﮔﺸﺖ ﻧﺘﻴﺠﻪ ﻣﺸﺎﺑﻪ ﻗﻀﻴﻪ 1-3
ﻧﻴﻜﺎﻳﺪو و اﻳﺰودا ) 76(1955اﺳﺖ .ﻧﺘﻴﺠﻪ ﺗﻤﺮﻳﻦ 6-2ﺑﺮﮔﺮﻓﺘﻪ از ﻧَﺶ ) 77(1951ﻣﻲﺑﺎﺷﺪ .اﻳﺪه ﻣﺎﻛﺴﻴﻤﻴﻦ ﺳﺎزي ﺑﻪ
اواﻳﻞ ﻗﺮن ﻫﺠﺪﻫﻢ ﻣﻴﻼدي ﺑﺎزي ﻣﻲ ﮔﺮدد ) ﺑﻪ ﻛﻮﻫﻦ ) 78 (1968ﺑﻨﮕﺮﻳﺪ( .اﻳﺪه اﺻﻠﻲ ﻗﻀﻴﻪ 2-2ﻣﺮﺑﻮط ﺑﻪ ﻓُﻦﻧﻴﻮﻣﻦ
) 79(1928ﺑﻮده اﺳﺖ؛ ﻧﻈﺮﻳﻪ ﺑﺎزيﻫﺎي ﻛﺎﻣﻼً رﻗﺎﺑﺘﻲ ﺗﻮﺳﻂ ﻓُﻦﻧﻴﻮﻣﻦ و ﻣﻮرﮔﺴﺘﺮون ) 80(1944ﺗﻮﺳﻌﻪ ﻳﺎﻓﺘﻪ اﺳﺖ.
ﺑﺎزيﻫﺎ ﺑﻴﺰي ﺗﻮﺳﻂ ﻫﺮَﺳﻨﺌﻲ ) 1967و 81(1968ﺗﻌﺮﻳﻒ و ﻣﻄﺎﻟﻌﻪ ﮔﺸﺘﻪاﻧﺪ.
ﻣﺴﺎﻟﻪ ﻣﻌﻤﺎي زﻧﺪاﻧﻴﺎن در ﻏﺎﻟﺐ ﻣﻘﺎﻟﻪ ﭼﺎپ ﻧﺸﺪه راﻳﻔﺎ ) 82(1951و ﻓﻼد )در ﺳﺎل ،1951ﮔﺰارش ﻛﺎر ﻣﺸﺘﺮك ﺑﺎ
داﻳﺸﻴﺮ( ﺑﺮاي اوﻟﻴﻦ ﺑﺎر وارد اﻳﻦ ادﺑﻴﺎت ﮔﺮدﻳﺪ .ﺗﻌﺒﻴﺮ اﺳﺘﺎﻧﺪارد ﺑﺎزيﻫﺎ ﻣﺮﺑﻮط ﺑﻪ ﺗﺮاﻛﺮ )راﻳﻔﺎ ) ،1992ﺻﻔﺤﻪ 173را
84
ﺑﺒﻴﻨﻴﺪ(( ﻣﻲﺑﺎﺷﺪ .ﺑﺎزي ﺑﺎخ ﻳﺎ اﺳﺘﺮاوﻳﻨﺴﻜﻲ ﺑﺮ اﺳﺎس ﻟﻮﺋﻴﺲ و راﻳﻔﺎ ) 83(1957اﺳﺖ .ﺑﺎزي ﺑﺎز-ﻛﺒﻮﺗﺮ ﺑﻪ ﻧﺎم ”ﺟﻮﺟﻪ “
ﺷﻨﺎﺧﺘﻪ ﻣﻲﺷﻮد .ﺣﺮاج )ﻣﺜﺎل 6-2و (9-2ﺑﻪ ﻃﻮر رﺳﻤﻲ ﺑﺮاي اوﻟﻴﻦ ﺑﺎر ﺗﻮﺳﻂ وﻳﻜﺮي ) 85(1961ﻣﻄﺎﻟﻌﻪ ﺷﺪه اﺳﺖ.
ﺟﻨﮓ ﻓﺮﺳﺎﻳﺸﻲ در ﻣﺜﺎل 7-2ﺑﺮﮔﺮﻓﺘﻪ از ﻣﻴﻨﺎرد اﺳﻤﻴﺖ ) ،86(1974ﺑﺎزي اﻧﺘﺨﺎب ﻣﻮﻗﻌﻴﺖ در ﻣﺜﺎل 8-2ﺑﺮ اﺳﺎس
ﻫﺘﻠﻴﻨﮓ ) 87(1929و ﺑﺎزي ﺗﻤﺮﻳﻦ 9-2ﻧﻴﺰ ﺑﺮ اﺳﺎس ﺑﺮاﻣﺲ ،ﻛﻴﻠﻴﮕﻮر و دﻳﻮﻳﺲ ) 88(1993ﻣﻲﺑﺎﺷﺪ.