p.dvi

ÅÙÐØ ÒØ ËÝ Ø Ñ ÓÖ Ø Ø Ò ÓÒ ÒØÖ ËØÖ Èº ÐÐ Ø Îº ÊÓ Ò Âº Ì Ù ÓÐ Æ Ø ÓÒ Ð ³ÁÒ Ò ÙÖ Ö Ø ÄÁ¾ Ì ÒÓÔ ÓÐ Ö Ø¹ÁÖÓ È ½ ¾ ¼ Ê ËÌ Ü Ö Ò ¹Ñ Ð ÐÐ Ø ÖÓ Ò Ø Ù Ò º Ö ËÌÊ Ì Ï ÔÖ ÒØ Ñ Ø Ó ÓÖ Ø Ø Ò ÓÒ ÒØÖ ØÖ Û Ò ÓÙÒ Ò «Ö ÒØ Ò ØÙÖ Ð Ó Ø ¹Ö Ò Ó ØÖ ÓØÓÐ Ø ÖÓÛØ Ö Ò ØÖ Ó ÓÑ Ñ Ò Ö Ð ºººµº ÇÒ Ó Ø Ñ ÓÖ ÔÖÓ Ð Ñ ÒÓÙÒØ Ö ÙÖ Ò Ò ÙØÓÑ Ø Ñ ÔÖÓ Ò Ø Ð Ó ÓÒØ ÒÙ ØÝ Ô Ö ÔØ ÓÒ Ò ØÖ º Ï ÔÖÓÔÓ Ò ÔÔÖÓ ØÓ Ø ÓÒØ ÒÙ ØÝ Ô Ö ÔØ ÓÒ ÓÒ ÑÙÐØ ÒØ Ý Ø Ñ Ñ ÙÔ Ó Ö Ø Ú ÒØ º Ì ÒØ Ò ÑÓÚ ÖÓÙÒ ÓÒ Ø Ö ÒÚ ÖÓÒÑ ÒØ Û ÓÒ Ø Ó Ò Ñ Ñ ÙÔ Ó Ð Ø Ò Ö Ö Ò Ø ÓÙØ ÓÒ ÒØÖ ÐÐݺ ÇÙÖ ÑÙÐØ ÒØ Ý Ø Ñ Ñ ÙÔ Ó Ø Ó ÒØ Ò Ñ Ö Ò Ò ÒØ Ò Ð Ø Ò Ò ÒØ º Ì ÒØ ÓÐÐÓÛ Ø Ö Ø Ð Ø Ö Ò Ð Ø Ò Ò ÒØ µ ÓÖ Ø Ö Ö Ò Ö Ò Ò ÒØ µ Ò Ø ÓÒ Ø Ñ º Ì Ö Ø ÓÒ Ñ ØÓ Ö Ò ÓÖ Ø Ö Ò Ý ØÖ Ò Ø ÓÒØÖ Ø ÐÐÓÛ Ò Ø Ù Ö Ð Ð Ø Ø ÓÒ Ó Ø Ö Ò Ú Ò Ø Ý Ö ÓÒØ ÒÙÓÙ º ÒØ Ø Ö Ò ÓÖ ÐÐÓÛ Ò Ø ØÓ Ó Ø Ò Ò ÓÖÑ Ø ÓÒ ÓÙØ Ø ÒÚ ÖÓÒÑ Òغ Ì Ò ÓÖ Ö Ñ ÙÔ Ó ÙÒ Ø Ò ÓÖ Ö ØÙÖÒ Ò Ø Ú ÐÙ Ó Ô Ü Ðº Ì Ø Ö Ò ÓÖ Ó Ò ÒØ Ö ¹ ÙÒ Ø Ò ÓÖ ÐÐÓÛ Ò Ø ÒØ ØÓ ÒÓÛ Ø ÐÓ Ø ÓÒ Ò ÐÖ Ý Ø Ø ØÖ Ò ÓÖ ÓÒ Ø Ñ ÑÓÖÝ Ö Ý ÐÐ Ø ÒØ µ ¹ ØÛÓ ¹ Ô Ò ÓÖ Ñ ÙÔ Ó ÙÒ Ø Ò ÓÖ Ò ÓÖ ÓÒ Ø Ñ µº Ì ØÛÓ Ò ÓÖ Ö ØÙÖÒ Ø ÙÑ Ó Ø Ö ÙÒ Ø Ò ÓÖ º Ì Ý Ö ÐÓ Ø Ò ÖÓÒØ Ó Ø ÒØ Ò Ø ÒØ ÓÒ ÖÓÑ Ø ÓØ Öº Ì Ó ØÛÓ ¹ Ô Ò ÓÖ Ö Ù ÓÖ Ø ÖÑ Ò Ò Ø ÑÓÚ Ñ ÒØ Ó Ø ÒØ Ò Ø Ö ÓÖ ÓÖ Ø Ø Ò Ø Ö Ò º Ò ÒØ Ò ÐÛ Ý ØÖ ØÓ ÑÓÚ Û Ö Ø Ú ÐÙ Ö ØÙÖÒ Ý Ø Ò ÓÖ Ñ Ò Ñ Ðº Ì Ù Ø ÑÙÐØ ÒØ Ý Ø Ñ ÓÛÒ Ö Ø ÖÓ Ù ØÒ Ò ÔØ Ð ØÝ ÓÖ Ø Ò Ø Ø ØÖ Ú Ò Ø Ý Ö ÓÒØ ÒÙÓÙ Ò Ø Ñ ÒÓ Ýº à ÝÛÓÖ ÒØ ÓÓÔ Ö Ø ÓÒ Ø Ø ÓÒ ÅÙÐØ ÒØ ËÝ Ø Ñ È Ö ÐÐ Ð ÁÑ ÈÖÓ Ò ½º ÁÆÌÊÇ Í ÌÁÇÆ ÁÒ Ø Ô Ô Ö Û Û ÐÐ ÓÛ ÓÛ ÑÙÐØ ÒØ Ý Ø Ñ Ò Ø Ø ÖÙÐ Ö ØÖ Ò Ò Ñ º Ì Ö Ø Ú ÒØ Ó Ù Ò ÔÔÖÓ Ø Ø Û Ò Ò Ø Ð Ø Ý Ø Ñ Ø Ö Ò ÓѺ Ì Ø Û ÔÐ ÒØ Ø Ö Ò ÓÑ ÓÒ Ø Ñ Ò Ø Ý Ó Ø Ñ ÐÚ ÓÒ Ø ØÖ Ø Ø Ø Ý Ú ØÓ Ø Øº ÒÓØ Ö Ú ÒØ Ø Ø Ø ÑÙÐØ ÒØ Ý Ø Ñ ÒÓ Ö Ø ÒØ Ø Ò ØÓ Ø ÓÓÔ Ö Ø ÓÒ Ò Ø ÓÑÔ Ø Ø ÓÒ ØÛ Ò Ø ÒØ º Ï Û ÐÐ Ð Ó Ø Ö Û Ó Ø ÔÔÖÓ º ØÙ ÐÐÝ Ø ØÓÔ Ó Ø Ý Ø Ñ Û ÑÙ Ø ÔÔ Ö Û Ò ÐÐ Ø ØÖ Ú Ò Ø Ø ÆÙÐØ ØÓ Ø Ñ Ø º ÅÓÖ ÓÚ Ö Ø ÒØ ³ Ô Ö Ñ Ø Ö Ö ÒÙÑ ÖÓÙ Ò Ô Ò ÓÒ Ø Ñ ØÙÖ º Ï Û ÐÐ Ø ÖØ Û Ø ÓÖØ Ö ÔØ ÓÒ Ó Ø ÔÖÓ Ð Ñº Ì Ò Û Û ÐÐ Ø ÑÙÐØ ÒØ Ý Ø Ñ³ ÓÑÔÓÒ ÒØ º Ø ÖÛ Ö Û Û ÐÐ Ø Ð Ø Ø Ø Ø ØÙ Û Ú Ñ ÓÒ Ø Ý Ø Ñ Ò ÓÛ Û Ö Ð ØÓ ØÓÔ Ø ÑÙ¹ Ð Ø ÓÒ Ý Ù Ò ÓÒÚ Ö ÒØ Ø Ø Ø Ô Ö Ñ Ø Öº Ï Û ÐÐ ÓÒØ ÒÙ Û Ø Ø Ò Ø ÓÒ Ó Ø ÓÓÔ Ö Ø ÓÒ Ò Ø ÓÑÔ Ø Ø ÓÒ ØÛ Ò Ø ÒØ Ò Ø Ñ Ö ÒØ ÔÖÓÔ ÖØ Ó Ø Ò Ú Ù Ð Ú ÓÖ º Ò ÐÝ Û Û ÐÐ ÓÒÐÙ Ò Ø Ð ÓÙØ Ø ÙØÙÖ ÛÓÖ º

