NASH EQUILIBRIA FOR AN EVOLUTIONARY LANGUAGE GAME

1 downloads 0 Views 196KB Size Report
Oct 25, 1999 - a strategy that is a strict Nash equilibrium (or very close to a strict Nash equilibrium). 1. INTRoDuCTIoN. Theories for the evolution of language ...
  

      !"#$&% %'(%'')* +-,-.,-/0,213./45+64 7 8:9=?;A@CBEDGFH9!IKJLDGFHMN8PO QSR OTFHMUFHVD R 8KIK\7FHV6\^_ ` YHM R 8KIPFH; R?a6b[ced>fhgGihd j345/k.mlSn04o1En5pmqE45r ` YH;AsAYtDAJuM REv 9=w;AsA_ QSR OTFHMUFHVD R 8KIK\7FHV6\^_ ` YHM R 8KIPFH; R?a6b[ced>fhgGihd |~}!P€‚6ƒ6„!€{…‡† IˆOTFHV6\^_ D R IP]h;>=wVV!DAs>Ies>DAJeIoFH96DyF~\ ƒJ TL« Ú-¾{´G¹G±{²´AË ³‚´G²‚Î2Á ½¢Á‚À{Ÿ¾ÜÁ6‚² Ø ‚ ^ Và T Y WCTظŽ³‚´ÞÁ‚½¢½‡½¢Á‚À{Ÿ¾-Á6‚²>· T Y=„ Tïµ¢· Á uwv pMx…yCze{s}|~s€lrBs[{ µ¶¸ ^ Và T_WCTk Ø † ^ Và TZYVWCTØ'±{³Ÿ½¢Ö-·'¸Ž³‚´Á‚½¢½•½¿Á‚À{Ÿ¾-Á6‚²‡· T;YS«ÉòPÀйx²´AË· ³‚¸ ²¼‚³Ÿ½¿¾{¹Gµ¶³ŸÀ-Á6´GÛŸÁ‚Ë ²Þ¹G±{²³‚´yۚ€Ã ˆÁÛkÀ-Á6´yÖÝ{˵¶¹G±šª̂!× cžÎCÕ3³‚¸SÓCÁ‚¾{²´3ÇáÝkµ¶ÂŸËº¾-À-֚ª̂̂ןØAÎmÁ ½¢Á‚À{Ÿ¾-Á6‚Q² T ƒJ TÎ2³‚´ µ¶¸ µ¿·•Á‚ÀIJ¼‚³Ÿ½¢¾{¹Gµ¶³ŸÀÜÁ6´yµ¢½¶Û·G¹GÁ6Óܽ¶²·x¹x´yÁ6¹x²‚ÛuVà ‰Ý-Ý-Ø3µ¶¸ ^ Và T_WCT1Ø ‚ ^ Và TZY[WCTØE±{³Ÿ½¿Ö-·¸S³‚´ Á‚½¿`½ TZY Š ^ Và T_WCT; ^ ^ ^ Y Y Y Y Ø J Và T WCTؐ¹G±{²À à² Ë ¾Ü·x¹±-Á^¼‚² Và T WCT (Ø ‚ Và T_WCT ØA« äÁ‚·G±"e² nʾܵ¢½¢µ¶Ó-´Aµ¢Á³‚>´ ‰Ý-ÝÁ6´G²ºæ{ߞ²Ö"Ù³Ÿµ¢ÀʹG·³‚¸o²¼‚³Ÿ½¢¾{¹Gµ¶³ŸÀ-Á6´yÛÖ{ÛkÀ-Á‚˵¢Ïl· ‹Lµ¢¸‹Á»à±-³Ÿ½¶² Ù³‚Ùܾܽ¢Á6¹Gµ¶³ŸÀ ¾Ü·x²· Áš½¢Á‚À{Ÿ¾-Á6‚² ¹G±-Á6¹µ¿· ²µ¢¹G±{²´ä3Á‚·y±ê³‚Œ´ ‰Ý-Ýé¹G±{²Àè²¼‚³Ÿ½¿¾{¹Gµ¶³ŸÀèൢ½¿½ˆÀ{³‚´AËÁ‚½¢½¶Û&À{³‚¹ÏA±-Á‚À{‚² ¹G±-µ¿· ·yµ¶¹G¾-Á6¹Gµ¶³ŸÀ’«»òPÀij‚¹G±-²´ ೂ´yÖ-·Î[Ë ¾{¹GÁ‚Àʹ ·G¹x´yÁ6¹x²Ÿµ¶²\·  Á‚· ½¶³ŸÀ-ÂÁ‚· ¹G±{²ÛÄÁ6´G²»´yÁ6´GŽ²  ÏÁ‚ÀÜÀ{³‚¹ µ¢Àʼ6Á‚Ö{² ¹G±-²LÙ³‚Ùܾ-½¢Á6¹Gµ¶³ŸÀÓžÛ À-Á6¹G¾{´yÁ‚½C·x²½¶²Ïh¹Gµ¶³ŸÀ2«‹Ýk¹x´yµ¢Ïh¹‹äÁ‚·G±»³‚9´ ‰Ý-Ý ·x¹x´yÁ6¹x²Ÿµ¶²·Á6´G²3Á‚½¿·x³ÞÙ-´G³‚¹x²Ïh¹x²ÖÁ6ŸÁ‚µ¢À-·G¹ µ¿À?¼6Á‚·Gµ¶³ŸÀ©ÓÊÛ©´yÁ‚À-Ö{³ŸË Ö-´yµ¶¸Ž¹«&°L±-µ¢·ºµ¢·À{³‚¹ ¹G±{² ÏÁ‚·x² ¸Ž³‚´ ‚²À{²´yÁ‚½eäÁ‚·G±èe² nž¾-µ¢½¢µ¶ÓÜ´yµ¢Á ‹µ¶¸ ^ Và T_WCTgØ J ^ Và TZY[WCT; Ø J ^ Và TZYVWCT;Y¶Øe¹G±{²‡À T Á‚À-‡Ö T;YÁ6´y² À{²¾{¹x´yÁ‚½2¼!Á6´yµ¿Á‚À?¹G·«°L±{²´y²Þµ¢·À{³·G²½¶²Ïh¹Gµ¶³ŸÀ’ÎCÓܾ{¹e´yÁ‚À-Ö-³ŸË Ö-´yµ¶¸Ž¹ÏÁ‚À´G²Ùܽ¢Á‚ÏhQ² T ÓÊÛ T Y « °eà³"Ùm³Ÿµ¿À?¹G·ºÁ6´G²³‚¸L‚²À{²´yÁ‚½µ¢Àʹx²´G²·x¹«šÚ[µ¢´y·x¹·à±-µ¢½¢²»·x¹x´yµ¢Ïh¹ºä3Á‚·y±©e² nž¾-µ¢½¿µ¶Ó-´yµ¢Á³‚Ž´ ‰Ý-ÝéÁ6´G²æ{ßk²Ö Ù³Ÿµ¢ÀʹG·ˆ³‚¸5²¼‚³Ÿ½¢¾{¹Gµ¢³ŸÀ-Á6´GÛ»Ö{ÛkÀ-Á‚˵¿Ï·ÎʹG±-²´G²µ¿·À-³ºÀ{²Ïh²·y·Gµ¶¹tÛ¹G±-Á6¹¹G±{²ÛÁ6´y²²¼‚³Ÿ½¿¾{¹Gµ¶³ŸÀ-Á6´GÛÁ6¹x¹x´yÁ‚Ïh¹x³‚´y·« ‰o¼‚³Ÿ½¢¾{¹Gµ¶³ŸÀÜÁ6´GÛ Ö{۞ÀÜÁ‚˵¢Ï·oÏÁ‚À½¶²Á‚ÖÁàÁÛ¸S´G³ŸË ¹G±{²Ë ÃTä³² •²´G³{«3ÃT°L±{²•¹x´AÁ‚À-·xÙ³Ÿ·x²E³‚¸[Á Ë»Á6¹x´yµXßµ¿·¹G±{²ÞËÁ6¹x´yµXß¹G±-Á6¹±-Á‚·´y³^à·LÁ‚ÀÜÖ Ïh³Ÿ½¿¾-ËÀ-·eµ¢Àʹx²´yÏA±-Á‚À{‚²֒«o°±Ê¾-D· YˆÁ‚À-š Ö Y‹Á6´G²´G³^à ·x¹x³kÏy±-Á‚·x¹Gµ¿Ï6΋¹G±{²µ¶´ ¹x´yÁ‚Ïh²· Á6´G²Óm³Ÿ¾ÜÀ-Ö{²ÖÄӞÛ.¯o·x³"¹G±{²½¿Á‚·x¹ºÖܵ¢·xÙܽ¢Á^ۂ²Ö ²enž¾-Á6¹Gµ¶³ŸÀ µ¿Ë Ùܽ¢µ¶²·o¹G±-Á6¹L°W´ƒJ < ·y¾-Ïy±©¹G±-Á6Ž ¹ < Yë ¡ ¸Ž´G³ŸË :5²ËËŒÁ cž« cž« Ø ) ô  Và ) ØA«èݞ²1¹ T Y J Và )=WB< Y ØA« ƒJ < ·G¾-Ïy±0¹G±-Á6g Ýk¾-Ù-Ù³Ÿ·x²»¹G±{²´y²'Ö-³Ê²·µ¢À-Ö-²²Öé²hß{µ¢·xŒ¹ < Y1? ¹ < Y ë ¡ °±{²À ^ Và T_WCT>Ø J ^ Và T_WCT;Y¿>Ø Jð°5´^Và )w< >Ø Jð°5´^Và )1Ø J ç ^ Và T_WCT;Y¿ØAÎWÏh³ŸÀʹx´yÁ‚Ö-µ¢Ïh¹Gµ¢À- ¹G±-Q² ‰Ý-ÝÁ‚·G·y¾-Ë Ù-¹Gµ¶³ŸÀ'³Ÿ À TL«‹Õ3²À-Ïh²Þ¹G±{² ¹G±{²³‚´G²Ë ¸Ž³Ÿ½¢½¶³T/J Và )=WB< _Ø ë  G_æ L s}p uwv pMxû v ‘Ï v pMpB{gy9Õ {r q[xylrwq[x v q=q[xy=6q[x tB“|~{7Ž‘ 9 “ÐÕ=< tM“‘p s#pq[pwy‘3qVs[rÐyl|dßg“ÐÕdK³yrГXy‘qVrBs”y plþ ‹ ylq®)QYZBy>q[xy [à .»ު^° Ø ,Ç+krГÜ/pq”“etx v p qVs€tw v qVrBsÍKÕ“r gyCÏ lßÇrÐylŒ“’bs[‘âå@q[xy96q[xr “!Ü-“ Õ=)Žû v ‘ό|ylq°< Y Mywq[xy_+ ,š[à .i»ºª^\ Ø rГÜ*p q”“etlx v p qVs€t1 v qVr s´Í§Õl“r ŒyMÏ@lß rCyŒ“’³s}‘7åFq[xy(6q[x%tM“|~{1‘ª“ÐÕ§YVWB Ø s}p uwv pMx7þnèxy v ‘ v |´“Må“{7pEpq v qÎygyl‘3q9x7“|Ïmp Ü`sVq[xq[xywrГ|yp1“ ÕD)

v ‘ό
; ` YHIKO‰O a µm9; ûKü>üAd ¤ ÿ‡IxDy8K; R?a6v  v 9!Io7_=wMw8~7–‚IK8KMwIKO ¡ ZW=w=wI R ýÊD R I a6v 9 ü ¤: ÿ‡V R Š!DyY :a ¶ ‚þWYH;;AJeM R s a þ[;>O‰O‰Mw–ÞD R \FH9!I ¦ ]h;A=NV^FHMw; R ;y@ÜýžD R s>V!DAs>I B¡ · DyYH]ADyYt\ ´WR Mw]hIPYHO‰MUFS_ ` YHIKO‰O a µDAJŠ^YHMN\I a BEZ a ûxüAü ¤: \ ¸ ¡TûKü>üAf ¤ ¦ ]h;A=wV–!VMw8xDy=kIK]h;A=NV^FHMw; R ;A@žFH9fAü ¤ · V^Y‰@X;yYt\ ¹ c ¶‹a 7FHV!\!\^IPY‰F‰J› ¸~I R!R Ix\^_B a ¸ R Mws>9-F µ ¡TûKü>üAf ¤ZW–;>=wVV!DAs>I a µDyJŠ^YHM \^s>I ´[R Mw]hIPYHO‰MUFŽ_ ` YHIKO‰OK BEDK_ R DyYt\E7^JeMUFH9 a^cE¡TûKü>f úA¤ ¦ ]h;A=NV^FHMw; R D R \FH9I ´WR Mw]hIPYHO‰MUFS_ ` YHIKO‰O a µDAJŠ^YHMN\Ix¤ b DyO‰9 cE¡TûxüA»ü º ¤ ¦ O‰OHDK_ü ¤3Z \^_ R DyJeMN8KDA=5OT_V6Dys>I 8:9!D R s>I a µm;AJe–!=wIP'7_^OTFHIKJeO û>ûAa û ºû ›Žú dyi b ;xŒDA—B Z ¡TûxüAü>d ¤2Z R IK]h;A=NV^FHMw; R DGYHMw=w_3OTFtDAŠ c FH9!IK;yY[zCMN;A= ûPi ú a ½ú ¼ ›Žú i^û ÿ µ ¡TûKü>üAü ¤ v 9!I~IK]h;A=wVV6Dys>I a6` YH;8 b DyFH=ÊZW8xDA\E7^8PM ´ 7d ú f › f>d ¼»¼ b ;xŒDA—B Z a ¸‡YtDA—ADAV!I:YW¾ ÿ µ ¡TûxüAü>ü ¤ v 9!I~IP]h;>=wVV6Dys>I‹shDyJeI a!c FH9!IK;yY5zmMw;>= a ú dAd^aÊûKli › û º ú b ;xŒDA—B Z ad ¤: b DGFHVV!DAs>IoD R \ R DyFHVV^YtDA=žD R \zCYtDAM R 78KMwI R 8KIPOK û ¼ a Ad › Afyi  ` M R —hIPY[7 ¡TûKü>ü>g ¤ v 9!I~=ND R s>V6Dys>I‹M R OTFHM R 8:F a6` I R s>V