|
¤³¤Î¥µ¥¤¥È¤Î Google ¤Î¥µ¡¼¥Á¤Ë¤«¤ó¤¹¤ëµ»ö¡Ö»ä¤ÏÊÑÂÖ½÷»Ò¹âÀ¸¤Î¥È¥Ã¥×¤«¡×¤Î³¤¤À¡¥Æ±¤¸¥·¥ê¡¼¥º¤È¤Ï»×¤¨¤Ê¤¤ÀìÌçŪ¤Ê¥¿¥¤¥È¥ë¤À¡¥(¤³¤ì¤Ë¤È¤â¤Ê¤¤Á°µ»ö¤Î¥«¥Æ¥´¥ê¤ò¡Ö¼Ò²ñ²Ê³Ø¡×¤Ë°Üư¤·¤¿¡¥)
¤³¤Î¥Ö¥í¥°¤¬¡ÖÀ¾»³×¢´î¡×¤È¤¤¤Ã¤¿±¦Íã¤Î¹õËë¤Î¸ÇÍ̾»ì¤Ç¾å°Ì (3°Ì) ¤ËÍè¤ë¤Î¤Ïʬ¤«¤ë¡¥ ¼«Ê¬¤Ë¤«¤«¤ï¤ë¹õËë¤Î̾Á°¤ò½Ð¤¹¤Î¤Ïï¤À¤Ã¤Æ¤¿¤á¤é¤¦¤À¤í¤¦¤«¤é¡¤ÆÃ¤Ë¹õË뤬À¸¤¤Æ¤¤¤ë¤¢¤¤¤À¤Ï¡¥¤·¤«¤·¤³¤Î¥µ¥¤¥È¤Ï¡ÖºÇ¸å¤Î¥Õ¥£¥¯¥µ¡¼¡×¤È¤¤¤¦Ãê¾ÝŪ¤ÊÍѸì¤Ç¥È¥Ã¥×¡¤¡Öºâ³¦·Ï±¦Íã¡×¤Ç¤â3°Ì¤ËÍè¤ë¤Î¤À¡¥¤Û¤È¤ó¤ÉÆâÍÆ¤â¤Ê¤¤¡ÖÊÑÂ֥ץ쥤¡×¤Ç¤Ï 7 °Ì¤À¤·¡¤¤½¤·¤Æ¥Ö¥í¥°¤Ç¤Ï¿¨¤ì¤Æ¤¤¤Ê¤¤¡Ö»ö̳°÷¡¡¸ýÀâ¤Êý¡×¤Ç¤â¥È¥Ã¥×¤ËÍè¤ë¤è¤¦¤Ë¤Ê¤Ã¤¿ (¤¢¤ëµ»ö¤Ç¸ÀµÚ¤·¤¿ËܤÎÂê̾¤Î¤Ê¤«¤Î¡Ö¸ýÀâ¤Êý¡×¤È¡¤¤Ù¤Äµ»ö¤Î¡Ö»ö̳°÷¡×¤¬¤Ò¤Ã¤«¤«¤Ã¤¿)¡¥ ¤¸¤Ä¤Ï¤³¤ì¤Ë¤Ï»Å³Ý¤±¤¬¤¢¤Ã¤Æ¡¤¼Ò²ñÁªÂòÍýÏÀ¤È¥³¥ó¥Ô¥å¡¼¥¿¡¼¡¦¥µ¥¤¥¨¥ó¥¹¤ò¶Ë¤á¤ì¤Ð¡¤¤³¤ó¤Ê¥é¥ó¥¥ó¥°¤Ç¾å°Ì¤ËÍè¤ë¤Î¤ÏÄ«ÈÓÁ°¤Ê¤Î¤Ç¤¢¤ë¡¥¥³¥ó¥Ô¥å¡¼¥¿¥µ¥¤¥¨¥ó¥¹¤Ë¤Ä¤¤¤Æ¤Ï¥¤¥á¡¼¥¸¤ò»ý¤Ä¤Î¤ÏÆñ¤·¤¯¤Ê¤¤¤À¤í¤¦¤«¤é¡¤¤ï¤¬ÀìÌç¤Ç¤¢¤ë¼Ò²ñÁªÂò¤Ë¤Ä¤¤¤Æ´Êñ¤Ë¥¤¥á¡¼¥¸¤òÍ¿¤¨¤Æ¤ª¤¯¡¥¼Ò²ñÁªÂò¤â¤¤¤í¤¤¤í¤ÊÌäÂê¤ò°·¤Ã¤Æ¤¤¤ë¤¿¤á¡¤¤Ò¤È¤¯¤Á¤Ë¸À¤¦¤Î¤Ï´Êñ¤Ç¤Ï¤Ê¤¤¤¬¡¤¡ÖÊ£¿ô¤Î¿Í¡¹¤Î°Õ»×·èÄê¥ë¡¼¥ë¤ò¸øÍýŪ¤ÊÊýË¡¤Ç¤¢¤Ä¤«¤¦Ê¬Ìî¡×¤È¸À¤¨¤ë¤À¤í¤¦¡¥¸øÍý¤È¤Ï¡Ö¥ë¡¼¥ë¤Ï¤³¤¦¤¢¤ë¤Î¤¬Ë¾¤Þ¤·¤¤¡×¤È¤¤¤Ã¤¿Ä¾´¶Åª¤Ê´ð½à¤Ë¡¤¸·³Ê¤Ê¿ôÍýŪɽ¸½¤òÍ¿¤¨¤¿¤â¤Î¤À¡¥¤Á¤Þ¤¿¤Ç¤ÏÎÑÍý³Ø¤ò¿ôÍýŪ¤Ë¤ä¤êľ¤·¤¿¤À¤±¤ÎÌò¤ËΩ¤¿¤Ê¤¤³ØÌä¤ÎÂåɽ¤È»×¤ï¤ì¤Æ¤¤¤¿¤ê¤¹¤ë¤¬¡¤¤½¤ó¤Ê¤³¤È¤Ï¤Ê¤¤¡¥»ä¤Î¤È¤³¤í¤Ë¤Ï¡¤»ö¼Â (³¤³°¤«¤é¤Ç¤Ï¤¢¤ë¤¬)¡¤¿å»ñ¸»¤Î´Ä¶¥Þ¥Í¥¸¥á¥ó¥È¤Î¤Ê¤ó¤¿¤é¤Ë¤«¤ó¤¹¤ë°Õ»×·èÄê¤Î¥³¥ó¥µ¥ë¥Æ¥£¥ó¥°¤Î°ÍÍ꤬¤¢¤Ã¤¿¤ê¤¹¤ë¡¥(Ãϰè¥Þ¥Í¥¸¥á¥ó¥È¸¦µæ²Ê¤Î¶µ°÷¤Ë¤Õ¤µ¤ï¤·¤¤¥×¥í¥¸¥§¥¯¥È¤Ç¤¢¤Ã¤¿¤¬¡¤´Ä¶°Õ»×·èÄê¤Ë¤Ä¤¤¤ÆÊÙ¶¯¤¹¤ë²Ë¤¬¤Ê¤¤¤Î¤ÇÃǤä¿¡¥) ¤Ê¤ó¤é¤«¤Î¥é¥ó¥¥ó¥°¤ò°·¤¦¤Î¤Ï¼Ò²ñÁªÂò¤Ç¤â¸Åŵ¤Î¸Åŵ¤ÎÏÃÂê¤Ç¤¢¤ê¡¤¤³¤ÎʬÌî¤Î½ÐȯÅÀ¤È¤Ê¤Ã¤¿¥¢¥í¡¼¤ÎÄêÍý¤â¤Ò¤È¤Ó¤È¤ÎÁª¹¥ (ÁªÂò»è¤Ë¤¿¤¤¤¹¤ë¥é¥ó¥¥ó¥°) ¤ò¤¦¤Þ¤¯¤Ò¤È¤Ä¤Î¥é¥ó¥¥ó¥°¤Ë½¸·×¤¹¤ë¤³¤È¤Îº¤Æñ¤µ¤òÀ⤤¤¿¤â¤Î¤À¤Ã¤¿¡¥¤½¤Î¸å¡¤¼«Ê¬¤Ë¤«¤ó¤¹¤ë¾ðÊó¤ò (¸íËಽ¤·¤¿¤ê±£¤·¤¿¤ê¼ê¤Î¹þ¤ó¤À¸À¤¤Êý¤ò¤·¤¿¤ê¤·¤Æ) ¤¦¤Þ¤¯Áàºî¤¹¤ë¤³¤È¤Ë¤è¤ê¡¤¥ë¡¼¥ë¤Î¤â¤¿¤é¤¹·ë²Ì¤¬¼«Ê¬¤ËÍÍø¤Ë¤Ê¤ë¤è¤¦¤Ë¡ÖÀïάŪÁàºî¡×¤ò¤¹¤ëÊýË¡¤Î¸¦µæ¤¬¸½¤ì¤¿¡¥¤È¤¤¤¦¤Î¤Ï¥¦¥½¤Ç¡¤Àµ¤·¤¯¸À¤¨¤Ð¤½¤ÎµÕ¤ÎΩ¾ì¤Î¸¦µæ¡¤¤Ä¤Þ¤ê¡¤¤Ò¤È¤Ó¤È¤¬ÀïάŪÁàºî¤ò¤·¤è¤¦¤È¤·¤Æ¤âÆÀ¤Ë¤Ï¤Ê¤é¤Ê¤¤¡ÖÀïάŪÁàºîÉÔǽ¡×¤Ê¥ë¡¼¥ë¤Î¸¦µæ¤¬¸½¤ì¤¿¡¥ÀµÄ¾¼Ô¤¬Çϼ¯¤ò¸«¤Ê¤¤¤è¤¦¤Ê¥ë¡¼¥ë¤Î³«È¯¤Ç¤¢¤ë¡¥ ÅöÁ³ (¤Ç¤â¤Ê¤¤¤Î¤À¤¬) ¤Ê¤¬¤é¡¤Áàºî¤¬ÉÔ²Äǽ¤Ê¥ë¡¼¥ë¤òºî¤ë¤³¤È¤ËÈæ¤Ù¤ì¤Ð¡¤ÆÃÄê¤Î¸½Â¸¥ë¡¼¥ë¤òÁàºî¤¹¤ë¤Î¤Ï´Êñ¤Ê¤³¤È¤À¡¥¥µ¡¼¥Á¥¨¥ó¥¸¥ó¤Î·ë²Ì¥é¥ó¥¥ó¥°¤Ç¾å°Ì¤ËÍè¤ë¤Ê¤ó¤Æ¤Î¤Ï¡¤½éÊâ¤â½éÊâ¡¥¤Á¤ç¤Ã¤ÈÄ´¤Ù¤ì¤Ð¤Ç¤¤ë¤³¤È¤À¡¥¼«¼Ò¤Î¥µ¥¤¥È¤Î¥é¥ó¥¥ó¥°¥¢¥Ã¥×¤òÁÀ¤Ã¤Æ¤¤¤ë¼ÒŤµ¤ó¤ä¹ÊóôÅö¼Ô¤Ï¡¤¤ï¤¬¸¦µæ²Ê¤ÎÈë½ñ¤òÄ̤¸¤ÆÏ¢Íí¤·¤Æ¤â¤é¤¤¤¿¤¤¡¥¤¿¤Ã¤×¤ê¤È¥³¥ó¥µ¥ë¥Æ¥£¥ó¥°ÎÁ¤ò¤¤¤¿¤À¤±¤ì¤Ð¡¤¥Þ¥ëÈë΢µ»¤ò¤ª¶µ¤¨¤·¤è¤¦¡¥ ÌäÂê¤Ï¡¤ºÇ¶á¥³¥ó¥Ô¥å¡¼¥¿¥µ¥¤¥¨¥ó¥Æ¥£¥¹¥È¤¬¼Ò²ñÁªÂòÍýÏÀ¤ä¡¤¤½¤ÎʬÌî¤ËÌ©Àܤ˴ØÏ¢¤¹¤ë¥á¥«¥Ë¥º¥à¥Ç¥¶¥¤¥ó¤Ë¤Ä¤¤¤ÆÊÙ¶¯¤·»Ï¤á¤Æ¤¤¤ë¤³¤È¤À¡¥¾Ü¤·¤¯¤Ï DIMACS Tutorial on Social Choice and Computer Science ¤Ç¤â¸«¤Æ¤â¤é¤ª¤¦¡¥¼Ò²ñÁªÂòÍýÏÀ¤Ê¤É¤Î¤Ò¤¸¤ç¤¦¤ËÌò¤ËΩ¤ÄʬÌî¤ÎÃμ±¤Ï¡¤¤ä¤¬¤Æ¤Ï¼Ò²ñ²Ê³Ø¤È¤«¹©³Ø¤È¤¤¤Ã¤¿³Àº¬¤ò±Û¤¨¤ÆÅð¤Þ¤ì¤Æ¹Ô¤¯¡¥¥Þ¥¤¥Ê¡¼¤ÊʬÌî¤È¤·¤Æ¤¤¤Ä¤Þ¤Ç¤âÌ©¤«¤Ë±£¤ì¤Æ¤¤¤ë¤³¤È¤Ï¤Ç¤¤Ê¤¤±¿Ì¿¤Ê¤Î¤À¡¥ ¥³¥ó¥Ô¥å¡¼¥¿¶È³¦¤Ë¼Ò²ñÁªÂòÍýÏÀ¤ÎÀ®²Ì¤¬¹¤Þ¤Ã¤Æ¹Ô¤±¤Ð¡¤³Î¼Â¤Ë¥µ¡¼¥Á¥¨¥ó¥¸¥ó¤Î¥é¥ó¥¥ó¥°¤òÁàºî¤¹¤ë¤³¤È¤âÆñ¤·¤¯¤Ê¤ë¡¥¤¤¤Þ¤Þ¤Ç¤Ï¼Ò²ñÁªÂòÍýÏÀ²È¤ò¤ä¤Ã¤Æ¤¤¤ì¤Ðµ¤·Ú¤ËÌÙ¤±¤é¤ì¤ë¥µ¥¤¥É¥Ó¥¸¥Í¥¹¤È¤·¤Æ¤Ç¤¤¿¥µ¡¼¥Á¥¨¥ó¥¸¥ó¤Î¥Þ¥Ë¥å¥Ô¥å¥ì¡¼¥·¥ç¥ó¤â¡¤ÀìÌçŪ¡¦ËܳÊŪ¤ËƬǾ¤òÅê»ñ¤·¤Ê¤±¤ì¤ÐÂбþ¤Ç¤¤Ê¤¤»þÂå¤Ë¤Ê¤ë¤Î¤«¤â¤·¤ì¤Ê¤¤¡¥ |
|
|
|
| ¥Û¡¼¥à |
|