¾º ÈÊÇ Ä Å³Ë Ë ÊÁÈÌÁÇÆ ÇÒ Ó Ø Ñ ÓÖ ÔÖÓ Ð Ñ ÒÓÙÒØ Ö ÙÖ Ò Ò ÙØÓÑ Ø Ñ ÔÖÓ Ò Ø Ð Ó ÓÒØ ÒÙ ØÝ Ô Ö ÔØ ÓÒ Ò ØÖ º Ï ÔÖÓÔÓ Ò ÔÔÖÓ ØÓ Ø ÓÒØ ÒÙ ØÝ Ô Ö ÔØ ÓÒ ÓÒ ÑÙÐØ ÒØ Ý Ø Ñ Ø ØÓ Ñ ÔÖÓ Ò ¾ º Ì Ý Ø Ñ Ñ ÙÔ Ó Ö Ø Ú ÒØ º Ì ÒØ Ò ÑÓÚ ÖÓÙÒ ÓÒ Ø Ö ÒÚ ÖÓÒÑ ÒØ Û ÓÒ Ø Ó Ò Ñ Ñ ÙÔ Ó Ð Ø Ò Ö Ö Ò Ø ÓÙØ ÓÒ ÒØÖ ÐÐÝ ÙÖ ½µº ÙÖ ½º Ò Ñ Ó Ñ Ò Ö Ð Ø µ ÇÙÖ ÑÙÐØ ÒØ Ý Ø Ñ Ñ ÙÔ Ó Ø Ó ÒØ Ò Ñ Ö Ò Ò ÒØ Ò Ð Ø Ò Ò ÒØ º Ì ÒØ ÓÐÐÓÛ Ø Ö Ø Ð Ø Ö Ò Û Ø ÒØ µ ÓÖ Ø Ö Ö Ò Ð ÒØ µ Ò Ø ÓÒ Ø Ñ º Ì Ö Ø ÓÒ Ñ ØÓ Ö Ò ÓÖ Ø Ö Ò Ý ØÖ Ò Ø ÓÒØÖ Ø ÐÐÓÛ Ò Ø Ù Ö Ð Ð Ø Ø ÓÒ Ó Ø Ö Ò Ú Ò Ø Ý Ö ÓÒØ ÒÙÓÙ º Ì Ý Ø Ñ ÐÓ ÐÝ Ò Ý Ø ÖÑ Ò Ø ÖÙÐ º ÀÓÛ Ú Ö Ø ÒØ Ö Ø ÓÒ ØÛ Ò Ø ÒØ Ò Ø ÒÚ ¹ ÖÓÒÑ ÒØ ÑÔÐÝ ÒÓ Ð Ò Ö Ñ ÖÓ ÓÔ Ô ÒÓÑ Ò º Ì ØÙ Ý Ó Ø Ý Ø Ñ Û Ø Ø ÐÓ Ð ÔÓ ÒØ Ó Ú Û Ò Ø Ò Ø Ø Ø Ø ÔÓ ÒØ Ó Ú Û ÓÒ Ø ØÙØ Ø ØÛÓ Ò ÜØ ÔÓ ÒØ º º ÌÀ ÅÍÄÌÁ ÆÌ Ë ËÌ Å ÁÒ ÓÖ Ö ØÓ ÑÓ Ð ÓÙÖ ÑÙÐØ ÒØ Ý Ø Ñ Û Ù Ø ÓÖÑ Ð Ñ ÊÁ Ê ÔÖ ÒØ Ø ÓÒ Ó ÁÒØ Ö Ø Ú ÓÑÔÓÒ ÒØ µ ÙÖ ¾¹ µº ÇÙÖ Ý Ø Ñ Ù ØÛÓ ØÝÔ Ó ÒØ Ø Ð Ø Ò Ò ÒØ Ò Ø Ö Ò Ò ÒØ º ÒØ Ò Ô ÙÔ Ñ ÐÐ Ô ÖØ Ó Ø ÒÚ ÖÓÒÑ ÒØ ÐÐÓÛ Ò Ø ØÓ Ñ Ó ÒÓØ ÓÒÐÝ Ô Ò Ò ÓÒ Û Ø Ø Ò ÓÖ Ö Ú ÙØ Ð Ó ÓÒ Ø ÒØ ÖÒ Ð Ø Ø º Ì Ü Ø Ú ÓÖ Ó Ò ÒØ Ø Ð ÙÖØ Ö ÓÒ Ò Ø ÖØ Ð º ÊÁ Ö ÔÖ ÒØ Ø ÓÒ Ó Ò ÒØ ÓÛÒ ÙÖ ¾¹ º Perception synchronization End of action Synchronizer Synchronization End of Reaction Reaction Perceptions Going to Lightening Lighten agent Perceptions Going to Darkening Darken agent Perceptions Sensor 3 Sensor 2 Sensor 1 Internal state + - Computation of the move Computation of darkening (or Lightening) Going to Darken (or lighten) Environment (A) Influences Darkening agent (or Lightening agent) (B) ÙÖ ¾º µ ÇÙÖ ÅÙÐØ ÒØ ËÝ Ø Ñ Ò ÊÁ µ Ò ÒØ Ò ÊÁ

