|
¡Ö¿Í¡¹¤¬¹çÍýŪ¤Ë¤Õ¤ë¤Þ¤¦¤È²¾Äꤹ¤ì¤Ð³Î¤«¤Ë¤½¤Î¥ë¡¼¥ë¤Ï¤¦¤Þ¤¯µ¡Ç½¤¹¤ë¤À¤í¤¦¡¥¤·¤«¤·¿Í¡¹¤Ï¹çÍýŪ¤Ë¤Ï¤Õ¤ë¤Þ¤ï¤Ê¤¤¤Î¤¬¸½¼Â¤À¡×¤È¤¤¤¦¸ÀÍդΤ¢¤È¤ËÍè¤ë¤â¤Î---¤½¤ì¤Ï¡Ö¤À¤«¤é¤½¤Î¥ë¡¼¥ë¤Ï¤À¤á¤À (¾¤Î¥ë¡¼¥ë¤ò¹Í¤¨¤Æ¤¯¤ì)¡×¤Ê¤ó¤Æ¤¢¤Þ¤Ã¤Á¤ç¤í¤¤¤â¤Î¤Ç¤Ï¤Ê¤¤---¡ÖÀµ²ò¡×¤È¤µ¤ì¤ë¤Î¤Ï¡¤¡Ö¤À¤«¤é¸·Ì©¤Ê¥ë¡¼¥ë¤Ï¤É¤ì¤â¥À¥á¤À¡ª¡¡¤À¤«¤é¥²¡¼¥àÍýÏÀ¤Ï¥À¥á¤À¡ª¡×¤È¤¤¤¦¤â¤Î¤À¡¥¤½¤·¤Æ¤¢¤é¤æ¤ë¥²¡¼¥àÍýÏÀ²È (¥á¥«¥Ë¥º¥à¡¦¥Ç¥¶¥¤¥Ê¡¼) ¤ò¤³¤ÎÀ¤³¦¤«¤éÄÉÊü¤·¤¿¾å¤Ç¡¤Ä¾´¶Åª¤Ë¤Ï¤Þ¤¢¤Þ¤¢¤Î¥Ñ¥Õ¥©¡¼¥Þ¥ó¥¹¤ò¤·¤½¤¦¤Ê¡¤Û£Ëæ¤Ç¤¤¤¤²Ã¸º¤Ê¥ë¡¼¥ë¤òºÎÍѤ¹¤ë¤³¤È¤¬¸½¼Â¤Ø¤Î¡ÖÀµ¤·¤¤¡×ÂнèË¡¤È¤µ¤ì¤ë¡¥ ¤À¤¬»Äǰ¤Ê¤¬¤é¡¤¼Ò²ñ²Ê³Ø (¤È¤¤¤¦¤«À¯ºö¤È¤«·Ð±Ä¤È¤«¤Î¼Â̳ʬÌî) ¤Ç¤ÏÉáÄ̤Τ³¤Î¥Æ¥¥È¥¦¤ÊÂнèË¡¤Ï¡¤¼«Á³²Ê³Ø (¤È¤¤¤¦¤«¹©³ØÊ¬Ìî) ¤Ç¤ÏÄÌÍѤ·¤Ê¤¤¡¥¥·¥¹¥Æ¥à¤Î°ìÉô¤¬ÁÛÄêÄ̤ê¤Ëư¤«¤Ê¤¤²ÄǽÀ¤¬¤¢¤ë¤«¤é¤È¤¤¤Ã¤Æ¡¤¥·¥¹¥Æ¥à¤Ï¤¤¤¤²Ã¸º¤Ëºî¤Ã¤¿Êý¤¬¤¤¤¤¤È¤¤¤¦¤³¤È¤Ë¤Ï¤Ê¤é¤Ê¤¤¡¥¤³¤¦¤¤¤¦¤Ð¤¢¤¤¡¤¤É¤¦¤¹¤ì¤Ð¤¤¤¤¤«¡¥¥³¥ó¥Ô¥å¡¼¥¿¡¦¥µ¥¤¥¨¥ó¥¹¤Ç¤¤¤¦¤È¤³¤í¤Î¡Ö¥Õ¥©¡¼¥ë¥È¥È¥ì¥é¥ó¥¹ (fault tolerance)¡×(¸ìµÁ¤Ï°Ê²¼¤Î°úÍѤò»²¾È) ¤È¤¤¤¦¹Í¤¨Êý¤¬¡¤¤É¤¦Âн褹¤Ù¤¤«¤ò°Å¼¨¤·¤Æ¤¤¤ë:
¤³¤Î fault-tolerance ¤Î¹Í¤¨Êý¤ò¿ë¹ÔÍýÏÀ¤Ë¼è¤êÆþ¤ì¤¿¥Ú¡¼¥Ñ¡¼¤¬ Eliaz (Kfir Eliaz, Fault Tolerant Implementation, Review of Economic Studies 69, 589-610, 2002) ¤À¡¥¡Ö¿ë¹ÔÍýÏÀ¡×¤È¤¤¤¦¤Î¤Ï¡Ö¥á¥«¥Ë¥º¥à¥Ç¥¶¥¤¥ó¡×¤È¤Û¤ÜƱµÁ¤Î (¼Ò²ñÁªÂò¤ä¥²¡¼¥àÍýÏÀ¤ËÎÙÀܤ¢¤ë¤¤¤Ï½Å¤Ê¤ë) ³ØÌäʬÌî¤Ç¡¤Ë¾¤Þ¤·¤¤¤È¤µ¤ì¤ë¡Ö¼Ò²ñŪ¡×ÌÜɸ¤ò¡¤¿Í¡¹¤Ø¤Î¥¤¥ó¥»¥ó¥Æ¥£¥Ö¤òÁ˳²¤¹¤ë¤³¤È¤Ê¤¯¼Â¸½¤¹¤ë¤è¤¦¤Ê¥ë¡¼¥ë¤òÀ߷פ¹¤ëʬÌî¤À¡¥¤¿¤È¤¨¤Ð¤Ò¤È¤Ä¤À¤±¤¢¤ë¿Õ¡¤ò°Ü¿¢¤¹¤Ù¤´µ¼Ô¤òÁª¤Ö¤Î¤Ë¡¤¡Ö¤¤¤Á¤Ð¤ó¹â¤¤¥«¥Í¤ò½Ð¤¹ (¤È¤¤¤¦¤è¤ê¤Ï¡¤¤â¤Ã¤È¤â¹â¤¯¤½¤Î¿Õ¡¤òɾ²Á¤¹¤ë) ´µ¼Ô¤Ë°Ü¿¢¤·¤è¤¦ (¤½¤·¤Æ¤½¤Î¥«¥Í¤ò°å³Ø¤ÎȯŸ¤ËÌòΩ¤Æ¤è¤¦)¡×¤È¤¤¤¦ÌÜɸ¤ò¼Â¸½¤·¤¿¤¤¤È¤·¤¿¤é¡¤¥ª¡¼¥¯¥·¥ç¥ó¤È¤¤¤¦¥ë¡¼¥ë¤ò»È¤¨¤Ð¤¤¤¤¡¥¤Ê¤«¤Ç¤â¥»¥«¥ó¥É¥×¥é¥¤¥¹¡¦¥ª¡¼¥¯¥·¥ç¥ó (ºÇ¤â¹âÃͤò¤Ä¤±¤¿¤Ò¤È¤ËÆóÈÖÌܤˤĤ±¤é¤ì¤¿ÃÍÃʤǿÕ¡¤òÇä¤ë) ¤Ê¤é¡¤³Æ¿Í¤¬¿Õ¡¤ò¤â¤é¤¦¤¿¤á¤Ëʧ¤Ã¤Æ¤â¤¤¤¤¤È»×¤Ã¤Æ¤¤¤ë³Û¤ò¤½¤Î¤Þ¤Þ¤Ä¤±¤ë¤Î¤¬¹çÍýŪ¤À¤«¤é (¤½¤ì°Ê³°¤Î³Û¤ò¤Ä¤±¤ë¤È»¤¹¤ë¾ì¹ç¤¬¤¢¤ë) ¡¤¥ë¡¼¥ë¤ÎÁÛÄꤹ¤ë¡Ö¹çÍýŪ¡×¤Ê¹Ôư¤ò¤¹¤ë¤Î¤Ï¤¿¤ä¤¹¤¤¤Ï¤º¤À¡¥¤·¤«¤·Ãæ¤Ë¤ÏÉÔ¹çÍý¤Ê¹Ôư¤ò¤¹¤ë¿Í¤Ï²¿¿Í¤«¤Ï¤¤¤ë¤â¤Î¤Ç¡¤¼«Ê¬¤Îɾ²Á³Û¤È¤Ï¤Þ¤Ã¤¿¤¯¤«¤±¤Ï¤Ê¤ì¤¿¤è¤¦¤Ê³Û¤òÄ󼨤·¤Æ¿Õ¡¤ò°Ü¿¢¤·¤Æ¤â¤é¤Ã¤¿¤Ï¤¤¤¤¤â¤Î¤Î¡¤ÆóÈÖÌܤˤĤ±¤é¤ì¤¿¹âÃͤǤ¢¤ë»Ùʧ³Û¤òʧ¤Ã¤¿·ë²Ì¡¤¤±¤Ã¤¤ç¤¯¤Ï¼«Ê¬¤â²È²¤âµ²¤¨»à¤Ë¤¹¤ë¤·¤«¤Ê¤¤¾õ¶·¤Ë´Ù¤Ã¤¿¤ê¤¹¤ë¡¥(Ï䬤ä¤ä¤³¤·¤¯¤Ê¤ë¤«¤é¡¤¤È¤ê¤¢¤¨¤ºÊ¡»ãÀ¯ºö¤ä¥Á¥ã¥ê¥Æ¥£¡¼¤Ï¤Ê¤¤¼Ò²ñ¤ò¹Í¤¨¤ë¡¥¤¢¤ë¤¤¤Ï¿Õ¡¤Ç¤Ï¤Ê¤¯¤Æ¤â¤Ã¤ÈÉáÄ̤κâ¤ò¹Í¤¨¤Æ¤¯¤ì¡¥) Íפ¹¤ë¤Ë¡¤¤¤¤Á¤Ð¤ó¹â¤¯É¾²Á¤¹¤ë¼Ô¤Ë¿Õ¡¤òÅϤ¹¤È¤¤¤¦ÌÜɸ¤¬Àµ¤·¤¯¼Â¸½¤µ¤ì¤Ê¤¯¤Ê¤ë¤ï¤±¤À¡¥(¡Ö¼«Ê¬¤Î»Ùʧ¤¤Ç½ÎϤòͤ¨¤ë¡Ôɾ²Á¡Õ¤Ï¤¢¤ê¤¨¤Ê¤¤¤Î¤«¡×¤È¤¤¤¦¤Ù¤Ä¤Îµ¿Ìä¤â½Ð¤Æ¤¯¤ë¤À¤í¤¦¤¬¡¤¤³¤ì¤âÏ䬤ä¤ä¤³¤·¤¯¤Ê¤ë¤Î¤Ç¡¤¡Ö¿Õ¡°Ü¿¢¼«ÂΤè¤ê¤â¤½¤ì¤Ë¤è¤Ã¤Æ¼º¤¦¼«Ê¬¤Îû¤¤Ì¿¤ä²È²¤ÎÌ¿¤ÎÊý¤¬ÂçÀÚ¤À¡×¤È¤¤¤¦¤Î¤¬¤½¤Î¤Ò¤È¤Î¿¿¤Îɾ²Á¤Ç¡¤¡Ö¿Õ¡°Ü¿¢¼«ÂΤϱäÌ¿¤ò°ÕÌ£¤·¤Ê¤¤¡×¤Î¤Ïʬ¤«¤Ã¤Æ¤¤¤ë¤â¤Î¤È¤·¤Æ¤ª¤¯¡¥¤ä¤ä¤³¤·¤¤¤Ê¡¥) Eliaz (2002) ¤Ï¡¤¹çÍýÀ¤«¤é¤Ïͽ¬¤Ç¤¤Ê¤¤¹Ôư¤ò¤È¤ë¡Ö·ç´Ù¥×¥ì¡¼¥ä¡¼ (faulty players) ¡×¤¬¹â¡¹ k ¿Í¤¤¤Æ¡¤¤À¤ì¤¬·ç´Ù¥×¥ì¡¼¥ä¡¼¤«¤âʬ¤«¤é¤Ê¤¤¾õ¶·¤ò¹Í¤¨¤ë¡¥ÉÔ¹çÍý¤Ê¹Ôư¤ò¤È¤ë¥×¥ì¡¼¥ä¡¼¤¬°ìÄê¿Í¿ô¤Þ¤Ç¤¤¤ë¤³¤È¤òµö¤·¤¿¾å¤Ç¤Î¥á¥«¥Ë¥º¥à¥Ç¥¶¥¤¥ó¤ò¹Í¤¨¤Æ¤¤¤ë¤ï¤±¤À¡¥(°ìÊý¤Ç Fault Tolerant Implementation ¤¬¹çÍýÀ¤ÎÉÔ¤·¤¿¾õ¶·¤ò¹Í¤¨¤ë¤È¤·¤¿¤é¡¤Â¾Êý¤Ë¤ÏÀïάŪÁàºîÉÔǽ¤Ê¥á¥«¥Ë¥º¥à¤Î¥Ç¥¶¥¤¥ó¤È¤¤¤¦¡¤²á¾ê¤Ê¹çÍýÀ¤Î¤¢¤ë¾õ¶·¤ò¹Í¤¨¤ëÌäÂê¤â¤¢¤ë¡¥¤¢¤ë°ÕÌ£¤³¤ì¤é¤Ï»÷¤¿ÌäÂê¤È»×¤¦¡¥)
¡Ö¤Ç¡¤¼Ò²ñ¤Î°ìÉô¤¬ÉÔ¹çÍý¤«¤â¤·¤ì¤Ê¤¤¤È¤¤¤¦¾õ¶·¤ò¥â¥Ç¥ë²½¤¹¤ë¤Î¤Ï´Êñ¤À¤±¤É¡¤¶Ñ¹Õ¤È¤«¤¦¤Þ¤¯¥â¥Ç¥ë²½¤Ç¤¤ë¤Î¤À¤í¤¦¤«¡©¡×¤È¤¤¤Ã¤¿µ¿Ìä¤òÊú¤¤Ä¤Ä¤â¡¤¼«Ê¬¤Ê¤ê¤ÎÅú¤¨¤ò¤¢¤Þ¤ê¹Í¤¨¤º¤ËÆÉ¤ß¿Ê¤á¤Æ¤ß¤¿¡¥Eliaz ¤Îʸ¾Ï¤Ï¤È¤Æ¤â¤è¤¯½ñ¤±¤Æ¤¤¤Æ¡¤ÆÉ¤ß¿Ê¤à¤ËÏ¢¤ì¤Æ¡Ö¤³¤Î¥â¥Ç¥ê¥ó¥°¤Ë¤Ï¤³¤ì¤Þ¤Ç¤Î¹çÍýÁªÂòÍýÏÀ¤Î¥Õ¥ì¡¼¥à¥ï¡¼¥¯¤òͤ¨¤ë¤è¤¦¤Ê¡¤¤Ê¤«¤Ê¤«ÂçÊѤÇÁÔÂç¤Ê¥¢¥¤¥Ç¥£¥¢¤òÍפ¹¤ë¤«¤â¤·¤ì¤Ê¤¤¡×¤È¤¤¤¦µ¤»ý¤Á¤¬¤À¤ó¤À¤óÀ¹¤ê¾å¤¬¤Ã¤Æ¤¤¿¡¥¤À¤¬¡¤²óÅú¤Ï°Õ³°¤Ë¤¢¤Ã¤±¤Ê¤«¤Ã¤¿¡¥¶Ñ¹Õ³µÇ° (Definition 1) ¤Ï¥Ê¥Ã¥·¥å¶Ñ¹Õ¤È¼å»ÙÇÛÀïά¶Ñ¹Õ¤È¤ÎÃæ´ÖŪ¤Ê¤â¤Î¤Ç¤¤¤±¤ë¡¥¿ë¹Ô³µÇ° (Definition 2) ¤â¿ô³ØÅª¤Ë¤Ï¤Ò¤È¤Ä¾ò·ï¤¬²Ã¤ï¤ë¤À¤±¤À¡¥
¡Ö¤Ç¡¤´Î¿´¤Î·ë²Ì¤Ï¤É¤¦¤Ê¤ë¤Î¤«¡©¡×¤Ã¤Æ¡©¡¡¤½¤ì¤Ï¥Ü¥¯¤Ë¤È¤Ã¤Æ¤Ïɬ¤º¤·¤â´Î¿´¤ÎÉôʬ¤Ç¤Ï¤Ê¤¤¤Î¤Ç¡¤Eliaz ¤Ë¤¢¤¿¤Ã¤Æ¤¯¤ì¡¥¿ô³ØÅª¤Ë¤Ï Nash ¿ë¹Ô²ÄǽÀ¤ÎÍ̾¤Ê Maskin ¾ò·ï¤Ë¶á¤¤¤â¤Î¤¬½Ð¤Æ¤¯¤ë¡¥Îã¤Ë¤è¤Ã¤Æ¤½¤Î¾ÚÌÀ¤ÏÈó¾ï¤Ë°ìÈÌŪ¤Ê¥ë¡¼¥ë (¥²¡¼¥à¥Õ¥©¡¼¥à) ¤ò¹½ÃÛ¤¹¤ë¤³¤È¤Ç¤Ê¤µ¤ì¤Æ¤¤¤ë¤¬¡¤¤³¤Î¥Ú¡¼¥Ñ¡¼¤Ï¤ª¤Þ¤±¤È¤·¤Æ¡¤¤è¤êÆÃ¼ì¤Ê´Ä¶¤Ç¤è¤êñ½ã¤Ê¥ë¡¼¥ë¤â¹½ÃÛ¤·¤Æ¤¤¤ë¡¥ÆÃ¤Ë¡¤³°ÉôÀ¤¬¤¢¤ë¤Ð¤¢¤¤¤ÎÈóʬ³äºâÇÛʬ¥á¥«¥Ë¥º¥à¤Ï¡¤¥á¥«¥Ë¥º¥à¤Î¤¢¤êÊý°ÊÁ°¤ÎÌäÂê¤È¤·¤Æ¡¤¤½¤Î³°ÉôÀ¤ÎÆþ¤êÊý¤¬¼«Ê¬¤Ë¤ÏÌÌÇò¤«¤Ã¤¿¡¥¤½¤ÎÌäÂê¤Ë´Ø¤·¤Æ¤Ï How (not) to sell nuclear weapons ¤È¤¤¤¦¥Ú¡¼¥Ñ¡¼¤¬¤¢¤ë¤é¤·¤¤¤¬¡¤¤¢¤È¿ôÆü¤·¤«¤Ê¤¤²ÆµÙ¤ß¤Ë¤â¤¦¾¯¤·¤¹¤¹¤á¤Æ¤ª¤¤¿¤¤¸¦µæ¤¬»Ä¤Ã¤Æ¤¤¤ë¤Î¤Ç¡¤¤³¤Î¤Ø¤ó¤Ç¤³¤Îʸ¾Ï¤â½ª¤ï¤ê¤Ë¤·¤è¤¦¡¥ Äɵ (9/27/2005): ¼ã´³¤Î½¤Àµ¤ò²Ã¤¨¤¿¡¥¤Ê¤ª¡¤¥¿¥¤¥È¥ë¤ÎÆüËܸ줬¤ä¤äÉÔ¼«Á³¤Ê¤Î¤Ï°Õ¿ÞŪ¤Ê¤â¤Î¤Ç¤¢¤ë¡¥ Äɵ (8/15/2006): ¹çÍýÀ¤Î°Û¤Ê¤ë¥×¥ì¡¼¥ä¤Î¸ºß¤ò¹Íθ¤·¤¿¥â¥Ç¥ë¤È¤·¤Æ¡¤¹çÍýŪ¤Ê¥×¥ì¡¼¥ä¤È¸ÂÄê¹çÍýŪ¤Ê¥×¥ì¡¼¥ä¡¼¤òº®ºß¤µ¤»¤¿¤â¤Î¤â¹Í¤¨¤é¤ì¤ë¡¥¥È¥é¥Ã¥¯¥Ð¥Ã¥¯¤òÁ÷¤Ã¤¿¡Ö¥ë¡¼¥«¥¹ÈãȽ³°ÅÁ¡§ÈóÂоιçÍýÀ¡×(yyasuda) ¤Ï (·ë²Ì¤Ê¤·¤À¤¬) ¤½¤Î¥¢¥¤¥Ç¥£¥¢¤òÄ󼨡¥¸ÂÄê¹çÍýÀ¤Î¸¦µæ¤È¤·¤Æ¤Ï¡¤(ºÇ¶á¤Ï¤Û¤Ü´°Á´¤Ë˺¤ì¤é¤ì¤Æ¤¤¤ë¤±¤É) 90ǯÂå¤Ï¤¸¤á¤Ëή¹Ô¤·¤¿Í¸Â¥ª¡¼¥È¥Þ¥È¥ó (¥á¥â¥ê¡¼¤Ë¸Â³¦¤¢¤ë¥³¥ó¥Ô¥å¡¼¥¿) ¤ò¥×¥ì¡¼¥ä¡¼¤È¤¹¤ë¤â¤Î¤Ê¤ó¤«¤â¤¢¤Ã¤¿¡¥¤¢¤ì¤Ê¤ó¤«¤Ï¥á¥â¥ê¡¼¤Î¥µ¥¤¥º¤Î¤Á¤¬¤¤¤Ç°Û¤Ê¤ë¹çÍýÀ¤òÍÆ°×¤Ëɽ¸½¤Ç¤¤ë¤ó¤¸¤ã¤Ê¤¤¤«¡¥ |
|
|
|
| ¥Û¡¼¥à |
|
