ͽ¹ð¤·¤¿¡Ö¶ËÂçÍ×ÁǤθºß: ¾ÃÈñ¼ÔÍýÏÀ¤è¤ê´Êñ¡×¤«¤é¥¿¥¤¥È¥ë¤òÊѹ¹¤·¤¿¡¥¡Ö¥Ù¥¹¥È¡¦¥¨¥ì¥á¥ó¥È¤Î¸ºß: Èþ¿Í¥Û¡¼¥ë¤òµá¤á¤Æ¡×¤Ê¤É¤â¹Í¤¨¤¿¤¬¤ä¤á¤¿¡¥¤Ç¤¤ì¤ÐÄù¤Þ¤ê¤¬¤¤¤¤¤Û¤¦¤¬¤è¤¤¤Î¤À¤¬¡¤¤É¤ì¤¬Äù¤Þ¤ê¤¬¤¤¤¤¤À¤í¤¦¡¥ Á°²ó¤Îµ»ö¡ÖÁª¹¥¡×¤Ç¤Ï¡¤ÆüËܸì¤Îʸ¡Ö¤½¤Î¸Ä¿Í¤ÏÁªÂò»è x ¤òÁªÂò»è y ¤è¤ê¤â¹¥¤à¡×¤ò xPy ¤Èµ¹æ²½¤·¤¿¡¥Ã±¤Ëµ¹æ²½¤·¤¿¤À¤±¤Ç¤Ï¡¤¤â¤È¤Îʸ¤Î°ÕÌ£¤¬È´¤±Íî¤Á¤Æ¤·¤Þ¤¦¡¥¤À¤«¤é¡¤°ÕÌ£¤òºÆ¸½¤¹¤ë¤¿¤á¤Ëµ¹æ²½¤µ¤ì¤¿¤â¤Î¤Ë²þ¤á¤Æ¾ò·ï¤ò²Ý¤¹É¬Íפ¬½Ð¤ÆÍè¤ë¡¥Áª¹¥ P ¤Ë¤É¤ó¤Ê¾ò·ï¤ò²Ý¤»¤Ð¡¤xPy ¤È¤¤¤¦É½¸½¤¬¡Ö¤½¤Î¸Ä¿Í¤ÏÁªÂò»è x ¤òÁªÂò»è y ¤è¤ê¤â¹¥¤à¡×¤È¤¤¤¦°ÕÌ£¤ò¤¸¤å¤¦¤Ö¤óª¤¨¤ë¤³¤È¤¬¤Ç¤¤ë¤À¤í¤¦¤«¡©¡¡Îã¤È¤·¤Æ¡Ô¿ä°ÜÀ (transitivity)¡Õ¤ò¹Í¤¨¤Æ¤ß¤ë: Ǥ°Õ¤ÎÁªÂò»è x, y, z ¤Ë¤Ä¤¤¤Æ¡¤¡Ö¤â¤· xPy ¤È yPz ¤¬À®¤êΩ¤Æ¤Ð¡¤xPz ¤¬À®¤êΩ¤Ä¡×¤³¤È¤òÍ׵᤹¤ë¤Î¤À¡¥¤Ä¤Þ¤ê¡Öx ¤¬ y ¤è¤ê¡¤¤½¤·¤Æ y ¤¬ z ¤è¤ê¤â¹¥¤Þ¤·¤¤¤Î¤Ê¤é¤Ð¡¤x ¤¬ z ¤è¤ê¹¥¤Þ¤·¤¤¤È¼«Æ°Åª¤Ë¸À¤¨¤ë¤è¤Í¡×¤È¤¤¤¦¤ï¤±¤À¡¥Áª¹¥¤¬¤¿¤È¤¨¤Ð¿ä°ÜŪ¤Ç¤¢¤ë¤È²¾Äꤹ¤ë¤Î¤Ï¡¤¤¿¤ó¤Ë¡Ö¤è¤ê¹¥¤à¡×¤È¤¤¤¦¸ÀÍÕ¤ÎÄ̾ï¤Î°ÕÌ£¤òÈ¿±Ç¤µ¤»¤ë¤³¤È¤òͤ¨¤Æ¡¤¤½¤Î¸ÀÍդλȤ¤Êý¤ò¤è¤ê¸ÂÄꡦÌÀ³Î²½¤·¤Æ¤¤¤ë¤È¤â¸À¤¨¤ë¡¥(¡Ö¤è¤ê¹¥¤à¡×¤¬¿ä°ÜÀ¤ò¤ß¤¿¤µ¤Ê¤¯¤Æ¤âÊ¿µ¤¤Ç¤½¤Î¸ÀÍÕ¤ò»È¤¦¤Ò¤È¤â¤¤¤ë¤À¤í¤¦¤«¤é¡¥)¡Ö¤è¤ê¹¥¤à¡×¤È¤¤¤¦¸ÀÍÕ¤Ç x ÂÐ y ¤½¤·¤Æ y ÂÐ z ¤ò½ç½øÉÕ¤±¤·¤Æ¤ª¤¤Ê¤¬¤é x ÂÐ z ¤Î½ç½øÉÕ¤±¤¬¤Ç¤¤Ê¤¤¤³¤È¤Ï¤½¤Î¸ÀÍդλȤ¤Êý¤È¤·¤Æ¤ª¤«¤·¤¤¤È¤¤¤Ã¤Æ¤¤¤ë¤³¤È¤Ë¤Ê¤ë¤«¤é¡¥¤½¤¦¤¹¤ë¤³¤È¤Ë¤è¤ê¡¤¤½¤Î¸ÀÍÕ¤òȯ¤¹¤ë¼çÂΤǤ¢¤ë¸Ä¿Í¤Î»×¹Í¤Ë°ìÄê¤Î¥Ñ¥¿¥ó¤òÁÛÄꤷ¤Æ¤¤¤ë¤È¤â¤¤¤¨¤ë¡¥
¤À¤¬¤³¤³¤Ç¤Ï¡¤¿ä°ÜÀ¤è¤ê¤â¼å¤¤¡ÔÈó½Û´ÄÀ (acyclicity)¡Õ¤È¤¤¤¦¾ò·ï¤ò¹Í¤¨¤¿¤¤¡¥¤³¤ì¤Ï¡Ö¥µ¥¤¥¯¥ë¤òºî¤é¤Ê¤¤¡×¤È¤¤¤¦°ÕÌ£¤À¡¥¤¿¤È¤¨¤ÐÁªÂò»è x, y, z ¤¬¤¢¤Ã¤Æ xPy, yPz, zPx ¤È¤Ê¤Ã¤Æ¤¤¤ë¤È¤¡¤ÁªÂò»èÎó (x, y, z) ¤Ï¡Ô¥µ¥¤¥¯¥ë¡Õ¤Ç¤¢¤ë¤È¤¤¤¦¡¥x ¤¬ y ¤è¤ê¹¥¤¤Ç y ¤¬ z ¤è¤ê¹¥¤¤Ê¤Î¤Ë¡¤z ¤¬ x ¤è¤ê¹¥¤¤È¸À¤Ã¤Æ¤¤¤ë¤ï¤±¤Ç¡¤¤¤¤ï¤Ð¡Ö¤è¤ê¹¥¤¡×¤ÎÌð°õ¤¬½ä¤ê½ä¤Ã¤Æ¤â¤È¤ËÌá¤Ã¤ÆÍè¤Æ¤¤¤ë¤ï¤±¤À (±ß¼þ¾å¤Ë x, y, z ¤¬Ê¤ó¤Ç¡¤x¢ªy¢ªz¢ªx ¤ÎÌð°õ¤¬Ï¢¤Ê¤Ã¤Æ¤¤¤ë¤Î¤ò¥¤¥á¡¼¥¸¤»¤è)¡¥°ìÈÌŪ¤Ë¤Ï¡¤P ¤Ë¤ª¤±¤ë¡Ô¥µ¥¤¥¯¥ë¡Õ¤È¤Ï (¤¢¤ë͸¤ʿô) k ¸Ä¤ÎÁªÂò»è¤ÎÎó (x1, x2, ..., xk) ¤Ç¤¢¤Ã¤Æ¡¤x1Px2, x2Px3, ..., xk-1Pxk, ¤«¤Ä xkPx1 ¤È¤Ê¤ë¤â¤Î¤ÈÄêµÁ¤µ¤ì¤ë¡¥¤½¤·¤Æ¡¤Áª¹¥ P ¤¬¤¤¤«¤Ê¤ë¥µ¥¤¥¯¥ë¤â¤Õ¤¯¤Þ¤Ê¤¤¤È¤¡¤P ¤Ï¡ÔÈó½Û´ÄŪ¡Õ¤È¤¤¤¦¡¥(¥Æ¥¥¹¥È¤Ë¤è¤Ã¤Æ¤Ï¡¤P ¤¬¤¤¤«¤Ê¤ë¥µ¥¤¥¯¥ë¤â¤Õ¤¯¤Þ¤Ê¤¤¤È¤¡¤R ¤òÈó½Û´ÄŪ¤ÈÄêµÁ¤¹¤ë¡¥¤¿¤À¤· xRy ¤È¤Ï not yPx ¤Î¤³¤È¤Ç¤¢¤ë¡¥)
ÁªÂò»è¤Î½¸¹ç S ¤Î¡Ö¥Ù¥¹¥È¤ÊÍ×ÁǡפȤϤʤˤ«¡¤¤¤Á¤ó¤ÈÄêµÁ¤·¤è¤¦¡¥¤¢¤ëÁªÂò»è¤Î½¸¹ç S ¤Ë°¤¹¤ëÁªÂò»è x ¤¬Áª¹¥ P ¤Ë¤Ä¤¤¤Æ¤Î S ¤Î¡Ô¶ËÂçÍ×ÁǡդǤ¢¤ë¤È¤Ï¡¤yPx ¤È¤Ê¤ë¤è¤¦¤Ê S ¤Ë°¤¹¤ëÁªÂò»è y ¤¬Â¸ºß¤·¤Ê¤¤¤³¤È (¸À¤¤´¹¤¨¤ì¤Ð¡¤S ¤ÎǤ°Õ¤ÎÍ×ÁÇ y ¤Ë¤¿¤¤¤·¤Æ¡¤not yPx ¤¬¤Ê¤ê¤¿¤Ä¡¤¤¹¤Ê¤ï¤Á xRy ¤È¤Ê¤ë¤³¤È) ¤Ç¤¢¤ë¡¥x ¤è¤ê¹¥¤Þ¤·¤¤¤â¤Î¤¬Â¸ºß¤·¤Ê¤¤¤È¤¤¤¦¤ï¤±¤À¡¥x ¤¬ P ¤Ë¤Ä¤¤¤Æ (S ¤Î) ¶ËÂçÍ×ÁǤΤȤ¡¤x ¤Ï R ¤Ë¤Ä¤¤¤Æ¡ÔºÇÂçÍ×ÁǡդȸÀ¤¨¤ë; ¤½¤ÎÍýͳ¤ÏÌÀ¤é¤«¤À¤í¤¦¡¥ ¤À¤¤¤ÖÁ°ÃÖ¤¤¬Ä¹¤¯¤Ê¤Ã¤Æ¤·¤Þ¤Ã¤¿¡¥¥¢¥¸¥§¥ó¥À S ¤È¤ÏÁªÂò»è½¸¹ç X ¤ÎǤ°Õ¤Î¡Ö͸¤ʡ×Éôʬ½¸¹ç¤À¤Ã¤¿¡¥Ç¤°Õ¤Î¥¢¥¸¥§¥ó¥À¤¬¡Ö¥Ù¥¹¥È¡×¤ÊÁªÂò»è (Áª¹¥¤Ë¤«¤ó¤¹¤ë¶ËÂçÍ×ÁÇ) ¤ò»ý¤Ä¤«¤É¤¦¤«¤¬¤ï¤ì¤ï¤ì¤Î´Ø¿´¤À¤Ã¤¿¡¥¤¸¤Ä¤Ï¡¤¡ÖǤ°Õ¤Î¥¢¥¸¥§¥ó¥À S ¤¬ P ¤Ë¤Ä¤¤¤Æ¶ËÂçÍ×ÁǤò»ý¤Ä¤¿¤á¤ÎɬÍ×½½Ê¬¾ò·ï¤Ï¡¤P ¤¬Èó½Û´ÄŪ¤Ê¤³¤È¤Ç¤¢¤ë¡×¤È¤¤¤¦ÄêÍý¤¬À®Î©¤¹¤ë¡¥
¾ÃÈñ¼ÔÍýÏÀ¤Ë¤ª¤±¤ëºÇÂç²½¤Î´ðÁäòÍý²ò¤¹¤ë (¥È¥Ý¥í¥¸¡¼¤Î³µÇ°¤ÎÍý²ò¤¬Í׵ᤵ¤ì¤ë) ¤Î¤Ë¤¯¤é¤Ù¤ì¤Ð¡¤¤³¤ÎÄêÍý¤Î¾ÚÌÀ¤Ï´Êñ¤À¡¥¥¢¥¸¥§¥ó¥À¤ÏÁªÂòÂоݤò͸¸Ĥ·¤«¤â¤¿¤Ê¤¤¤¿¤á¤À¡¥¾Ü¤·¤¯¤ÏÀâÌÀ¤·¤Ê¤¤¤¬¡¤¡Ö·ê¡×(¤¢¤ë¤¤¤Ï¡ÖÁãÈ¢¡×) ¤Ë¡ÖƦ¡×(¤¢¤ë¤¤¤Ï¡ÖÈ·¡×) ¤òÆþ¤ì¤Æ¹Ô¤¯¡¤¤¢¤Î¡ÖÈ·¤ÎÁ㸶Íý¡×¤¬°ÅÌö¤·¤Æ¤¤¤ë¤Î¤À¡¥ ¤Þ¤º P ¤ÎÈó½Û´ÄÀ¤¬É¬Í×¾ò·ï¤Ç¤¢¤ë¤³¤È¡¤¤Ä¤Þ¤ê¡Ö¤É¤ó¤Ê¥¢¥¸¥§¥ó¥À S ¤Ç¤â¶ËÂçÍ×ÁǤò»ý¤Ä¤Ê¤é¤Ð¡¤P ¤¬Èó½Û´ÄŪ¤Ç¤¢¤ë¡×¤³¤È¤ò¡¤Âжö¤Ç¤¢¤ë¡ÖP ¤¬Èó½Û´ÄŪ¤Ç¤Ê¤±¤ì¤Ð¡¤¤¢¤ë¥¢¥¸¥§¥ó¥À S ¤Ï¶ËÂçÍ×ÁǤò»ý¤¿¤Ê¤¤¡×¤ò¼¨¤¹¤³¤È¤Ë¤è¤ê¾ÚÌÀ¤·¤è¤¦¡¥P ¤¬¥µ¥¤¥¯¥ë (x1, x2, ..., xk) ¤ò»ý¤Ä¤È¤¹¤ë¡¥¤¹¤ë¤È¡¤x1Px2, x2Px3, ..., xk-1Pxk ¤«¤é¡¤x1 ¤À¤±¤¬¶ËÂçÍ×ÁǤθõÊä¤È¤·¤Æ»Ä¤ë¡¥¤È¤³¤í¤¬ xkPx1 ¤«¤é¡¤x1 ¤â¶ËÂçÍ×ÁǤˤʤêÆÀ¤Ê¤¤¡¥¤è¤Ã¤Æ¡¤½¸¹ç S={x1, x2, ..., xk} ¾å¤Ë¶ËÂçÍ×ÁǤϸºß¤·¤Ê¤¤¡¥ ¼¡¤Ë P ¤ÎÈó½Û´ÄÀ¤¬½½Ê¬¾ò·ï¤Ç¤¢¤ë¤³¤È¡¤¤Ä¤Þ¤ê¡ÖP ¤¬Èó½Û´ÄŪ¤Ê¤é¡¤¤«¤Ê¤é¤º S ¤Ï¶ËÂçÍ×ÁǤò»ý¤Ä¡×¤³¤È¤Î¾ÚÌÀ¤ò¥¹¥±¥Ã¥Á¤·¤Æ¤ß¤è¤¦¡¥¤³¤ì¤âÂжö¡Ö¤¢¤ë S ¤¬¶ËÂçÍ×ÁǤò»ý¤¿¤Ê¤¤¤Ê¤é¤Ð¡¤P ¤ÏÈó½Û´ÄŪ¤Ç¤Ï¤Ê¤¤¡×¤ò¤·¤á¤¹¤³¤È¤Ë¤è¤ê¾ÚÌÀ¤¹¤ë¡¥S ¤¬¶ËÂçÍ×ÁǤò»ý¤¿¤Ê¤¤¤È¤¹¤ë¡¥¤Ä¤Þ¤ê¡¤S ¤Î¤É¤ó¤ÊÍ×ÁÇ x ¤Ë¤¿¤¤¤·¤Æ¤â x ¤è¤ê¹¥¤Þ¤·¤¤ (S ¤Î) ¤Ù¤Ä¤ÎÍ×ÁÇ y ¤¬Â¸ºß¤¹¤ë (yPx ¤È¤Ê¤ë)¡¥¤¤¤ÞǤ°Õ¤ÎÍ×ÁÇ x1¤ò¸ÇÄꤹ¤ë¤È¡¤¤½¤ì¤è¤ê¹¥¤Þ¤·¤¤ x2¡¤¤µ¤é¤Ë¤½¤ì¤è¤ê¹¥¤Þ¤·¤¤ x3¡¤¡Ä¡Ä¤È¤¤¤¦¶ñ¹ç¤Ë¤º¤Ã¤È S ¤Ë°¤¹¤ëÁªÂò»è¤ÎÎó¤¬Â³¤¯¤Ï¤º¤Ç¤¢¤ë¡¥¤È¤³¤í¤¬ S ¤Ë¤Ï͸¸Ĥ·¤«ÁªÂò»è¤¬¤Ê¤¤¤Î¤Ç¡¤¤³¤ì¤é¤Î¤¤¤¯¤Ä¤«¤Ï½ÅÊ£¤·¤Æ¤¤¤ë¤Ï¤º¤À¡¥¤¿¤È¤¨¤Ð x3= x7 ¤È¤¤¤Ã¤¿¶ñ¹ç¤Ë¡¥(S ¤ÎÍ×ÁǤ½¤ì¤¾¤ì¤Ë¤¿¤¤¤·¤Æ¤Ò¤È¤Ä¤Å¤Ä¡Ö·ê¡×¤¬ÍѰդµ¤ì¤Æ¤¤¤ë¤È¤¹¤ë¡¥[¾¯¤Ê¤¯¤È¤â 3 ¤Ä¤Î¡Ö·ê¡×¤ò¤¹¤°»×¤¤¤Ä¤¤¤Æ¥¤¥á¡¼¥¸¤¬Äê¤Þ¤é¤Ê¤¤ÆÉ¼Ô¤Ï¡¤¼«Ê¬¤Î¤¤¤Á¤Ð¤ó¹¥¤¤Ê¡Ö·ê¡×°ì¼ïÎà¤À¤±¤ò¥¤¥á¡¼¥¸¤»¤è¡¥] 1ÆüÌÜ¡¤2ÆüÌÜ¡¤3ÆüÌܡġĤȤè¤êÈþ¤·¤¤Í×ÁǤòµá¤á¤Ä¤Ä¡¤¤¢¤ë¡Ö¥Ñ¥¤¥×¡×¤ò¤½¤ì¤é¤Î·ê¤ËËèÆü¤Ò¤È¡Ö·ê¡×¤Å¤ÄÆÍ¤Ã¹þ¤ó¤Ç¹Ô¤¯¤È¹Í¤¨¤ì¤Ð¡¤¡ÖÈþ¿Í¥Û¡¼¥ë¤Î¸¶Íý¡×¤½¤Î¤â¤Î¤À¡ª¡¡²¿ÆüÌܤ«¤Î¤¢¤ëÆü¡¤¤¸¤Ö¤ó¤¬°ÊÁ°ÆÍ¤Ã¹þ¤ó¤À·ê¤ËºÆ¤ÓÆÍ¤Ã¹þ¤ó¤Ç¤¤¤ë¤Î¤Ëµ¤¤Å¤¯¤Ï¤º¤À¡¥¤â¤·¡Ö°ÊÁ°¡×¤È¤¤¤¦¤Î¤¬Âè°ìÆüÌܤǤ¢¤ì¤Ð¡¤¤Þ¤ë¤Ç¡Ö¤·¤¢¤ï¤»¤ÎÀĤ¤Ä»¡×¤Ç¤Ï¤Ê¤¤¤«¡ª) ¤â¤·¤½¤¦¤Ç¤¢¤ë¤Ê¤é¡¤(x6, x5, x4, x3) ¤¬¥µ¥¤¥¯¥ë¤Ë¤Ê¤ë¤¿¤á¡¤P ¤ÏÈó½Û´ÄŪ¤Ç¤Ï¤Ê¤¤¡¥ ¾åµ¤Î¾ÚÌÀ¤òÀ¼¤Ë½Ð¤·¿Þ¤ËÉÁ¤ AV (¥ª¡¼¥Ç¥£¥ª¡¦¥Ó¥¸¥å¥¢¥ë) ²½¤·¤Æ¤ß¤ë¤È¤¤¤¤¡¥¡Ö¤¢¤ë͸½¸¹ç¾å¤Ç¶ËÂçÍ×ÁǤ¬Â¸ºß¤·¤Ê¤¤¤³¤È¡×¤È¡ÖÁª¹¥¤¬¥µ¥¤¥¯¥ë¤ò¤Õ¤¯¤à¤³¤È¡×¤È¤ÎƱÃÍ´Ø·¸¤òľ´ÑŪ¤Ë¥¤¥á¡¼¥¸¤Ç¤¤ë¤è¤¦¤Ë¤Ê¤ì¤Ð¤·¤á¤¿¤â¤Î¤Ç¤¢¤ë¡¥¤â¤·¤É¤¦¤·¤Æ¤â¤½¤ì¤¬¤Ç¤¤Ê¤±¤ì¤Ð¡¤¼Ò²ñÁªÂòÍýÏÀ¤ò¾ÚÌÀ¥ì¥Ù¥ë¤Þ¤ÇÍý²ò¤¹¤ë»ñ¼Á¤Ï¤Ê¤µ¤½¤¦¤À¡¥Âç³Ø±¡¥ì¥Ù¥ë¤Î·ÐºÑÍýÏÀ¤òÍý²ò¤¹¤ë¤Î¤Ï¡¤¤â¤Ã¤È¤¿¤¤¤Ø¤ó¤«¤â¤·¤ì¤Ê¤¤¡¥ |
|
|
|
Á°²ó¤Îµ»ö¤Ç¾ÃÈñ¼ÔÍýÏÀ¤¬½Ð¤ÆÍ褿¤Î¤Ç¡¤¤½¤ì¤ò°ìÈ̲½¤·¤Æ¸Ä¿ÍÁªÂò¡¦¼Ò²ñÁªÂò¤ò¸ì¤ë½àÈ÷¤ò¤·¤è¤¦¡¥¾Ü¤·¤¤µÄÏÀ¤Ï (¹ÔƬ¤ò±¦¤Ë¤º¤é¤·¤¿) ÃÊÍî°úÍÑ·Á¼°¤Çµ½Ò¤¹¤ë¡¥
¾ÃÈñ¼ÔÍýÏÀ¤ËÈæ¤Ù¤ì¤Ð¡¤¸ÅŵŪ¤ÊÁªÂòÍýÏÀ¤Î¸·Ì©¤ÊÍý²ò¤Ï´Êñ¤À¡¥¤½¤ÎÂ礤ÊÍýͳ¤ÏÁªÂòÂоݤ¬Í¸Â¸Ä¤·¤«¤Ê¤¤¾õ¶·¤ò¹Í¤¨¤ë¤¿¤á¤À¡¥¤¢¤ë¸Ä¿Í¤¬¤¢¤ë¡ÔÁªÂò»è½¸¹ç¡ÕX ¤«¤éÁªÂò¤¹¤ë¾õ¶·¤ò¹Í¤¨¤è¤¦¡¥X ¤È¤¤¤¦¤Î¤Ï¤¢¤¯¤Þ¤Ç¤â²Äǽ¤ÊÁªÂò»èÁ´ÂΤΤ¢¤Ä¤Þ¤ê¤Ç¤¢¤Ã¤Æ¡¤Ìµ¸Â¸Ä¤ÎÍ×ÁǤ¬¤¢¤Ã¤Æ¤â¤«¤Þ¤ï¤Ê¤¤¡¥¤¸¤Ã¤µ¤¤¤Ë¤½¤Î¸Ä¿Í¤¬Ä¾Ì̤¹¤ë¤Î¤Ï¤½¤Î X ¤ÎÃæ¤Î°ìÉô¤ò¤¢¤Ä¤á¤¿Í¸Â½¸¹ç S (¡Ô¥¢¥¸¥§¥ó¥À¡Õ¤È¤«¡Ôͽ»»½¸¹ç¡Õ¤È¸Æ¤Ð¤ì¤ë) ¤Ç¤¢¤ë¡¥Í¸Â½¸¹ç¤È¤¤¤¦¤Î¤ÏÍ×ÁǤò͸¸ĤÀ¤±¤â¤Ä½¸¹ç¤À¡¥¤¿¤È¤¨¤Ð X ¤¬¤½¤Î¸Ä¿Í¤Î½»¤à¹â¾¾»Ô¤Ë¤¢¤ë¿©»ö¤Î¤Ç¤¤ëʤ¹¤Ù¤Æ¤ò¤Õ¤¯¤à¤È¤·¤¿¤é¡¤S ¤Ï¤½¤ÎÉôʬ½¸¹ç¤Ç¡¤¤¿¤È¤¨¤Ð¤½¤Î¸Ä¿Í¤¬º£ÈÕ¿©»ö¤ò¤·¤¿¤¤¤È¹Í¤¨¤ëŹ¤Î½¸¤Þ¤ê¤Ç¤¢¤ë¡¥º£ÈÕ¿©»ö¤ò¤·¤¿¤¤¤È¹Í¤¨¤ë¤«¤é¤Ë¤Ï¡¤¤â¤Á¤í¤ó¤½¤Î¾ì½ê¤Î¸ºß¤Ï (¿©»ö¤ò¤¹¤ë»þÅÀ¤Þ¤Ç¤Ë) ÃΤäƤ¤¤ëɬÍפ¬¤¢¤ë¤·¡¤º£ÈյٶȤ·¤Æ¤¤¤ë¤³¤È¤¬Ê¬¤«¤Ã¤Æ¤¤¤ëŹ¤Ï S ¤«¤é½ü¤«¤ì¤Æ¤¤¤ë¤Ï¤º¤À¡¥ ¤¤¤Þ¡¤¡Ö¤½¤Î¸Ä¿Í¤ÏÁªÂò»è x ¤òÁªÂò»è y ¤è¤ê¤â¹¥¤à¡×¤È¤¤¤¦Ê¸¤ò xPy ¤Èµ¹æ²½¤·¤è¤¦¡¥ (P ¤Ï¤¿¤Ö¤ó "prefer" ¤ÎƬʸ»ú¤«¤é¤¤Æ¤¤¤ë¡¥P ¤ÎÂå¤ï¤ê¤ËÉÔÅù¹æ¤Ë´Ý¤ß¤ò»ý¤¿¤»¤¿¤è¤¦¤Êµ¹æ¤ò»È¤¦¤³¤È¤â¿¤¤¡¥¥Æ¥¥¹¥È¤Ç¤è¤¯ Pi ¤Î¤è¤¦¤Ë¸Ä¿Í̾¤òɽ¤¹¥¤¥ó¥Ç¥Ã¥¯¥¹ i ¤¬¥µ¥Ö¥¹¥¯¥ê¥×¥È¤Ë¤Ê¤Ã¤Æ¤¤¤ë¤Î¤Ï¡¤Ê£¿ô¤Î¸Ä¿Í¤ò¶èÊ̤¹¤ë¤¿¤á¤Ç¤¢¤ë¡¥¤³¤³¤Ç¤Ï¸Ä¿Í¤ò¤Ò¤È¤ê¤À¤±¹Í¤¨¤Æ¤¤¤ë¤Î¤Ç¡¤¥µ¥Ö¥¹¥¯¥ê¥×¥È¤Ë¸Ä¿Í̾¤òɽ¼¨¤¹¤ëɬÍפϤʤ¤¡¥) ¤³¤Î P ¤Î¤³¤È¤ò¡ÔÁª¹¥ (¶¯Áª¹¥¡¤strict preference)¡Õ¤È¸Æ¤Ö¡¥¤¤¤ä¡¤P ¤À¤±¤À¤Èñ¤Ëʸ»ú¤Ê¤Î¤Çʬ¤«¤ê¤Ë¤¯¤¤¤«¤Ê¡¥¡û¤È ¢¤ ¤È¤¤¤¦ 2¤Ä¤Î¡ÖÆþÎÏÍó¡×¤òÈ÷¤¨¤¿ÁõÃÖ¡ûP¢¤ ¤¬Áª¹¥¤À¤È¹Í¤¨¤ë¤Èʬ¤«¤ê¤ä¤¹¤¤¤«¤â¤·¤ì¤Ê¤¤¡¥ÆþÎÏÍó¤Î ¡û ¤ä ¢¤ ¤Î¤½¤ì¤¾¤ì¤Ë¡¤¶ñÂÎŪ¤ÊÃͤǤ¢¤ë¡Ö¥â¥ó¥´¥ë¤ÎÍò (¤Ç¿©¤Ù¤ë¤³¤È)¡×(¸©É±¡Á°¤Î¥¸¥ó¥®¥¹¥«¥óÎÁÍýŹ; a ¤Èɽ¤¹) ¤È¤«¡Ö¿µÂÀϺ (¤Ç¿©¤Ù¤ë¤³¤È)¡×(Ë¡·ÐÃÏ¥í¡¼¥¥ã¥ó¥Ñ¥¹¼Ð¤áÁ°¤Î¥¯¥¸¥éÆù¤¬¿©¤Ù¤é¤ì¤ëÅÚº´ÎÁÍýŹ; b ¤Èɽ¤¹) ¤È¤«¤òÆþÎϤ¹¤ì¤Ð¡¤¤½¤ÎÁõÃ֤ϡֿ¿¡×(aPb ¤ÏÀµ¤·¤¤; ´Êñ¤Ë aPb ¤È½ñ¤¯) ¤È¤«¡Öµ¶¡×(aPb ¤Ç¤Ê¤¤; not aPb ¤È½ñ¤¯) ¤È¤«½ÐÎϤ·¤Æ¤¯¤ì¤ë¡¥¤¤¤¦¤Þ¤Ç¤â¤Ê¤¯ ¡ÖaPb ¤¬Àµ¤·¤¤¡×¤È¤Ï¡¤¡Ö¤½¤Î¸Ä¿Í¤Ï¥â¥ó¥´¥ë¤ÎÍò (¤Ç¿©¤Ù¤ë¤³¤È) ¤ò¿µÂÀϺ (¤Ç¿©¤Ù¤ë¤³¤È) ¤è¤ê¤â¹¥¤à¡×¤³¤È¤ò¸À¤Ã¤Æ¤¤¤ë¡¥
xPy ¤ÎÈÝÄꡤ¤Ä¤Þ¤ê¡Önot xPy¡×¤Ï yRx ¤È½ñ¤¯¤³¤È¤¬Â¿¤¤¡¥R ¤Ï¡Ô¼åÁª¹¥¡Õ¤È¸Æ¤Ù¤ë¡¥(¤Õ¤Ä¤¦¤Ï R ¤ò¡ÖÁª¹¥¡×¡¤P ¤ò¡Ö¶¯Áª¹¥¡×¤Ê¤É¤È¸Æ¤Ö¤¬¡¤¤³¤³¤Ç¤Ï P ¤ò¡ÖÁª¹¥¡×¤ÈÆÉ¤ó¤À¤¿¤á¤Ë¡¤R ¤Ë¡ÖÁª¹¥¡×¤È¤¤¤¦Æ±¤¸¸ÀÍÕ¤ò°¸¤Æ¤ë¤³¤È¤òÈò¤±¤¿¡¥R ¤È¤¤¤¦µ¹æ¤Ï "preference relation" ¤Î Relation ¤«¤éÍè¤Æ¤¤¤ë¤ó¤À¤í¤¦¡¥) ¤³¤ì¤Ï¡ÖÁªÂò»è x ¤òÁªÂò»è y ¤è¤ê¤â¹¥¤à¡×¤ÎÈÝÄê¤À¤«¤é¡ÖÁªÂò»è x ¤òÁªÂò»è y ¤è¤ê¤â¹¥¤à¤ï¤±¤Ç¤Ï¤Ê¤¤¡×¤Ä¤Þ¤ê¡ÖÁªÂò»è y ¤òÁªÂò»è x °Ê¾å¤Ë¹¥¤à¡×¤Î°ÕÌ£¤Ë¤Ê¤ë¡¥·ÐºÑ³Ø°ÊÁ°¤ÎÏäǤ¢¤ë¤¿¤á¤«¡¤Áª¹¥¤Ë¤Ä¤¤¤Æ¤Ï¥×¥í¤Î·ÐºÑ³Ø¼Ô¤Ç¤â°Õ³°¤È¸í²ò¤¬Â¿¤¤¡¥¾ÃÈñ¼ÔÍýÏÀ¤òÊÙ¶¯¤·¤¿¤³¤È¤¬¤¢¤ëÆÉ¼Ô¤Ç´Ø¿´¤¬¤¢¤ëÊý¤Ï¡¤°Ê²¼¤Î²Õ¾ò½ñ¤Éôʬ¤òÆÉ¤à¤È¤¤¤¤¡¥
¡Ö¶ËÂçÍ×ÁǤθºß: Èþ¿Í¥Û¡¼¥ë¤òµá¤á¤Æ¡×¤Ë¤Ä¤Å¤¯ Äɵ (9/25/2006). ÃÊÍî°úÍÑ·Á¼°Éôʬ¤ò¤«¤Ê¤ê½¤Àµ¡¥ |
|
|
|
¥½¥í¥â¥ó²¦¤Î¥¸¥ì¥ó¥Þ¤Ë¤«¤ó¤¹¤ëÁ°²ó¤Î¥¨¥ó¥È¥ê¡¼¤ÇºÎ¤ê¾å¤²¤¿»°¸¶ÏÀʸ¤Ë¤Ä¤¤¤Æ¡¤¡ÖECONO»Â¤ê¡ª¡ª¡×¤Ç¼ã´³¤ÎµÄÏÀ¤¬¤¢¤Ã¤¿¡¥¡Ö¾¦Éʤˤ¿¤¤¤¹¤ëɾ²Á³Û (²ÁÃÍÉÕ¤±) ¤È»ñ¶âÀ©Ìó (»Ùʧ¤¤Ç½ÎÏ) ¤ÏʬΥ¤Ç¤¤ë¤ó¤¸¤ã¤Ê¤¤¤«¡×¤È¤¤¤¦¡¤(ÏÀʸ¤Î²ÁÃͤËÃ×̿Ū¤Ë¤«¤«¤ï¤ë¤È¤¤¤¦¤è¤ê¤Ï) ȯŸŪ¤ÊµÄÏÀ¤À¡¥¤½¤³¤Ç½Ð¤Æ¤¤¿¤Î¤¬ Yeon-Koo Che and Ian Gale, Standard Auctions with Financially Constrained Bidders (Review of Economic Studies, Vol. 65, No. 1 (Jan., 1998), pp. 1-21) ¤È¤¤¤¦ÏÀʸ¤À¡¥(Âç³Ø±¡À¸¤È¤Á¤¬¤Ã¤ÆºÇ¿·¤Î»ö¾ð¤ËÁ¤¤¤Î¤Ç¡¤¤Á¤¬¤Ã¤Æ¤¤¤ë¤«¤â¡¥) ɾ²Á³Û¤È»ñ¶âÀ©Ìó¤È¤òʬ¤±¤ë¹Í¤¨Êý¤ò¤Ï¤¸¤á¤ÆËܳÊŪ¤Ë¥ª¡¼¥¯¥·¥ç¥óÍýÏÀ¤ËƳÆþ¤·¤¿¥Ú¡¼¥Ñ¡¼¤Î¤è¤¦¤À¡¥Introduction ¤Ç¤Ï»ñ¶âÀ©Ìó¤ò¹Í¤¨¤ë¤³¤È¤Î½ÅÍ×À¤¬¤¤¤¯¤Ä¤«À⤫¤ì¤Æ¤¤¤ë¡¥ Che and Gale ¤Î¥Ú¡¼¥Ñ¡¼¤Ïɾ²Á³Û¤È»ñ¶âÀ©Ìó¤òʬΥ¤Ç¤¤ë¤³¤È¤ò½ÐȯÅÀ¤È¤·¤Æ¥ª¡¼¥¯¥·¥ç¥ó¤ò¹Í»¡¤·¤¿¤â¤Î¤Ç¤¢¤Ã¤Æ¡¤Ê¬Î¥¤Ç¤¤ë¤³¤È¼«ÂΤòÀâÌÀ¤·¤¿¤â¤Î¤Ç¤Ï¤Ê¤¤¡¥Ê¬Î¥¤·¤Æ¹Í¤¨¤Æ¤À¤¤¤¸¤ç¤¦¤Ö¤Ê¤Î¤«¤É¤¦¤«¤Ï¤½¤Î¥Ú¡¼¥Ñ¡¼¤Ç¤Ï¤è¤¯Ê¬¤«¤é¤Ê¤¤¡¥°ìÊý¤Ç¤Ï»°¸¶¤Î¤è¤¦¤Ë (ʬΥ¤Ç¤¤Ê¤¤¤È¤Ï¸À¤ï¤Ê¤¤¤â¤Î¤Î) ʬΥ¤·¤Ê¤¤¤Ç¹Í¤¨¤ë¤Ò¤È (¤¢¤ë¤¤¤Ï»ñ¶âÀ©Ìó¼«ÂΤò̵»ë¤¹¤ë¤Ò¤È) ¤â¤¤¤ë¡¥»°¸¶¤Ï¡Ö»Ùʧ¤¤Ç½ÎϤòͤ¨¤ëɾ²Á³Û¤È¤¤¤¦¤Î¤Ï²ò¼á¾å¤¢¤ê¤¨¤Ê¤¤¡¥¤è¤Ã¤Æ»ñ¶âÀ©Ìó¤ÏÌäÂê¤Ë¤Ê¤é¤Ê¤¤¡×¤È¤¤¤¦¶Ëü¤ÊΩ¾ì¤Î¤è¤¦¤À¡¥¤É¤Á¤é¤â¤¸¤å¤¦¤Ö¤ó¤ÊÀâÌÀ¤¬¤¢¤Ã¤¿¤È¤Ï¸À¤¤¤¬¤¿¤¤¤Î¤Ç¡¤¤³¤³¤Çξ¼Ô¤ÎΩ¾ì¤Î¡Ö´ðÁÃÏÀ¡×¤ò¹Í¤¨¤Æ¤ß¤¿¤¤¡¥¡Ö´ðÁÃÏÀ¡×¤È¤Ï¤¤¤¦¤â¤Î¤Î¡¤¤³¤³¤ÇŸ³«¤¹¤ë¤Î¤Ï¾ÃÈñ¼ÔÍýÏÀ¤ÎƳÆþÉô¤Ë²á¤®¤Ê¤¤´Êñ¤Ê¤â¤Î¤À¡¥ ¤Õ¤¿¤Ä¤Î¡Ö¾¦Éʡפò¹Í¤¨¤ë: »Ò¶¡¤È¡Ö¤ª¶â¡×¤À¡¥Æó¼¡¸µ¶õ´Ö¤ò¹Í¤¨¡¤²£¼´¤Ë»Ò¶¡¤ÎÎÌ c ¤ò¼è¤ë¡¥¤¤¤Þ¹Í¤¨¤Æ¤¤¤ë¤Î¤ÏÆÃÄê¤Î»Ò¶¡¤Ê¤Î¤Ç¡¤²Äǽ¤ÊÎÌ¤Ï 0 ¤« 1 ¤·¤«¤Ê¤¤¡¥(»Ò¶¡¤Ë²Á³Ê¤¬¤Ä¤¤¤¿¤ê¤¹¤ë¤Î¤¬Ê¬¤«¤ê¤Ë¤¯¤¤ÆÉ¼Ô¤Ï¡¤¥Í¥³¤Î»Ò¶¡¤Ç¤â¹Í¤¨¤Æ¤¯¤ì¡¥) ¤¤¤¤¤«¤¨¤ì¤Ð c ¤Ï½¸¹ç {0, 1} ¤Ë°¤¹¤ë¡¥¤½¤Î¾ÃÈñ¼Ô¤Ë¤È¤Ã¤Æ¡¤¤½¤Î»Ò¶¡¤Ï»ý¤¿¤Ê¤¤¤è¤ê»ý¤Ä¤Û¤¦¤¬Ë¾¤Þ¤·¤¤¤È¤¹¤ë¡¥½Ä¼´¤Ë¤Ï¡Ö¤ª¶â¡×m ¤ò¼è¤ë¡¥¤³¤ì¤Ï·ÐºÑ³Ø¤Ç¡Ö¥Ë¥å¡¼¥á¥ì¡¼¥ë¡×¤È¸Æ¤Ð¤ì¤ë¹çÀ®ºâ¤Ç¤¢¤ê¡¤¤³¤³¤Ç¤Ï¡ÖÍè´ü°Ê¹ß¡×(¾Íè) ¤Î¾ÃÈñ¤Ë²ó¤¹¤¿¤áº£Æü»Ä¤¹¤ª¶â¤È¹Í¤¨¤è¤¦¡¥¡Ö¤ª¶â¡×¤Î»Ä¹â¤¬¹â¤¤¤Û¤É¾Íè¾ÃÈñ¤¬¤¿¤¯¤µ¤ó¤Ç¤¤ë¤Î¤Ç¸úÍѤ¬¹â¤Þ¤ë¡¥¼Ú¤ê (¥Þ¥¤¥Ê¥¹¤Î»Ä¹â) ¤¬Â礤¤¤Û¤É¾Íè¤Î¾ÃÈñ¤¬¸º¤ë¤Î¤Ç¸úÍѤ¬²¼¤¬¤ë¡¥ÅÀ (c, m) ¤Î½¸¤Þ¤ê¤Ï¡¤Æó¼¡¸µ¶õ´Ö¤Î°ìÉô¤ò·ÁÀ®¤¹¤ë¡¥ ¾ÃÈñ¼Ô¤ÎÁª¹¥¤Ï¡Ö¾ÃÈñ½¸¹ç¡×¾å¤ÇÄêµÁ¤µ¤ì¤ë¡¥¤Ç¤Ï¡¤¡Ö¾ÃÈñ½¸¹ç¡×¤ò¤É¤¦¹Í¤¨¤ë¤Ù¤¤À¤í¤¦¤«¡©¡¡¤¤¤¯¤Ä¤«¹Í¤¨Êý¤¬¤¢¤ë:
½é´üÊÝÍ (¸½ºß»ý¤Ã¤Æ¤¤¤ëºâ¤ÎÎ̤ÎÁȹ礻) ¤ÏÅÀ (0, w) ¤È¤¹¤ë¡¥¤Ä¤Þ¤ê¡¤»Ò¶¡¤Ï»ý¤¿¤Ê¤¤¤¬¡Ö¤ª¶â¡×¤ò w ¤À¤±ÊÝͤ·¤Æ¤¤¤ë¾õÂÖ¤À¡¥¤³¤ÎÅÀ¤Ï¡Ö¸½¾õ¡×¤Ç¤¢¤ê¡¤²Äǽ¤Ê¾ÃÈñÎ̤ÎÁȹ礻¤Ê¤Î¤Ç¡¤¤È¤¦¤¼¤ó¾ÃÈñ½¸¹ç¾å¤Ë¤¢¤ë¡¥ ¡Ö¤³¤Î»Ò¶¡¤Ë¤¿¤¤¤¹¤ë¤³¤Î¾ÃÈñ¼Ô¤Îɾ²Á³Û¤Ï v ¤Ç¤¢¤ë¡×¡¤¤Ä¤Þ¤ê¡Ö¤³¤Î¾ÃÈñ¼Ô¤¬¤³¤Î»Ò¶¡¤ò v ¤À¤±É¾²Á¤¹¤ë¡×¤È¤Ï¡¤½é´üÊÝÍ (0, w) ¤È (1, w-v) ¤È¤¬Ìµº¹ÊÌ (Ʊ¤¸¸úÍÑ) ¤È¤¤¤¦¤³¤È¤ÈÍý²ò¤Ç¤¤ë¡¥¤½¤Î»Ò¶¡¤ò³ÍÆÀ¤¹¤ë¤¿¤á¤Ë¡¤¤ª¶â¤ò v ¤Þ¤Ç¤Ê¤é¼è¤êÊø¤·¤Æ¤â¹½¤ï¤Ê¤¤¤È¤¤¤¦¤ï¤±¤À¡¥¤Ò¤È¤Ä¤ÎÌäÂê¤Ï¡¤ÅÀ (1, w-v) ¤¬¾ÃÈñ½¸¹ç¾å¤Ë¤¢¤ë¤«¤É¤¦¤«¤À¡¥°ÛÏÀ¤â¿¾¯¤¢¤ë¤«¤â¤·¤ì¤Ê¤¤¤¬¡¤¡ÖÁª¹¥¤Ï¾ÃÈñ½¸¹ç¾å¤ÇÄêµÁ¤µ¤ì¤ë¡×¤È¤¤¤¦¤³¤È¤ò¼õ¤±Æþ¤ì¤ì¤Ð¡¤¤È¤¦¤¼¤ó (1, w-v) ¤â¾ÃÈñ½¸¹ç¾å¤Ë¤¢¤ë¤È¹Í¤¨¤é¤ì¤ë¡¥½é´üÊÝͤȤÎÈæ³Ó¤¬¤Ç¤¤Æ¤¤¤ë°Ê¾å¡¤¤½¤ÎÅÀ¤Ï¾ÃÈñ½¸¹ç¾å¤Ë¤¢¤ë¤È¹Í¤¨¤é¤ì¤ë¤ï¤±¤À¡¥ (1, w-v) ¤¬¾ÃÈñ½¸¹ç¾å¤Ë¤¢¤ë¤È¤Ê¤ì¤Ð¡¤¾åµ 3 ¤Î¾ÃÈñ½¸¹ç¤ò¹Í¤¨¤¿¤Ð¤¢¤¤¡¤w-v ¡æ -b ¤Ä¤Þ¤ê v ¡å w+b ¤È¤Ê¤ê¡¤É¾²Á³Û v ¤ÏÆÀ¤é¤ì¤ë»ñ¶â w+ b ¤Ë¼«Æ°Åª¤Ë¼ý¤Þ¤ë¤³¤È¤Ë¤Ê¤ë¡¥¤³¤Î¾ÃÈñ½¸¹ç¤Ï»°¸¶¤Î²ò¼á¤ò¥µ¥Ý¡¼¥È¤¹¤ë°ìÊý¡¤Che and Gale ή¤Îɾ²Á³Û¤È»ñ¶âÀ©Ìó¤ÎʬΥ¤Ï¥µ¥Ý¡¼¥È¤·¤Ê¤¤¡¥ ¤½¤ì¤Ç¤Ï¾ÃÈñ½¸¹ç 1 ¤Þ¤¿¤Ï 2 ¤Ê¤é¤É¤¦¤«¡¥¤³¤³¤Ç¡Ö¾ÃÈñ½¸¹ç¡×¤Î²ò¼á¤ò»×¤¤½Ð¤½¤¦¡¥¥Ü¥¯¤¬¤Þ¤º»×¤¤½Ð¤¹¤Î¤Ï¡¤¥Ï¡¼¥ô¥£¥Ã¥Ä (Leonid Hurwicz; ¥á¥«¥Ë¥º¥à¡¦¥Ç¥¶¥¤¥ó¤ÎÁϻϼÔ) ¤¬¼ø¶È¤Î¤È¤¤Ë¸À¤Ã¤Æ¤¤¤¿²ò¼á¤À¡¥Èà¤Ë¤è¤ì¤Ð¡¤¾ÃÈñ½¸¹ç¤Ë°¤¹¤ëÅÀ¤Ï¤¤¤º¤ì¤â¤½¤Î¾ÃÈñ¼Ô¤¬À¸¤¤Æ¹Ô¤±¤ë¤è¤¦¤Ê¤â¤Î¤Ç¤Ê¤±¤ì¤Ð¤Ê¤é¤Ê¤¤¤È¤¤¤¦¡¥¾åµ 1¤Þ¤¿¤Ï 2 ¤Î¾ÃÈñ½¸¹ç¤ò¹Í¤¨¤¿¾ì¹ç¡¤¾ÃÈñ½¸¹ç¾å¤Ë¤¢¤ê¤Ê¤¬¤é¡¤-b ¤Î¿åÊ¿Àþ¤è¤ê²¼¤ÎÅÀ¡¤¤¹¤Ê¤ï¤Á¼Ú¤êÆþ¤ì¥ª¡¼¥Ð¡¼¤ÎÅÀ¤¬Â¸ºß¤¹¤ë¡¥¤³¤ì¤é¼Ú¤êÆþ¤ì¥ª¡¼¥Ð¡¼¤Î¡¤¤¢¤ê¤¨¤Ê¤¤Áȹ礻¤Ï¡¤(¼ã´³ÏÀÍý¤Î¥®¥ã¥Ã¥×¤Ï¤¢¤ë¤«¤â¤·¤ì¤Ê¤¤¤¬)¡ÖÀ¸¤¤Æ¹Ô¤±¤Ê¤¤¡×¤È¸À¤Ã¤Æ¤¤¤¤¤Î¤Ç¤Ê¤¤¤«¡¥¤è¤Ã¤Æ¤³¤ì¤é¤Î¾ÃÈñ½¸¹ç¤ò¹Í¤¨¤ë¤³¤È¤ÏÉÔŬÀڤȤʤ롥Che and Gale ή¤Îɾ²Á³Û¤È»ñ¶âÀ©Ìó¤ÎʬΥ¤Ï¥µ¥Ý¡¼¥È¤Ç¤¤Ê¤¤¤³¤È¤Ë¤Ê¤ë¡¥ ¥Ï¡¼¥ô¥£¥Ã¥Ä¤Î²ò¼á¤Î¡Ö¼ö¤¤¡×¤Ë¼è¤êØá¤«¤ì¤¿¡Ö¥Ï¡¼¥ô¥£¥Ã¥Ä¤ÎÊá¼ü¡×¤Ç¤¢¤ë¤³¤È¤ò»ß¤á¤Ê¤±¤ì¤Ð¡¤Che and Gale ¤Ë´õ˾¤Ï¤Ê¤¤¡¥¤³¤³¤Ç¥Ü¥¯¤¬»×¤¤½Ð¤¹¤Î¤¬¥ª¡¼¥Ç¥£¥·¥å¥Ã¥¯ (Peter C. Ordeshook; ¼Â¾ÚÀ¯¼£ÍýÏÀ¤ÎÂçʪ) ¤Î¼ø¶È¤À¡¥Èà¤Ï¤¢¤ë¥²¡¼¥à (Àµ³Î¤Ë¤Ï¥²¡¼¥à¥Õ¥©¡¼¥à) ¤ò¹õÈĤËÉÁ¤¯¤È¤¤Ë¡¤ ɽ¤ÎÃæ¤Ë "death" (»à) ¤È½ñ¤¹þ¤ó¤À¤Î¤À¡ª¡¡¡Ö»à¡×¤È¤¤¤¦¤Î¤Ï¡¤¤Þ¤µ¤ËÀ¸¤¤Æ¹Ô¤±¤Ê¤¤¾õ¶·¤À¡¥¤·¤«¤·¤¿¤·¤«¤Ë¹Í¤¨¤ë¤³¤È¤Ï¤Ç¤¤ë¡¥¾ÃÈñ½¸¹ç¤Ç¸À¤¨¤Ð¡¤À¸¤¤Æ¹Ô¤±¤Ê¤¤¤è¤¦¤Ê¾ÃÈñÅÀ¤ò¹Í¤¨¤ë¤³¤È¼«ÂΤˤ½¤ì¤Û¤ÉÌäÂê¤Ê¤¤¤«¤â¤·¤ì¤Ê¤¤¡¥°Ê²¼¤Ç¤Ï¤³¤Î¶Ëü¤ÊΩ¾ì¤ò¤ä¤ä¼å¤á¤¿Î©¾ì¤ò¼è¤ë¡¥¤¹¤Ê¤ï¤Á¾ÃÈñ¼Ô¼«¿È¤Ï (1, w-v) ¤ÇÀ¸¤¤Æ¹Ô¤±¤ë¤È»×¤Ã¤Æ¤¤¤ë¤¬¡¤¤½¤ì¤ò¼Â¸½¤¹¤ë¤Û¤É¤Î¼Ú¤êÆþ¤ì¤Ï¤Ç¤¤Ê¤¤¾õ¶·¤ò¹Í¤¨¤ë¡¥¤½¤¦¤¤¤¦¾õ¶·¤ò¹Í¤¨¤ë¤³¤È¤Ï¤Ç¤¤ë¤È¤¤¤¦Î©¾ì¤ò¼è¤ë¡¥¡Ö¼ç´ÑŪ¤Ë¤ÏÀ¸¤¤Æ¹Ô¤±¤ë¤¬µÒ´ÑŪ¤Ë¤ÏÀ¸¤¤Æ¹Ô¤±¤Ê¤¤ (¤¢¤ê¤¨¤Ê¤¤) ¾õ¶·¡×¤È¸À¤¨¤ë¤«¤â¤·¤ì¤Ê¤¤¡¥¿Þ¤Ï¤³¤Î¾õ¶·¤òÉÁ¤¤¤¿¤â¤Î¤À¡¥
¶Ëü¤Ë¼Ú¤êÆþ¤ì¤¬Â礤¤¾õ¶·¤Ï¼ç´ÑŪ¤Ë¤â»à¤ò°ÕÌ£¤¹¤ë¤Î¤Ç¾ÃÈñ½¸¹ç¤«¤é½ü¤«¤ì¤ë¡¥¤½¤ì¤¬¼Ú¤êÆþ¤ì¤¬ B ¤òͤ¨¤ëÉôʬ (-B ¤Î¿åÊ¿Àþ¤è¤ê²¼¤ÎÉôʬ) ¤À¡¥°ìÊý¤Ç¡¤¤³¤Î¾ÃÈñ¼Ô¤Ï¼ç´ÑŪ¤Ë¤Ï (1, w-v) ¤ÇÀ¸¤¤Æ¹Ô¤±¤ë¤Î¤Ç¡¤w-v ¡æ -B¡¤¤Ä¤Þ¤ê¤½¤ÎÅÀ¤¬ -B ¤Î¿åÊ¿Àþ°Ê¾å¤Î°ÌÃ֤ˤ¢¤ë¤³¤È¤Ë¤Ê¤ë¡¥Â¾Êý¡¤ (1, w-v) ¤¬ -b ¤è¤ê²¼¤Ë¤¢¤ë¤Î¤Ï¡¤¼Ú¤êÆþ¤ì¤¬¥ª¡¼¥Ð¡¼¤·¤Æ¤¤¤ë¡ÖµÒ´ÑŪ¤Ë»à¤ó¤À¡×¾õ¶·¤À¡¥½é´üÊÝÍÅÀ¡¤¤½¤·¤Æ (1, -b) ¤È (1, w) ¤ò·ë¤ÖÀþʬ¤¬ÀÖ¤¯¤Ê¤Ã¤Æ¤¤¤ë¤Î¤Ï¥ª¥Õ¥¡¡¼¥«¡¼¥Ö (²Á³Ê¤ò¤¤¤í¤¤¤íÊѤ¨¤Æ¤¤¤Ã¤¿¤È¤¤Î¡¤ºÇŬ¾ÃÈñÅÀ¤Îµ°À×) ¤òɽ¤·¤Æ¤¤¤ë¡¥(°Ê²¼¡¤¥Í¥³¤Î»Ò¶¡¤Ç¤¢¤Ã¤¿¤È¤·¤Æ¤â¡¤ÆÃÄê¤Î¥Í¥³¤Ë²Á³Ê¤¬¤Ä¤¯¤Î¤ÏǼÆÀ¤¬¤¤¤«¤Ê¤¤ÆÉ¼Ô¤â¤¤¤ë¤À¤í¤¦¤¬¡¤¤½¤³¤Ï²æËý¤·¤Æ¤â¤é¤¦¡¥) »Ò¶¡¤Î²Á³Ê¤¬¤Ê¤ó¤Ç¤¢¤ì¡¤²Á³ÊÀþ (ͽ»»À©ÌóÀþ) ¤Ï½é´üÊÝÍÅÀ¤òÄ̤뤳¤È¤ËÃí°Õ¤·¤ÆÍߤ·¤¤¡¥²Á³Ê¤¬ 0 ¤Ê¤é¤Ð (1, w) ¤ò¾ÃÈñ¼Ô¤ÏÁª¤Ö¤À¤í¤¦¡¥²Á³Ê¤¬¥¼¥í¤«¤é¾å¤¬¤ë¤Ë¤Ä¤ì¤Æ¡¤(1, w) ¤È (1, -b) ¤ò·ë¤ÖÀþʬ¤È²Á³ÊÀþ¤Î¸òÅÀ¤ÇÍ¿¤¨¤é¤ì¤ëºÇŬÅÀ¤Ï²¼¤¬¤Ã¤Æ¹Ô¤¯¡¥²Á³Ê¤¬ w+b ¤Ë°ìÃפ·¤¿¤È¤ºÇŬÅÀ¤Ï (1, -b) ¤È¤Ê¤ë¡¥²Á³Ê¤¬¤½¤ì¤òͤ¨¤ì¤Ð¡¤¼Ú¤êÆþ¤ì¸ÂÅÙ³Û b ¤òͤ¨¤ë¤¿¤á c=1 ¾å¤ÎÅÀ¤òÁª¤Ö¤³¤È¤Ï¤Ç¤¤Ê¤¤¡¥¤è¤Ã¤Æc=0 ¾å¤«¤Äͽ»»Àþ¾å¤ÇºÇ¤â˾¤Þ¤·¤¤½é´üÊÝÍ (0, w) ¤òÁª¤Ö¤³¤È¤Ë¤Ê¤ë¡¥¿Þ¤Ï²Á³Ê¤¬É¾²Á³Û v ¤Ë°ìÃפ·¤¿¤È¤¤Î²Á³ÊÀþ¤òÉÁ¤¤¤¿¤â¤Î¤Ç¡¤ÀÄÎФËÅɤä¿Éôʬ¤Ï c ¤ÎÃͤ¬ 0 ¤« 1 ¤·¤«¤¢¤ê¤¨¤Ê¤¤¤³¤È¤ò̵»ë¤·¤¿¤È¤¤Îͽ»»½¸¹ç¤Ç¤¢¤ë¡¥¸À¤¤´¹¤¨¤ì¤Ð -b ¤Ïͽ»»½¸¹ç¤ÎºÇÄã¥é¥¤¥ó¤òɽ¤·¤Æ¤¤¤ë¤È¹Í¤¨¤é¤ì¤ë¡¥ ¤¤¤Þ¡¤¿Þ¤è¤ê¤â·¹¤¤ÎÀäÂÐÃͤ¬¤ä¤ä¾®¤µ¤Êͽ»»Àþ¤ò¹Í¤¨¤ë¤È¡¤¤½¤ì¤Ï²Á³Ê¤¬É¾²Á³Û v ¤è¤ê¤â¤ä¤ä¾®¤µ¤¤¾õ¶·¤ËÂбþ¤¹¤ë¡¥»Ò¶¡¤Ïɾ²Á³Û°Ê²¼¤Ê¤Î¤Ë¡¤¼ê¤ËÆþ¤ì¤ë¤¿¤á¤Ë¤Ï¸ÂÅÙ³Û b ¤òͤ¨¤ë¼Ú¤êÆþ¤ì¤ò¤·¤Ê¤±¤ì¤Ð¤Ê¤é¤Ê¤¤¤¿¤á¡¤¤¸¤Ã¤µ¤¤¤Ë¤Ï¼ê¤ËÆþ¤ì¤é¤ì¤Ê¤¤¾õ¶·¤òɽ¸½¤·¤Æ¤¤¤ë¡¥Che and Gale ή¤Îɾ²Á³Û¤È»ñ¶âÀ©Ìó¤ÎʬΥ¤¬¼Â¸½¤·¤¿¤È¸À¤¨¤ë¤À¤í¤¦¡¥ ¤Þ¤È¤á¤ë¤È¡¤¾ÃÈñ½¸¹ç 1 ¤È 2, ÆÃ¤Ë 2 ¤Ï Che and Gale ¤ÎʬΥ¤ò¥µ¥Ý¡¼¥È¤¹¤ë¡¥¤½¤ÎºÝ¡¤¾ÃÈñ½¸¹ç¾å¤ÎÅÀ¤ÏµÒ´ÑŪÀ¸Â¸¤òÍ׵᤹¤ë¤È¤¤¤¦²ò¼á¤Ï¼è¤é¤Ê¤¤¡¥°ìÊý¡¤¾ÃÈñ½¸¹ç 3 ¤Ï»°¸¶¤Î²ò¼á¤ò¥µ¥Ý¡¼¥È¤¹¤ë¤³¤È¤Ë¤Ê¤ë¡¥w+b ¤È¤¤¤¦»ñ¶âÀ©Ìó¤ËľÌ̤¹¤ë¹çÍýŪ¤Ê¾ÃÈñ¼Ô¤¬¡¤¤½¤ÎÀ©Ìó¤òͤ¨¤¿É¾²Á³Û v ¤ò¤Ä¤±¤ë¤â¤Î¤«¤É¤¦¤«¡¥ Che and Gale ¤Î¤è¤¦¤Ë¡¤ÌÀ³Î¤Ë yes ¤È¸À¤¨¤ë¤À¤í¤¦¤«¡© (Èà¤é¤Îµó¤²¤¿Îã¤Î¤Ò¤È¤Ä¤Ç¤¢¤ë¹ØÇãôÅöÉô½ð¤ËÉô³°¤«¤éͽ»»¤ò³ä¤êÅö¤Æ¤ë¤è¤¦¤Ê¾õ¶·¤Ê¤é¤Û¤ÜÌÀ³Î¤Ë yes ¤È¸À¤¨¤ë¤«¤â¤·¤ì¤Ê¤¤¡¥¤·¤«¤·¡¤¥½¥í¥â¥ó¤ËÁʤ¨½Ð¤¿¤Õ¤¿¤ê¤Î½÷¤Î¤è¤¦¤Ê¡¤À¸Â¸¤¬ÌäÂê¤Ë¤Ê¤ê¤½¤¦¤Ê¾õ¶·¤Ï¤É¤¦¤À¤í¤¦¤Ê¤¢¡¥) Äɵ (4/14/2007). ¡ÖÎÓµ®»Ö¡Ø¥ß¥¯¥í·ÐºÑ³Ø¡Ù¡×¤È¤¤¤¦¾Ò²ðµ»ö¤â»²¾È¡¥¤½¤ÎËܤǤϡ¤½àÀþ·ÁÁª¹¥¤ÎµÄÏÀ¤¬¤¹¤Ã¤¤ê¤ÈŸ³«¤µ¤ì¤Æ¤¤¤ë¡¥ |
|
|
|
¡Ö¥½¥í¥â¥ó²¦¤Î¥¸¥ì¥ó¥Þ (King Solomon's dilemma)¡×¤È¤¤¤¦Èóʬ³äºâÇÛʬ¤ÎÍ̾¤ÊÌäÂê¤Ë¤¿¤¤¤¹¤ëºÇ¿·¤Î²ò·èË¡¤ò¾Ò²ð¤¹¤ë¡¥(¤³¤Îʸ¾Ï¤Î¤¿¤á¤ËÉߤ«¤ì¤¿ÉúÀþ¤òÃΤꤿ¤¤Êý¤Ï°ÊÁ°¤Îµ»ö¤«¤éÁ̤äƤâ¤é¤¤¤¿¤¤¡¥) ¤Þ¤º¡¤ÌäÂê¤òµ½Ò¤·¤è¤¦¡¥¤¢¤ëÀÖ¤óË·¤ò¼«Ê¬¤Î»Ò¶¡¤Ç¤¢¤ë¤È¼çÄ¥¤·¤Æ¤¤¤ë¤Õ¤¿¤ê¤Î½÷¤¬¤¤¤ë¡¥¥½¥í¥â¥ó²¦¤ÏËÜʪ¤ÎÊì¿Æ¤Ë¤½¤Î»Ò¤òÅϤ·¤¿¤¤¡¥½÷¤¿¤Á¤Ï¤½¤Î»Ò¶¡¤Ë¤¿¤¤¤·¤Æ¤¢¤ë¡Öɾ²Á³Û¡× (¤½¤Î»Ò¤ò³ÍÆÀ¤¹¤ë¤¿¤á¤Ë¤®¤ê¤®¤êʧ¤Ã¤Æ¤¤¤¤ÃÍÃÊ) ¤ò»ý¤Ã¤Æ¤ª¤ê¡¤¿¿¤ÎÊì¿Æ¤Ë¤è¤ëɾ²Á³Û¤ÎÊý¤¬¤â¤¦°ìÊý¤Î½÷¤Ë¤è¤ëɾ²Á³Û¤è¤ê¤â¤¹¤¯¤Ê¤¯¤È¤â¦Ä>0 ¤À¤±¹â¤¤¡¥¤³¤Î°ìÄê¤Î¥®¥ã¥Ã¥×¤¬¤¢¤ë¤³¤È¤Ï¥½¥í¥â¥ó¤ò¤Õ¤¯¤á¤Æ³§¤ÎÃΤë¤È¤³¤í¤À¡¥½÷¤¿¤Á¤Ï»Ò¶¡¤Ë¤¿¤¤¤¹¤ë¼«Ê¬¤Îɾ²Á³Û¤ÏÃΤäƤ¤¤ë¤¬¡¤Áê¼ê¤Îɾ²Á³Û¤ÏÃΤé¤Ê¤¤¡¥¤·¤«¤·¡¤¤¸¤Ö¤ó¤¬ËÜÅö¤ÎÊì¿Æ¤Ç¤¢¤ë¤«¤É¤¦¤«---¤¤¤¤¤«¤¨¤ì¤Ð¼«Ê¬¤Îɾ²Á³Û¤¬Áê¼ê¤Î¤è¤ê¹â¤¤¤«¤É¤¦¤«---¤ÏÃΤäƤ¤¤ë¡¥ ¥»¥«¥ó¥É¥×¥é¥¤¥¹¤Ç¤¢¤ì¤Ê¤ó¤Ç¤¢¤ì¡¤¥ª¡¼¥¯¥·¥ç¥ó¤ò¤ä¤Ã¤Æ¤½¤Î»Ò¤òÇã¤Ã¤Æ¤â¤é¤¦¤È¤¤¤¦¤ä¤êÊý¤Ç¤Ï¥À¥á¤Ç¤¢¤ë¡¥¥½¥í¥â¥ó²¦¤ÎÌÜɸ¤Ï¡¤¤ª¶â¤Î¼õ¤±ÅϤ·¤ò¤»¤º¤Ë¿¿¤ÎÊì¿Æ¤Ë»Ò¶¡¤òÅϤ¹¤³¤È¤Ë¤¢¤ë¤«¤é¤À¡¥ ²¿¿Í¤«¤Î¥á¥«¥Ë¥º¥à¡¦¥Ç¥¶¥¤¥Ê¡¼¤¬¤³¤ÎÌäÂê¤ò²ò·è¤¹¤ë¥á¥«¥Ë¥º¥à (¡Ö¥²¡¼¥à¥Õ¥©¡¼¥à¡×¤È¤â¸Æ¤Ð¤ì¤ë¥ë¡¼¥ë¡¦¼ê½ç) ¤òÄ󼨤·¤Æ¤¤¤ë¡¥(¤³¤³¤Ç¤Ï½÷À¤¿¤Á¤Ï¸ß¤¤¤Îɾ²Á³Û¤òÃΤé¤Ê¤¤¤È²¾Äꤷ¤Æ¤¤¤ë¡¥¸ß¤¤¤Îɾ²Á³Û¤òÃΤäƤ¤¤ë¤È²¾Äꤷ¤¿½é´ü¤Î¸¦µæ¤Ë¤Ä¤¤¤Æ¤Ï¡¤Ê̵»öºÇ½ªÃÊÍî¤ò»²¾È¡¥) Perry and Reny (1999) ¤Ï°ÊÁ°¤Îµ»ö¤Ë½Ð¤ÆÍ褿 second-price all-pay auction ¤ò¤â¤È¤Ë¤·¤Ä¤Ä¡¤¡Ö¤ä¤Ã¤Ñ¤ê¤ä¤á¤¿¡×¤È¹ß¤ê¤ë¤³¤È¤¬¤Ç¤¤ë¸¢Íø (ex post option to quit) ¤ò³ÍÆÀ¼Ô¤Ëǧ¤á¤ë¤È¤¤¤¦¥á¥«¥Ë¥º¥à¤òÄ󼨤·¤¿¡¥Olszewski (2003) ¤Ï¥»¥«¥ó¥É¥×¥é¥¤¥¹¡¦¥ª¡¼¥¯¥·¥ç¥ó¤ò¤â¤È¤Ë¤·¤Ä¤Ä¡¤¥½¥í¥â¥ó¦¤«¤éξÊý¤Î½÷À¤ØÄɲÃŪ¤Ê»Ùʧ¤¤¤ò¤¹¤ë¥á¥«¥Ë¥º¥à¤òÄ󼨤·¤¿¡¥(Á°½Òµ»ö¤Î°ÕÃϰ¥»¥«¥ó¥É¥×¥é¥¤¥¹¡¦¥ª¡¼¥¯¥·¥ç¥ó¤Ç¤Ï¡¤Áê¼ê¤ÎÆþ»¥³Û¤òÄɲÃŪ¤Ë»Ùʧ¤¦¤è¤¦¤Ë¤Ê¤Ã¤Æ¤¤¤ë¡¥°ìÊý¡¤Olszewski ¤Ç¤Ï¡¤Áê¼ê¤ÎÆþ»¥³Û¤òÄɲÃŪ¤Ë¼õ¤±¼è¤Ã¤¿¾å¤Ç°ìÄê¤Î»²²ÃÈñ¤ò¼è¤é¤ì¤ë¡¥¤³¤ì¤Ë¤è¤Ã¤Æ¡¤¤½¤Î¥ª¡¼¥¯¥·¥ç¥ó¤Ïɾ²Á³Û¤ÎÄ㤤½÷À¤Ë¤È¤Ã¤ÆÍÍø¤Ë¤Ê¤Ã¤Æ¤¤¤ë¡¥¥Ø¥ó¤Ê¥ª¡¼¥¯¥·¥ç¥ó¤Ç¤¢¤ë¤³¤È¤ËÊѤï¤ê¤Ï¤Ê¤¤¡¥) ¤ª¤Ã¤È¡¤¤½¤Î¥ª¡¼¥¯¥·¥ç¥ó¤ÎÁ°Ãʳ¬¤È¤·¤Æ¡¤¤½¤Î¥ª¡¼¥¯¥·¥ç¥ó¤ò¼ÂºÝ¤Ë¹Ô¤¦¤«¤É¤¦¤«¤ò·è¤á¤ë¥¹¥Æ¡¼¥¸¤â¤¢¤ë¡¥¤¤¤º¤ì¤â¤«¤Ê¤êÀöÎý¤µ¤ì¤¿¡¤¼ê¤Î¹þ¤ó¤À¥á¥«¥Ë¥º¥à¤À¡¥¤Û¤«¤Ë¤â¤³¤ÎÌäÂê¤Ë¸Â¤é¤º°·¤¨¤ë¡¤¤Ä¤Ö¤·¤Î¤¤¯°ìÈÌŪ¥á¥«¥Ë¥º¥à¤â¤¢¤ë¤¬¡¤¤¤¤º¤ì¤â¤«¤Ê¤êÊ£»¨¤À¡¥ ¤·¤«¤·¡¤¤½¤ó¤Ê¤Ë¼ê¤Î¹þ¤ó¤ÀÊýË¡¤¬É¬ÍפÀ¤í¤¦¤«¡©¡¡¤½¤ó¤Ê¤Ë¥Ø¥ó¤Ê¥ª¡¼¥¯¥·¥ç¥ó¤Ë¤â¤È¤Å¤¤¤¿¥á¥«¥Ë¥º¥à¤¸¤ã¤Ê¤¤¤È¤¦¤Þ¤¯¤¤¤«¤Ê¤¤¤Î¤À¤í¤¦¤«¡©¡¡3000 ǯ´Ö¿ÍÎà¤òǺ¤Þ¤»Â³¤±¤Æ¤¤¿ (¤ï¤±¤¸¤ã¤Ê¤¤¤À¤í¤¦¤Ê¤¢¡¤¥½¥í¥â¥ó¤Ï°ì½Ö¤ÇÅú¤¨½Ð¤·¤¿¤·) ¤³¤ÎÌäÂê¤Ë¡¤¶²¤ë¤Ù¤Ã±½ã¤Ê²ò·èË¡¤òÍ¿¤¨¤¿¤Î¤¬ H. Reiju Mihara ¤Î°Ê²¼¤Î¥ï¡¼¥¥ó¥°¥Ú¡¼¥Ñ¡¼¤À:
»°¸¶¤Î¥á¥«¥Ë¥º¥à¤â¥»¥«¥ó¥É¥×¥é¥¤¥¹¡¦¥ª¡¼¥¯¥·¥ç¥ó¤Ë¤â¤È¤Å¤¯¡¥¤¿¤À¤·³Æ½÷À¤«¤é°ìÄê¤Î»²²ÃÈñ (participation fee, entry fee) ¤Ç¤¢¤ë ¦Ä ¤ò¼è¤ë¤È¤¤¤¦¤È¤³¤í¤¬¤Á¤¬¤¦¡¥¤â¤Á¤í¤ó¥ª¡¼¥¯¥·¥ç¥ó¤Ë»²²Ã¤·¤¿¤¯¤Ê¤¤½÷À¤Ï»²²Ã¤·¤Ê¤¯¤Æ¤¤¤¤¤¬¡¤¤½¤Î¾ì¹ç¤Ï»Ò¶¡¤Ï¤â¤é¤¨¤Ê¤¤¡¥¤³¤ì¤À¤±¤À¡¥(¤è¤Ã¤Æ¥¿¥¤¥È¥ë¤ò "The second-price auction with an entry fee solves King Solomon's dilemma " ¤È¤Ç¤â¤¹¤ì¤Ð¤º¤Ã¤ÈÀµ³Î¤À¡¥) (¥Ø¥ó¤Ê¥ª¡¼¥¯¥·¥ç¥óÊý¼°¤Ë°Í¸¤·¤Æ¤¤¤ë) Àè¹Ô¸¦µæ¤Ë¤ß¤é¤ì¤¿¤è¤¦¤Ê¹ªÌ¯¤µ (ingenuity) ¤â¤Ê¤Ë¤â¤¢¤Ã¤¿¤â¤Î¤Ç¤Ï¤Ê¤¤¡¥Lack of ingenuity ¤³¤½¤¬¡¤¤³¤Î¥á¥«¥Ë¥º¥à¤ÎºÇÂç¤ÎÆÃħ¤È¤â¸À¤¨¤ë¡¥¤É¤¦¤·¤Æ¤³¤ì¤Ç¤¦¤Þ¤¯¤¤¤¯¤Î¤«ÀâÌÀ¤·¤Æ¤ß¤è¤¦¡¥ ¥»¥«¥ó¥É¥×¥é¥¤¥¹¡¦¥ª¡¼¥¯¥·¥ç¥ó (ÂèÆó²Á³ÊÈëÌ©Æþ»¥) ¤Ç¤³¤ÎÌäÂê¤ò²ò¤³¤¦¤È¤¹¤ì¤Ð¤É¤¦¤Ê¤ë¤«¤ò¡¤¤Þ¤º¹Í¤¨¤Æ¤ß¤è¤¦¡¥¤½¤ì¤¾¤ì¤Î½÷À¤Ï¡¤¤½¤Î»Ò¶¡¤Ë¤¿¤¤¤¹¤ëɾ²Á³Û¤ò¤½¤Î¤Þ¤ÞÆþ»¥¤¹¤ë¤³¤È¤Ë¤Ê¤ë¡¥(¤½¤¦¤¹¤ë¤Î¤¬¼å»ÙÇÛÀïά---¤Ä¤Þ¤ê¤Ä¤Í¤ËºÇŬ---¤Ç¤¢¤ë¤³¤È¤Ï¡¤ÂèÆó²Á³ÊÈëÌ©Æþ»¥¤Ë¤«¤ó¤¹¤ëÍýÏÀ¤ò»²¾È¡¥) ¿¿¤ÎÊì¿Æ i ¤Ïµ¶Êì¿Æ j ¤ÎÆþ»¥¤·¤¿¡ÖÂèÆó²Á³Ê¡×vj ¤À¤±¤òʧ¤¨¤Ð¤¤¤¤¤Î¤Ç¡¤¼«Ê¬¤Îɾ²Á³Û vi ¤È¤Îº¹³Û¤Ç¤¢¤ë vi-vj ¤¬¡Ö;¾ê¡×¤È¤Ê¤ë¡¥¤·¤¿¤¬¤Ã¤Æ¡¤¤½¤Î;¾ê̤Ëþ¤Ç¤¢¤ë ¦Ä ¤À¤±¤ò¥½¥í¥â¥ó¤¬µÛ¤¤¼è¤Ã¤Æ¤â (»²²ÃÈñ¤È¤·¤Æ»Ùʧ¤¤¤òÍ׵ᤷ¤Æ¤â) Êì¿Æ¤Ï¥ª¡¼¥¯¥·¥ç¥ó¤Ë»²²Ã¤·¤è¤¦¤È¤¹¤ë¤À¤í¤¦¡¥°ìÊý¡¤¥ª¡¼¥¯¥·¥ç¥ó¤Ç»Ò¶¡¤ò³ÍÆÀ¤Ç¤¤ë¸«¹þ¤ß¤Î¤Ê¤¤µ¶¤ÎÊì¿Æ¤ÎÊý¤Ï¡¤»²²ÃÈñ¤òʧ¤ï¤Ê¤±¤ì¤Ð¤Ê¤é¤Ê¤¤¤Ê¤é¥ª¡¼¥¯¥·¥ç¥ó¤Ë»²²Ã¤·¤Ê¤¤¤³¤È¤ò˾¤à¤À¤í¤¦¡¥¤±¤Ã¤¤ç¤¯¡Ö»²²ÃÈñ¤ò¼è¤ë¤¾¡×¤È¡Ö¶¼¤·¡×¤òÍ¿¤¨¤ë¤À¤±¤Ç¿¿¤ÎÊì¿Æ¤À¤±¤¬»²²ÃɽÌÀ¤ò¤¹¤ë¤³¤È¤Ë¤Ê¤ê¡¤¼ÂºÝ¤Ï¥ª¡¼¥¯¥·¥ç¥ó¤ò¤ï¤¶¤ï¤¶¼Â¹Ô¤¹¤ë¤Þ¤Ç¤â¤Ê¤¯»Ò¶¡¤ò¿¿¤ÎÊì¿Æ¤ËÅϤ¹¤³¤È¤¬¤Ç¤¤ë¤ï¤±¤À¡¥¤³¤³¤Ç¸ú¤¤¤Æ¤¤¤ë¤Î¤Ï¡¤¼«Ê¬¤¬¿¿¤ÎÊì¿Æ¤Ç¤¢¤ë¤«¤É¤¦¤«¤ò¤½¤ì¤¾¤ì¤Î½÷À¤¬ÃΤäƤ¤¤ë¤È¤¤¤¦²¾Äê¤Ç¤¢¤ë¤Î¤Ï¤¤¤¦¤Þ¤Ç¤â¤Ê¤¤¡¥ËÜÅö¤Ï¤À¤ì¤¬¤É¤ì¤À¤±¤Î¾ðÊó¤ò»ý¤Ã¤Æ¤¤¤ë¤«¤òÌÀ³Î¤Ë¤·¤¿Ãí°Õ¿¼¤¤µÄÏÀ¤¬É¬ÍפÀ¤¬¡¤¤¤¤º¤ì¤Ë¤»¤èñ½ã¤ÊÏÀÍý¤Ç¤¢¤ë¤³¤È¤Ïʬ¤«¤ë¤À¤í¤¦¡¥
¤È¤³¤í¤Ç¡¤Âç³Ø¥¥ã¥ó¥Ñ¥¹¤Ç¤ÎÃó¼Ö¾ìÇÛʬ¤Ë¤Ä¤¤¤Æ¡¤°ÊÁ°¡¤°Ê²¼¤Î¤è¤¦¤Ë½ñ¤¤¤¿¤³¤È¤¬¤¢¤ë:
¾åµ¤Î¥á¥«¥Ë¥º¥à¤òÊ£¿ô¤Î¡Ö»Ò¶¡¡×(Ãó¼Ö¥¹¥Ú¡¼¥¹) ¤ò¤¢¤Ä¤«¤¨¤ë¤è¤¦¤Ë³ÈÄ¥¤¹¤ì¤Ð»È¤¨¤ë¤«¤â¤·¤ì¤Ê¤¤¡¥¤¸¤Ã¤µ¤¤ Mihara ¤Î¥Ú¡¼¥Ñ¡¼¤Ç¤Ï¡¤n ¿Í¤Î¸Ä¿Í¤Ê¤«¤Î k ¿Í¤Ë k ¸Ä¤ÎƱ°ì¥ª¥Ö¥¸¥§¥¯¥È¤òÇÛʬ¤¹¤ë°ìÈ̲½¤µ¤ì¤¿ÌäÂê¤ò¤¢¤Ä¤«¤Ã¤Æ¤¤¤ë¡¥Ãó¼Ö¥¹¥Ú¡¼¥¹¤Ë¤¿¤¤¤¹¤ë¼«Ê¬¤Îɾ²Á³Û¤¬¤É¤Î¤¢¤¿¤ê¤Ë¥é¥ó¥¯¤µ¤ì¤ë¤«¤ÏºÇ½é¤Î¤¦¤Á¤Ïʬ¤«¤é¤Ê¤¤¤Ë¤»¤è¡¤¿ô²ó»î¹Ô¤ò½Å¤Í¤ì¤Ð¤À¤¤¤¿¤¤Ê¬¤«¤ë¤è¤¦¤Ë¤Ê¤ë¤À¤í¤¦¡¥ (¤¸¤Ã¤µ¤¤¤Ï¼«Ê¬¤¬¾å¤«¤é k °ÌÆâ¤ËÆþ¤ë¤«¤É¤¦¤«¤¬Ê¬¤«¤ì¤Ð¤¸¤å¤¦¤Ö¤ó¤Ê¤Ï¤º¤À¡¥¾åµ¥Ú¡¼¥Ñ¡¼¤ÏÀè¹ÔÏÀʸ¤Ë¤Ä¤é¤ì¤Æ¾å°Ì k ¿Í¤¬¤À¤ì¤Ç¤¢¤ë¤«¤ò¤¹¤Ù¤Æ¤Î¸Ä¿Í¤¬ÃΤäƤ¤¤ë¤³¤È¤òÍ׵ᤷ¤Æ¤¤¤ë¤¬¡¤¤¿¤Ö¤ó¤½¤³¤Þ¤ÇÍ׵ᤷ¤Ê¤¯¤Æ¤â¤¤¤¤¤Ï¤º¡¥) ¤¿¤À¤·¥á¥«¥Ë¥º¥à¤ò¥Ç¥¶¥¤¥ó¤¹¤ëÊý¤Ë¤È¤Ã¤Æ¡¤Ãó¼Ö¾ì¤ò¶¯¤¯Íߤ·¤Æ¤¤¤ë¥°¥ë¡¼¥×¤È¼å¤¯Íߤ·¤Æ¤¤¤ë¥°¥ë¡¼¥×¤Îɾ²Á³Û¤Î´Ö¤Ë¡¤¦Ä¤Ë¤¢¤¿¤ëŬÅö¤Ê¥®¥ã¥Ã¥×¤ò¸«¤Ä¤±¤ë¤³¤È¤Ï´Êñ¤Ç¤Ï¤Ê¤¤¤«¤â¤·¤ì¤Ê¤¤¡¥»²²ÃÈñ¤Ç¤¢¤ë¦Ä¤¬¾®¤µ¤¹¤®¤ë¤È¡¤¼å¥°¥ë¡¼¥×¤Î»²²Ã¤ò¤¸¤å¤¦¤Ö¤óÇÓ½ü¤Ç¤¤Ê¤¤¤«¤â¤·¤ì¤Ê¤¤¡¥»²²ÃÈñ¤¬¹â¤¹¤®¤ë¤È¡¤º£Å٤Ϥ½¤Î¥á¥«¥Ë¥º¥à¤Ë¤¿¤¤¤¹¤ë³ØÆâ¤ÎÈ¿ÂФ¬¶¯¤Þ¤Ã¤ÆÆ³Æþ¤¬¤à¤º¤«¤·¤¯¤Ê¤ë¤À¤í¤¦¡¥¤·¤«¤·¤³¤Î¥á¥«¥Ë¥º¥à¤¬²¾¤Ë¤¦¤Þ¤¯¤¤¤«¤Ê¤«¤Ã¤¿¤È¤·¤Æ¤â¡¤·ë²Ì¤Ï¥ª¡¼¥¯¥·¥ç¥ó¤¬¼Â¹Ô¤µ¤ì¤ë¤À¤±¤Î¤³¤È¤À¡¥¤â¤È¤â¤È¼«Ê¬¤Ï²Á³Ê¤ò¤â¤Á¤¤¤¿²ò·è¤Ç¤¤¤¤¤È¸À¤Ã¤Æ¤¤¿¡¥Èó³ÍÆÀ¼Ô¤¬»²²ÃÈñ¤òʧ¤ï¤Ê¤±¤ì¤Ð¤Ê¤é¤Ê¤¤¤È¤¤¤¦¾ÜºÙ¤Î¤Á¤¬¤¤¤Ï¤¢¤ë¤¬¡¤¼«Ê¬¤È¤·¤Æ¤Ï¡Ö¼ºÇԡפ¸¤ã¤Ê¤¤¤Î¤À¡¥ ¤¤¤¦¤Þ¤Ç¤â¤Ê¤¯¡¤¤³¤Î»²²ÃÈñ¦Ä¤Ï¤³¤ÎÊý¼°¤ÎÄó°Æ¼Ô¤Ë»Ùʧ¤¦¤Î¤¬¼«Ê¬Åª¤Ë¤ÏºÇŬ¤À¡¥Ë¡·ÐÃÏ¥í¡¼¤Î¥¥ã¥ó¥Ñ¥¹ (¤É¤¦¤Ç¤â¤¤¤¤¤¬¡¤¸Þ½½²»½ç¤Ë¡Ö·ÐÃÏË¡¥í¡¼¡×¤È¤·¤¿¤Û¤¦¤¬¤«¤Ã¤³¤¤¤¤¤¾) ¤ÇÆÀ¤¿¼ýÆþ¤À¤«¤é¤È¤¤¤Ã¤Æ¡¤¤½¤ì¤ò¤½¤ì¤é¤Î³ØÉô (¥×¥é¥¹ÀìÌ翦Âç³Ø±¡) ¤Ë´Ô¸µ¤·¤è¤¦¤È¤¹¤ë¤È¤Þ¤¿¥¤¥ó¥»¥ó¥Æ¥£¥Ö¤Ë¤æ¤¬¤ß¤¬½Ð¤ÆÍè¤ë¤«¤é¤À¡¥¤¢¤ë¤¤¤Ï¡¤ÆÀ¤¿¼ýÆþ¤òÊÌ¥¥ã¥ó¥Ñ¥¹¤ÎÃó¼Ö¾ìÀ°È÷¤Ë»È¤¦¤È¤¤¤¦¤³¤È¤Ç¤â¡¤»²²Ã¼Ô¤Ë¤È¤Ã¤ÆÆÀ¤ë¤È¤³¤í¤Ï¤Ê¤¤¤Î¤Ç¤¦¤Þ¤¯¤¤¤¯¡¥¤½¤Á¤é¤ò¤ª¹¥¤ß¤À¤í¤¦¤«¡© ¾¤Ë¤âÃó¼Ö¥¹¥Ú¡¼¥¹¤Î¿ô k ¤Ï¼ÂºÝ¤Ï¸ÇÄꤵ¤ì¤Æ¤¤¤ë¤ï¤±¤Ç¤Ï¤Ê¤¯¡¤¤¢¤ë¤Æ¤¤¤É½ÀÆðÀ¤¬¤¢¤ë¥½¥Õ¥È¤Ê¤â¤Î¤Ç¤¢¤ë¤³¤È¤Ê¤É¡¤¤¤¤í¤¤¤í¤È¸¡Æ¤¤¹¤Ù¤²ÝÂê¤Ï¤¢¤ë¤À¤í¤¦¡¥¤¿¤À¡¤¸½Ãʳ¬¤Ç¤Ò¤È¤ÄȽÌÀ¤·¤¿¤³¤È¤¬¤¢¤ë¡¥¡Ö¹áÀîÂç³Ø¥Ó¥¸¥Í¥¹¥¹¥¯¡¼¥ëÍ×Í÷¡×¤È¤¤¤¦¥Ñ¥ó¥Õ¥ì¥Ã¥È¤Ç¸ì¤é¤ì¤¿»°¸¶Îï¼î¤ÎÊúÉ餬¥¦¥½¤Ç¤Ï¤Ê¤«¤Ã¤¿¤È¤¤¤¦¤³¤È¤À:
¤³¤ÎÊúÉé¤Ï¥Ó¥¸¥Í¥¹¥¹¥¯¡¼¥ë¤Ë»²²Ã¤¹¤ë°ì°÷¤È¤·¤Æ¤Î¹Ôµ·¤ÎÎɤµ¤òÁõ¤Ã¤¿¾éÃ̤ȤФ«¤ê»×¤Ã¤Æ¤¤¤¿¡¥¸¦µæ¤ò¼Î¤Æ¤¿¤ï¤±¤Ç¤Ï¤Ê¤¤¤È¤¤¤¦¤Î¤ÏÍý²ò¤Ç¤¤ë¤È¤·¤Æ¤â¡¤¡Ö¿È¶á¤Ê¡×¡Ö¼Â̳¾å¤Î¡×¤Ê¤É¤Î¸ÀÍÕ¤òÍѤ¤¤ë¤Î¤Ï¤ä¤ê²á¤®¤À¤È¹Í¤¨¤Æ¤¤¤¿¡¥¤·¤«¤·»°¸¶¼«¿È¤ÏÃÏÆ»¤Ë¤Þ¤¸¤á¤Ë¤½¤ÎÊúÉé¤ò¼Â¹Ô¤Ë°Ü¤·¤¿¤è¤¦¤À¡¥¥Ó¥¸¥Í¥¹¥¹¥¯¡¼¥ë¤Ë»²²Ã¤¹¤ë¶µ°÷¤ÎÌÏÈϤȤ¤¤Ã¤Æ¤è¤¤¤À¤í¤¦¡¥¹áÀîÂç³Ø±ÉÍÀ¾Þ¤Ç¤â£Ä褷¤Æ¤Ï¤É¤¦¤À¤í¤¦¡¥¾ÞÉʤϥ½¥í¥â¥ó²¦¤Ë¤Á¤Ê¤ó¤Ç¿¿ô¤Î¡Ö¥ª¥ó¥Ê¡×¤Ë¤¹¤ë¤Î¤¬Å¬Åö¤À¡¥¤â¤Á¤í¤ó¡ÖÊ¿ËÞ½õ¶µ¼ø¤Î¹â¤¤É¾²Á¤òÆÀ¤¿¡×¤È¤¤¤¦¤Î¤¬É½¾´Íýͳ¤Ç¤¢¤ë¤Ù¤¤Ç¤¢¤ê¡¤¥×¥ì¥¹¥ê¥ê¡¼¥¹¤Ë¤³¤Îµ»ö¤Ø¤Î¥ê¥ó¥¯¤òÆþ¤ì¤ë¤Ù¤¤Ç¤¢¤ë¤³¤È¤ÏÅöÁ³¤Ç¤¢¤ë¡¥ Äɵ (»°¸¶Îï¼î¤«¤é¤ÎÅê¹Æ, 9/6/2006).¤µ¤Æ¡¤Ê¿ËÞ½õ¶µ¼ø¤Ë¤è¤ëÂ礲¤µ¤ÊÀëÅÁ¤¬¤¢¤Ã¤¿¤¿¤á¤«¡¤¼ã´³¤ÎÈ¿¶Á¤¬¤¢¤Ã¤¿¡¥ÀëÅÁ¤¬ÀëÅÁ¤À¤Ã¤¿¤Î¤Ç¡¤¤â¤·¤«¤¹¤ë¤Èƿ̾·Ç¼¨ÈĤ¢¤¿¤ê¤Çᤫ¤ì¤Æ¤¤¤ë¤Î¤«¤â¤·¤ì¤Ê¤¤¤¬¡¤¤½¤Á¤é¤Ï¥Á¥§¥Ã¥¯¤·¤Æ¤¤¤Ê¤¤¡¥¤³¤³¤Ç¤Ï yyasuda ¤Î»ØÅ¦¤Ø¤Î¥ê¥×¥é¥¤¤òÊ䤹¤ë¡¥(¤½¤ì¤Ë¤·¤Æ¤â°ú¤Ã±Û¤·¤ÎºÇÃæ¤ÇË»¤·¤¤¤Ê¤«¥Ú¡¼¥Ñ¡¼¤Ë¥³¥á¥ó¥È¤·¤Æ¤¯¤ì¤¿ yyasuda ¤µ¤ó¤Ë¤»¤è¡¤¥Ü¥¯¤Î¥³¥á¥ó¥È¤Ë¥³¥á¥ó¥È¤·¤Æ¤¯¤ì¤¿¤Õ¤Ã¤Ò¡¼¤È¤µ¤ó¤Ë¤»¤è¡¤¤Ï¤ë¤Ð¤ëÊÆ¹ñ¤«¤é¸¤¤¤Ò¤È¤¿¤Á¤¬½Ð¤ÆÍè¤Æ¤¯¤ì¤¿¤â¤ó¤À¡¥¤È¤³¤í¤Ç¥Ü¥¯¤Ï¥á¥«¥Ë¥º¥à¡¦¥Ç¥¶¥¤¥ó¤Ï¤â¤È¤è¤ê¡¤Èó¶¨ÎÏ¥²¡¼¥à¤Ç¥Ú¡¼¥Ñ¡¼¤òȯɽ¤¹¤ë¤Î¤Ï¤Ï¤¸¤á¤Æ¤Ê¤ó¤Ç¤¹¤è¡¥¥Î¥Ó¥¹¤Ê¤ó¤Ç¡¤¤ª¼ê½À¤é¤«¤Ë¡¥¤¢¤È¡¤¥Ü¥¯¤Ï¤ª¤Õ¤¿¤ê¤ò»ØÆ³¤¹¤ëΩ¾ì¤Ë¤¢¤Ã¤¿¤³¤È¤Ï¤Ê¤¤¤ó¤Ç¡ÖÀèÀ¸¡×¤È¤è¤Ð¤ì¤Æ¤â¤Ê¤¢¡Á¡¥¤Þ¡¤¤¿¤·¤«¤ËƱν¤Ç¤â¡ÖÀèÀ¸¡×¤È¸Æ¤ó¤ÇÍè¤ë¤³¤È¤Ï¤¢¤ë¤ó¤Çʬ¤«¤ë¤±¤É¡¤¸¦µæ¼ÔƱ»Î¤À¤«¤é¡Ö»°¸¶¤µ¤ó¡×¡ÖÎï¼î¤µ¤ó¡×¤Ç¤¸¤å¤¦¤Ö¤ó¡ª) ¤Ò¤È¤ÄÌܤλØÅ¦¤ÏͽÁÛÆâ¤Î¤â¤Î¤À¤Ã¤¿¡¥¥Ü¥¯¤ÎÄ󼨤·¤¿¥á¥«¥Ë¥º¥à (»²²ÃÈñÍѤĤ¼«Í³»²²Ã·¿¥»¥«¥ó¥É¥×¥é¥¤¥¹¥ª¡¼¥¯¥·¥ç¥ó) ¤¬¡¤´°È÷¾ðÊó¤Î¥±¡¼¥¹¤Î²ò·è¤È¤·¤ÆÄ󼨤µ¤ì¤¿ Moore ¤é¤Î¥á¥«¥Ë¥º¥à¤Ë»÷¤Æ¤¤¤ë¤È¤¤¤¦¤â¤Î¤À¡¥¤³¤ì¤Ï¡Ö¸À¤ï¤ì¤Æ¤ß¤ì¤Ð¤¿¤·¤«¤Ë¼«ÌÀ¤À¤¬¡¤»×¤¤¤Ä¤¯¤Î¤Ï¤«¤Ê¤é¤º¤·¤â¼«ÌÀ¤Ç¤Ï¤Ê¤¤¡×Îã¤È¤¤¤¨¤Ê¤¤¤À¤í¤¦¤«¡¥»÷¤Æ¤¤¤ë¤È¤µ¤ì¤¿¥á¥«¥Ë¥º¥à¤¬È¯É½¤µ¤ì¤¿¤Î¤Ï 1992 ǯ¤È¤« 1989 ǯ¤ÎÏäÀ¡¥¤½¤Î¸åÉÔ´°È÷¾ðÊ󥱡¼¥¹¤Î²ò·è¤È¤·¤Æ Perry and Reny ¤¬½ÐÈǤµ¤ì¤¿¤Î¤¬ 1999ǯ¤Ç¡¤Olszewski ¤Ï 2003ǯ¤À¡¥¤³¤ì¤é¤Ï¤¤¤º¤ì¤â Moore ¤é¤Î¥Ú¡¼¥Ñ¡¼¤ò»²¾È¤·¤Æ¤¤¤ë¡¥¤â¤· Moore ¤é¤Î¥á¥«¥Ë¥º¥à¤òÃΤäƤ¤¤ë¤Ò¤È¤Î¤«¤Ê¤ê¤¬¥Ü¥¯¤Î¥á¥«¥Ë¥º¥à¤ò¤¹¤°»×¤¤¤Ä¤¯¤¯¤é¤¤»÷¤Æ¤¤¤¿¤È¤·¤¿¤é¡¤Perry and Reny ¤Ë¤»¤è¡¤Olszewski ¤Ë¤»¤è¡¤¤Ê¤¼¤ï¤¶¤ï¤¶Ê£»¨¤Ê¥á¥«¥Ë¥º¥à¤òÄ󼨤¹¤ë¤Î¤«ÀâÌÀ¤¬¤¢¤Ã¤Æ¤â¤è¤µ¤½¤¦¤À (¥ì¥Õ¥§¥ê¡¼¤â»ØÅ¦¤¹¤ë¤À¤í¤¦¤·)¡¥¡Ö¤Ò¤È¤Ä¤Î²ò·èË¡¤È¤·¤Æ¥¢¥Û¤Ç¤â»×¤¤¤Ä¤¯Ã±½ã¤Ê¡Ô»²²ÃÈñÍѤĤ¼«Í³»²²Ã·¿¥»¥«¥ó¥É¥×¥é¥¤¥¹¥ª¡¼¥¯¥·¥ç¥ó¡Õ¤¬¤¢¤Ã¤Æ¡¤¤ï¤ì¤ï¤ì¤È¤ª¤Ê¤¸¿ë¹Ô³µÇ°¤Ç¹Ô¤±¤ë¡¥¤·¤«¤·¡¤¤½¤ì¤Ï¤³¤¦¤³¤¦¤³¤¦¤¤¤Ã¤¿·çÅÀ¤ò»ý¤Ä¡¥¤½¤³¤Ç¤³¤³¤Ç¤Ï¤½¤Î¹îÉþ¤È¤·¤Æ¤³¤¦¤³¤¦¤³¤¦¤¤¤¦¥á¥«¥Ë¥º¥à¤òÄ󼨤·¤¿¤¤¡¥·ë²Ì¤È¤·¤Æ¥á¥«¥Ë¥º¥à¤Ï¾¯¡¹Ê£»¨¤Ë¤Ê¤ë¤¬¤½¤³¤Ï²æËý¤·¤Æ¤¯¤ì¡×¤È¡¥¤·¤«¤·¡¤¤½¤Î¼ï¤ÎÀµÅö²½¤ÏÈà¤é¤Î¥Ñ¡¼¥Ñ¡¼¤Ë¤Ï¸«Åö¤¿¤é¤Ê¤¤¡¥¼«ÌÀ¤¹¤®¤Æ¸«Íî¤È¤µ¤ì¤Æ¤¤¤¿²ÄǽÀ¤¬¹â¤¤¤È»×¤Ã¤Æ¡¤´º¤¨¤Æ¥Ú¡¼¥Ñ¡¼¤Ë¤·¤Æ¤ß¤¿¡¥ Æó¤ÄÌܤλØÅ¦¤ÏͽÁÛ³°¤À¤Ã¤¿¡¥Olszewski ¤Î¥á¥«¥Ë¥º¥à¤Ç¥Ü¥¯¤¬·çÅÀ¤È¤ß¤Ê¤·¤¿¤³¤È¤¬¡¤¸«Êý¤òÊѤ¨¤ì¤ÐĹ½ê¤È¤ß¤Ê¤»¤ë¤È¤¤¤¦¤â¤Î¤À¡¥¤³¤ì¤Ï Olszewski ¤Î¥á¥«¥Ë¥º¥à¤È¥Ü¥¯¤ÎÄ󼨤·¤¿¥á¥«¥Ë¥º¥à¤òÈæ³Ó¤¹¤ë¥»¥¯¥·¥ç¥ó¤Ç¤¢¤ë Discussion ¤Ë½Ð¤ÆÍè¤ëÏäÀ¡¥¸½¥Ð¡¼¥¸¥ç¥ó¤Î¤½¤Î¥»¥¯¥·¥ç¥ó¤Ë¤Ï¡¤¡ÖÁ´ÂÎŪ¤Ë¸«¤Æ¥Ü¥¯¤Î¥á¥«¥Ë¥º¥à¤Î¤Û¤¦¤¬Í¥¤ì¤Æ¤¤¤ë¡×¤È¤¤¤¦·ëÏÀ¤Ï½ñ¤«¤ì¤Æ¤¤¤Ê¤¤ (ÆÉ¤á¤Ð¤½¤¦»×¤¦¤À¤í¤¦¤¬¼çÄ¥¤Ï¤·¤Æ¤¤¤Ê¤¤)¡¥¤¢¤¯¤Þ¤Ç¤â¤¤¤¯¤Ä¤«¤Î¸ÄÊ̤ΦÌ̤ˤĤ¤¤Æ¡¤¤½¤ì¤¾¤ì¤Î¥á¥«¥Ë¥º¥à¤ÎÆÃħ¤ò¡ÖµÒ´ÑŪ¤Ë¡×¥ê¥¹¥È¤·¤¿¤Ä¤â¤ê¤À¡¥Olszewski ¤Î¥á¥«¥Ë¥º¥à¤ËĹ½ê¤¬¤¢¤ë¤Ê¤é¡¤¤Þ¤¿¡¤¥Ü¥¯¤Î¥á¥«¥Ë¥º¥à¤Ëû½ê¤¬¤¢¤ë¤Ê¤é¡¤½ñ¤¯¤Î¤Ï¤Þ¤Ã¤¿¤¯ÌäÂê¤Ê¤¤¡¥¤¿¤À¡¤Ã»½ê¤È¤µ¤ì¤¿¤³¤È¤È¤¤¤¦¤Î¤¬¡¤»²²Ã¼Ô¤«¤é (ÌÀ¼¨¤µ¤ì¤Æ¤¤¤Ê¤¤»Ùʧ¤¤Ç½ÎϤòͤ¨¤Æ) ¤ª¶â¤ò¼è¤ë²ÄǽÀ¤òÇÓ½ü¤·¤Æ¤¤¤Ê¤¤¤³¤È¤Ê¤Î¤À¡¥ÌÀ¼¨¤·¤Æ¤¤¤Ê¤¤¤ó¤À¤«¤é¡Ö»Ùʧ¤¤Ç½ÎϤÏÀ©Ìó¤Ë¤Ê¤é¤Ê¤¤¤È²¾Äꤷ¤Æ¤¤¤ë¡×¤È¤¤¤¨¤ÐºÑ¤à¤«¤â¤·¤ì¤Ê¤¤¡¥ [¤·¤«¤·¤½¤ó¤Ê²¾Äê¤ò¤·¤Ê¤¯¤Æ¤â¡¤(»²²ÃÈñ¤¬ÆÃ¤ËÂ礤¯¤Ê¤¤¸Â¤ê) »Ùʧ¤¤Ç½ÎϤòͤ¨¤Æ¤ª¶â¤ò¼è¤é¤ì¤ë²ÄǽÀ¤Ï¡Öɾ²Á³Û¡×¤Î²ò¼á¾å¤¢¤ê¤¨¤Ê¤¤¤È¤¤¤¦¤Î¤¬¥Ü¥¯¤ÎΩ¾ì¤À¡¥µ¯¤³¤ê¤¨¤Ê¤¤ÌäÂê¤À¤«¤é½ñ¤«¤Ê¤¤¤Û¤¦¤¬¤¤¤¤¤È¸½Ãʳ¬¤Ç¤Ï¹Í¤¨¤Æ¤¤¤ë¡¥(¤³¤Î³Ñ³ç¸ÌÆâ¤ÎÀâÌÀ¤Ï¡Öɾ²Á³Û¤È»Ùʧ¤¤Ç½ÎϤˤ«¤ó¤¹¤ë´ðÁÃÏÀ: ¥Ï¡¼¥ô¥£¥Ã¥Ä¤Î¼ö¤¤¡©¡×¤ò»²¾È¡¥)] ¤¿¤À¡¤»ØÅ¦¼«ÂΤϿ·¤¿¤Ê»ëÅÀ¤«¤éÌäÂê¤ò¹Í¤¨Ä¾¤¹¤³¤È¤ò¼¨º¶¤·¤Æ¤¤¤Æ¤ª¤â¤·¤í¤¤¡¥ ¾ʬÌî¤Î¤Ò¤È¤Ë¸À¤ï¤»¤ì¤Ð¡¤¥Ü¥¯¤¬¼Ò²ñÁªÂò¤Ç½ñ¤¤¤ÆÍ褿¥Ú¡¼¥Ñ¡¼¤Ï¤à¤º¤«¤·¤¤¤È¸À¤ï¤ì¤ë¤³¤È¤¬Â¿¤«¤Ã¤¿¡¥¤½¤ì¤Ï¿¤¯¤ÎÆÉ¼Ô¤Ë¤Ê¤¸¤ß¤Î¤Ê¤¤ÌäÂê¤ò¤¢¤Ä¤«¤Ã¤Æ¤¤¤ë¤¿¤á¤Ç¤¢¤ê¡¤¥Ü¥¯¤Î½ñ¤Êý¤¬°¤¤¤¿¤á¤Ç¤Ï¤Ê¤¤¤Ï¤º¤À¡¥(¤¿¤È¤¨¤ÐÅê¹Æ¤·¤Æ½³¤é¤ì¤ë¾ì¹ç¡¤¥ì¥Õ¥§¥ê¡¼¤Ë well-written ¤È¸À¤ï¤ì¤¿¾å¤Ç½³¤é¤ì¤ë¤³¤È¤¬Â¿¤¤¡¥¤â¤Ã¤È¤â¡¤¤½¤ì¤À¤È½ñ¤Êý¤Ï¾å¼ê¤À¤¬ÆâÍÆ¤¬¤Ê¤¤¤ß¤¿¤¤¤Ëʹ¤³¤¨¤Æ¤·¤Þ¤¦¤¬¡¥) º£²ó¤Ï¤ï¤ê¤ÈÍ̾¤Ç¤ä¤µ¤·¤¤ÌäÂê¤ò¤¢¤Ä¤«¤Ã¤¿¤¿¤á (³ØÉô¼ø¶È¤ÎÉûÆÉËܤˤǤâ»È¤¨¤ë¤«¤â)¡¤¤¹¤°ÆÉ¼Ô¤¬¸½¤ì¤¿¤¦¤¨¡¤¤¢¤ê¤¬¤¿¤¤¤³¤È¤Ë¥é¥£¥Æ¥£¥ó¥°¤¬°¤¤¤ï¤±¤Ç¤Ê¤¤¤³¤È¤ò»ØÅ¦¤·¤Æ¤¯¤ì¤¿¡¥(¸÷±É¤Ç¤¹¤è¡¤yyasuda ¤µ¤ó¡ª)
»²¹Íʸ¸¥ H. Reiju Mihara. The second-price auction solves King Solomon's dilemma. August 2006. [¶µºà¤È¤·¤Æ¤â¥Ð¥·¥Ð¥·¤´ÍøÍѤ¯¤À¤µ¤¤] |
|
|
|
| ¥Û¡¼¥à |
|