Ò ÒØ Ø Ö ØÙ ØÓÖ º Ì Ö Ø ÓÒ ÐÐÓÛ ÑÓ Ø ÓÒ Ó Ø ÒÚ ÖÓÒÑ ÒØ Ý ÒÖ Ò ÓÖ Ö Ò Ø Ö ØÒ Ó Ô Ü Ðº Ì ÓØ Ö ØÛÓ ØÙ ØÓÖ ÐÐÓÛ Ø ÒØ ØÓ Ú ÖÓØ Ø Ò ÑÓÚ Ñ ÒØ Ò ØÓ Ó ÓÖÛ Ö º Ò ÒØ Ð Ó Ø Ö Ò ÓÖ ÐÐÓÛ Ò Ø ØÓ Ó Ø Ò Ò ÓÖÑ Ø ÓÒ ÓÙØ Ø ÒÚ ÖÓÒÑ ÒØ ÙÖ µº Ì Ò ÓÖ Ö Ñ ÙÔ Ó ÙÒ Ø Ò ÓÖ Ö ØÙÖÒ Ò Ø Ú ÐÙ Ó Ô Ü Ðº Ì Ø Ö Ò ÓÖ Ó Ò ÒØ Ö ¹ ÙÒ Ø Ò ÓÖ ÐÐÓÛ Ò Ø ÒØ ØÓ ÒÓÛ Ø ÐÓ Ø ÓÒ Ò ÐÖ Ý Ø Ø ØÖ ¹ ØÛÓ ¹ Ô Ò ÓÖ Ñ ÙÔ Ó ÙÒ Ø Ò ÓÖ º Ì ØÛÓ Ò ÓÖ Ö ØÙÖÒ Ø ÙÑ Ó Ø Ö ÙÒ Ø Ò ÓÖ º Ì Ý Ö ÐÓ Ø Ò ÖÓÒØ Ó Ø ÒØ Ò Ø ÒØ ÓÒ ÖÓÑ Ø ÓØ Öº Ì Ó ØÛÓ ¹ Ô Ò ÓÖ Ö Ù ÓÖ Ø ÖÑ Ò Ò Ø ÑÓÚ Ñ ÒØ Ó Ø ÒØ Ò Ø Ö ÓÖ ÓÖ Ø Ø Ò Ø Ö Ò º Ò ÒØ Ò ÐÛ Ý ØÖ ØÓ ÑÓÚ ØÓ Û Ö Ø Ú ÐÙ Ö ØÙÖÒ Ý Ø Ò ÓÖ Ñ Ò Ñ Ðº Sensor 2 Sensor 1 X,Y θ d Sensor 2, j L Sensor 3 ÙÖ º Òس Ò ÓÖ Ï Ö µ ¾ ÁÊ ¾ ÔÓ Ø ÓÒ Ó Ø ÒØ Ò Ø ÒÚ ÖÓÒÑ ÒØ ¾ ¼ ¾ Ò Ð ØÛ Ò Ò ÓÖ¾ Ò Ò ÓÖ Ä ¾ ÁÆ Ø Ò ØÛ Ò Ò ÓÖ¾ Ò ÓÖ µ ÖÓÑ Ø ÒØ Ö Ó Ø ÒØ Ñ Ø Ö Ó ¹ Ô Ò ÓÖ ¾ ¾ ¾ ÁÆ Ò Ü Ó ¹ Ô Ò ÓÖ ¾ ¼ Ñ Ü ¾ ÁÆ Ò Ü Ó ÙÒ Ø Ò ÓÖ Ò ¹ Ô Ò ÓÖ Ë Ò ÓÖ Ö Ý Ð Ú Ð Ú ÐÙ Ö ØÙÖÒ Ý Ø ÙÒ Ø Ò ÓÖ Ó Ø ¹ Ô Ò ÓÖ Î È Ñ Ü ¼ Ë Ò ÓÖ Ú ÐÙ Ö ØÙÖÒ Ý Ø ¹ Ô Ò ÓÖ Ì Ò ÓÖ ÐÐÓÛ Ø ÒØ ØÓ Ö Ú Ò ÓÖÑ Ø ÓÒ ÖÓÑ Ø Ö ÒÚ ÖÓÒÑ ÒØ Ò Ô Ò Ò ÓÒ Ø Ö ÒØ ÖÒ Ð Ø Ø Ò Ø Ø Ø Ù Ó Ø Ò Ó Ø Ñ Ø ÓÒ ÔÔÐÝ Ò Ø Ñ Û Ø Ø ÐÔ Ó Ø ØÙ ØÓÖ º Ì Ó ÒØ ÖÒ Ð Ø Ø Ö Ö ÔÖ ÒØ Ý Ò Ø Ø Ø Ñ Ò ÙÖ µº Init. Nose Marker Validator Killer Recorder ÙÖ º Ò Ø Ø Ø Ñ Ò Ö Ò Ø ÒØ ³ Ú ÓÖ ËØ Ø Ò ØÖ Ò Ø ÓÒ Ó Ò ÒØ Ö Ø Ð Ö Ø Öº ¹ ËØ Ø ÁÒ Ø Ð Þ Ø ÓÒ Ø ÒØ ÔÐ Ø Ö Ò ÓÑ ÓÒ Ø Ñ º

