
ç°¡åïŒå€§åŠå ¥è©Šæ°åŠããåŠã¶ã²ãŒã çè«ã1ãâ â â ââ
ã²ãŒã çè«èŠçŽ ïŒæ··åæŠç¥ããã·ã¥åè¡¡
åŠã¹ãããšïŒãçµæãå¹³ååãããïŒèªãŸããªãæŠç¥ã
ãâ ããŒã«ãŒã®GTOã®åºæ¬ãçŽæã§çè§£ã§ããã
æ°å¹Žåã«ãæ±ã£ãããŒãã®ãªã¡ã€ã¯ã§ãã
ä»åã¯å€§åŠå
¥è©Šã®åé¡ã§ããã倧æ¬ã®çºæ³ã¯ãã²ãŒã çè«ãäœã£ãäºäººJohn von Neumann(ãžã§ã³ã»ãã©ã³ã»ãã€ãã³) ãš Oskar Morgenstern(ãªã¹ã«ãŒã»ã¢ã«ã²ã³ã·ã¥ãã«ã³) ã®èæžãTheory of Games and Economic BehaviorãïŒ1944ïŒã«ãããŸãã
ãã®æ¬ã§ã¯ããåæãããããåãïŒã°ãŒïŒãã§ãïŒããŒïŒã°ãŒïŒãã¿ã€ãã®ã²ãŒã ãæ··åæŠç¥ïŒïŒç¢ºçã§æãæ··ããïŒã§åæããŸããããã§ç€ºãããéèŠãªãã€ã³ãã¯ããåã£ããšãã®å ±é ¬ãéããšãæé©ãªåºãæ¹ã®ç¢ºçãå€ããããšããããšãä»åã®ã3ç¹ã»5ç¹ã»6ç¹ãããããåé¡ãã¯ããã®ã¢ã€ãã¢ã髿 ¡æ°åŠã§è§£ãã圢ã«ãããã®ã§ãã
åé¡ã¯ãšãŠãç°¡åã§ããç¹ã«(1)ã¯æ¡ä»¶ãææ¡ããã ãã§ãã
æ¯éãè§£ããŠã¿ãŠãã ããã
åé¡
AïŒB ã®äºäººãããããããããŠïŒã°ãŒã§åãŠã° 3 æ©ïŒãã§ãã§åãŠã° 5 æ©ïŒããŒã§åãŠã° 6 æ©é²ãéã³ãããŠããã
1 åã®ãããããã§ A ã®é²ãæ©æ°ãã B ã®é²ãæ©æ°ãåŒããå€ã®æåŸ å€ã Eãšããã
ïŒ1ïŒB ãã°ãŒïŒãã§ãïŒããŒãåºã確çããã¹ãŠçãããšããã
A ãã©ã®ãããªç¢ºçã§ã°ãŒïŒãã§ãïŒããŒãåºããšãïŒ(E) ã®å€ã¯æå€§ãšãªãïŒ
ïŒ2ïŒB ãã°ãŒïŒãã§ãïŒããŒãåºã確çã®æ¯ã (a:b:c) ã§ãããšããã
A ãã©ã®ãããªç¢ºçã§ã°ãŒïŒãã§ãïŒããŒãåºããªãã°ïŒä»»æã® (a,b,c) ã«å¯Ÿã㊠Eâ§0 ãšãªãïŒ

