ÕÒÂÛÎÄÍø > ¹¤¿ÆÂÛÎÄ > µçÁ¦ÂÛÎÄ >

dz̸²©ÞÄÂÛÔÚµçÁ¦Êг¡ÖÐÓ¦ÓÃ(1)

£±¡¢²©ÞÄÂÛ¸ÅÊö

¡¡¡¡²©ÞÄÂÛÓÖ³ÆÎª¡°¶Ô²ßÂÛ¡±£¬Ò»ÖÖʹÓÃÑϽ÷ÊýѧģÐÍÀ´½â¾öÏÖʵÊÀ½çÖеÄÀûº¦³åÍ»µÄÀíÂÛ¡£ÓÉÓÚ³åÍ»¡¢ºÏ×÷¡¢¾ºÕùµÈÐÐΪÊÇÏÖʵÊÀ½çÖг£¼ûµÄÏÖÏó£¬Òò´ËºÜ¶àÁìÓò¶¼ÄÜÓ¦Óò©ÞÄÂÛ£¬ÀýÈç¾üÊÂÁìÓò¡¢¾­¼ÃÁìÓò¡¢ÕþÖÎÍâ½»£¬½â¾öÖîÈçÕ½Êõ¹¥·À¡¢¹ú¼Ê¾À·×¡¢¶¨¼Û¶¨²ú¡¢¼æ²¢ÊÕ¹º¡¢Í¶±êÅÄÂôÉõÖÁ¶¯Îï½ø»¯µÈÎÊÌâ¡£

¡¡¡¡²©ÞÄÂÛµÄÑо¿¿ªÊ¼ÓÚ±¾ÊÀ¼Í£¬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×Ô±¸µç³§Ó빫ÓõçÍøÖ®¼äµÄ½»Ò×

¡¡¡¡¿ª·Å·¢µçÊг¡µÄ½ø³ÌÖУ¬ÓµÓÐ×Ô±¸µç³§µÄÓû§ÊÇÒ»ÀàÌØÊâµÄÊг¡²ÎÓëÕߣ¬Ëü¼ÈÊÇÓõçÓû§£¬Ò²¿ÉÒÔÊǵçÁ¦µÄ¹©Ó¦Õß¡£Ëæ×ŵçÁ¦Êг¡ÉîÈë·¢Õ¹ºÍ¹¤ÒµµÄ½ø²½£¬×Ô±¸µç³§½«³É³¤ÎªÒ»Ö§ÉúÁ¦¾ü¡£

¹²2Ò³: 1 [2] ÏÂÒ»Ò³


¾Æµê½¨Öþ¶ÔµçÆø×¨ÒµµÄÒªÇó
¸èÎèÓéÀÖ·ÅÓ³ÓÎÒÕ³¡ËùµÄÓ¦¼±ÕÕÃ÷
¹¤É̹ÜÀí | ¹¤¿ÆÂÛÎÄ | ²ÆÎñ¹ÜÀí | ¹ÜÀíѧ | ¹«¹²¹ÜÀí | ²ÆÕþ˰ÊÕ | ֤ȯ½ðÈÚ | »á¼ÆÉó¼Æ | ¼ÆËã»ú | ·¨ÂÉÂÛÎÄ | ҽҩѧ | ººÓïÑÔÎÄѧ
Éç»áÂÛÎÄ | ¹¤¿ÆÂÛÎÄ | Àí¿ÆÂÛÎÄ | ÎÄ»¯ÂÛÎÄ | ÒÕÊõÂÛÎÄ | ÎÄѧÂÛÎÄ | ÕÜѧÂÛÎÄ | ÕþÖÎÂÛÎÄ | Ó¢ÓïÂÛÎÄ | д×÷Ö¸µ¼ | ¼ÆËã»úÓ¦ÓÃ
www.zlunwen.com ÕÒÂÛÎÄÍø ® °æÈ¨ËùÓÐ ÍøÕ¾µØÍ¼