¹ ËØ Ø ÒÓ Ø ÒØ Ø Ø Ò µ ÒÓ º º Ø ØÖ ØÓ ØØÐ ÓÒ Ö Ò Ø ÓÐÓÖ Ó Ø Ö Ò Ñ Ý Ð ÓÖ Û Ø Ø Ô Ò Ø Ð Ø Ò Ò ÒØ ÓÖ Ö Ò Ò Òصº ÁØ ØÙÖÒ ÒØÓ Ñ Ö Ö Ø Ö ÖØ Ò ÙÖ Ø ÓÒ ÓÖ Ø Ñ ¾ Ð ÖÓØ Ø ÓÒº ¹ ËØ Ø Ñ Ö Ö Ø ÒØ Ö Ò ÓÖ Ø Ö Ò ÓÒ Û Ø ÐÓ Ø º Ø Ð Ø Ò Ò ÒØ Ø ÒÖ Ö ØÒ Ó Ø Ô Ü Ð Ò Ø Ö Ò Ò ÒØ Ø Ö Ö ØÒ Ó Ø Ô Ü Ð º ÓÓÒ Ø ÒØ ÖÓØ Ø ÓÒ Ò ØÙÖ Ð ÖÓØ Ø ÓÒ Ó ¾ µ Ø ØÙÖÒ ÒØÓ Ö ÓÖ Öº Á Ø Ó Ø ÒØ Ü Ø Ñ Ü ÑÙÑ Ø ÐÐ Ö ÔÐ Ø Ö Ò ÓÑ Ò Ø Ñ Ò ØÙÖÒ ÒØÓ ÒÓ º ¹ ËØ Ø Ö ÓÖ Ö Ø ÒØ Ñ ÑÓÖ Þ Ø Ô Ø ÙÒØ Ð Ø ÖÓØ Ø ÓÒ ÑÓÖ Ò Ò ØÓ Ø Ò Ø Ð ÔÓ Ø ÓÒ Ó Ñ ÑÓÖ Þ Ø ÓÒº Ì ÒØ Ø Ò ØÙÖÒ ÒØÓ ÐÐ Öº Á Ø Ó Ø ÒØ Ü Ñ Ü ÑÙÑ Ø ÐÐ Ö ÔÐ Ø Ö Ò ÓÑ Ò Ø Ñ Ò ØÙÖÒ ÒØÓ ÒÓ º ¹ ËØ Ø ÐÐ Ö Ø ÒØ Ø ÔÓÐÝ ÓÒ Û ÓÖÖ ÔÓÒ ØÓ Ø Ô Ø Ø Ù Ø Ñ ÑÓÖ Þ ÒØÓ Ø Ö Ñ ÑÓÖݺ Ä Ø Ø Ò Ø ØÓ Ø ÓØ Ö ÒØ Ø Ø Ø Ö Ò Ò ÐÖ Ý Ø Ø º Ì Ø ÐÐ ÐÐ ÓØ Ö ÒØ ÐÓ Ø ÓÒ Ø Ñ Ö Ò º Ì Ø ÚÓ Ú Ð Ø ÓÒ Ó Ø Ñ Ö Ò Ú Ö Ð Ø Ñ º ÁØ Ø Ò ØÙÖÒ ÒØÓ Ú Ð ØÓÖº ¹ ËØ Ø Ú Ð ØÓÖ Ø ÒØ Ö Û ÓÒ Ø Ñ ÔÓÐÝ ÓÒ ÓÖÖ ÔÓÒ Ò ØÓ Ø Ô Ø Ø Ù Ø Ñ ÑÓÖ Þ º Ì ÔÓÐÝ ÓÒ Ð ÓÖ Û Ø ÓÖ Ò ØÓ Ø ØÝÔ Ó Ø ÒØ Ò Ø Ò Ó ÓÙÖ Ø ØÝÔ Ó Ö Ò µº Ì ÒØ Ø Ò Ö ÔÐ Ø Ö Ò ÓÑ Ò Ø Ñ Ø ÒÚ ÖÓÒÑ Òص Ø Ø Ò Ø Ð Þ Ø ÓÒµº Ø Ø Ø Ò ÒØ Ò Ò ÐÖ Ý Ø Ø ØÖ Ø Ö ÔÐ Ø Ö Ò ÓÑ Ò Ø Ñ Ø Ø Ò Ø Ð¹ Þ Ø ÓÒº ÆÓØ Ø Ø Ø Ú ÓÖ Ó ÓÙÖ ÒØ ÝÑÑ ØÖ ÙÖ µ Ò Ó Ö Ø Ý Ö ÒØ Ð Ø Ð ÓÖ Ø Ñ Ð Ú Ð ÙØ «Ö Ò Ø Ö «Ø ÓÒ Ø ÒÚ ÖÓÒÑ Òغ ÌÛÓ ÒØ Ó «Ö ÒØ ØÝÔ ÓÐÐÓÛ Ø ÜØÖ Ñ Ö ØÒ ÞÓÒ Ò ÙØ ÓÒ Ó Ø Ñ ÓÐÐÓÛ Ø Ö Ø ÞÓÒ Ò Ø ÓØ Ö ÓÒ Ø Ð Ø Øº Generic agent White agent Black agent ÙÖ º ËÝÑÑ ØÖ Òس ÑÓ Ð º Ë ËÌ Å³Ë Ä Æ Ì Ý Ø Ñ ÓÒ ÙÖ Ø ÓÒ ÓÒØ ÒÙ ÐÐÝ Ò Û Ø Ø Ø Ñ º ÙØ Ø ÔÓ Ð ØÓ Ò Ø Ø Ø Ô Ö Ñ Ø Ö Û ÓÒÚ Ö ØÓÛ Ö ÖØ Ò Ú ÐÙ Ø Ø Ô Ö Ñ Ø Ö Û Ø Ð Þ Û Ø Ø Ø Ñ º Ì Ý Ø Ñ³ Ð Ò Ò ÓÒÐÝ Ú Û Ø Ò ØÓ Ø Ø Ø Ð Ó ÖÚ Ø ÓÒ Ù Ø Ñ ÖÓ ÓÔ Ò Ø Ð ØÝ ÙÒ Ò º Ì Ð Ò Ø Ø Ó ÓÒ ÓÖ Ú Ö Ð Ô Ö Ñ Ø Ö Ó Ø Ý Ø Ñ ÓÙÖ Ø Ö ÖØ Ò ÙÖ Ø ÓÒ Ó ÑÙÐ Ø ÓÒ º Ì Ô Ö Ñ Ø Ö Ö Ö ØÖ Ö ÐÝ Ó Ò ÓÖ Ò ØÓ Ø Ö Ö Ð Ú Ò ÓÖ Ø ØÓÔ Ó Ø Ý Ø Ñ³ º Ï Ú Ù Ø Ú Ö Ø ÓÒ Ó Òس Ø ÓÒ ÓÒ Ø Ñ ÙÖ Ò Ø ÑÙÐ Ø ÓÒº ÌÓ Ø Ý Ø Ñ ÓÙÐ ØÓÔÔ Ö ØÐÝ Û ÐÙÐ Ø Ø ÙÑ Ó Ø Ø ÓÒ Ñ Ý Ø ÒØ ØÛ Ò Ø Ø Ñ Ø Ì Ò Ø Û Ö Ø Ø ÔÖ ÒØ Ó Ø ÑÙÐ Ø ÓÒ Ò Ì Ø ÐÓÒ ÒÓÙ ÙÖ Ø ÓÒ Û ÐÐÓÛ ØÓ ÚÓ Ø ØÓÔ Ó ÑÙÐ Ø ÓÒ Ò ÐÓ Ð Ø Ð Ø µº Ë ÓÒ ÐÝ Û Ø ÖÑ Ò Ø Ú Ö Ø ÓÒ Ó Ø ÓÒ ØÛ Ò Ø ØÛÓ Ø Ñ º Ä Ø Ë Ø ÙÑ Ó Ø Ø ÓÒ Ñ Ý Ø ÒØ ÖÓÑ Ø Ø ÖØ Ó Ø ÑÙÐ Ø ÓÒº Ø Ë Øµ Ø ÓÒ ¼ Ä Ø Î Ø Ø ÓÒ Ú Ö Ø ÓÒ ØÛ Ò Ø Ì Ò Ø Ø Ì µº ½µ