ïŒæ°åŠã«ãããŠãçè§£ãããšããããšã¯ãªãããã æ £ããã ãã ãïŒ ââ John von Neumann
ãŸãEãäœããïŒåºçºç¹ïŒ
Aãåºå®ã§åºãããšãã®å¹³ååŸç¹ïŒAèŠç¹ïŒã¯ä»¥äžã®éãã
AïŒã°ãŒãâãBããã§ããªãïŒ3ãããŒãªãâ6ãâãE_GïŒ3bâ6c
AïŒãã§ããâãBãã°ãŒãªãâ3ãããŒãªãïŒ5ãâãE_CïŒâ3aïŒ5c
AïŒããŒãâãBãã°ãŒãªãïŒ6ããã§ããªãâ5ãâãE_PïŒ6aâ5b
Aãp,q,rã§æ··ãããšå
šäœã®æåŸ
å€ã¯æ¬¡ã®ããã«ãªãã
E ïŒ p(3bâ6c) ïŒ q(â3aïŒ5c) ïŒ r(6aâ5b)
ãããa,b,cããšã«æŽçããŠãããšã(2)ã§äœ¿ããããã
E ïŒ a(â3qïŒ6r) ïŒ b(3pâ5r) ïŒ c(â6pïŒ5q)
ïŒ1ïŒ
Bãç確çïŒaïŒbïŒcïŒ1/3ïŒã®ãšãEãæå€§ã«ããAã®åºãæ¹
E ïŒ 1/3{(â3qïŒ6r)ïŒ(3pâ5r)ïŒ(â6pïŒ5q)}
ãïŒ 1/3(â3pïŒ2qïŒr)
pïŒqïŒrïŒ1 ãããpïŒ1âqâr ã代å
¥ãããš
E ïŒ 1/3{â3(1âqâr)ïŒ2qïŒr}
ãïŒ 1/3(â3ïŒ5qïŒ4r)
q,rã0以äžã§ qïŒrâŠ1 ã®ç¯å²ãªã®ã§ãEã¯5qïŒ4rã倧ããããã°æå€§ã
ããã¯äžæ¬¡åŒãªã®ã§ã端ã®ç¹ïŒå¢çïŒã§æå€§ã«ãªãã
(q,r)ïŒ(1,0),(0,1),(0,0)ã代å
¥ãããšããããã5,4,0ã
äžçªå€§ããã®ã¯ qïŒ1ïŒãã®ãšã pïŒ0,rïŒ0ïŒã
çµè«ïŒAã¯ãã§ãã100ïŒ
åºãïŒp,q,rïŒïŒ(0,1,0)ã
æå€§å€ EïŒ2/3ã
ïŒ2ïŒ
Bã®åºãæ¹(a,b,c)ãã©ããªæ¯ã§ãEâ§0ãšãªãAã®åºãæ¹
E ïŒ a(â3qïŒ6r) ïŒ b(3pâ5r) ïŒ c(â6pïŒ5q)
B 㯠a,b,c ãèªç±ã«éžã¹ããããã«åæ¬åŒ§ãè² ãªãããã«ç¢ºçãéäžãã EïŒ0 ãšãªãã
ãããã£ãŠ â3qïŒ6râ§0, 3pâ5râ§0, â6pïŒ5qâ§0 ã¯å¿
èŠã
éã«ããããæãç«ãŠã° E 㯠0 以äžã®åãšãªãåžžã« Eâ§0ã
ãã£ãŠå¿
èŠå忡件ã§ããã
â3qïŒ6râ§0
3pâ5râ§0
â6pïŒ5qâ§0
ããã«ãpïŒqïŒrïŒ1ïŒç¢ºçã®åïŒã䜿ãã
3æ¬ã®åŒãåæã«æãç«ã€ããã«çå·ã§ãããããšã
â3qïŒ6rïŒ0 â qïŒ2r
3pâ5rïŒ0 â pïŒ5/3r
ãããæåŸã®åŒã«ä»£å
¥ããŠç¢ºèªã
â6pïŒ5qïŒâ6Ã(5/3r)ïŒ5Ã(2r)ïŒâ10rïŒ10rïŒ0ïŒOKïŒ
確çã®åã䜿ã£ãŠ
pïŒqïŒrïŒ1
(5/3r)ïŒ2rïŒrïŒ14/3rïŒ1 â rïŒ3/14
ãããš qïŒ6/14ãpïŒ5/14ã
çµè«ïŒAã®åºã確ç㯠(p,q,r)ïŒ(5/14, 6/14, 3/14)ã
ãã®ãšãEïŒ0ãšãªããBãã©ããªåºãæ¹ãããŠãè² ããªãã
ïŒ1ïŒã®å¥è§£ïŒå©åŸè¡šã§ç¢ºèªïŒ
ãããè§£ãã ããªãEãç«åŒããªãã§ãå©åŸè¡šãæžãã°çãã¯åãããŸãã
Bãç確ç1/3ãã€åºããšããAãæãåºå®ããå Žåã®å¹³åãæ¯ã¹ãã ãã§ããã
AïŒã°ãŒãâã(0ïŒ3â6)/3ïŒâ1
AïŒãã§ããâã(â3ïŒ0ïŒ5)/3ïŒ2/3
AïŒããŒãâã(6â5ïŒ0)/3ïŒ1/3
äžçªå€§ããã®ã¯ãã§ãïŒ2/3ïŒãªã®ã§ãAã¯ãã§ããåºãã®ãæåã
EïŒ2/3ã
ð¯ ã²ãŒã çè«ã§èŠããšãã®æå³
ïŒ1ïŒã¯æå€§æŸåïŒMax ExploitïŒ
Bãç確çã§åºãïŒåŒ±ç¹ããããšããã£ãŠããç¶æ
ã
ãã®ãšãAã¯ããã®åŒ±ç¹ãæå€§éã«å©çšããæŠç¥ãåãã°ããã
ããããã§ã100ïŒ
ã
Eãæå€§ïŒ2/3ïŒã«ãªãã®ã§ãçžæã®ãã¹ãâæŸãåãâ圢ã«ãªã£ãŠããã
ããŒã«ãŒã§èšãã°ã
ãçžæããã©ããæã¡ãããŠããããšããã£ãŠãããšãã«ã
ãããèªãã§ã³ãŒã«é »åºŠãäžãããããªãã®ã
çžæã®åããçã£ãп倧æŸåïŒmax exploitïŒããå Žé¢ã§ãã
ïŒ2ïŒã¯åè¡¡ïŒEquilibriumïŒ
ä»åºŠã¯Bã察çãåã£ãŠããã
Aãã©ããªæ··ãæ¹ãããŠããããèªãã§ã
Bã確çã調æŽããŠããââã€ãŸãããäºãã«åºãæ¹ãæé©åãããã
ãã®çµæãšããŠãAã®æŠç¥
ïŒp,q,rïŒïŒ(5/14, 6/14, 3/14)
ãåããšãEïŒ0ã
åã¡ãè² ãããªããå®å
šã«ãã©ã³ã¹ããç¶æ
ã«ãªããŸãã
ããããæ··åæŠç¥ããã·ã¥åè¡¡ãã
ããŒã«ãŒã§èšãã° GTOïŒGame Theory OptimalïŒ ã«ãããã
ã©ããªçžæã§ãè² ããªãããã©ãåã¡ãããªãã
äºãã«æé©ã«æãŠã°ãEVã¯ã¡ããã©0ã§é£ãåãã
âïž ããããã©ããªãïŒ
ã©ã¡ããããã®åè¡¡ããå°ãã§ããºã¬ãç¬éã
ããäžæ¹ããšã¯ã¹ããã€ãïŒexploitïŒã§ããç¶æ
ã«ãªãã
ã€ãŸããåããçªããŠå©çãåŸãããããã«ãªãã
ããŒã«ãŒã§èšãã°ïŒ
çžæããã©ããããã â ã³ãŒã«ãå¢ãããŠæŸåã§ãã
çžæãã³ãŒã«ãããã â ãã©ããæžãããŠEVãäžãããã
ãããã£ãŠãäºãã«ãºã¬ãçªãããšã§ãã²ãŒã ã¯åè¡¡ç¹ãžè¿ã¥ããŠããã
ð ãŸãšã
ïŒ1ïŒã¯ãçžæã®åŒ±ç¹ãçãæå€§æŸåæŠç¥ã
ïŒ2ïŒã¯ã誰ã«ãæããªãå®å šåè¡¡æŠç¥ã
åè¡¡ãããºã¬ããšãçžæã«ãšã¯ã¹ããã€ãããã
ããã倧åŠå
¥è©Šã¬ãã«ã«èœãšã蟌ãŸããã
ã²ãŒã çè«ã®åç¹âââãããããã§åŠã¶GTOâã§ãã
ãã®ãããªåçŽãªã²ãŒã ããåºãŠããèãæ¹ã®MDFã¯çŸå®äžçã§ã¯ç®å®çšåºŠã«ãããªããªãã®ã§ã泚æãã ããã
ð åºå žã«ã€ããŠ
æ¬çš¿ã§æ±ã£ãã3ç¹ã»5ç¹ã»6ç¹ãããããåé¡ãã¯ã
2004幎床 æ±äº¬å€§åŠ å
¥è©Šåé¡ïŒæçå
±éã»ç¬¬6åïŒ ã®æ¹é¡ã§ãã
ãªãªãžãã«ã®å顿§é ã¯ãã²ãŒã çè«ãåµå§ãã
John von Neumann ãš Oskar Morgenstern ã®èæž
ãTheory of Games and Economic BehaviorãïŒ1944ïŒã«åºã¥ããŠããŸãã
髿 ¡æ°åŠã§æ±ãã圢ã«åæ§æãããã®åé¡ã¯ã
ãŸãã«ããããããããå§ãŸãã²ãŒã çè«ã®åç¹ãã§ãã
ð® ã²ãŒã çè«ã¯ããã€ãã³ãçã¿ãããã·ã¥ãè²ãŠãã
ð§ ãžã§ã³ã»ãã©ã³ã»ãã€ãã³ïŒJohn von Neumann, 1903â1957ïŒ
ã»æ°åŠã»ç©çã»çµæžãªã©ãããããåéã§å€©æçãªæ¥çžŸãæ®ãã20äžç޿倧çŽã®çè«å®¶ã
ã»1944幎ã«ã¢ã«ã²ã³ã·ã¥ãã«ã³ãšå
±èã§ãTheory of Games and Economic BehaviorïŒã²ãŒã ã®çè«ãšçµæžè¡åïŒããåºçã
ã»ãäºäººãåã¡è² ããåãåãã²ãŒã ïŒãŒããµã ã²ãŒã ïŒãã®æ°çã¢ãã«ãåããŠå®åŒåããã
ã»âæ··åæŠç¥âïŒç¢ºçã§æŠç¥ãæ··ããïŒãšããçºæ³ãå°å
¥ããäºãã®æé©è¡åãé£ãåãç¹ïŒåè¡¡ç¹ãçè«åã
ã»ä»åæ±ã£ãã3ç¹ã»5ç¹ã»6ç¹ããããããã¯ããã®ãã€ãã³ã®ã¢ãã«ã髿 ¡æ°åŠã§è¡šçŸãããã®ã
ð¯ ãžã§ã³ã»ããã·ã¥ïŒJohn F. Nash Jr., 1928â2015ïŒ
ã»æ ç»ããã¥ãŒãã£ãã«ã»ãã€ã³ããã®ã¢ãã«ã«ãªã£ãæ°åŠè
ã
ã»ãã€ãã³ã®çè«ãããã«çºå±ãããããŒããµã ã§ã¯ãªãã²ãŒã ãââã€ãŸãå
šå¡ãåæã«æé©è¡åãåãç¶æ
ãå®çŸ©ã
ã»ãããæå㪠ããã·ã¥åè¡¡ïŒNash EquilibriumïŒã
ã»çµæžã亀æžãæ¿æ²»ãAIããããŠããŒã«ãŒã®GTOçè«ãªã©ãçŸä»£ã®ããããåéã«åœ±é¿ãäžããã
ð¡ äºäººã®é¢ä¿ãã²ãšããšã§èšããš
ãã€ãã³ãã²ãŒã çè«ãçã¿åºããããã·ã¥ããããè²ãŠãŠäžçã«åºããã
ãã€ãã³ãèãããEãç«ãŠãŠé£ãåããæ¢ããçºæ³ãã
ããã·ã¥ãããã¹ãŠã®ãã¬ã€ã€ãŒã«æ¡åŒµãããããšã§ã
ã²ãŒã çè«ã¯âãããããã®èšç®âããâ瀟äŒå
šäœã®æææ±ºå®âãžãšé²åããã
以äžãæåŸãŸã§èªãã§ãããŠããããšãâª