¡¡¡¡²©ÞÄÂÛÓÖ³ÆÎª¡°¶Ô²ßÂÛ¡±£¬Ò»ÖÖʹÓÃÑϽ÷ÊýѧģÐÍÀ´½â¾öÏÖʵÊÀ½çÖеÄÀûº¦³åÍ»µÄÀíÂÛ¡£ÓÉÓÚ³åÍ»¡¢ºÏ×÷¡¢¾ºÕùµÈÐÐΪÊÇÏÖʵÊÀ½çÖг£¼ûµÄÏÖÏó£¬Òò´ËºÜ¶àÁìÓò¶¼ÄÜÓ¦Óò©ÞÄÂÛ£¬ÀýÈç¾üÊÂÁìÓò¡¢¾¼ÃÁìÓò¡¢ÕþÖÎÍâ½»£¬½â¾öÖîÈçÕ½Êõ¹¥·À¡¢¹ú¼Ê¾À·×¡¢¶¨¼Û¶¨²ú¡¢¼æ²¢ÊÕ¹º¡¢Í¶±êÅÄÂôÉõÖÁ¶¯Îï½ø»¯µÈÎÊÌâ¡£
¡¡¡¡²©ÞÄÂÛµÄÑо¿¿ªÊ¼ÓÚ±¾ÊÀ¼Í£¬1944ÄêŵÒÀÂüºÍĦ¸ù˹̹ºÏÖøµÄ¡¶²©ÞÄÂۺ;¼ÃÐÐΪ¡·Ò»ÊéµÄ³ö°æ±êÖ¾×Ų©ÞÄÀíÂ۵ijõ²½Ðγɣ¬Ëæºó·¢Õ¹×³´óΪһÃÅ×ÛºÏѧ¿Æ¡£1994ÄêÈý볤ÆÚÖÂÁ¦ÓÚ²©ÞÄÂÛÑо¿Êµ¼ùµÄѧÕßÄÉʲ¡¢º£ÈøÄá¡¢Èû¶û¶Ù¹²Í¬»ñµÃŵ±´¶û¾¼Ãѧ½±£¬Ê¹²©ÞÄÂÛÔÚ¾¼ÃÁìÓòÖеĵØÎ»ºÍ×÷Óõõ½È¨ÍþÐԵĿ϶¨¡£
¡¡¡¡£²£® ²©ÞÄÂ۵Ļù±¾ÔÀíºÍ·½·¨
¡¡¡¡ÎÄÏ×[1][2]ÓÃdz°×µÄÓïÑÔÐðÊöÁ˲©ÞÄÂÛµÄ˼Ï뾫ËèºÍ»ù±¾¸ÅÄî¡£ÎÄÏ×[3][4]¸ü×¢ÖØÀíÂÛÉϵķÖÎöºÍÊýѧµÄÑϽ÷¡£¸ÅÀ¨ÆðÀ´£¬²©ÞÄÂÛÄ£ÐÍ¿ÉÒÔÓÃÎå¸ö·½ÃæÀ´ÃèÊö
¡¡¡¡G={P£¬ A£¬ S£¬ I£¬ U}
¡¡¡¡P£º Ϊ¾ÖÖÐÈË£¬²©ÞĵIJÎÓëÕߣ¬Ò²³ÆÎª¡°²©ÞÄ·½¡±£¬¾ÖÖÐÈËÊÇÄܹ»¶ÀÁ¢¾ö²ß£¬¶ÀÁ¢³Ðµ£ÔðÈεĸöÈË»ò×éÖ¯£¬¾ÖÖÐÈËÒÔ×îÖÕʵÏÖ×ÔÉíÀûÒæ×î´ó»¯ÎªÄ¿±ê¡£
¡¡¡¡A£º Ϊ¸÷¾ÖÖÐÈ˵ÄËùÓпÉÄܵIJßÂÔ»òÐж¯µÄ¼¯ºÏ¡£¸ù¾Ý¸Ã¼¯ºÏÊÇ·ñÓÐÏÞ»¹ÊÇÎÞÏÞ£¬¿É·ÖΪÓÐÏÞ²©ÞĺÍÎÞÏÞ²©ÞÄ£¬ºóÕß±íÏÖΪÁ¬Ðø¶Ô²ß£¬Öظ´²©ÞĺÍ΢·Ö¶Ô²ßµÈ¡£
¡¡¡¡S£º²©ÞĵĽø³Ì£¬Ò²ÊDz©ÞĽøÐеĴÎÐò¡£¾ÖÖÐÈËͬʱÐж¯µÄÒ»´ÎÐÔ¾ö²ßµÄ²©ÞÄ£¬³ÉΪ¾²Ì¬²©ÞÄ£¬ÈçÆëÍþÍõºÍÌï¼ÉÈüÂí£»¾ÖÖÐÈËÐж¯ÓÐÏȺó´ÎÐò£¬³ÆÎª¶¯Ì¬²©ÞÄ£¬ÈçÏÂÆå¡£
¡¡¡¡I£º ²©ÞÄÐÅÏ¢£¬Äܹ»Ó°Ïì×îºó²©ÞĽá¾ÖµÄËùÓоÖÖÐÈ˵ÄÇ鱨£¬ÈçЧÓú¯Êý£¬ÏìÓ¦º¯Êý£¬²ßÂÔ¿Õ¼äµÈ¡£´òÕÌÇ¿µ÷¡°Öª¼ºÖª±Ë£¬°ÙÕ½²»´ù¡±£¬¿É¼ûÐÅÏ¢ÔÚ²©ÞÄÖÐÕ¼ÖØÒªµÄµØÎ»£¬²©ÞĵÄÓ®µÃºÜ´ó³Ì¶ÈÒÀÀµÓÚÐÅÏ¢µÄ׼ȷ¶ÈÓë¶à¹Ñ¡£µÃÒæÐÅÏ¢ÊDz©ÞÄÖеÄÖØÒªÐÅÏ¢£¬Èç¹û²©Þĸ÷·½¶Ô¸÷ÖÖ¾ÖÊÆÏÂËùÓоÖÖÐÈ˵ĵÃÒæ×´¿öÍêÈ«Çå³þ£¬³ÆÖ®ÎªÍêÈ«ÐÅÏ¢²©ÞÄ£¨game with complete information£©£¬ÀýÈçÆëÍþÍõºÍÌï¼ÉÈüÂí£¬¸÷ÖÖÂíµÄ×éºÏ¶ÔÕóµÄ½á¹ûË«·½¶¼²»Ñ϶øÓ÷¡£·´Ö®Îª²»ÍêÈ«ÐÅÏ¢²©ÞÄ£¨game with incomplete information£©£¬ÀýÈçͶ±êÅÄÂô£¬²©Þĸ÷·½¾ù²»Çå³þ¶Ô·½µÄ¹À¼Û¡£ÔÚ¶¯Ì¬²©ÞÄÖл¹ÓÐÒ»ÀàÐÅÏ¢£ºÂÖµ½Ðж¯µÄ²©ÞÄ·½ÊÇ·ñÍêÈ«Á˽â´Ëǰ¶Ô·½µÄÐж¯¡£Èç¹ûÍêÈ«Á˽âÔò³ÆÖ®Îª¡°¾ßÓÐÍêÃÀÐÅÏ¢¡±µÄ²©ÞÄ£¨game with perfect information£©£¬ÀýÈçÏÂÆå£¬Ë«·½¶¼Çå³þ¶Ô·½Ï¹ýµÄ×ÅÊý¡£·´Ö®³ÆÎª¡°²»ÍêÃÀÐÅÏ¢µÄ¶¯Ì¬²©ÞÄ¡±£¨game with imperfect information£©¡£ÓÉÓÚÐÅÏ¢²»ÍêÃÀ£¬²©ÞĵĽá¹ûÖ»ÄÜÊǸÅÂÊÆÚÍû£¬¶ø²»ÄÜÏóÍêÃÀÐÅÏ¢²©ÞÄÄÇÑùÓÐÈ·¶¨µÄ½á¹û¡£
¡¡¡¡U£ºÎª¾ÖÖÐÈË»ñµÃÀûÒæ£¬Ò²ÊDz©Þĸ÷·½×·ÇóµÄ×îÖÕÄ¿±ê¡£¸ù¾Ý¸÷·½µÃÒæµÄ²»Í¬Çé¿ö£¬·ÖΪÁãºÍ²©ÞĺͱäºÍ²©ÞÄ¡£ÁãºÍ²©ÞÄÖи÷·½ÀûÒæÖ®¼äÊÇÍêÈ«¶ÔÁ¢µÄ¡£±äºÍ²©ÞÄÓпÉÄÜ´æÔÚºÏ×÷¹ØÏµ£¬Õùȡ˫ӮµÄ¾ÖÃæ¡£
¡¡¡¡»¹ÓÐÁíÒ»ÀàÐͲ©ÞijÆÎª¶àÈ˺Ï×÷²©ÞÄ£¬ÀýÈç°²Àí»áͶƱ±í¾ö£¬OPECÁªºÏÏÞ²ú±£¼ÛµÈÎÊÌâ¡£ÕâÀàÎÊÌâÖØµã·ÅÔÚÁªÃËÀûÒæµÄ·ÖÅäÉÏ£¬ËüµÄÀíÂۺͷ½·¨¹ã·ºÓ¦ÓÃÓÚÀûÒæËðʧµÄ¹²Í¬·Öµ£ÎÊÌâ¡£¶àÈ˺Ï×÷²©ÞĵÄÑо¿·½·¨Ö÷ÒªÊÇÌØÕ÷º¯ÊýÄ£ÐÍ¡£ÒÔ¸ö¿ÉÄܵÄÁªÃËΪ¶¨ÒåÓò£¬ÌØÕ÷º¯Êý±íʾ¸÷¸öÁªÃ˵ĵÃÒæ£¨NÊǾÖÖÐÈ˵ÄÊýÄ¿£©£¬ËüµÄ·ÖÅä½â±ØÐë·ûºÏÒ»¶¨µÄºÏÀíÐÔºÍÎȶ¨ÐÔ£¬ËüµÄ½âµÄ¸ÅÄîÒ²·¢Õ¹³É¶àÖÖ¶àÑù£¬°üÀ¨Îȶ¨¼¯¡¢ºËÐÄ¡¢ºËÈÊ¡¢ShapelyÖµµÈ¡£½âµÄ¶àÑùÐÔ·ûºÏÏÖʵÊÀ½ç¸´ÔÓ¶àÑùµÄÐèÒª£¬Õë¶Ô²»Í¬µÄÎÊÌâÑ¡Ôñ»ò´´ÔìºÏÊʵĽâµÄ¸ÅÄîÊDz©ÞÄÂÛÉîÈëÑо¿µÄ¿ÎÌâ¡£
¡¡¡¡²»¹Ü²©Þĸ÷·½ÊǺÏ×÷¡¢¾ºÕù¡¢Íþв»¹ÊÇÔÝʱÈò½£¬²©ÞÄÂÛÄ£Ð͵ÄÇó½âÄ¿±ê¾ÍÊÇʹ×ÔÉí×îÖÕµÄÀûÒæ×î´ó»¯£¬ÕâÖֽ⽨Á¢ÔÚ¶Ô·½Ò²²ÉÈ¡¸÷×Ô¡°×îºÃ²ßÂÔ¡±ÎªÇ°Ìᣬ¸÷·½×îÖÕ´ïµ½Ò»¸öÁ¦Á¿¾ùºâ£¬Ò²¾ÍÊÇ˵ËÒ²ÎÞ·¨Í¨¹ýÆ«Àë¾ùºâµã¶ø»ñµÃ¸ü¶àµÄÀûÒæ¡£Õâ¾ÍÊDz©ÞÄÂÛÇó½âµÄ±¾ÖÊ˼Ïë¡£
¡¡¡¡3¡¢²©ÞÄÂÛÓëµçÁ¦Êг¡
¡¡¡¡²©ÞÄÂÛÊÇÑо¿Êг¡¾¼ÃµÄÖØÒª¹¤¾ß¡£µçÁ¦×÷ÎªÌØÊâµÄÉÌÆ·£¬ËüµÄÉú²ú¡¢ÔËÊä¡¢ÏúÊÛºÍÏû·ÑÒ²Öð½¥×ßÏòÊг¡»¯¡£ÊÀ½ç·¶Î§Äںܶà¹ú¼ÒµÄµçÁ¦¹¤Òµ×ßÏò·ÅËɹÜÖÆ¡¢Òý½ø¾ºÕùµÄ½ø³ÌÖУ¬Óöµ½ºÜ¶àǰËùδÓеÄпÎÌ⣬ÔËÓò©ÞÄÂÛÀ´·ÖÎö½â¾öÆäÖÐһЩÎÊÌâÊÇÒ»¸öÑо¿·½Ïò¡£ Óò©ÞÄÂÛÄ£ÄâµçÁ¦Êг¡£¬Ä£ÄâµÄ½á¹û¿ÉÄܸü¼Ó½Ó½üʵ¼Ê£¬ÎªÊг¡Ä£Ê½Éè¼ÆÌṩÒÀ¾Ý¡£ÁíÍ⣬µç³§»òÓõçÓû§×÷ΪÊг¡µÄ²ÎÓëÕߣ¬¿ÉÒÔÓò©ÞÄÂÛÀ´·ÖÎöÊг¡£¬Ñо¿ÈçºÎ±¨¼Û»ñÀû×î´ó¡£
¡¡¡¡ÕýÈ·ÔËÓò©ÞÄÂ۹ؼüÒªÕë¶ÔµçÁ¦Êг¡µÄÌØµãÕýÈ·Ñ¡ÔñÄ£ÐͺͽâµÄ¸ÅÄî¡£ÀýÈ磺Á¦Á¿Ï൱µÄÁ½¸öÇøÓòµçÍøÖ®¼ä½»»»¹¦ÂʵÄÇéÐαȽÏÊʺÏÓùÅŵģÐͺÍNash̸Åнⷽ·¨£»¶ø×Ô±¸µç³§Ó빫ÓõçÍøÖ®¼äµÄ½»Ò׿ÉÄܸüÊʺÏÓÃStacklebergÄ£ÐÍ¡£»¹ÓоÖÖÐÈ˽áÃËÎÊÌ⣺ÈçºÎʶ±ðºÏ×÷»ï°é£¬½áÃËÀûÒæÈçºÎÔÚÁªÃËÄÚ·ÖÅä¡£µçÁ¦Êг¡»·¾³Ï£¬µçÍøÊäµç×÷ΪһÏî·þÎñ£¬ËüµÄÍøË𡢹̶¨×ʲúͶ×ÊÈçºÎÔÚÍøÂçʹÓÃÕßÖ®¼ä·Öµ£¡£ÕâЩ·ÖÅäÎÊÌâÓв»Í¬µÄ¸ÅÄîµÄ½â£ºÎȶ¨¼¯£¬ºËÐÄ£¬ºËÈÊ£¬ShapelyÖµµÈ£¬ÈçºÎºÏÀíÑ¡Ôñ»ò´´Ôì×î½Ó½üʵ¼ÊµÄ½âµÄ¸ÅÄîÒ²ÊÇÃæÁٵĿÎÌâ¡£
¡¡¡¡²©ÞĵĽá¹ûÊÇÒÀÀµÓÚÓµÓеÄÐÅÏ¢£¬²ÉÓÃʲôÑùµÄÐÅÏ¢Åû¶Õþ²ßÊÇÉè¼ÆµçÁ¦Êг¡Ä£Ê½µÄÒ»¸ö·½Ãæ¡£ÀýÈ磺µç³§¾º¼ÛÉÏÍø£¬Ò»¸ö³É¹¦µÄ±¨¼Û²»½öÈ¡¾öÓÚ×Ô¼ºµÄʵÁ¦£¬»¹ÓÐÀµÓÚËûÈËÈçºÎ±¨¼Û¡£µ«ÊǸ÷·½ÍùÍù²»Çå³þ»¥ÏàÖ®¼ä³É±¾¡¢±¨¼ÛµÈÐÅÏ¢£¬ÒòΪÕâЩÐÅÏ¢¶¼ÊǸ÷×ÔµÄÉÌÒµÃØÃÜ¡£ÈçºÎ´¦ÀíÕâÖÖÐÅÏ¢¼È²»ÍêȫҲ²»ÍêÃÀµÄ²©ÞÄÊÇÒ»¸öÖØÒªµÄ¿ÎÌâ¡£·´¹ýÀ´£¬²©ÞĵÄʵÑé½á¹ûҲΪµçÁ¦Êг¡Åû¶ÔõÑùµÄÐÅÏ¢ÌṩÒÀ¾Ý¡£
¡¡¡¡²©ÞÄÂۺ͵çÁ¦Êг¡ÀíÂÛ¶¼ÊǺÜÄêÇáµÄ¿ÆÑ§£¬Á½Õß¶¼ÓйãÀ«µÄ·¢Õ¹ÌìµØ£¬Á½ÕߵĽáºÏ¿ÉÒÔ»¥Ïà´Ù½ø¡£
¡¡¡¡4¡¢²©ÞÄÂÛÔÚµçÁ¦Êг¡ÖеÄÓ¦ÓÃ
¡¡¡¡4.1×Ô±¸µç³§Ó빫ÓõçÍøÖ®¼äµÄ½»Ò×
¡¡¡¡¿ª·Å·¢µçÊг¡µÄ½ø³ÌÖУ¬ÓµÓÐ×Ô±¸µç³§µÄÓû§ÊÇÒ»ÀàÌØÊâµÄÊг¡²ÎÓëÕߣ¬Ëü¼ÈÊÇÓõçÓû§£¬Ò²¿ÉÒÔÊǵçÁ¦µÄ¹©Ó¦Õß¡£Ëæ×ŵçÁ¦Êг¡ÉîÈë·¢Õ¹ºÍ¹¤ÒµµÄ½ø²½£¬×Ô±¸µç³§½«³É³¤ÎªÒ»Ö§ÉúÁ¦¾ü¡£