Πص Ë Øµ Ë Ø Ì µ ¾µ غ Ä Ø Ñ Ø ÑÓ Ø Ð ØØÐ ÒÙÑ Ö Ó Ø ÓÒ Ø Ø Ø ÒØ Ú ØÓ Ñ ØÓ ØÓÔ Ø ÑÙÐ Ø ÓÒ ØÛ Ò Ø Ì ØÓÔ Ö Ø Ö Ì Ò Î Øµ Ñ µ Ì Ø Î Ð ØØÐ ÒÓÙ Ø Ò Ø ÑÙÐ Ø ÓÒ Ò ØÓÔÔ º Ï ÓÒ³Ø ÒÓÛ Ø Ý Ø Ñ Ø Ø ÐÐ Ø ØÖ ÙØ Ø Ö ØÖÓÒ ÔÖÓ Ð ØÝ ± Û Ø Ñ ¼ Ò Ì ¾¼ Ñ Ô Ö Ñ Ø Öµµº Ì Ð Ò ÓÒÐÝ ÔÓ Ð Ø Ò ØÓ Ø ÒØ ³ ÓÑÑÙÒ Ø ÓÒ Ú Ø Ö ÒÚ ÖÓÒÑ ÒØ Ø Ñ Ò Ø Ö Ñ ÑÓÖݵº ÁØ Ð Ó Ø Ò ØÓ Ø ÓÑÑÙÒ Ø ÓÒ Ø Ø Ø ÒØ Ö Ð ØÓ Ø Ø Ø ØÖ ÓÒ ÒÓ Ñ º ØÙ ÐÐÝ Ø ÓÑÑÙÒ Ø ÓÒ ÐÐÓÛ Ø Ñ Ö Ò Ó ÓÓÔ Ö Ø ÓÒ Ò ÓÑÔ Ø Ø ÓÒ Û Ö Ù ÙÐÐ ÓÖ Ø Ý Ø Ñ ØÓ ÒÓ Ö Ø Òغ Ì ØÛÓ Ô Ø Ö Ú ÐÓÔÔ Ò Ø Ò ÜØ Ø ÓÒº º½º ÆÌ˳ ÇÇÈ Ê ÌÁÇÆ Quality of the result Quality of the result Number of agents Number of agents (A) (B) (C) Quality of the result Quality of the result Number of agents Number of agents (D) (E) (F) ÙÖ º ÉÙ Ð ØÝ Ó Ø Ö ÙÐØ ÓÖ Ò ØÓ Ø ÒÙÑ Ö Ó ÒØ Ì Ö ÓÓÔ Ö Ø ÓÒ Û Ò Ø Ø ÓÒ Ó ÓÒ ÒØ «Ö ÒØ ÐÝ ÑÓ Ø ÕÙ Ð ØÝ Ó Ø ÔÖÓ Ð Ñ Ö ÓÐÙØ ÓÒ º Ï ÓÒ Ø ÙÖ Ø Ø Ø Ø º ÓÖ Ø ØÛÓ Ü ÑÔÐ Ø Òس Ø ÓÒ Ö Ò Ü Ý ¾µ Ò Ò Ü Ý ¾µº ÓÖ Ø ÓÒØ ÒÙÓÙ Ñ ¹ µ Û Ø Ø Ø ÕÙ Ð ØÝ Ó Ø Ö ÙÐØ Ö ÙÔ ØÓ ÒØ Ò Ø Ò Ø ÒÖ º ¹ µº Ò ÐÝ Ö Ó Ø ÕÙ Ð ØÝ ÔÔ Ö Ù Ø Ö ØÓÓ Ñ ÒÝ ÒØ ¹ µº

ÓÖ Ø ÓÒØ ÒÙÓÙ Ò ÒÓ Ý Ñ ¹ µ Û ÒÓØ ÕÙ ÖÓÛØ Ó Ø Ö ÙÐØ ÕÙ Ð ØÝ Ø Ò Ø Ò Ø ÐÐ ÖÓÙÒ Ø Ñ Ü ÑÙÑ ÕÙ Ð ØÝ ¼º µ º ¹ µº Ò ÐÝ Ö Ó Ø ÕÙ Ð ØÝ ÔÔ Ö Ù Ø Ö Ð ÓÖ Ø Ö Ø Ñ ØÓÓ Ñ ÒÝ ÒØ ¹ µº «Ö ÒØ ÓÑÔ Ø Ø ÓÒ Ô ÒÓÑ Ò Ð Ó ÔÔ Öº Ì Ø ØÛÓ ÒØ Ò ÔÙØ Ø ÔÔÖÓÜ Ñ Ø ÓÒ Ó Ø Ñ ØÖ ÓÖ Ò Ò ÓÒ Ø ÓÒ Ø ØÖ Ú Ð ØÝ Ø Ð Û Ò Ø Ö ÐÙÑ ÒÓ Ø Ö ÓÔÔÓ Ø º Ì ÔÓ ÒØ Ö Ú ÐÓÔÔ Ò Üغ º¾º ÆÌ˳ ÇÅÈ ÌÁÌÁÇÆ (A) (B) Ï Ø Ò Ù ØÛÓ ÓÖØ Ó ÓÑÔ Ø Ø ÓÒº ÙÖ º Ì Ö Ø Ñ ÖÓ ÓÔ ÓÖ ÐÓ Ðµ ÓÑÔ Ø Ø ÓÒ Û ÐÝ ÕÙ ÒØ Ð º ÒØ ÓÒ Ñ Ø ÓÒ Ñ Ý Ø ÒØ ÓÒ Ø Ñ ÒÚ ÖÓÒÑ ÒØ ÔÓ Òغ ÁØ ÓÖÖ ÔÓÒ ØÓ Ø ÙÑ Ó Ì ÓÒ Ñ ÖÓ ÓÔ ÓÑÔ Ø Ø ÓÒº ÁØ Ó ÖÚ ÓÒ Ø Ó Ø ÓÒ º Ì Ø ÓÒ Ú ØÛÓ ÔÓ Ð «Ö ÒØ ÓÐÙØ ÓÒ ÓÖ Ø Ñ ØÖ º ¹ µ ÓÖ ØÛÓ ÓÐÙØ ÓÒ ÖÓÑ Û ÓÒ ÒÓØ ÔÓ Ð º ¹ µº Ì Ñ ÖÓ ÓÔ ÓÑÔ Ø Ø ÓÒ ÓÖÑ Ð Þ Ð Ý Ù Ò Ø Ð Ö Ð Ñ Ø Ñ Ø º Ò Ø ÓÒ ÓÒ Ø ÒÚ ÖÓÒÑ ÒØ ÛÖ ØØ Ò Ò Ü Ý µº Ü Ò Ý Ö Ø ÓÓÖ Ò Ø Ó Ø ÑÓ ÔÓ ÒØ Ó Ø ÒÚ ÖÓÒÑ ÒØ Ò Ø ÑÓ Ø ÓÒ ÒØ Ò Øݺ Ò Ø ÒÙÑ Ö Ó Ø Ø ÓÒº Ï Ý Ø Ø Ø Ö ÓÑÔ Ø Ø ÓÒ ØÛ Ò ØÛÓ Ø ÓÒ ½ ܽ ݽ ½µ Ø ¾ ܾ ݾ ¾µ Ò ½µ Ò ¾µ Ò Ü½ ܾ Ò Ý½ ݾ µ Ï Ò Ú Ò Ø ÓÒ ÒØÓ ÙÒ Ø Ø ÓÒ º Ò ÙÒ Ø Ø ÓÒ ÛÖ ØØ Ò Í Ò Ü Ý ½µ ÓÖ Í Ò Ü Ý ½µº ÓÖ Ò Ø Ò ½¾ ½ ¾ ¾µ Í ½ ½ ¾ ½µ Í ¾ ½ ¾ ½µº ÓÙÔÐ Ó ØÛÓ ÒØ ÓÒ Ø ÙÒ Ø Ø ÓÒ ÛÖ ØØ Ò Ü Ý ½µ Ü Ý ½µµº ÆÓÛ Û Ò Ò Ø ÓÑÔ Ø Ø ÓÒ Ö Ø Ó ÓÙÖ ÑÙÐØ ÒØ Ý Ø Ñ ÑÙÐ Ø ÓÒ º Á Ø ÒØ ØÛ Ò Ø Ò Ø ÒØ ¼ Ò Ø Ú Ñ Æ ÙÒ Ø Ø ÓÒ Ò Ø Ö Æ ÓÙÔÐ Ó ÒØ ÓÒ Ñ Ø ÓÒ Ø Ò Ø ÒÙÑ Ö Ó Ø ÓÒ Ò ÓÑÔ Ø Ø ÓÒ Ð Øµ ¾Æº Ì Ù Ð Øµ Ø ÙÑ Ó ÒØ ÓÒ Ø Ø ÓÒ Ñ Ý Ø ÒØ ÓÒ Ø ÒÚ ÖÓÒÑ ÒØ ØÛ Ò Ø Ò Ø ÒØ ¼ Ò Øº Ä Ø Ë Øµ Ø ÙÑ Ó Ø ÓÒ Ñ Ý Ø ÒØ ÓÒ Ø ÒÚ ÖÓÒÑ ÒØ ØÛ Ò Ø Ò Ø ÒØ ¼ Ò Øº Ì ÓÑÔ Ø Ø ÓÒ Ö Ø Ò Ò ÓÐÐÓÛ Ì Øµ Рص Ë Øµ µ Ò Ö ÐÝ Ø ÑÓÖ Ø Ñ ÙÒ Ø ÖÑ Ò ÒÓ ÓÒØ ÒÙ Øݵ Ø ÑÓÖ Ø ÓÑÔ Ø Ø ÓÒ Ö Ø ÑÔÓÖØ Òغ ÁØ Ñ Ò Ø Ø Ø Ý Ø Ñ ÆÙÐØ ØÓ Ò Ø Ö Ø ÓÐÙØ ÓÒº Ï Ù Ò Ö ÐÝ Ù Ø ÓÙÐ Ü Ø Ô ÖØ ÙÐ Ö Ò Ø Ð ÓÒ ÙÖ Ø ÓÒ Û Ú Ø Ö Ø ÓÐÙØ ÓÒ Ú Ò Ø Ñ Ú ÖÝ ÙÒ Ø ÖÑ Ò º ÙØ Ø ÓÒ ÙÖ Ø ÓÒ ÑÔÖÓ Ð º Ì Ø Û Ý Ø ÐÙÐ Ø ÓÒ Ó Ø ÓÑÔ Ø Ø ÓÒ Ö Ø ÑÙ Ø Ñ ÓÒ Ú Ö Ð ÑÙÐ Ø ÓÒ º Ì Ø Ø Ø ÓÑÔ Ø Ø ÓÒ ÑÓÖ ÆÙÐØ ØÓ ÓÖÑ Ð Þ º ØÙ ÐÐÝ Ø Ô ÒÓÑ ÒÓÒ Ø ÒØÓ ÓÙÒØ ÐÓØ Ó Ø ÓÒ Ò Ø Ö ÔÖÓÜ Ñ Ø º ÁÒ Ø Ô Ô Ö Û Û ÐÐ ÓÒÐÝ Ó ÖÚ Øº

Ï ÓÒ Ø ÙÖ ¹ Ø Ø ÖÓÙÒ ÖØ Ò ÔÓ ÒØ Ó Ø ÒÚ ÖÓÒÑ ÒØ Ñ ØÖ Ú ÒØÓ ØÛÓ ÔÓ Ð ÓÐÙØ ÓÒ º ÁØ ÓÖÖ ÔÓÒ ØÓ Ú Ö Ò ÔÓ Òغ Ì Ø ÖÓÑ Ø ÔÓ ÒØ Ø ÓÐÙØ ÓÒ Ú Ò Ý Ø Ý Ø Ñ ÕÙ Ð Ø Ø Ú ÑÓ Ø ÓÒ º ÇÒ Ø ÙÖ ¹ Û ÓÑÔ Ø Ø ÓÒ ØÛ Ò ØÛÓ ÓÔÔÓ Ø ØÖ º Ì ÑÓ Ø Ö Ò ÓÖ Û ÐÐ Ú Ð Ø Ò Ø Ò Ø ÓØ Ö Û ÐÐ Ò Ø Û Ýº Ò Ö ÐÝ Ø ÓÓ ÓÐÙØ ÓÒ Ó Ò Ý Ø Ý Ø Ñ Ù Ø ØÛÓ ÔÓ Ð ÓÐÙØ ÓÒ Ú ÒÓØ Ø Ñ ÔÖÓ ¹ Ð Øݺ ØÙ ÐÐÝ Ø Ö Ö Ò Ó ÝÑ ØÖÝ Ù ØÓ Ø ÒÚ ÖÓÒÑ ÒØ Ò ØÓ Ø ÒØ ³ Ø ÓÒ º ÙÖ º ÈÖÓ Ð Ñ Ó ÒÓÒ Ø Ð ØÝ Á Û ÔÙØ ØÓ Ñ ÒÝ ÒØ ÓÖ» Ò Ø Ö Ø ÓÒ ÒØ Ò Ø ØÓÓ º ¹ Ò ¹ µ Ø ÑÙÐØ ÒØ Ý Ø Ñ Ð Æ ÒØ Ò Û Ó ÖÚ ÒÓÒ Ø Ð ØÝ Ó Ø Ý Ø Ñ º µº º Ê ËÍÄÌË (A) (B) (C) (D) (E) (F) ÙÖ º ËØÖ Ø Ø ÓÒ Ø ÓÒØ ÒÙÓÙ Ñ Ò ÓÒ Ò Ø

Ï Ø Ö ÙÐØ Ó Ø Ò ÓÒ Ø ÓÒØ ÒÙÓÙ Ò ÒÓ Ý Ñ ÙÖ ¹ Ò µ Ò ÓÒ Ø Ñ Ó Ò Ø ÙÖ ¹ Ò µº Ì ÙÖ ¹ Ò ¹ Ö Ø Ò Ø Ð Ñ º Ì ÙÖ ¹ Ò ¹ Ö ÔÖ ÒØ Ø Ñ ÑÓ Ý Ø ÒØ º Ì ÙÖ ¹ Ò ¹ Ö Ø Ø Ø ØÖ º º ÇÆ ÄÍËÁÇÆ Ï Ú Ù Ø ÓÒ Ø ÐÓ Ð Ò Ø Ø Ø Ð ØÙ Ý Ó ÑÙÐØ ÒØ Ý Ø Ñ ÐÐÓÛ Ò Ø Ø Ø ÓÒ Ó ÓÒ ÒØÖ ØÖ Ò ÑÔÐ Ò ÖÓ Ù Ø Û Ýº ÑÓÒ ÓØ Ö Ø Ò Û Ú ÓÛÒ Ø ÑÔÐ ØÝ Ó Ø ÐÓ Ð ÓÒ ÔØ ÓÒ Ó Ø ÒØ Ò Ö Ú Ð Ø ÆÙÐØ ÓÑ Ó Û Ö Ð Ø ØÓ Ø ÑÙÐØ ÒØ Ý Ø Ñ Ù Ø ÑÙÐ Ø ÓÒ ØÓÔ ÔÖÓ Ð Ñ ÓØ Ö ÑÓÖ Ö Ð Ø ØÓ Ø ÝÒ Ñ Ý Ø Ñ Ù Ø ÙÖ Ø ÓÒ ÔÓ ÒØ º Ì Ý Ø Ñ ÓÙÐ Ò Ò Û Ø ÒØ Ù Ø Ò Ø Ñ ÐÚ ØÓ Ø ÒÚ ÖÓÒÑ ÒØ ÓÖ Û Ø Ø ÙÒØ ÓÒ Ó ÒØ ÐÐÓÛ Ò ØÓ Ñ Ò Ø ÓÒ Ø Û Ò ÔÓ ÒØ Ó ÙÖ Ø ÓÒ ÔÔ Öº ÁØ Ò Ð Ó ÔØ ØÓ ÔÖÓ Ð Ñ ÓÛ Ò Ò ÐØ ÖÒ Ò Ó Ö Ò Ö Ø ØÖ ÖÙÐ Ö ÓÖ ÒÓغ Ï Ø Ò Ø Ø Ø ÔÔÖÓ ÓÖ Ò Ð Ò Ø Ò ÜØ Ò ØÓ ÓØ Ö ØÓÖ Ó Ñ ÔÖÓ Ò Û Ó ÒÓØ ÔÖ ÒØ ØÖ Ò ÐØ ÖÒ Ò º ÁÒ Ø Û Ù ÙÐÐÝ Ù Ø ÓÖ Ø Ø Ø ÓÒ Ó ÓÒ Ñ Ð Ò ÒÒ Ö Ò Ñ º º Ê Ê Æ Ë ½ ¹ κ ÊÓ Ò Àº ÌÖ Ó Àº ÈÓÒØÙ Ð º ÒÞ ÒÓ٠º Ì Ù Âº Ä Òº ÖÓÛØ Ö Ò Ø Ø ÓÒ ÓÒ ÓØÓÐ Ø Ý Ö Ô ÓÒ ØÖÙØ ÓÒ º Á ÁÒØ ÖÒ Ø ÓÒ Ð ÓÒ Ö Ò ÓÒ ÁÑ ÈÖÓ Ò Á Áȳ µ ÚÓк ÁÁ Ô ¹ º Ë ÔØ Ñ Ö ½ ¹½ ½ Ä Ù ÒÒ ËÛ ØÞ ÖÐ Ò µº ¾ ¹ Ǻ Ó Ö Ò º Ñ Þ Ùº ËÁ Ò Ö Ø ØÙÖ ÓÖ ËÓ Ð Ò ÁÒ Ú Ù Ð ÓÒØÖÓÐ Ò Ø ÔÔÐ Ø ÓÒ ØÓ ÓÑÔÙØ Ö Ú ÓÒ º Å Å Ï ÓÒ Ö Ò Ç Ò Ò Ñ Ö Ù Ù Ø ¾¹ ½ º ¹ º Ñ Þ Ù Çº Ó Ö Ò ÂºÄº ÃÓÒ Ò º Í Ò ÒØ Ö Ø ÓÒ ÔÖÓØÓÓÐ ØÓ ÓÒØÖÓÐ Ú ÓÒ Ý Ø Ñ º Á ÁÒØ ÖÒ Ø ÓÒ Ð ÓÒ Ö Ò ÓÒ ËÝ Ø Ñ Å Ò Ò Ý ÖÒ Ø Ë Ò ÒØÓÒ Ó ½ º ¹ º Ö Öº ÅÙÐØ ÒØ Ý Ø Ñ Ò Ö Ò µº ÁÒØ Ö Ø ÓÒ ½ º ¹ ÁÐÝ ÈÖ Ó Ò º Ä ÐÓ Ù Ó Ò Ö Ò µº Ð ÑÑ Ö ÓÒ ½ º ¹ Ⱥ Ö º ÈÓÑ Ù º Πк ijÓÖ Ö Ò Ð Ó Ò Ö Ò µº Ð ÑÑ Ö ÓÒ ½ º ¹ Ⱥ ÐÐ Ø Îº ÊÓ Ò Âº Ì Ùº ÅÙÐØ ÒØ ÓÙÒ ÖÝ Ø Ø ÓÒ Ý Ø Ñ Û Ý ØÓ Ô Ö ÐÐ Ð Ñ ÔÖÓ Ò º ËÈÁ ³ ÇÔØ Ð Ë Ò Ò Ò Ö Ò Ò ÁÒ ØÖÙÑ ÒØ Ø ÓÒ ³ Ë Ò Ó ÍË µ ¾ ¹ ½ ÂÙ ÐÐ Ø ½ º