Top Banner
26

Learning Scalable Coalition Formation in an Organizational Context

May 03, 2023

Download

Documents

Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Learning Scalable Coalition Formation in an Organizational Context

����������� ���������������������������� ����"! �#��$%�&� ����'��"���( �)�#����*��&� ���� ���+�����,�-�/.0�21

35476�8:9;6�< =�>@?7ACB;BDAC4�AFEG?IHJ9DKML:NF8�OP6�QRQR6�8

SUTWVYX[Z:\^]_Va`cb�d�e2f,g�]_]^g�hRiCjk]_Z:`_`^]mlon�iWZ:\^]p`oq�rFs�tFu�vxw^y�zCq�q�z�t|{C}�q�~����5s[q[q�~�z����

���k�U�5�G���J�������^���

=��F6�EWL:QoK�ACE�>�6�E76��7L/>W�,K�N5Nk�x6�8:ACLR9;E7�&LRN#QRNFB;�k6/A�K�Nk����NFE#�G8RNk>7B;6���� �5�@�F���c�5 7NF8U6�¡5¢AC���7B;6C�WQ£6��F6�8¤ACBG8RNk>xNFL:Q��0A[�,K�N5Nk�x6�8:ACLR6/LRN���N|�F6�A#476�A[�5�¥NF>�¦^6�KML���QR§U6�6��0A#QR��6�K�9¨�xKAC8:6�AI9;E©QR47NF8RLªLR9;��6C�P6�L:KC�¬«�N|§m6��k6�8��­AkQ&LR476�EW®G��>�6�8ªNC<�AC�k6�EWL:Qª9;EGK�8R6�AFQR6�Q��­4GA[�59¨EG�ACB;BUAF�F6�EWL¤Q�9;E5�FNFB;�k6�?�9;E�A¯?�6�L¤AC9;B;6�?°K�N5NF8¤?�9;EGACLR9;NFE�±|E76��kNCL:9;ACLR9¨NFE�78:N�K�6�QRQ#§�9¨B;B�B;9;��9¨LLR476IQRK�ACBDAC>79;B;9¨L^�²NF</LR476IQ£��Q£LR6�� �¬³pL#9DQ�>x6�L£L:6�8�LRN�G8¤Q£L�´�µ|¶M·¹¸°º¤µ�¸C»Y¼¾½�¼�µC¿ÀNC<�AC�k6�EWL:QLR4GACL/4xAFQ/6�EGNF®7�k4�8:6�QRNF®78¤K�6�Q�L:N¥®GEG?�6�8RL:AFÁF6&LR4G6ªK�NF����NkE0�78:NF>7B;6�� �5Â/476�E NkE7B;��L:476AC�F6�EWL:Qm9;E�L:479DQ�K�NkAFB;9ÃL:9;NFE0K�N5Nk8:?�9;EGACLR6&ACEG?IE76��FNCL:9DA|LR6ªAC��NkE7��L:476��0QR6�B;�k6�Q��

Â/479DQ�Q£9¨L:®GA|L:9¨NkE�9DQUK�NF����NkE�9;E0?�Nk�0AC9;EGQ-§�476�8R6JA�L:AkQ£Á¥8R6�ÄW®79;8R6�Q ��NF8:6UL:4GACE�NFE76AC�F6�EWLªAFEG?�L:476�8:6,AC8:6���Nk8R6#LR4GAFE¯NkE76¥L:AFQRÁ�K�Nk���x6�LR9;E7��<¾NF8ª8R6�Q£Nk®78¤K�6�Q��2ÅUNF���7®�L¤A|¢LR9;NFEGAFB��F8:9D?7Q�ACEx?©?79;Q£LR8:9;>7®�L:6�?°Q£6�EGQRNF8�E76�L^§UNk8RÁ�Q�AF8R6,6�¡7AF���7B;6�QªNC<�QR®GK¤4Æ?�NF�0AF9;EGQ��³_E°K�NF���7®7L:A|L:9;NFEGAFB2�F8:9D?7Q&A²BDAF8R�k6#E5®7�¥>x6�8&NF<mK�NF���7®�L:9;E7�IQR��Q^L:6��0QªAC8:6,K�NFEGE76�K�LR6�?�W9DA�A�479;�F4�¢_Q£��6�6�?,E76�L^§mNF8:Á��WÂ/476��FNWACBGNF<­LR476��F8:9D?,9;Q�LRN���6�6�LoLR476ª?�6��0AFEG?7QoNC<PE76�§AC�7�7B;9DK�ACLR9;NFExQ¥Ç¾L:AkQ£Á�Q¤È&LR4GACL�8:6�ÄW®79;8:6�B;AF8R�k6�AC��NF®GEkL¤Q�NC<�8:6�QRNF®G8:K�6�Q�ACEx?Æ8R6�AFQRNFEGAF>7B;68R6�Q£��NFEGQR9;�F6�E76�Q:Q��F35®xK¤4�8R6�Äk®G9¨8:6���6�EWL:Q K�AFE7E7NCLU>x6���6�Lo>5�¥AFE�9;EG?�9;�59;?7®GACB�K�Nk���7®�L:9¨EG�Q£��Q£LR6�� �xÉ�E7B;��QR®7>GQR6�L�NC<¬LR476�A[�|AC9;BDAC>GB¨6�K�NF���7®�L:9;E7��QR��Q^L:6��0QªÇ�AFÁ[A¥A,K�NWACB;9¨LR9;NFExÈ-4xAFQ6�E7Nk®7�F4I8R6�Q£Nk®78¤K�6�QUL:N,AkK�K�NF���7B;9DQ£40AFE²9;EGK�NF��9;E7��L¤AFQRÁ��

Â/476�§mNF8:ÁJ9;E�� ÊC�W?�6��GE76�?�LR476mK�NkAFB;9ÃL:9;NFE�<¾Nk8R�0ACLR9;NFE&�78:NF>7B;6��ËAFQ­<¾NkB;B¨N|§�Q ÇcA/<¾NF8:�0ACB?�6��GEG9ÃL:9;NFE09DQm�F9;�F6�E09;EI356�KML:9¨NkE²�FÈM�GÂ/476ª9;E7�7®�L/9DQmA¥QR6�L�NC< AC�F6�EWL:Q��W6�AFK¤4²K�NFEWLR8:NFB;B;9;E7�Q£Nk��6�AC��Nk®7EWL#NC<�8:6�QRNF®78¤K�6�Q�� ACEG?ÌAÍQR6�L�NF<�L:AkQ£Á�Q��¬6�AFK¤4�8:6�ÄW®79;8:9¨EG� QRNF��6²AC��NF®GEkLÎ�Ï ikVY]¥n�g�`^ZR\^VÃg�ÐmVY]#Ñ5g�]_Z¤Ò°jWÓ�d�T°Ô-d�\^Õ¯]_jWÓWÓ�d�\_`^ZMÒ©VYTÆÓ5g�\_`¥Ñ|bÍ`^iWZ0Ö/g�`^VYd�T5g�Ð�×Ch¤VYZ¤TWh¤ZØkd�jWTWÒWg�`^VÙd�T�jWT5ÒFZ:\�ÚU\£g�T|`ªÖmdFÛPÜ_Ü_×|Ý�Þ�Þ�ß�ß[à�ß�á g�T5Ò `^iWZ#â/Z:e¨Z¤TW]_Z¥lmÒkX�g�Tkh¤ZMÒ ãoZ¤]_ZMg�\^hRiä­\^dMå_Z¤h:`^]�loæ�Z¤Tkh:b°çDâUlUãUä7l�è/g�TWÒ�lUVa\�ØWd�\^h¤Z#ãUZ¤]_Z¤g�\^h£i¯éxg�Ñ�d�\£g�`^d�\_bÍloVa\�ØWd�\^h¤Z,f,g�Ý`^ZR\^VÙZ:Ð ê-d�n�n�g�T5Ò7ëGS�×klUØ-ëGjWT5ÒFZ:\Jg�æ�\^Z¤Z¤n�Z¤T|`JØ­ì�í�î�í�ï�ÝcÞ�Þ�Ý�ï�Ýcí[ð�ï�ðCÛ Ï ikZ�S�Û ×7Û�Úmd�X[Z:\^TFÝn�Z:TC`�VY]�g�jF`^iWd�\^VYñ¤Z¤ÒI`^d,\^Z¤Ók\^dCÒFjWh¤Z�g�T5ÒÒkVY]p`_\^VYÑWjF`^Zª\^Z¤Ók\^VYT|`^]�e;d�\ªÚmd�X[Z:\^Tkn�Z¤T|`£g�Ð2ÓWjk\_ÝÓ�d�]_Z¤] Tkd�`�Ô�Va`^ik]p`£g�T5ÒFVYTWæ�g�T|b�h¤d�ÓCbC\^VYæ�i|`�g�TWTkd�`£g�`^VYd�T#`^ikZ:\^Z¤d�TGÛFlUT|bªd�ÓWVYTWVYd�TW]¤ëCò5TWÒkVYTWæ�]¤ëg�T5Ò�h¤d�TWh¤ÐYjW]_VYd�TW]�d�\m\^Z¤h¤d�n�n�Z:T5ÒWg�`^VYd�TW]UZ:óFÓk\^Z¤]_]_Z¤Ò�VYT�`^iWVY]/n�g�`^Z:\^VÙg�ÐPg�\^ZJ`^iWd�]_Z&d�e¬`^iWZg�jk`^ikd�\�çD]Rè)g�T5Ò�ÒFd�TWd�`UTWZ:h¤Z¤]_]^g�\^VYÐab�\^Z:ôWZ¤h:`o`^iWZ�XCVÙZRÔ�]md�e2`^iWZ�Ömg�`^VYd�TWg�ÐP×Ch¤VYZ¤TWh¤Z�ØWd�jWTkÝÒkg�`^VYd�TGëP`^iWZ#â/Z:e;Z:TW]_Z�lUÒkX�g�TWh:ZMÒ ãUZ:]_ZMg�\^h£i©ä­\^dMå_Z¤h:`^]#loæ�Z¤Tkh:bÆçDâUlUãUäGl/è£ë­loVY\�ØWd�\^h¤ZãoZ¤]_ZMg�\^hRi,é�g�Ñ�d�\£g�`^d�\_b¥d�\o`^ikZ�S�Û ×7ÛWÚmd�X[Z:\^Tkn�Z¤T|`MÛ

Page 2: Learning Scalable Coalition Formation in an Organizational Context

ï ×FikZ:\^VYZ:ePloÑ7ÒWg�ÐYÐÙg�i¥g�TWÒ��mVYh:`^d�\méGZ¤]_]_Z:\NC<o8:6�QRNF®78¤K�6�QJAFEG?�6�AFK¤4ͧmNF8RLR4¯Q£Nk��6#®�L:9¨B;9¨L^�C�@Â/476,Q£NkB¨®7LR9;NFE�AkQRQR9;�FEGQ�A�K�NWACB;9¨LR9;NFE NF<AC�F6�EWL:Q)L:N#6�AFK¤4�L¤AFQRÁx�5Q£®xK¤4�LR4GACLm6�AFK¤4,L¤AFQRÁ��aQU8R6�Äk®G9¨8:6���6�EWL:Q)AC8:6JQ:A|L:9;Q£�G6�?�ACEG?,L:NCL¤ACB®�LR9;B;9¨L^��9DQU�0A|¡�9;��9���6�?@�C³pL�QR47NF®7BD?�>�6ªE7NCL:6�?0LR4GACLUL:476�K�NkAFB;9ÃL:9;NFE�<¾NF8:�0A|LR9;NkE¥�G8RNk>7B;6��9;Q EGNCLUK�NFEGK�6�8:E76�?¥§�9¨LR4,47N|§ AC�F6�EWL:Q)9;E�A�K�NWACB;9¨LR9;NFE�K�NWNk�x6�8:ACLR6/L:N�AFKML:®GACB;B;��6�¡�6�K�®�L:6�Q9ÃL¤Q�AFQ:QR9¨�kE76�?�L:AkQ£Á���3�®GK¤4�K�N5NF��6�8¤A|L:9;NFE K�ACE >�6#AFK¤4G9¨6��F6�?�>5�INCLR4G6�8JK�NF���7B;6���6�EWLR9;E7�<¾8:AF��6�§mNF8:Á5QUQ£®xK¤4 AkQmLR6�AC�¥§UNk8RÁ �Ù�k�M���

³_E�LR479DQ¬K¤4GAC��L:6�8¬§U6��G8RNk�xNWQ£6oA�E7N|�F6�BkAC�G�78RNWAFK¤4&<¾NF8-Q£NkB;�W9;E7�mL:476UK�NkACB;9¨LR9;NkE�<¾NF8:�0A|¢LR9;NFE��G8RNk>7B;6�� AC�7�G8RN[¡�9;�0A|L:6�B;��®GQR9¨EG��ACE���¿���¶M» �|¼D¿���µC¶��W¸|¿G¼���¸F½�¼�µC¿�LRN&�F®79D?�6oLR476m<¾Nk8£¢�0A|LR9;NkE¥�G8RN�K�6�QRQ��WÂ/4G6J9;EWLR®79¨LR9;NkE�476�8R6�9DQ LRN�6�¡��7B;NF9¨L�§�4GACLR6��k6�8UÁWEGN|§�B¨6�?��F6/9DQ�Á5E7N|§�E¸���¶M¼�µ|¶M¼J9¨ENk8:?76�8�LRN��0AFÁF6�L:476�K�NkAFB¨9¨L:9¨NkE�<¾Nk8R�0ACLR9;NFE �78:N�K�6�QRQJ��NF8:6�6��0K�9;6�EkL��� GNF89¨ExQ^L¤ACEGK�6C�x9;E�0AFEW� ?�Nk�0AC9;EGQ��GAC�F6�EWL:Q���K�AF�GAC>G9¨B;9¨LR9;6�Qo8:6��0AF9¨EIL:476�Q:AC��6ªL:478RNk®7�F4GNF®�LLR476ªB;9¨<¾6�LR9;��6�NF<PLR4G6ªQR��Q^L:6�� �7=J?G?�9¨LR9;NFEGAFB;B¨�F�F9;EGK�Nk��9;E7�ªL:AkQ£Á�Qm�0A[�#<¾NkB;B¨N|§+QRNF��6&Q^L¤A|¢LR9DQ^L:9DK�ACBo�GA|LRLR6�8:E­��ÅmACEƧm6¯µ|¶��W¸|¿x¼��� AC�F6�EWL:QªL:NÍ6�¡��7B;Nk9ÃLªL:479DQ�Á5E7N|§�B;6�?��k6ǾNC<�L:476�9;8K�AC�xAC>79;B;9¨LR9;6�Q-ACEG?�L:AFQRÁ,AC8:8R9;�|ACB��GACL£L:6�8:EGQ:È LRN#�0AFÁF6/L:476�QR6�AF8:K¤4¥<¾NF8-´��7½���¶�JK�NkACB;9¨LR9;NkEGQ��NF8:6�6���K�9;6�EWL���³p<)QRN7�7§�9;B;BPACB;B­Nk8R�WACE79���ACLR9;NFExQ��59;6�BD?�L:476#Q:AC��6&�x6�8£<¾Nk8R�0AFEGK�6F�7NF8�?�NQ£Nk��6oNF8:�kAFE79���ACLR9;NFEGQP�x6�8£<¾Nk8R� >�6�LRLR6�8�LR4GAFE�NFLR476�8:Q��m³_E#L:476�8:6��0AC9;EG?76�8PNF<GLR4G9;Q)K¤4xAC��¢LR6�8ª§m6#L:8R� L:N �78RN|�59D?�6#AFEGQR§U6�8:QJLRN²LR476�Q£6,ÄW®76�Q£LR9;NkEGQ��­Â/476,�0AC9;E�K�NFEWLR8:9;>7®�LR9;NkEGQ�NF<LR479DQ/§mNF8:Á0AC8:6�� ACE,NF8:�kAFE79���A|L:9;NFE�¢p>GAFQR6�?ª?�9DQ£LR8:9;>7®�LR6�?�AFB;�FNF8:9¨LR47� <¾Nk8oAC�7�G8RN[¡�9;�0A|L:6�B;�&QRNFB;�59;E7��L:476

K�NkAFB;9ÃL:9;NFE¥<¾NF8:�0A|L:9¨NkE0�78:NF>7B;6�� LR476�®xQ£6�NF<P8R6�9;E�<¾NF8¤K�6���6�EWL-B;6�AC8:E79;E7�JL:N�NF�7LR9;��9���6mLR476JB¨N�K�ACBGAFB¨B;N�K�ACLR9;NFE�?�6�K�9;QR9;NFEGQ

�0AF?�6&>5��AC�k6�EWL:Q/9;E²LR476�®7Ex?�6�8:B;�W9;E7��NF8:�kAFE79���A|L:9;NFEÂ/476�K¤4GAF��LR6�8�9DQ�NF8:�kAFE79���6�?¯AFQ�<¾NFB;B;N|§�Q��­³_EÌ356�KMLR9;NkEÆ�§U60?�6��GE76�LR4760�G8RNk>7B;6��

<¾NF8:�0ACB;B;�C�¬BDA[�59;E7��Nk®�L,LR476I<¾8¤AC��6�§mNF8:Á°§U6 §�9;B;BU®xQ£6ILR4G8RNk®7�F47Nk®�L¥LR476�K¤4GAF��LR6�8��)³_E356�K�LR9;NFE"!²§U6¥�78:6�QR6�EWL�Nk®78ªAC�7�78:NkAkK¤4­�@3�6�KML:9;NFE$#�?�6�Q:K�8:9;>x6�Q�NF®G8�6�¡5��6�8:9;��6�EWL:AFBP8:6�¢Q£®7B¨L¤Q��&%°6�K�Nk���GAC8:6UNk®78�AC�G�78RNWAFK¤4#LRN�Q£9;��9;BDAC8P§mNF8:Á�9;E�356�K�LR9;NFE('��WÅUNkEGK�B;®GQR9;NFEGQ-ACEG?<¾®�LR®78:6�§mNF8:Á0AC8:6ª?79;Q:K�®xQRQR6�?�9¨E356�KMLR9;NkE*)W�

+-,�G�/.103254 �6287&�J�_���^�o�

Â2N <¾N�K�®xQ�NFE°L:476�K�NkACB;9¨LR9;NkE<¾NF8:�0A|L:9¨NkEÍ�78:NF>GB¨6�� �PQ£Nk��6,QR9;���7B;9¨<¾�W9;E7�²AFQ:Q£®7���7LR9;NFEGQAC8:6#�0AF?76�LRN A[�FNk9D?AF?7?�9;E7��LR476,Q:K¤476�?�®GB¨9;E7���78RNk>7B;6�� LRNI9¨L��:9;%°6�AFQ:Q£®G��6�LR9;��6#9DQ?�9;�W9D?�6�?09;EWLRN,6��G9;QRN�?�6�Q��7=mL�LR4G6�>x6��F9;E7E79;E7�¥NC< 6�AkK¤4²6��79DQ£N�?�6&6�AkK¤4 AF�F6�EkL�8:6�K�6�9;�F6�QUAQ£6�Äk®G6�EGK�6oNC<GL:AFQRÁ�Q��:<�É�EGK�6mA�L¤AFQRÁ&9DQ-ACB;B;N�K�A|L:6�?ªAJK�NkAFB¨9¨L:9¨NkE­��AC�k6�EWL:Q¬9;E�LR4xA|L�K�NWACB;9¨LR9;NFEK�ACEEGNCLJ>�6#AFQ:QR9¨�kE76�?�LRN²ACE7NFLR476�8�L:AkQ£ÁI®7EWLR9;B­L:476#6�EG? NC< LR4G6#6��G9;QRN�?�6C��=mL�LR476#6�EG?NC<�6��k6�8:�¯6��79DQ£N�?�6²ACB;BUAF�F6�EWL¤Q#AC8:6�<¾8:6�6�?�ACEG?�8R6�AF?��¯LRN¯>x6 ACB;B;N�K�A|L:6�?ÍLRNÍLR476²E76�¡5LQ£6�Äk®G6�EGK�6&NF<¬L¤AFQRÁ�Q��>=Nk8R6�<¾NF8:�0ACB;B;��

OP6�L�?A@CBD?FE�G�? 9 G�H�H�H�G�?JILK�>�6�L:476²QR6�ÄW®76�EGK�6²NC<�L:AkQ£Á�Q�AC8:8R9;�59;E7�²9;E�AFE�6��79DQRN�?�6C�M AFK¤4IL¤AFQRÁN?8O)9DQ�?�6��xE76�? >5�²LR476�L:®7�7B;6PBDQJO3GSRTRLO�U E G�RTRLO�U 9 GLH�H�H�GSRTRLO�U VWK¤�x§�4G6�8:6;QO�9;QmL:476X ÜcT�e¨jk`^jk\^ZUÔ Z�ÓWÐÙg�T¥`^dªVYT|`^Z¤æ�\£g�`^Z�]_hRikZMÒkjkÐÙVYTkæªVYT,d�jF\)e¨\£g�n�ZRÔ d�\^Õ�ÛY ÖUd�`^ZJ`^i5g�`m`^iWZ&d�X[ZR\£g�ÐYЬ]pbF]p`^Z¤n�n�g¤b,\^Z¤h¤Z¤VYX[Z&n�d�\^Z�`^iWg�T�d�TkZ�`£g�]_Õ�g�`/`^iWZ�]^g�n�Z�`^VYn�ZÑkjk`og�`mÒFV:Z7Z:\^Z¤T|`og�æ�Z¤T|`^]¤Û

Page 3: Learning Scalable Coalition Formation in an Organizational Context

éxZ¤g�\^TWVYTkæ�×FhMg�ÐÙg�ÑWÐYZ�ê-d[g�ÐYVY`^VYd�T²Økd�\^n�g�`^VYd�T¥VYT�g�T��U\^æ[g�TkVYñMg�`^VYd�TWg�Ð@ê-d�T|`^Z:óC` ì

®�LR9;B;9¨L^���kAF9¨EG6�?,9¨<@L:AFQRÁ�?JO29DQoAFK�K�Nk���7B;9;QR476�?��CACEG? RTR�ODU ��9;Q�LR476&AC��Nk®7EWLoNC<P8:6�QRNF®78¤K�6��8R6�Äk®G9¨8:6�?²>5��L¤AFQRÁ�?8O^�@O26�L��P@�� E G�� 9 GLH�H�H�G��� ��¥>�6�L:476#QR6�L&NC<)9;EG?�9;�59;?7®GACB­AC�k6�EWL:Q�9¨ELR476�QR�5Q£LR6�� � M AFK¤4²AC�F6�EWL���O 9DQ/?�6��GE76�?²>5��LR4G6�L:®7�7B;6(B�� R�ODU E G���RLO�U 9 G�H�H�H�G�� RLO�U VWK¤�7§�476�8R6� RLO�U ��9;QmL:476�AC��Nk®7EWLmNF<¬8:6�QRNF®78¤K�6��IK�NkEkL:8RNkB;B¨6�?,>5��AC�k6�EWL���O^�

Â/476¥K�NkAFB¨9¨L:9¨NkEI<¾NF8:�0A|LR9;NkE�78RNk>7B;6�� 9DQ��GEG?�9;E7�IAIQR®7>GQR6�LªNC<UL:AkQ£Á�Q���� ? LR4xA|L�0A|¡�9;��9���6�Q)®7LR9;B;9ÃL^�,§�479;B;6ªQRACLR9DQ^<¾�59;E7�#LR476�K�NkACB;9¨LR9;NkE0K�NFExQ^L:8:AF9¨EWL¤Q��59�� 6F��� �� O�� � �"!$# QJO-9;Q/�0AC¡�9¨��9���6�? ACEG?�LR476�8R6ª6�¡59DQ£L:QmA,Q£6�L�NC<-K�NkAFB¨9¨L:9¨NkEGQ&%' @()' E�G�H�H�H�G*' � #+� �W�7§�4G6�8:6,' O �-�,9DQoL:476

K�NkAFB;9ÃL:9;NFE0AFQ:QR9¨�kE76�?0LRN,L¤AFQRÁN? O �@Q£®GK¤4IL:4GA|L�.J? O0/ � G".1�P� �3254 !)6 � � R*7 U �98 R�R ODU � �ACEG?:.+;=<@?>(�@' O�A '071@3B³_E²NFLR476�8�§UNk8:?7Q���6�AkK¤4�L¤AFQRÁ09DQmAkQRQR9;�FE76�?0A,K�NWACB;9¨LR9;NFE0K�AC�GAF>7B;6JNC<)AFK�K�Nk���7B;9;QR479;E7�

9ÃLªACEG?ÍACE5�AC�F6�EWL�K�AFE0¦^NF9;E�ACL���NkQ£L�NkE76�K�NkAFB¨9¨L:9¨NkE­�7Â/479DQJ��6�ACEGQJ9¨<)LR476¥8R6�Q£Nk®78¤K�6�QK�NFEWL:8RNkB¨B;6�?¥ÇcK�NkB¨B;6�KMLR9;�k6�B;�7È7>5��AJK�NkAFB¨9¨L:9¨NkE�6�¡7K�6�6�?ªLR4G6/AF��NF®7EWL2NF<G8:6�QRNF®78¤K�6�QP8:6�ÄW®79;8R6�?>W��LR476�AFQ:Q£9;�FEG6�?�L¤AFQRÁ��7LR476�6�¡7K�6�Q:Q�8:6�QRNF®78¤K�6�Q/AC8:6&§/AFQ£LR6�?@�x«�A[�W9;E7�¥��NF8:6&LR4GAFE NFE76L^�W��6�NF<&8:6�QRNF®78¤K�6 ��6�ACEGQ¥L:4GA|L0L:476�8:6§�9;B;B�>x6L:8:Ak?�6�¢pNDC­Q���§�476�8:6�?�6�K�8R6�AFQR9;E7�ÍL:4766�¡7K�6�QRQmNC<-NFE76ª8:6�QRNF®78¤K�6JL^�5�x6��0A[�,9;EGK�8:6�AkQ£6JLR476�6�¡7K�6�Q:QmNC< ACE7NFLR476�8m8:6�QRNF®G8:K�6�L^�5�x6F�E 6�¡5L/Q£6�KMLR9;NkE,QR47N|§�Q L:4GA|LoLR476&K�NkAFB;9ÃL:9;NFE�<¾Nk8R�0ACLR9;NFE��78:NF>7B;6�� Ç�AkQo?�6��GE76�?�AC>�N|�F6�È-9DQE�F ¢p4GAF8:?@�

G�H�IKJML+NPORQ�SUT1VXW�Y³_EÀLR479DQ0QR6�K�LR9;NFE §U6�G8RN|�k6²L:4GA|L�LR476©ÅUNWACB;9¨LR9;NFE  7NF8:�0A|L:9;NFE F 8RNk>7B;6�� ÇpÅm  F Ȥ�/AFQ§U6 <¾Nk8R�¥®7BDA|L:6�?�9¨L��o9DQ E�F ¢p4GAF8:?@�/%°6Í?�N�QRN°>5�Ì8:6�?�®GK�9;E7�©LR476��¥®7B¨LR9D?�9;��6�EGQ£9;NkEGACBÁWExAC�GQ:AFK¤Á��78:NF>GB¨6�� �W§�4G9;K¤4I9DQmÁWEGN|§�E�L:N�>x6 E�F ¢p4GAC8¤?@�5LRN�Åm  F �

Z\[ S^]`_aQ�WbVXc�deV�NfShgeibV5L�gejkQRlmgajkOei jkn oqp,rsL�tRQ�ShN-ua]`vwlmpÂ/476�9;E7�7®�L�NF< LR479DQ��78:NF>GB¨6���K�NFEGQR9DQ^L¤QUNF<�A0Q£6�L�NC<�K�NkEGQ£LR8¤AC9;EWL:Q=' @x�� E G�� 9 G�H�H�H�G���V,�ACEG?¯A�QR6�LªNC<oNk>�¦^6�K�L:Q,y-@zD{ E G�{ 9 G�H�H�H�G�{ I �W�­§�476�8R6�6�AFK¤4ÍNF>�¦^6�KMLª9;Q�?�6��xE76�?¯>5�²L:476LR®7�7B;6={&O @M| QO G~} ODU E G~} O�U 9 GLH�H�H�G~} ODU V`�ª�C§�476�8:6 QO�9DQ 9¨L:Q-�|ACB;®76/ACEG?M} ODU 7 9DQ¬9¨L¤Q¬§m6�9;�k4kL<¾NF8�?79¨��6�EGQR9¨NkE9>G�­Â/476��FNWACBP9DQ/L:N0�GEx?A0Q£®G>GQ£6�L�NF< Nk>�¦^6�K�L:Q��q�3y��­Q�� L�� �K� ��!$# QJO9;Q/�0AC¡�9¨��9���6�?@�F§�4G9¨B;6�.�� 7 / '1G �K� ��!$# } O�U 7\� � 7Z\[ ShL�r�SUN�I�H�� µ�¸|»Ù¼¾½�¼�µC¿m�¬µ|¶M·�¸C½c¼�µ|¿��m¶Rµ$��»��·\� � �e���m¼��������5�G¸|¶S��m¶Rµ�µ^´*�&Â/479DQ¬9DQ-�78:N|�F6�?�>5��8R6�?�®GK�9;E7�&ACE(=���� F 9;EGQ£L:AFEGK�6ULRNªA�Åm  F 9;EGQ£L:ACExK�6C�CÂ/479DQ9;Q�?7NFE76�AFQm<¾NkB;B¨N|§�Q��WÂ/4G6�?�6�K�9;QR9;NFE0�k6�8¤Q£9;NkE0NC<-LR476;=^��� F �78:NF>7B;6�� 9;Q��

� I �@�k9;�F6�E©A Q£6�LªNF<UNk>�¦^6�K�L:Q\y�ACEG?©A Q£6�L�NC<mK�NFEGQ£LR8¤AC9;EWL:Q,'��P9DQ&LR476�8R6�AI�|ACB;9D?Q£®7>xQ£6�L�NC<�Nk>�¦^6�K�L:Q�� � LR4xA|L&Q:A|L:9DQ^<¾�²LR476¥K�NkEGQ^L:8:AF9;EkL¤Q�ACEx? 4GAFQJLRNFL:ACB¬®�LR9;B;9¨L^��NF<�� NF8��NF8:6��

Â/476��0AC�7�G9¨EG��<¾8:NF�C=���� F LRN¯Åm  F 9DQ�AFQ&<¾NkB¨B;N|§�Q��P 7NF8#6�AFK¤4©NF>7¦^6�KML9{ O @M|Q O G~} ODU E&G�H�H�H�G�} O�U V � 9;E =���� F �P§m6,?�6��GEG60ACE°AC�F6�EWL,� O @M|} O�U E&G�H�H�H�G~} O�U V ��ACEG?A�L¤AFQRÁ"? O @M| Q O G�} ODU E&G�H�H�H�G~} O�U V �ª�8%©60AFB;QRN²Ak?7?ÍL:AFQRÁ"?��/@M|�� G�� E�G�H�H�H�G*� V �ª�§�476�8:6�� @ �K� ��!)� QJOPAFEG?:� 7 @ Ç �3� ��!)� } O�U 7 È� ¡� 7 ǾLR479DQUAC��NF®GEkL�K�ACE,>x6J�W9;6�§U6�?

Page 4: Learning Scalable Coalition Formation in an Organizational Context

á ×FikZ:\^VYZ:ePloÑ7ÒWg�ÐYÐÙg�i¥g�TWÒ��mVYh:`^d�\méGZ¤]_]_Z:\AFQ,L:476Í�WAC�À>x6�L^§U6�6�EÀL:476Í?�6��0ACEG?ÀNF<�A°8:6�QRNF®G8:K�6 AFEG?À9¨L:Q0QR®7�7�GB¨�7ÈM�m=JQ�§�9;B¨B�>�6?�6�Q:K�8:9;>x6�?�QR47NF8RLRB;�F��?���6�ExK�N�?�6�Q)LR476�K�NFEGQ£LR8¤AC9;EWL:Q-NC<@L:4766=���� F 9¨ExQ^L¤ACEGK�6/QR®GK¤4¥LR4xA|LLR476oK�NkAFB¨9¨L:9¨NkEJAFQ:QR9¨�kE76�?JLRN�LR479DQ@L¤AFQRÁ&K�NF8:8R6�Q£��NFEG?GQ�LRN/LR4G6UQR6�L2NF<5Nk>�¦^6�K�L:Q­B;6�<DL L�_aWbi V�deSLR476�Á5EGAF�GQRAkK¤Á���Â/4G6�Åm  F ?�6�K�9DQR9¨NkE0�78:NF>7B;6�� LR476�EI>�6�K�NF��6�Q��

� G �5�k9;�F6�E,L:476�Q£6�LmNF<PL:AkQ£Á�Q ? AFEG?0L:476ªQ£6�L/NF<¬AC�k6�EWL:Q����79DQoLR476�8R6ªA¥A#�|ACB;9D?0QR6�LNC<oÅUNkACB;9¨LR9;NkEGQ %' LR4GACL�8R6�Q£®7B¨L¤QU9;E����?�²®�L:9¨B;9¨L^�,NF8/��NF8:6��

Â2N �78:N|�F6�LR4760LR476�NF8:6�� �­§U6�EG6�6�?¯L:N QR47N|§ LR4GACL�LR4760AFEGQR§U6�8�L:N����,9;Qª�k6�Qª9 CLR4760AFEGQ£§m6�8&L:N��ª��9DQª�k6�Q��2OP6�L %' � @ )D� O �"� { O,/ � � ��>�6,LR4760QR6�L�NF</K�NkACB;9¨LR9;NkEGQK�NF8:8:6�QR�xNkEG?�9;E7�,LRNm� � Ç�9�� 6F� %' � 9;Q�A²QR6�L&NC<UQR9;E7�F®GB;AF8JK�NWACB;9¨LR9;NFExQ:ÈM�GOP6�L\'�� � @��� O �{ O��/ � � �W�[9�� 6F��LR4G6UK�NWACB;9¨LR9;NFE&K�Nk8R8:6�QR�xNkEG?�9;E7�mLRN�ACB;BFNk>�¦^6�K�L:QPEGNCL¬9;E � � �m�ª?�6��GEG9ÃL:9;NFE­�6��F6�8R��K�NkACB;9¨LR9;NkE�D� O � / %' � K�ACE#>x6�AFQ:QR9¨�kE76�?�L:N1? O �|8:6�QR®7B¨LR9;E7��9;EM��®�LR9;B;9¨L^�C��Â/4G6U4GAF8:?�GAC8RLU9DQ)L:N��G8RN|�k6�LR4GACLUL:476�K�NFEGQ£LR8¤AC9;EWL:QoNC<­L:476 =^��� F �78RNk>7B;6���9DQoE7NFLU�59;NFBDA|L:6�?¥>5�LR479DQJAkQRQR9;�FE7��6�EWL��GÂ/479DQ�9DQJ§�476�8:6�?��¬K�Nk��6�Q�9;EWLRN��7BDA[�C�G³p<�� � QRACLR9DQ^�x6�Q�L:476 =^��� FK�NFExQ^L:8:AF9¨EWL¤Q��WLR476�E

.k>�G��O� � ��!$#�� } ODU 7\� � 7

� .@> �O� � � !)� } ODU 7�  �

� � !$# � } ODU 7 8��O� � � !)� } ODU 7�  ��7

� .@>��O� � ���!$#�� } ODU 7 8 �m7

� .k> �O� � ��!)6���� } O�U 7 8 � 7

9c� 6C�¨��'�� � 9;Q/A��|ACB;9D?0K�NWACB;9¨LR9;NFE¥LRN,®7Ex?�6�8RL:AFÁF6 ?��D�GÂ/479DQm��6�AFEGQoLR476�8R6ª6�¡�9DQ£L:QmA¥QR6�L�NF<K�NkAFB;9ÃL:9;NFEGQ&%' @ %' ��� )'�� � �#LR4GACL��59¨6�BD?¡��� � ®�L:9¨B;9¨L^�C�

�! ¯�o�U�5�G� 0³_E AÍ8R6�ACB/��®GBÃL:9DAC�F6�EWL#Q£��Q£LR6�� � §�479DK¤4�9;���7B;6���6�EWL:QªL:476IK�NkAFB¨9¨L:9¨NkE©<¾NF8:�0A|LR9;NkE°AF��¢�78RNWAFK¤4­�|AJL:AFQRÁ��0A[��AC8:8R9;�k6oA|L�ACE5��AC�k6�EWL��C«JN|§ÌK�AFE#L:479DQ¬AF�F6�EWL#"|¿@µ%$�§�4G9;K¤4¥AC�k6�EWL:Q4GA[�F6JLR476ª8:9¨�k4WLmK�AF�GAC>G9¨B;9¨LR9;6�Q�� %©6ª8:6�<¾6�8mL:N#L:476ª�78RNk>7B;6�� NC<m»Ãµ�º:¸F½�¼D¿���¸C¿��¸����¤¼ �F¿G¼D¿��ACEÍAF�F6�EWL�L:N�A�K�NkAFB¨9¨L:9¨NkE²AkQ�LR4G6�K�NkEWLR8:NFB2�G8RNk>7B;6�� � % 479;B;6�LR4G6�K�NkEWLR8:NFBP�78:NF>GB¨6���9DQK�8:®GK�9DACB L:N�L:476�K�NWACB;9¨LR9;NFE�<¾NF8:�0A|LR9;NkE¯�78:N�K�6�QRQ��29¨L#4GAkQ�8R6�K�6�9¨�k6�?¯B;9ÃLRLRB;6�A|LRLR6�EWL:9¨NkE°9¨E�78R6��59¨Nk®GQª§mNF8:ÁLR4GACL¥?�6�ACBDQª§�9¨LR4ÆK�NWACB;9¨LR9;NFE�<¾NF8:�0A|LR9;NkE­�2Â/479DQ�Q£6�KML:9¨NkE©LR8:9¨6�Q&LRN��G9¨E?�N|§�E�L:476�?�9 C@6�8:6�EWL�AC�7�78:NkAkK¤476�QoLRN0QRNFB;�k6�LR4G9;Q/�G8RNk>7B;6�� �

 ¬9;�k®78R6#��9;B;B;®GQ^L:8:ACLR6�Q-LR478:6�6&�xNWQRQR9;>7B;6JAC�G�78RNWAFK¤476�Q)L:N#L:476&K�NFEWLR8:NFB��78:NF>7B;6�� �WÂ/476�G8:Q£L-AF�7�78:NkAkK¤4�9;Q24GA[�59;E7�JA�<¾®GB¨B;�ª?�9DQ^L:8R9;>7®7LR6�?�K�NFEWLR8:NFBk�GAC8¤AF?79¨�k� §�476�8R6U6��k6�8:�ªAF�F6�EkL9;Q�A°�0AFEGAC�k6�8�� M AFK¤4 �0ACExAC�F6�8�Á5E7N|§�Q�AC>�NF®�L�AFEG?ÀK�NFEWL:8RNkB;Q¥6��F6�8:��NFLR476�80AC�F6�EWL��Â/476#NFLR476�8�6�¡WL:8R6���6�9DQ�LR4G6�<¾®7B;B;�IK�6�EWLR8¤ACB;9���6�?²AF�7�78:NkAkK¤4­�G§�476�8R6#LR476�8R6�9;Q�NFE7B;�INFE76�0ACEGAF�F6�8�9;E LR4G6¯QR�5Q£LR6�� �UÂ/476ÍLR479;8¤? AF�7�78:NkAkK¤4 9DQ�4xA[�W9;E7�ÆAÆ4G9¨6�8:AF8:K¤45�F��³_EÀLR479DQK�AFQR60L:476�8:6�9DQ¥A̽c¶S�INC<��0AFEGAC�k6�8¤Q�� M AFK¤4��0AFEGAC�k6�8#K�NFEWLR8:NFBDQ�A'&)(���°E5®7�¥>x6�8�NF<E76�9;�F45>�NF8¤Q��[Â/476o8:6��0AF9;EG?�6�82NC<7L:479DQ¬QR6�K�LR9;NFE�?�9DQ:K�®GQ:QR6�Q­L:476ULR8¤AF?�6�¢�N)C@Q¬>x6�L^§U6�6�E#LR476�Q£6

Page 5: Learning Scalable Coalition Formation in an Organizational Context

éxZ¤g�\^TWVYTkæ�×FhMg�ÐÙg�ÑWÐYZ�ê-d[g�ÐYVY`^VYd�T²Økd�\^n�g�`^VYd�T¥VYT�g�T��U\^æ[g�TkVYñMg�`^VYd�TWg�Ð@ê-d�T|`^Z:óC` ð

LR478:6�6ªAC�7�G8RNWAFK¤476�Q)9;E0B;9¨�k4WL�NC<PL:476J<¾NkB;B¨N|§�9;E7�ª9DQ:Q£®76�Q��5Q^L¤A|L:6&K�NFEGQR9DQ^L:6�EGK��C�WQ:K�AFBDAC>79;B;9¨L^�C�ACEG?²8R6�B;9;AF>79;B;9ÃL^�F�

����������kâ/V:Z7Z:\^Z¤T|`­h¤d�T|`_\^d�ÐC]p`_\^jWh:`^jF\^Z¤]��e;jkÐÙÐab�ÒkVY]p`_\^VYÑWjF`^ZMÒ�ç;`^d�Ó&ÐYZ:eÃ`:è£ë�e;jWÐYÐabJh¤Z¤T|`_\£g�ÐYVYñ¤ZMÒ�ç;`^d�Ó\^VYæ�iC`:è£ëWg�TWÒ�ikVÙZR\£g�\^h£iCb²çDÑ�d�`_`^d�n�è£Û

ÅUNF���¥®7E79DK�ACLR9;NFE09DQJE76�6�?�6�?§�4G6�EÍA�E76�§ L¤AFQRÁIAF8R8:9;�F6�Qm<¾Nk8�L^§mN�8:6�AkQ£NkEGQ��� ¬9;8¤Q^LLRN#9;E�<¾Nk8R��AC�k6�EWL:Q�LR4GACLmAC8:6JK¤47NWQ£6�E�9;E,LR476&K�NkAFB;9ÃL:9;NFE#§�4G9;K¤4,L¤AFQRÁ#L:476���AF8R6JAkQRQR9;�FE76�?LRN7�)356�K�NFEG?­�2LRNÍ9¨E7<¾NF8:� NFLR476�8��0ACEGAF�F6�8:QªNF<mL:476�K¤4GAFE7�F6�NF<JQ^L¤A|L:609;E¯L:476²QR��Q^L:6�� �9c� 6C�C�0AF9;EkL¤AC9;E79;E7����½�¸F½ &º¤µ|¿��¤¼���½ �¿@º��[�53WL:ACLR6�K�NkEGQ£9DQ£LR6�EGK���9DQ¬LR476��G8RNk�x6�8£L^�ªL:4GA|L�6��F6�8:��0ACEGAF�F6�8o9¨E²A�QR��Q^L:6�� Q£6�6�QULR4G6&Q:AC��6JQR��Q^L:6��*�aQUQ£L:ACLR6F�5Â/479DQU9DQo9;����NF8RL:ACEWL)L:N¥A[�kNF9D?K�NFE �G9DKML:QmAC��NkE7�#�0AFEGAC�k6�8¤QoAkQU6�AC8:B;�¥AkQ/�xNWQRQR9;>7B;6C�W GNF8/6�¡7AF���7B;6C�WAkQRQR®7��6��0ACEGAF�F6�8� E²AFQRÁ�Q�AF�F6�EkL�� E,L:N°®7EG?�6�8£L¤ACÁF6�L:AkQ£Á ?FE���� E²AFK�K�6���L:Q¥ACEG? 476�EGK�6I9DQ�EGN¯B;NFEG�F6�8A[�[AF9;B;AF>7B;6 LRN�>�6�AFQ:Q£9;�kE76�?ªL:N�ACE7NFLR476�8-L:AFQRÁ��WÉ�E¥LR476�NFLR476�8)4GACEG?­�C�0ACEGAF�F6�8 � 9 ?�N56�QE7NCL�Á5E7N|§ NF<oLR4G60K¤4GACE7�k6�9;E&� ET� Q�Q£L:ACLR6F� � 9 8:6�K�6�9;�F6�Q&ACEGNCLR4G6�8&L:AkQ£Á��2?�6�K�NF����NkQR6�Q9ÃL��kACEx?¥Q£L:AF8£L¤Q)K�NkEkL:8:AkKML:9¨EG�&QR®7>�L¤AFQRÁ5Q��C8:6�B;�59¨EG��NkE¥9¨L¤Q 9¨ExK�NF8:8:6�KML)QR�5Q£LR6���Q£L:ACLR6C�W=�<DLR6�8K�NFEWL:8:AkKMLR9;E7��AFEG?K�Nk����9ÃLRLR9;E7�¥Q£Nk��6�Q£®7>7L:AFQRÁ�Q�� � 9 AFQRÁ5Q�� EªLRN�?7N�Q£®G>�L:AkQ£Á�? 9 �+� E8R6£¦^6�KML¤Q�L:476&8R6�Äk®G6�Q£LmAFQo9¨LU9DQoQ£LR9;B;BG§mNF8:Á59¨EG��NFEP?FE�� � 9 <�AF9¨BDQ L:N��GEx?�A#QR®7>GQ£LR9¨L:®�LR6J<¾NF8� E&AFEG?IQ^L¤AC8RL:Q�?�6�K�NF����9¨LRLR9;E7��L:476�Q£®G>�L:AkQ£Á�Q�ACB;8:6�Ak?���K�NF����9¨LRLR6�?­�

Page 6: Learning Scalable Coalition Formation in an Organizational Context

î ×FikZ:\^VYZ:ePloÑ7ÒWg�ÐYÐÙg�i¥g�TWÒ��mVYh:`^d�\méGZ¤]_]_Z:\E A|L:®78¤ACB;B;�C�7�0AC9;EWL:AF9;E79;E7��Q£L:ACLR6�K�NFEGQR9DQ^L:6�EGK���>�6�K�NF��6�Q�A0�78:NF>GB¨6���AkQ�LR4G6�E5®7�,¢

>x6�8&NF<U�0AFEGAC�k6�8¤Q�9;E¯A�QR��Q^L:6�� 9;EGK�8R6�AFQR6�Q��x 7Nk8ª6�¡7AC���7B;6F�x9;E�L:476#<¾®GB¨B;�?�9DQ£LR8:9¨>G®�LR6�?AC�7�78:NkAkK¤4¯§�4G6�8:6¥6��F6�8R�©AC�F6�EWLª9DQª9¨L:QR6�B¨</A �0ACEGAF�F6�8��@LR476�EW®G��>�6�8�NF<m�0AFEGAC�k6�8¤Q�9DQ�0A|¡�9;��®7� ACEG?Ì�0AC9;EWL:AF9¨EG9¨EG�IQ£L:ACLR6 K�NFExQ£9DQ£LR6�ExK��©E76�6�?7Q,AÍB;NCL�NC<�K�NF���¥®7E79DK�ACLR9;NFEN|�F6�8:476�AF?@� �¥Â/4G9;Q&�0AFÁF6�Q�L:476,<¾®7B;B;��?�9DQ^L:8R9;>7®�L:6�?¯AC�7�78:NkAkK¤4LR4G6�B¨6�AFQ£L&6��0K�9;6�EWL��-É�ELR476�NFLR476�8&4xACEG?@�P9;E¯LR476¥<¾®7B;B;��K�6�EWLR8¤ACB;9���6�?AF�7�78:NkAkK¤4�LR4G6�8:6¥9DQ&NFEGB¨�NkE76¥�0ACEGAF�F6�89¨E�LR476�QR��Q^L:6�� LR4xA|L�4GACEx?�B;6�Q/ACB;B@ACB;B;N5K�A|L:9¨NkEGQ��CLR476�8R6�<¾NF8:6J�0AF9¨EWL¤AC9;E79;E7��Q^L¤A|L:6ªK�NFEGQR9DQ^¢LR6�ExK���9DQJ<¾8R6�6C�2Â/476,479;6�8¤AC8¤K¤479DK�AFBPAC�7�G8RNWAFK¤4ÍQ£LR8:9;ÁF6�Q�AI>GACBDACExK�6#>�6�L^§m6�6�E�L:476,NCLR4G6�8L^§UNAC�G�78RNWAFK¤476�Q,ÇDLR4G6�N|�F6�8:476�AF?<¾Nk8��0AC9;EWL:AF9¨EG9¨EG�0Q^L¤A|LR60K�NFEGQR9DQ^L:6�EGK���?�6���6�Ex?7Q�NFELR476�E5®7�¥>x6�8/NC< �0ACEGAF�F6�8¤QU9¨E�LR476�QR��Q^L:6���ÈM�

3�K�AFB;AF>79;B;9ÃL^��9DQ ACBDQRNJACE�9DQRQR®76C�|= �0ACEGAF�F6�8­LR4GACL)E76�6�?7Q¬LRNªÁ5E7N|§°LR476�Q£L:ACLR6mNC<¬�������AC�F6�EWL:QoAFEG?�K�NFEWLR8:NFBGLR476�� 9DQo�¥®GK¤4���NF8:6�N|�k6�8:B¨NWAF?�6�?�L:4GACEIA��0AFEGAC�k6�8)L:4GA|L/E76�6�?7QLRN�Á5E7N|§¯LR476UQ^L¤A|LR6)NF<�NFE7B;������AC�F6�EWL:QPAFEG?ªK�NFEWL:8RNkBM¦^®GQ£LPLR476�Q£6J����AC�k6�EWL:Q���³_E�>�NCLR4ªL:476K�6�EWL:8:AFB¨9���6�?#AFEG?¥LR4G6�<¾®7B;B;��?�9DQ£LR8:9¨>G®�LR6�?�AF�7�78:NkAFK¤4G6�Q)Aª�0ACExAC�F6�8 9;QoK�NFEGE76�K�LR6�?¥L:N#ACB;BAC�F6�EWL:Q�9;E�L:476�QR��Q^L:6�� �W§�479DK¤40Q£9;�FEG9Ã��K�ACEWL:B¨�#8R6�?�®GK�6�Q)L:476�QR6&AF�7�78:NkAkK¤476�Q�Q:K�AFBDAC>79;B;9¨L^�C�Â/476�479;6�8¤AC8¤K¤479DK�AFB­AC�7�78:NkAkK¤4�L:4GA|L�§U6#Ak?�NF�7LJ9;E LR479DQ��GAF�x6�8J9DQ���Nk8R6�Q:K�ACBDAF>7B;6�L:4GACELR476�NFLR476�8/L^§UN�AC�G�78RNWAFK¤476�Q��

� 6�B;9DAC>79;B;9¨L^��9DQ�4GN|§ËL:476�<�AF9;B¨®G8R6ªNC<�A��0AFEGAC�k6�8�ADC�6�KML:Q�LR476��x6�8£<¾Nk8R�0AFEGK�6ªNF<-L:476Q£��Q£LR6�� AkQ/A#§�47NkB;6C��Â/476&<¾®7B;B¨��?�9DQ£LR8:9;>7®�LR6�?0AC�G�78RNWAFK¤4�9DQoLR476ª��NkQ£LU8:6�B;9DAC>GB¨6F�F§�476�8R6LR476&<�AC9;B;®78:6�NC<-A#�0AFEGAC�k6�8���9;E79;�0ACB;B;��A�C@6�K�LUL:476�Q£��Q£LR6��*� Qo�x6�8£<¾Nk8R�0AFEGK�6F�5Â/476ªK�6�E�¢LR8¤ACB;9���6�?AF�7�78:NkAkK¤4�9DQJEGACLR®78¤ACB;B;�²LR476,B;6�AkQ^Lª8R6�B;9;AF>7B;6C�7>7®7L�9ÃLª9DQJ��NkQ:QR9¨>GB¨6#LRNI6����7B;N|�<�AC9;B;®78R6#8R6�K�N|�F6�8R�²��6�K¤4GAFE79DQ£�0Q��G6F� �G��6�B¨6�KML:9¨EG��A�EG6�§ �0AFEGAC�k6�8�L:N�8:6��7BDAkK�6�L:476¥NFE76LR4GACL�<�AF9¨B;6�?@��Â/476�479;6�8¤AC8¤K¤479DK�AFBPAC�7�78:NkAkK¤49DQJQ£LR9;B;B2E7NFLªAkQJ8:6�B;9DAC>7B;6�AFQJLR4G6#<¾®7B;B;� ?�9DQ^¢LR8:9¨>G®�LR6�?IAF�7�78:NkAkK¤4­��>7®�LJ4GA[�59;E7�,�¥®7B¨LR9;�7B;6J�0AFEGAC�k6�8¤Qo��6�ACEGQmL:476#QR�5Q£LR6�� §�9;B;B­Q^L:9¨B;B>x6J<¾®7EGKML:9;NFEGAFBG6��k6�E09¨<­NFEG6J�0ACExAC�F6�8 <�AC9;BDQ��WÂ/479DQ��0A[�#B;6�AF?¥LRN�4GA[�59;E7����®GBÃL:9;�7B;6 �C¼����º:µC¿G¿J:º�½ ��¥¼��M»Ã¸C¿����NC<2AF�F6�EkL¤Q��W>7®�L/6�AkK¤409DQ£BDACEx?¥K�ACE�Q£LR9;B;B7<¾®GEGKML:9¨NkE09;EG?�6��x6�EG?�6�EWL:B¨�F� �=��kAF9;E¯<�AF9;B¨®G8R6�8:6�K�N|�F6�8:����6�K¤4GACE79DQR�0QªK�ACEÆ>�6�6����7B;N|�F6�?Í9;E°LR4G6�479;6�8¤AC8¤K¤479DK�AFB-AF��¢�78RNWAFK¤4IAFQ/§m6�B;B��

=�E7NFLR476�8ªK�NFEWLR8:NFB)AF8:K¤479¨L:6�KML:®78:6�LR4GACL�9;Q&E7NFL&��6�EWLR9;NFE76�?�AC>�N|�F6¥9DQ�L:476 ¿�½ $oµC¶ "AC8¤K¤479¨LR6�K�LR®78:6C�7Â/479DQ/9DQ/A,�F6�E76�8¤ACB;9���ACLR9;NFE,NC<-LR4G6�479;6�8¤AC8¤K¤4W��AF�7�78:NkAFK¤4P�5§�4G6�8:6ªK���K�B;6�Q�0A[�Æ6�¡�9DQ^L�>�6�L^§m6�6�EÀ�0AFEGAC�k6�8¤Q��)«JA[�59;E7�°K���K�B;6�Q¥9;E LR476�K�NFEWLR8:NFB�AF8:K¤479¨L:6�KML:®78:6²9;E�¢LR8:N5?7®GK�6�QUQRNF��6��G8RNk>7B;6��0Q��k -9¨�k®78:6���QR47N|§�QoAFE�6�¡�AF���7B;6�NC<­L:4GA|L�� =ÍACEGAF�F6�8��ËAkQ£Á�Q�0ACEGAF�F6�8¤Q� AFEG? ' LRNJ8R6��xNk8£L24GN|§©�0AFE5�J8:6�QRNF®78¤K�6�Q�LR476��&4xA[�F6�A[�|AC9;BDAC>7B;6F��=�AFEGAC�k6�8� 8:6���NF8RL:Q L:476J8:6�QRNF®78¤K�6�Q)NC<­9¨L:QoE76�9;�k4W>�NF8¤Q��C§�479DK¤4�9¨ExK�B;®G?�6/L:476�8:6�QRNF®78¤K�6�Q�A[�|AC9;BDAC>7B;6A|L,'��P359;��9;BDAC8:B¨�F�h' 8:6���NF8RL:Q�LR476�8R6�Q£Nk®78¤K�6�QJA[�[AF9;B;AF>7B;6�ACL���@³_EL:476#6�EG?@�@�0ACEGAF�F6�8��§�9;B;B24xA[�F6�A�$)¶RµC¿ ��59;6�§ NF<U§�4GACL&8:6�QRNF®G8:K�6�QJAF8R6,A[�|AC9;BDAC>7B;6F�7>x6�K�AC®xQ£6¥8R6�Q£Nk®78¤K�6�QNC<J>�NCL:4�� ACEG? ' AC8:6²K�NF®7EWL:6�?ÆL^§�9DK�6C� M �F6�E�§mNF8¤Q£6F�¬>�NCLR4�� ACEG? ' ACBDQRN�4GA[�F6§�8RNkE7�²�59;6�§�NC<mLR476�8:6�QRNF®G8:K�6�Q&A[�[AF9;B;AF>7B;6C�@AFQ&LR4G6��Í>�NCL:4°�0A[��AFQRÁ ��<¾NF8�9¨L:Q�Q£L:ACLR6 Ü�`2VÙ]-g�ÐY]_d�Ó�d�]_]_VYÑWÐYZo`^d�ÐÙZ¤g�X�Zod�`^iWZ:\¬n�g�TWg�æ�Z:\^]¬iWgMX[Zog�T�������]p`£g�`^Zod�e�`^iWZ�]pbF]p`^Z¤n,ë�iWd�ÓWVYTWæ`^iWg�`�Tkd�h¤d�TkôWVÙhR`�Ô�VÙÐYЬd|h¤h¤jk\�çDZ�Û æFÛx`^ikZ:b�Ô�VYÐYЬTkZ¤X[Z:\Jg�]_Õ0e¨d�\�`^ikZª]^g�n�Z&g�æ�Z:TC`Mëxd�\�Z:X[Z¤TVae)`^ikZ:b²g�]_Õ�ë�`^ikZ�d�`^iWZR\&g�æ�Z¤T|`�Ô�VYÐYÐ Ñ�Z�g�Ða\^ZMg�ÒFbIÒkd�TkZªe¨\^d�n `^ikZ�d�ÐÙÒI`£g�]_Õ�Û è Ï iWVY]Jn�gMbÐYZMg�Ò¥`^dªh¤d�n�n&jWTkVYhMg�`^VYd�T�]^gMXFVYTkæ�]oVÙT¥]_d�n�Z�Òkd�n�g�VYTW]¤Û�� Z�ÒFd�TWd�`Uh:d�X�Z:\�`^iWVY]og�ÓWÓF\^d[g�hRiVYT¥`^ikVY])hRiWg�Ók`^ZR\MÛ

��� Z¤hMg�jk]_Z�VY]_ÐÙg�TWÒk]&g�\^Z#TWdMÔ ÒFVY]_h¤d�TkTWZ¤h:`^Z¤ÒGë@Va`�VY]&Ó�d�]_]_VYÑkÐÙZ�`^i5g�`&]_d�n�Z�`£g�]_ÕC]J`^iWg�`JÔ Z:\^Zg�hRikVYZ¤X�g�ÑWÐYZ�Ñ|b�`^iWZ/h¤d�TWTkZ¤h:`^ZMÒ#iWVYZ:\£g�\^h£i|b,g�\^Z�TWd�ÐÙd�TWæ�Z:\/g�hRikVYZ¤X�g�ÑWÐYZ�Û

Page 7: Learning Scalable Coalition Formation in an Organizational Context

éxZ¤g�\^TWVYTkæ�×FhMg�ÐÙg�ÑWÐYZ�ê-d[g�ÐYVY`^VYd�T²Økd�\^n�g�`^VYd�T¥VYT�g�T��U\^æ[g�TkVYñMg�`^VYd�TWg�Ð@ê-d�T|`^Z:óC` à

Ǿ§�479DK¤4�§�8:NFEG�C<¾®7B;B;�#9;EG?�9DK�A|LR6�Q)L:4GA|L��Ë4GAFQ/A�B¨NFLUNF<28R6�Q£Nk®78¤K�6�Q¤È¤��«JA[�59;E7�#K���K�B;6�QmACBDQRN8R6�Äk®G9¨8:6�Q�K�AC8:6�§�9¨LR4�K�NkEWLR8¤AFKML:9;E7�#L¤AFQRÁ�Q���% 9ÃL:47NF®7L�K�AF8R6�<¾®7B2�78:NCL:N�K�NFB¬?�6�QR9;�FE­�GA,L¤AFQRÁ�0A[��K�9;8:K�®7BDA|L:6o9;EG?�6��GE79¨LR6�B¨�ª>�6�9;E7��K�NkEWLR9;E5®7NF®GQRB;��K�NFEWL:8:AkKMLR6�?@�C 7Nk8 LR476�Q£6�8:6�AkQ£NkEGQ-§U6?�9D?�E7NFLJK�NkEGQ£9D?�6�8mK�NFEWLR8:NFB­Q£LR8:®GKML:®78:6�QmLR4xA|L�9;EGK�B;®G?76&K��5K�B;6�Q��

A

B C*

** ** *

what;s your state?

A

B C*

*

* *

* *

[a] [b]

* Most recent state of a neighbor

�����������Pä­\^d�ÑWÐYZ¤n�])Ô�Va`^i¥hRbkh:ÐÙZ:]UVYT¥h:d�T|`_\^d�Ð�g�\^h£iWVa`^Z¤h:`^jF\^Z¤]¤Û

�A,�G������� 22���m� 0^�����^���

U6�K�AF®GQ£6 L:476oK�NkACB;9¨LR9;NkE�<¾NF8:�0A|L:9;NFEJ�G8RNk>7B;6�� 9DQ E�F ¢p4GAC8¤?@��AFE�NF��L:9¨�0AFBCACB;�FNk8R9¨L:47�À§�9¨B;BE76�6�?²6�¡��xNkE76�EWLR9DAFBxL:9;��6&9;E²LR476�§mNF8¤Q£L�K�AFQR6�Ǿ®7E7B;6�QRQ E�F @ F ÈM�x=�E�AF�7�78:N[¡�9¨�0ACLR9;NFEACB;�FNk8R9¨LR4G� �¬§�479DK¤4+K�AFE 6�¡��7B;NF9¨L¥9;E�<¾Nk8R�0ACLR9;NFE AC>�NF®�L�L:476��78:NF>7B;6�� � 9DQ�EG6�6�?76�?@�o³p<LR476I6�E5�59;8RNkE7��6�EWL�Ǿ9;EÆL:6�8:�0Q�NF<�9¨ExK�NF��9;E7�IL¤AFQRÁ°K�BDAFQ:Q£6�Q#ACEx?Æ�GA|LRLR6�8REGQ¤È�?7NW6�Q¥E7NCL<¾NFB;B;N|§ ACE5� Q£L:ACLR9DQ£LR9DK�AFBm��N�?�6�B��oACEG?ÀAC�k6�EWL:Q�K�NFEWL:9¨E5®GAFB;B¨�°ACEx?À8:AF�79D?�B;�Æ6�EWLR6�8�ACEG?6�¡�9¨LJLR4G6¥QR��Q^L:6�� ��LR476�8R6¥9DQJB;9¨L£L:B¨6�9;E�<¾Nk8R�0ACLR9;NFEIL:N�>�6¥6�¡��7B;NF9¨LR6�?@��O2®GK¤Á59¨B;�F�G9;E��0ACE5�8R6�ACBxAF�7�7B;9DK�ACLR9;NFEGQ2LR4G6J6�E5�59;8RNkE7��6�EWL)?�N56�Q�<¾NFB;B;N|§ A���N�?�6�Bc�WACEG?¥L:476�QR��Q^L:6�� K�ACE�>�6AFQ:Q£®7��6�?�K�B¨NWQ£6�?@�

³_E¥QR®GK¤4,K�AFQR6�Q��C9¨L)9;Q-9;EWLR®79¨L:9¨�k6�L:N�L¤ACÁk6/Ak?��|ACEWL:AF�F6mNC<xLR479DQ)Q£L:AC>G9¨B;9¨L^�ªACEG? µ|¶��W¸|¿x¼���LR476JAF�F6�EkL¤Q 9;E¥Nk8:?76�8 LRN#�F®79D?�6mLR4G6JQ£6�AC8¤K¤4#<¾Nk8)<¾®�L:®78R6�K�NkAFB;9ÃL:9;NFEGQ���%°6JK¤47NWQ£6mLRN#NF8:�kA|¢E79���6JAF�F6�EWL¤Q�9;E0A�479;6�8:AF8:K¤45�C�C§�4G9;K¤4�9DQo>xNFLR4�?�9DQ£LR8:9;>7®�LR6�?�ACEG?�QRK�ACBDAC>7B;6�AFQU?�9DQRK�®GQ:Q£6�?9¨E0356�KML:9¨NkE��W -9;�F®G8R6��QR47N|§�Q)A�Q:AC���7B;6m479;6�8¤AC8¤K¤479DK�AFBkNk8R�WACE79���ACLR9;NFEP�[=JE¼D¿�|¼ ��¼��&�G¸C»ÇDLR4G6�B;6�A[�F6�Qo9;E  -9¨�k®78:6�WÈm8R6��78:6�QR6�EWL:QULR4G6�8R6�Q£Nk®78¤K�6�Q/K�NFEWLR8:NFB;B;6�?�>5��A�QR9;E7�FB;6&AC�F6�EWL��= ·�¸|¿@¸�� �¶0ÇcQ£47N|§�E²AFQmA#K�9;8¤K�B;6�9;E� -9;�F®78:6�kÈo9DQoA�K�NF���G®�L:ACLR9;NFEGAFB78:NFB;6C�W§�479DK¤40K�ACE>x6¥6�¡�6�K�®�LR6�?NFE¯ACE5� 9¨Ex?�9;�W9D?�®xACBPAC�k6�EWL��@NF8�NFEÍ?76�?�9DK�ACLR6�?K�NF���G®�LR9;E7�0QR��Q^L:6��0Q���=�0ACEGAF�F6�8/¶S ��¶�*���¿x½��JAC�F6�EWL:Q)>�6�E76�A|L:4�9ÃL�§�4G6�E�9¨LUK�Nk��6�Q-L:N�9;EkL:6�8¤AFK�LR9;NFE�§�9ÃL:4,NCLR4G6�8�GAC8RL:Q/NF<2LR4G6�NF8:�kACEG9���A|L:9¨NkE­�

M AFK¤4Í�0ACEGAF�F6�8�� 4GAFQªAIQ£6�L&NF<UK¤479;BD?�8:6�E­�����k;���� R�����Ç�� ÈM�@§�4G9;K¤4¯9DQ�L:476¥QR6�L�NF<E7N�?�6�Qª?�9;8:6�KML:B;�²B;9;E7ÁF6�? >x6�B;N|§ 9ÃL��­3�N�<¾Nk8&9;EGQ£L:AFEGK�6F��9;EL:476,NF8:�kAFE79���A|L:9;NFE Q£47N|§�EÍ9¨E ¬9;�k®78R6�7������;�����R�����Ç�� 'kÈ @^D�G�[��G��x��h�W�5§�479;B;6,���k;�����R�����Ç�� kÈ @�� !>G!� #�G"� 'U�5�ÅUNFE5�F6�8:QR6�B;�C�x6�AFK¤4©K¤479;BD?�' 4GAkQ&AIQR6�LªNC<o�0AFEGAC�k6�8¤Q � �#�1�#$%��R�&WÇ�'�Ȥ�P 7Nk8&6�¡7AC���7B;6C�� �'�1�#$(��R)&WÇ�� !5È @�)� U�5�� GNF8JK�NF���7B;6�LR6�EG6�Q:Q��7K¤479;BD?�8:6�E�NF< AFE 9¨Ex?�9;�W9D?�®xACB@AC8:6�L:4766�����L^��QR6�L��GACEG? QRN�AC8:6JL:476��0ACEGAF�F6�8:QUNC<)A¥8RN5NCL�E7N�?�6F�

M AFK¤4²AC�F6�EWL�� Ǿ6�9ÃL:476�8�A��0ACEGAF�F6�8�NF8�ACE²9;EG?�9;�59;?7®GACB¾È K�NkEWLR8:NFBDQ��W6�9¨LR4G6�8/?�9;8R6�KMLRB;�NF8ª9;EG?�9;8R6�KML:B¨�F�xA Q£6�L&NF<U9;EG?�9;�59D?�®GAFB;Q����*��Q+&�,���R�Ç ��È¥Ç�9c� 6C�¨�@LR476,B;6�A[�k6�QJ8R6�AFK¤4GAF>7B;6�<¾8RNk�

Page 8: Learning Scalable Coalition Formation in an Organizational Context

ß ×FikZ:\^VYZ:ePloÑ7ÒWg�ÐYÐÙg�i¥g�TWÒ��mVYh:`^d�\méGZ¤]_]_Z:\

�����������PlUT �U\^æ[g�TWVYñMg�`^VYd�T��mVYZ:\£g�\^h£i|b

AC�F6�EWL��&Ȥ�-³_E¯L:476�6�¡7AF���7B;6�AC>�N|�F6F� �*�DQ &�,���R5Ç�� 'kÈ @ ��x��� G��x��h�W� �*�DQ &�,��LR�Ç�� kÈ @�� ) G��WÊ G���� G��x��� G��x�F��G��G�[��G��G��U�k��AFEG? �*�DQ &�,���R5Ç5��'WÈ/@(D��'h�W�F=�BDQRN&<¾NF8)6�AkK¤4�AC�F6�EWL ���§U60?�6��GE76 � � ��� ��R�&WÇ ��È&L:N>x6�LR476�QR6�L�NC<�ACB;BoAC�k6�EWL:Qª8:6�AkK¤4GAC>GB¨6¥<¾8:NF� ���¬³_E°L:476AC>�N|�F6 6�¡7AC���GB¨6F� � � ��� ��R�&WÇ�� kÈ/@()� G"� ! G!� # G!� ' G�� ) G��WÊ G���� G��x� � G��G�F��G~�x��� G~�G��$�W�356�K�LR9;NFEGQ !G� ªACEx? !G� 'ªQR47N|§�47N|§ AC�k6�EWL:Q 9;E,Q£®GK¤4¥NF8:�kAFE79���ACLR9;NFEGQPB¨6�AC8:E�L:N�§UNk8RÁ�§�9¨LR46�AFK¤4INCL:476�8��

�1H�I�T1jkNPORQ�S ¬9;�k®78R6 !�QR47N|§�Q 47N|§ÀAª�F8:NF®7�,NF<@AF�F6�EWL¤Q��FNk8R�WACE79���6�?�9;E�Aª479;6�8¤AC8¤K¤45�C�CK�AFE,K�N5NF��6�8¤A|LR6LRN0<¾Nk8R� A²K�NWACB;9¨LR9;NFE­�7= L:AkQ£Á*? @-B�Q$@ ����� G�RTRTEW@ #�� G�R�R 9 @ �T# � K/9DQ�?�9DQ:K�N|�k6�8:6�?>W��AF�F6�EkL � '��1�ªE7N|§�9;E7�0LR4GACL � � ��� ��R)&WÇ�� 'WÈJ?�N56�Q�EGNCL�4GA[�F6�6�E7Nk®7�F4¯8R6�Q£Nk®78¤K�6�QLRN�AkK�K�Nk���7B;9DQ£4�?�� � '�QR6�EG?7Q�L:AkQ£Á ? LRN�9¨L¤Q��0ACEGAF�F6�8 � ���359;EGK�6 � � ��� ��R)&kÇ�� kÈ4GAFQ/6�E7NF®7�k4�8:6�QRNF®78¤K�6�Q�L:N�AFK¤479;6��k6 ?�� � �®GQR6�Q/9¨L:QmB;N�K�ACB@��NFB;9DK��¥LRN�K¤47NWQ£6�LR4G6&>�6�Q£LK¤479;B;?0LRN�K�NFEWLR8:9;>7®�L:6&9;E AFK¤479;6��W9;E7� ?��G§�479DK¤4I9DQ � #5� � ,�GAF8£L:9DACB;B;�¥?�6�K�Nk���xNWQ£6�Q ?9¨EWL:N�Q£®G>�L:AkQ£Á*?

�@ BDQ

�@ #�� GSRTR

�U EW@ � GSRTR

�U 9 @ ����� K¤�@ACEG?�AkQ£Á�Q�� #¥LRN ACB;B;N�K�A|L:6

AK�NkAFB;9ÃL:9;NFE <¾NF8�9¨L�� � #²8R6�LR®78:EGQ�AK�Nk����9¨L£LR6�?�K�NWACB;9¨LR9;NFE&'�� �P@ D�G��� G��x�F���W�PÂ/476�78RN�K�6�Q:QJK�NkEWLR9;E5®76�Q�®GEkL:9;BPLR4G6#§�47NkB¨6�L:AFQRÁ ? 9;Q�ACB;B;N�K�A|L:6�?@�G -9;EGAFB¨B;�F� � �9;EkL:6��k8:ACLR6�QACB;B­Q£®7>7¢pK�NkACB;9¨LR9;NkEGQ)9;EWLRN:'��ÆACEG? QR6�EG?7Q/9¨L�>GAkK¤Á�LRN� '��

�1HXG��¡r�n [ VXW ShnDWb_ar�S³_EÀLR476©Q£��Q£LR6���§m6Í?�6��k6�B;NF��6�?­�o�0ACEGAF�F6�8:Q,AC8:6�K�NkEGK�®G8R8:6�EWLRB;�ÌAFEG?+?�9DQ£LR8:9¨>G®�LR9;�F6�B;�B¨6�AC8:E79;E7��L:476�9;8ªB;N5K�ACB ��NFB;9DK�9;6�Q���=�B;N�K�ACB ��NFB;9DK��?�6�LR6�8:��9;E76�QJLR4G6¥Nk8:?76�8ª>5��§�479DK¤4¯A�0ACEGAF�F6�8&?�6�K�NF����NkQR6�Q&AI479;�F4�¢pB;6��F6�BPL¤AFQRÁ9¨EWL:NIQR®7>�L¤AFQRÁ5QªAFEG?¯AFB;B¨N�K�A|LR6�LR476�Q£6�QR®7>�¢L:AFQRÁ�Q�L:NÍ9¨L:Q¥K¤479;BD?�8:6�E­�¬Â/4G6IK�NF�¥>79;EGA|L:9¨NkE¯NF<�B;N5K�ACBm�xNkB;9;K�9;6�Q�K�NkEGQ£LR9¨LR®�L:6�Q¥A��kB¨Nk>GACB479;6�8¤AC8¤K¤479DK�ACB@��NFB;9DK��²NC<�L:476#§�47NkB;6#Q£��Q£LR6�� �� -9;�F®78:6 #�9;B;B;®GQ£LR8¤A|LR6�Q�A�>7B;N�K¤ÁI?79;AF�F8¤AC�NC<)A��0AFEGAC�k6�8L� QmAC8¤K¤479¨LR6�KML:®78R6�9;E�L:476�Q£��Q£LR6�� ��Â/4G6�8:6&9DQ�A¥4GAFEG?�B;6�8m<¾NF8�6��F6�8R��K¤4G9¨BD?@�M AFK¤4,4GAFEG?�B;6�8o9¨ExK�B;®G?�6�Q)A�E76�®G8:AFBGE76�L��k§�4G9;K¤40AF�7�78:N[¡�9¨�0ACLR6�QPL:476J�|ACB;®76�NF<PK¤47N5NkQR9¨EG�LR476�K�NF8:8R6�Q£��NFEx?�9;E7�²K¤479;BD?L:N<¾NF8:� AQR®7>�¢_K�NWACB;9¨LR9;NFE�Ǿ<¾NF8�L:476�L:AkQ£Á©A|L�4GAFEG?GÈM�-Â/476

Page 9: Learning Scalable Coalition Formation in an Organizational Context

éxZ¤g�\^TWVYTkæ�×FhMg�ÐÙg�ÑWÐYZ�ê-d[g�ÐYVY`^VYd�T²Økd�\^n�g�`^VYd�T¥VYT�g�T��U\^æ[g�TkVYñMg�`^VYd�TWg�Ð@ê-d�T|`^Z:óC` Þ

�����������2loT¥Z:ókg�n�ÓWÐYZmd�ePd�\^æ[g�TWVYñMg�`^VÙd�TkÝ�Ñ5g�]_ZMÒ,h¤d�g�ÐYVa`^VÙd�T�e;d�\^n�g�`^VYd�TxÛ

§U6�9¨�k4WL:Q�NF<oA�EG6�®78¤ACB¬E76�L�AC8:6�Nk��LR9;��9���6�?²®xQ£9;E7�08:6�9;E�<¾Nk8:K�6���6�EkL�B;6�AC8:E79;E7�7�xAkQ�=JB;�FNC¢8R9¨LR4G� ��QR47N|§�Q0Çc?�6�Q:K�8:9;>x6�?¯9;E�356�KMLR9;NkE !G� WȤ�¬Â¬NÍQR�x6�6�?�®G�ÆB¨6�AC8:E79;E7�I®GQ£9;E7� E76�®78¤ACBE76�L¤Q��WLR476�Q^L¤A|LR6�6�EGK�N�?�6�8�6�EGK�N�?�6�Q)L:476�K�®78R8:6�EWLoQ£L:ACLR6�?79 C@6�8:6�EWL:B¨��<¾NF8�L:476JEG6�®78¤ACB7EG6�L

Page 10: Learning Scalable Coalition Formation in an Organizational Context

� í ×FikZ:\^VYZ:ePloÑ7ÒWg�ÐYÐÙg�i¥g�TWÒ��mVYh:`^d�\méGZ¤]_]_Z:\NC<�?�9 C�6�8R6�EWLJK¤479;B;?78R6�E­�G?�6���6�Ex?�9;E7��NFE L:476#AC��Nk®7EWL�NC<)8:6�QRNF®78¤K�6�Q�A[�[AF9;B;AF>7B;6�ACL�6�AFK¤4K¤479;B;?­� =�NF8:6�NkEIB;6�AC8:E79;E7��9;E 3�6�KML:9;NFE !7�:'��

� ��� �����Pl n�g�T5g�æ�Z:\og�\^hRikVa`^Z¤h:`^jk\^Z�Û

Â/476JQ£L:A|L:6�AF�F�F8:6��WA|L:NF8)AC�k�F8:6��kACLR6�Q-LR476&Q^L¤A|LR6�NC<2A��0AFEGAC�k6�8 � >x6�<¾NF8:6J9¨Lo9DQoQR6�EWLLRNI479;�F476�8��0AFEGAC�k6�8¤Q � �#�1�#$%��R�&WÇ � ÈM�8% 476�E°A�4G9¨�k476�8&�0ACExAC�F6�8 ��� 8R6�K�6�9;�k6�Q�L:476AC�F�k8R6��kACLR6�?Q£L:ACLR6�<¾8RNk� 9¨L:Q&K¤479;B;? � � ��� §�9;B;B¬Q£LRNk8R6�LR4G6¥AF�F�F8:6��WA|L:6�?Q£L:A|L:6�9;EL:476¸)���M½c¶R¸kº�½���½p¸C½ ��x6�BD? NC<oK¤479;BD? � �aQ�4GACEG?7B¨6�8���Â/476�K�®78R8:6�EWL�Q£L:ACLR6�NC<oA��0AFEGAC�k6�8�9DQJAK�NF�¥>79;EGACLR9;NFE�NF<xL:476JAF>GQ^L:8:AkKML�Q£L:A|L:6�Q)NF<�9¨L¤Q�K¤479;BD?�8R6�E#ACEx?¥LR476�K�®78R8:6�EWLoQ£L:ACLR®GQ)NF<xL:476L:AFQRÁÍACL�4GACEG?ÀÇ�9c� 6C�2LR476�8:6�QRNF®78¤K�6�Q�LR476,L¤AFQRÁÍ8:6�ÄW®79;8R6�Q�AFEG?©E7NCL��k6�L#AFB¨B;N�K�ACLR6�?�ACEG?LR476¥®�LR9;B;9¨L^��LRN²>x6¥�kAF9;E76�?I9¨<)LR476¥8:6��0AC9;EG?76�8�NC<)L:476�L:AFQRÁI9;Q�K�Nk���7B;6�LR6�?GȤ�@Â/476�L¤AFQRÁ?�6�K�NF����NkQR6�8�Q£LRNk8R6�Q�AF8R8:9;�59¨EG�²L¤AFQRÁ�Q�� % 476�EÌLR476 B;N�K�AFBo��NFB;9DK��°K¤47N5NkQR6�Q#A©K¤479;BD?©LRN<¾NF8:��A�QR®7>�¢_K�NkAFB;9ÃL:9;NFE­�kLR476ªL¤AFQRÁ²?�6�K�NF����NkQR6�8�?�6�K�Nk���xNWQ£6�QoL:476�L¤AFQRÁ�<¾NF8�L:479DQ�K¤479;BD?Ç�Q£LRNF8:9;E7�#9¨Lm9¨E�LR476�K¤479;BD?J�aQ�4GAFEG?�B;6�8MȤ� =Nk8R6&?�6�L¤AC9;BDQ�NF<2LR4G6&Nk�x6�8:ACLR9;NFE�NF<¬A��0ACEGAF�F6�89¨E356�KMLR9;NkEN!7� ��

�1H�����L1n)j�Q�vwShn)V5ibV5L�g=�B;�FNk8R9¨LR4G� ��?�6�QRK�8R9;>�6�QoLR476�?76�K�9DQR9;NFE��78:N�K�6�Q:Q/®GQR6�?²>5�0�0ACEGAF�F6�8 � 9;E0L:476�NF8:�kAFE79¨¢��A|L:9;NFE NFEGK�6�9¨LJ8:6�K�6�9;�F6�Q�A�L:AFQRÁN?�o�­ ¬9;�k®78R6W'�9;B;B;®GQ£LR8¤A|LR6�QULR476¥ACB;�FNk8R9¨LR4G� �5Â/47Nk®7�F49¨E L:479DQ/�G�k®78R6�? K�Nk��6�Qm<¾8:NF� ACE7NFLR476�8JAC�k6�EWL��?�ÌK�ACEACBDQRN0AC8:8R9;�F6ª?�9;8:6�KML:B;��<¾8RNk�LR476�6�EW�59;8:NFE7��6�EkL/AFQ/§m6�B;B��5Â/4G6�ACB;�FNk8R9¨LR4G��§mNF8:Á�QmAkQm<¾NFB;B;N|§�Q��

Page 11: Learning Scalable Coalition Formation in an Organizational Context

éxZ¤g�\^TWVYTkæ�×FhMg�ÐÙg�ÑWÐYZ�ê-d[g�ÐYVY`^VYd�T²Økd�\^n�g�`^VYd�T¥VYT�g�T��U\^æ[g�TkVYñMg�`^VYd�TWg�Ð@ê-d�T|`^Z:óC` � �

� ��� � � � Ï ikZ/\^Z¤h¤jF\^]_VÙX�Z�ÒkZ¤h¤VY]_VYd�T¥Ók\^d|h¤Z¤]_]od�e2g�n�g�T5g�æ�Z:\MÛ

� y�'�� 9DQ�LR476�B¨9DQ£L�NC<PK�NWACB;9¨LR9;NFExQ-K�NF����9¨L£L:6�?�>5���0AFEGAC�k6�8 �%<¾NF8oL:AFQRÁ�Q)L:4GA|L �8R6�K�6�9;�k6�?¥�78:6��59;NF®GQRB;��9;E�LR476&K�®78:8:6�EWLU6��79DQ£N�?�6F� � y�'�� 9DQ�8:6�QR6�L/A|LoL:476&>x6��F9;E7E79;E7��NF<6�AFK¤4�6��79DQ£N�?�6F����6��|AFB¨®xA|LR6�Q­9¨L:Q¬K�®78:8R6�EWL¬Q^L¤A|L:6 &�� Ç�356�K�LR9;NFEW!G� !5Ȥ��� L:476�E¥Q£6�B;6�KML¤QPACEAFKML:9;NFE �0>GAFQR6�?²NFEI9¨L:Qm�xNkB;9;K��Çc356�KMLR9;NkE�!G� 'WȤ� M AkK¤4²AkKMLR9;NkE�K�Nk8R8:6�QR�xNkEG?7QULRN�A,K¤479;BD?� OR/ ���k;���� R�����Ç�� ÈM�GÉ�ExK�6ªA�K¤479;BD?,9DQ/Q£6�B¨6�KML:6�?@��A�QR®7>�L¤AFQRÁ ? O NF<F? 9DQm?��5EGAC��9DK�ACB;B;�K�8:6�A|L:6�?°>GAkQ£6�?ÆNFE � O �aQ�Q£L:ACLR6©Çc356�KMLR9;NkE !7� #FȤ��� LR4G6�EÌAkQ£Á�Q � O LRNÍ<¾NF8:� AÍQR®7>�¢K�NkAFB;9ÃL:9;NFE K�AC�xAC>7B;6#NF<UAFK�K�Nk���7B;9;QR479;E7��? O ��Ç�Â/476¥E7NFLR9;NFE � O H �'����{����(,���',{��(�X;�,�;�{���ÇD? O È��6�ACExQ&LR4GACL�LR476�<¾®GEGKML:9¨NkEP�'����{����(,���',{��(�X;�,�;�{��Æ9DQ�K�AFB¨B;6�?8R6���NCL:6�B;�NFEÆAC�k6�EWL�� O ÈM�� O <¾NF8:�0Q A�Q£®7>7¢pK�NkACB;9¨LR9;NkE�' �s� ACEG?,QR6�EG?GQ)A�K�NF����9¨L:��6�EWL2>GAkK¤Á�LRN ���#� ®7��?GA|LR6�Q' � ACEx? B¨6�AC8:EGQ�AF>xNk®�LJL:479DQ�AkKMLR9;NkE­� �'®7�@?7A|L:6�Q�9¨L:QJQ£L:ACLR6F��9;EGK�B¨®x?�9;E7�¥LR476¥AC��NF®GEkLNC<@8R6�Q£Nk®78:K�6�Q2LRNª>�6�ACB;B;N5K�A|L:6�?0Ç���� � È AFEG?�L:476�K�Nk8R8:6�QR��NFEG?�9;E7��®�LR9;B;9¨L^�&LRNª>x6��WAC9;E76�?ÇDQQ � Ȥ�� Q£6�B;6�KML¤Q�LR476 E76�¡WL�>�6�Q£L�K¤479;BD?�ACEG?ÌLR4G6I�G8RN�K�6�QRQ,K�NFEWLR9;E5®76�Q¥AFQ,B;NkE7�¯AkQ#L:476

<¾NFB;B;N|§�9¨EG�,K�NFEG?79ÃL:9;NFEGQJ47NFBD?ÌÇcQ^L:6�� kÈ �J?�8R6�ÄW®79;8R6�Q���NF8:6#8:6�QRNF®G8:K�6�Q�L:4GACE°K�®G8R8:6�EWLRB;�ACB;B;N5K�A|L:6�?0= E � �"Q£LR9;B;B@K�NFEWLR8:NFBDQ/QRNF��6&®7EGACB;B;N�K�ACLR6�?08R6�Q£Nk®78:K�6�QULR4xA|L�AF8R6ª8:6�ÄW®79;8R6�?>W�N?��7=mL�LR476ª6�Ex?@�79¨<¬6�EGNF®7�k4�8:6�QRNF®78¤K�6�QUAF8R6�ACB;B;N�K�ACLR6�?¥L:N(?�� � AF?G?7QmLR476&<¾Nk8R��6�?K�NkAFB;9ÃL:9;NFE¡'��©LRN�9¨L:Q/B;9DQ£LmNF< K�NF����9¨LR��6�EkL¤Q � y�'�� ACEG?I8:6�LR®G8REGQ�'��o�@ÉJLR4G6�8:§�9;QR6 ?9;Qm�GAkQRQR6�?�®7�ILR476ª479;6�8:AF8:K¤45�C�5=�BDQRN#L:N,QR9;���7B;9¨<¾�#4GAFEG?�B;9;E7�#NF<¬�¥®7B¨LR9;�7B;6�L:AkQ£Á�Q���§U6�?�NE7NCL�AFB;B¨N|§ K�NWACB;9¨LR9;NFE�<¾Nk8R�0ACLR9;NFE²NC<oA,L¤AFQRÁ0L:N�>�6�9;EkL:6�8:8R®G��LR6�?@�xÂ/479DQ���6�ACEGQ�LR4GACLJ9¨<A E76�§�L:AkQ£Á$? �� AF8R8:9;�F6�QªACL��0ACEGAF�F6�8�� §�479;B¨6� 9DQ�Q^L:9¨B;B <¾Nk8R��9;E7� AK�NWACB;9¨LR9;NFE<¾NF8�ACE²NFBD?�6�8oL:AkQ£Á(? � ��� �5L:476�E � §�9;B;B7�GE79DQR4�<¾NF8:��9;E7��L:476&K�NkAFB¨9¨L:9¨NkE¥<¾NF8 ? ����� >�6�<¾Nk8R6K�NFExQ£9D?�6�8R9;E7�;? �� �

�1H ���1WbjkWbS �¡teibW r�jkn)WbV�L+g 7NF8 AÆ�0AFEGAC�k6�8 ���ULR476¯<¾®7EGK�LR9;NFE ���1��{��'����,��(,���6�EGK�N�?�6�Q0L:476©K�®78:8R6�EkLIQ^L¤A|LR6©A|L�0ACEGAF�F6�8�� L:N �78RN�?�®xK�6¥LR4760K�®78:8R6�EkL�Q£L:A|L:6,NC< � � ��� �LR)&WÇ�� ÈM�2Â/479DQª6�EGK�N�?�9;E7�²9DQ

Page 12: Learning Scalable Coalition Formation in an Organizational Context

� ï ×FikZ:\^VYZ:ePloÑ7ÒWg�ÐYÐÙg�i¥g�TWÒ��mVYh:`^d�\méGZ¤]_]_Z:\�¡Q��+L�rsV�W [ N I ACB;B;N�K�ACLR6[ÅUNWACB;9¨LR9;NCE2Ç�?JÈÜ�Ömä2S Ï C`£g�]_Õ�������� ����������������������mS Ï äPS Ï kh¤d�g�ÐYVa`^VÙd�T��������� ��!�������" $# %'&(#*)� oÐYZ:`+� � �,�$)[ë-�.�0/ �xë21�34/ ���� � �������"��� � �Rë-5�687:90/'e;g�ÐY]_Z�ë<;=3,/"`^iWZg�n�d�jWT|`Id�e�gMX�g�VYÐÙg�ÑkÐÙZ°\^Z:]_d�jk\^h:Z¤]�h¤d�T|`_\^d�ÐYÐYZMÒ ÑCb?> �A@CBD@CE8FG@IHJFLK�3MK�5�7��.��N�K�5[çcèO�687�68@PFQ3MK�5!7��.��N�K�5[ç�> èSRUT %WV$XPY(% 6Z7�6Z@IFL3�K�5�7��.��N�K�5[ç���è

ï �5=/ Z:TWh¤dCÒFZ�×C`£g�`^Z[ç[�.��:1�3�èì ]\<^��_L`a1�3cb í&lUÖmâd1�3e� ;�3fb¯íªloÖmâd5�6Z7"92� eDg�ÐY]_Zegihá @-/ ]_Z¤ÐYZ¤h:`£loh:`^VYd�Txç2]mèð ÐYZ:`�>kjPÑ�Z/`^iWZ/h£iWVYÐÙÒ¥h¤d�\_\^Z¤]_Ó�d�TWÒkVYTWæ&`^dl@7Ûî � j / ÒkZ:h¤d�n�Ó�d�]_Z Ï g�]_Õ7çm�81�3e �'�n�mëo> j èà � � � /p> j Û g�ÐYÐYd|hMg�`^Z�ê-d�g�ÐYVa`^VYd�T�çq� j èß ���O/r���asa��� �Þ 1�3A/t1�3uR�687�68@IFL3MK�5�7��.��N�K�5[ç���� � è£ëM�'�v/w�.�xR��.� � ë�g�T5Òy;=3z/{;=3uR

6Z7�6Z@IFL3�K�5�7��.��N�K�5[ç�� � � è� í �|/ `^VÙn�Z/g�T5Ò#h¤d�n�n�jWTkVÙh¤g�`^VYd�T�h¤d�]p`^]�d�e­e¨d�\^n�VYTWæ-� � �� � �L}l1�3~� í-���e�ÌÒkd|Z¤]�Tkd�`oTWZ¤Z¤Ò�n�d�\^ZU\^Z¤]_d�jF\^h¤Z¤]M���e�!^i`P�� ï ��/v�m���� ì `I�(g �L}� á 5��S/ Z:TWh¤dCÒFZ�×C`£g�`^Z[ç[�.��:1�3�èq�$��`^iWZ�TkZ:óC`)]p`£g�`^Zl���� ð ÐYZMg�\^Txç�5$ @o ��"5 � è� î 5�/r5 �� à ]`I�(gk\<^��_L`� ß �L}e1�3cb í<����`£g�]_Õa��]_jkh¤h¤Z¤]_]pe¨jWÐYÐab�g�ÐYÐYd|hMg�`^ZMÒ����e��^�`I�� Þ ���|�c/����|��sa���x���J`^d�Z:óFh¤ÐYj5ÒkZ�g�æ�Z¤T|`^]�VYT����IeÃ\^d�n TWZRóF`og�ÐYÐÙd|h¤g�`^VYd�Tk]|���ï�í \^Z:`^jk\^T�� �ï � ]`I_��`ï�ï �L}e�'> ����� @C�S@D�IK!�$5|ç�> è��$�JVae­TWd�`o\^d|d�`M���l�!^�`I�ï�ì > � � @IFLFQ7�NJ@C6ZK���7�@IFQE�6ZE�7��2ç�mè��$��Ó5g�]_]m��jWÓ����ï�á `I_��`ï�ð e;g�VYÐDÛï�î `I�(g �L}ï�à ]`I�(g �L}

LR476�E�<¾6�?�LRN¥E76�®78:AFBxEG6�L:QUL:N��k6�L�AFKML:9;NFE��|ACB;®76�Q���AFQm?�9DQRK�®GQ:Q£6�?�9;E²356�K�LR9;NFEN!7�:'��7359;EGK�6LR476�479;�F476�8)LR476&�0ACExAC�F6�8)9;E,LR476�479;6�8¤AC8¤K¤4W��LR476�6�¡��xNkE76�EWL:9;AFB;B¨����Nk8R6�9;EG?79¨�59D?�®GAFBDQ¬9¨LK�NFEWL:8RNkB;Q���Q£L:ACLR6�AC>xQ^L:8:AkKMLR9;NkE�9DQ¬EG6�K�6�QRQ:AC8:�&LRN�AFK¤4G9¨6��F6oQ:K�AFBDAC>79;B;9¨L^�C��ÉJLR4G6�8:§�9;QR6C�[NFEG6m9DQ6�C@6�KML:9;�F6�B;�0K�6�EWLR8¤ACB;9���9;E7��L:476��78:NF>GB¨6�� �W³_E L:479DQ/§UNk8RÁ��76�AFK¤4 �0ACEGAF�F6�8 �"AC>GQ£LR8¤AFK�L:QLR476�Q£L:A|L:6�NF<¬9¨L:QmNk8R�WACE79���ACLR9;NFEP�|LR478:NF®7�k40L:476�Q^L¤A|LR6�AF�F�F8:6��WA|L:NF8JÇ�356�K�LR9;NFE�!7�Y�FȤ�7Â/479DQAC>GQ£LR8¤AFK�LR9;NFE²9¨E5�kNFB;�F6�QUAF�F�F8:6��WA|L:9¨EG��LR476�Q^L¤A|LR6�Q�NC<)®7Ex?�6�8:B;�W9;E7�¥K¤479;BD?�8R6�E²8:6�K�®78¤Q£9;�F6�B;�AFQ�?�6�QRK�8R9;>�6�?0>�6�B;N|§ª�

�J®76 L:N°LR476BDAF8R�k6²Q£L:A|L:6�Q£�xAFK�6AFEG? LRN©<�AFK�9¨B;9¨L:ACLR6²8R6�K�®78¤Q£9;�k6²AC>xQ^L:8:AkKMLR9;NkE­�)§U6?�6��GEG6�?ÌLR476 Q^L¤A|L:6²>5��A©Q£6�L¥NF<�<¾6�ACLR®78:6�Q�� M AFK¤4 Q^L¤A|LR6²<¾6�ACLR®78:6�NF<J�0ACExAC�F6�8 � 9DQ?�6��GEG6�? 8:6�K�®G8:QR9;�F6�B;�,9;E LR6�8R�0Q/NF<-L:476�<¾6�A|LR®G8R6�Q�NC< � �aQ�K¤479;BD?�8:6�E­�7 7Nk8J6�¡�AF���7B;6C��B;6�LLR476 <¾6�A|LR®G8R6 �F6�KML:NF8 %,�{�,��(� ����&b{TQR��*��&WÇ�� ÈP@ B�, R&ETGLH�H�H�G", R V K�>x6 L:476 LRNFL:AFB�AC��NF®GEkLNC<�8:6�QRNF®78¤K�6�Q�K�NkEkL:8RNkB;B¨6�?�>5�°�0ACEGAF�F6�8�� Ǿ§�476�8R6 � 9DQ�L:476�E5®7�¥>x6�8#NF<J?�9 C�6�8R6�EkL

Page 13: Learning Scalable Coalition Formation in an Organizational Context

éxZ¤g�\^TWVYTkæ�×FhMg�ÐÙg�ÑWÐYZ�ê-d[g�ÐYVY`^VYd�T²Økd�\^n�g�`^VYd�T¥VYT�g�T��U\^æ[g�TkVYñMg�`^VYd�TWg�Ð@ê-d�T|`^Z:óC` � ì

8R6�Q£Nk®78:K�6�L^�5��6�Q¤È¤�|³pL�K�ACE�>x6�?�6��GE76�?�8:6�K�®G8:QR9;�F6�B;�&AFQ¬<¾NFB;B;N|§�Q�� %,�{�,��'� ����& {TQR��*��&kÇ�� È/@��� ! � � O ��� � � �� ��� %,�{�,��'� ����& {TQR��*��&kÇ5��È:��Â/4GA|LU9;Q��FL:476�L:NCL¤ACB�8R6�Q£Nk®78:K�6�Q)K�NFEWLR8:NFB;B;6�?�>5�¥A�0ACEGAF�F6�8&9DQ&LR4760QR®7� NF<UL:476,LRNFL:AFB)8R6�Q£Nk®78:K�6�QªK�NkEWLR8:NFB;B;6�? >5�Í9¨L:Q�K¤4G9¨BD?�8:6�EP�@ GNF8�ACE9¨Ex?�9;�W9D?�®xACB���O^� %,�{�,��'� ����& {TQR��*��&kÇ5��OcÈ @3��O£�

35NF��6&<¾6�ACLR®78:6�QJK�ACEGE7NCL�>�6#?�6��xE76�? 8:6�K�®78:QR9;�F6�B¨�,9;E A�Q^L:8:AF9¨�k4WL£<¾NF8:§/AC8¤?�§mA[�F�7³_E�¢Q^L:6�AF?­�xL:476��AC8:6�?�6��GE76�?Í9;E LR6�8:�0Q�NF<�NCLR4G6�8J8:6�K�®78¤Q£9;�F6&<¾6�A|LR®G8R6�Q��­ 7Nk8J6�¡7AF���7B;6C�7B;6�L

%���(��R�� $%� ����& {TQR��*��&kÇ�� È->x6�Aª<¾6�ACLR®78:6��F6�KML:NF8)NC<@L:476JA[�F6�8:AF�F6/AC��Nk®7EWL�NC<­8R6�Q£Nk®78¤K�6�QK�NFEWL:8RNkB¨B;6�?�>5�²ACE5�²9¨Ex?�9;�W9D?�®xACB�9¨E � � ��� ��R)&WÇ�� ÈM�xÂ/479DQ/<¾6�ACLR®78:6�K�AFE >x6#?76��GE76�? AFQ

%���(��R�� $%� ��� {TQR��*��&WÇ�� È/@ %,�{�,��(� � ��& {TQRs����&WÇ�� È � &b;#�5Ç�� Ȥ� %,�{�,��'� ����& {TQR��*��&kÇ�� È�9DQ?�6�Q:K�8:9;>x6�?�AC>�N|�F6C�5§�479;B;6�&b;�'�5Ç�� È�9;Q�LR476�LRNFL:AFBxE5®7�¥>x6�8UNF<P9;EG?�9;�59;?7®GACBDQ 9;E�ACE�NF8:�kA|¢E79���A|L:9;NFE�AFEG?I9;Qm8:6�K�®78:QR9;�F6�B¨�,?�6��GE76�? AkQ & ;'�5Ç�� È @ � � ! � � O ��� � �" �� ��� &b;#�5Ç5��Ȥ�Â/476�8R6�K�®78¤QR9¨�k6�<¾6�A|LR®G8R6�Q)?�6��GEG6�?�AC>�N|�F6/AC8:6�AFQ:Q£®G��6�?¥K�NFExQ^L¤ACEWL LR478:NF®7�k47NF®7L-L:476Q£��Q£LR6�� B;9¨<¾6�LR9;��6F�G 7NF8�6�¡7AC���GB¨6F� &b;�'�5Ç�� È/§�9;B;BP8:6�L:®78RE L:476#E5®7�¥>�6�8�NF<�9¨Ex?�9;�W9D?�®xACBDQK�NFEWL:8RNkB¨B;6�?,>W���0ACEGAF�F6�8 ���76��k6�EI9¨<-A|L�A,QR�x6�K�9¨�xK�LR9;��6&E7NFE76ªNF<2LR4G6�QR6�9¨Ex?�9;�W9D?�®xACBDQ9;Q)<¾8R6�6C�5ÅUB;6�AF8RB;�F��<¾Nk8oACB;B;N�K�ACLR9;NFE��G®78R��NkQR6�Q��FNkE76�E76�6�?7Q)��Nk8R6;�&�|¿@¸|·¥¼�º�<¾6�A|L:®78R6�Q LR4xA|L8R6 �G6�K�L¬L:476ªº���¶M¶S�¿x½PQ£L:ACLR6mNC<7L:476�Q£��Q£LR6�� �� 7Nk8 6�AFK¤4�Q^L¤A|LR9DK�<¾6�A|L:®78:6C�CA�K�NF8:8R6�Q£��NFEx?�9;E7�?��5EGAC��9DK&<¾6�ACLR®78:6�9DQJ?76��GE76�?�78:6�K�6�?�6�?>5��L:476�Ák6��5§mNF8¤?w� �h�U; �^�� GNF8J6�¡7AC���7B;6C��L:476EW®G��>�6�8�NF<m9;EG?�9;�59D?�®GAFB;QJE7NCL#AFB;B¨N�K�A|LR6�? LRN L¤AFQRÁ�Q�@ � �U�U;��5�R;'�5Ç�� È1@ & ;'�5Ç�� È� � 60!��@� 6�� ��� &b;#�5Ç�'�Ȥ�GACEx?0L:476�9;8�AC�k�F8:6��WA|LR6�?�8:6�QRNF®78¤K�6�Q @���h�U;��D?�{�,��(� ����& {TQ�R��*��&WÇ�� È @ ,�{�,��(� � ��& {TQRs����&WÇ�� È   �

6 !��k� 6�� ���,�{�,��(� ����& {TQ�R��*��&WÇ5'�È

³_EINk®78�9;���7B;6���6�EWL:A|L:9;NFE­�CL¤AFQRÁ�Q�ACB;B;N�K�A|L:9;NFE0ACB;§/A[��QUQ£L:AF8£L¤Q/<¾8RNk� L:476�8:NWNFL��0ACE�¢AC�F6�8�Ǿ6��F6�E�9¨<PA&L:AkQ£Á�9DQ)8R6�K�6�9¨�k6�?x±C?�9DQRK�N|�F6�8R6�?&ACLUA�B;N|§m6�8 �0ACEGAF�F6�8-9¨Lo9DQ �78:NF�xAC�kACLR6�?®7�#L:476/479;6�8¤AC8¤K¤45��LRN&L:476/8RN5NCL �0ACExAC�F6�8¤ÈM��Â/479DQ-8:6�Q£LR8:9;K�LR9;NFE�AFEG?�L:476�Q^L:8R9DK�L2LR8:6�6/K�NkE�¢LR8:NFB�AC8¤K¤479¨LR6�KML:®78R6�Q£9;���7B;9¨<¾�IK�NF���¥®7E79DK�ACLR9;NFE ACEx?Í�0AF9¨EWL¤AC9;E79;E7��Q^L¤A|L:6,K�NFEGQR9DQ^L:6�EGK��C�Â/476#8:6�AkQ£NkE9;Q�LR4GACLªAFEÍAC�k6�EWL&K�ACE�8:6�K�6�9;�F6�A�8R6�ÄW®76�Q£L�LRN ?�NIA�L:AkQ£Á NkE7B;�0<¾8:NF� 9¨L:Q�0ACEGAF�F6�8��C359;EGK�6mLR4G6�8:6m9DQ-NFEGB¨�#NFE76/�0ACExAC�F6�82<¾Nk8)6�AkK¤4�AC�k6�EWL��C6�AFK¤4¥�0ACEGAF�F6�8¬Á5E7N|§�QLR476&Q^L¤A|LR6JNC<P9¨L:QUK¤479;B;?78R6�E#L:478RNk®7�F4,L:476J8:6�ÄW®76�Q^L�±[8:6�QR�xNkEGQR6m��6�QRQ:AC�k6�Q 6�¡�K¤4xACE7�k6C�k GNF86�¡7AC���7B;6F�x�0ACExAC�F6�8�� 9¨EG9ÃL:9DACB;B;��ÁWEGN|§�Q�9¨L¤Q&K¤4G9¨BD? � E#4GAkQ¥������NC<�Å F�� 8R6�Q£Nk®78:K�6C��%AkQ£Á�Q � EoL:N�<¾NF8:��A�K�NkAFB¨9¨L:9¨NkE�§�9¨LR4�A|L�B;6�AFQ£L #��#Å F�� 8:6�QRNF®78¤K�6F� � EU8:6��7B;9;6�Q¬LR4xA|L9ÃLJ<¾NF8:��6�?IA0K�NWACB;9¨LR9;NFE0NF< '��²Å F�� 8R6�Q£Nk®78¤K�6�Ǿ>�6�K�AC®GQR6C�x<¾NF8�6�¡�AF���7B;6C� � E K�NFEWL:8RNkB;Q#�AF�F6�EkL¤Q/NC<�� ��Å F�� 8:6�QRNF®78¤K�6&6�AkK¤4xȤ� � E7N|§ Á5E7N|§�QmL:4GA|L�� E 4GAFQ/NkE7B;� !��0Å F��8R6�Q£Nk®78:K�6&A[�|AF9¨BDAF>7B;6C�

=JQmA�8:6�QR®7B¨L��k§�4G6�E²A#�0ACEGAF�F6�8�AFQRÁ5QmA�K¤479;BD?¥LRN#<¾NF8:� A#K�NWACB;9¨LR9;NFEP�|LR476��0ACEGAF�F6�8ÁWEGN|§�Qª¸ ��¶M¼�µ|¶M¼oLR4GACL/A,K�AC�GAF>7B;6JK�NWACB;9¨LR9;NFE,§�9;B;Bx>�6&<¾NF8:��6�?@� % 4GA|L�9DQUE7NCL�Á5E7N|§�E�9DQ47N|§ �¥®GK¤48R6�Q£Nk®78¤K�6�Q�§�9;B;B2>�6�§/AFQ£LR6�?@�­³_E�LR4G6¥BDAkQ^L&6�¡7AC���7B;6F�G�0ACEGAF�F6�8�� Á5E7N|§�QLR4GACL�9¨L:Q&K¤479;BD? � Eª4GAkQ#�����,®7E79¨L¤QJNF<mÅ F�� 8:6�QRNF®G8:K�6C� % 476�E � AkQ£Á�Q�� E&LRN�<¾NF8:�A�Q£®7>7¢pK�NkACB;9¨LR9;NkE�§�9ÃL:4IACL�B;6�AFQ£L # �0Å F�� ®GE79¨L:Q�� � Á5E7N|§�QmL:4GA|L�� E�§�9¨B;BPK�NF����9¨LmAK�NkAFB;9ÃL:9;NFE�§�9¨LR4 # �&NF8)��Nk8R6�Å F�� ®7EG9ÃL¤Q��k>7®�L�� ?7NW6�Q)E7NFL�ÁWEGN|§Ì6�¡7AkKMLRB;��47N|§ ��®xK¤4Å F�� ®GE79¨L:Q��@ GNF8&6�¡7AC���7B;6F�G9¨<�� E�K�NkEWLR8:NFBDQ�NFEGB¨�INFEG6�AC�k6�EWLJ§�9¨LR4Ì�����IÅ F�� ®GE79¨L:QLR476�E�LR479DQmAC�k6�EWLo§�9;B;B7>x6JLR476J<¾NF8:��6�?�K�NkACB;9¨LR9;NkE�ACEx?P# ��6�¡WL:8:A¥Å F�� ®GE79¨L:Q���9;�k4kL�>�6§mAkQ^L:6�?@�

=JQU®GQ£®xACB��WEGNCLR4G9¨EG�#K�Nk��6�Q)<¾Nk8o<¾8:6�6F��% 4G9¨B;6JAF>GQ£LR8¤AFKML:9;NFE0QR9¨�kE79¨�xK�AFEWLRB;��6�E74xACEGK�6�QLR4760Q:K�AFB;AF>79;B;9ÃL^�²NC<mLR4760QR��Q^L:6�� �@LR4G6��78R9DK�6¥NF</AF>GQ£LR8¤AFKML:9;NFE�9DQªB;NkQ:Q&NC<U9;E�<¾Nk8R�0ACLR9;NFEP�

Page 14: Learning Scalable Coalition Formation in an Organizational Context

� á ×FikZ:\^VYZ:ePloÑ7ÒWg�ÐYÐÙg�i¥g�TWÒ��mVYh:`^d�\méGZ¤]_]_Z:\= �0AFEGAC�k6�8�479;�k476�8�9¨EÌLR476I479;6�8¤AC8¤K¤45���MQR6�6�Q���<¾6�§m6�8,?�6�L¤AC9;BDQ#AF>xNk®�L�9¨L:Q�NF8:�kAFE79���AC¢LR9;NFE­�)Â/479DQ�B;6�AF?7Q�LRN©®7EGK�6�8£L¤AC9;EWL^�Í9;EÆL:476²�0AFEGAC�k6�8#Q£L:ACLR6F�)AFEG?Æ476�EGK�6I�0ACÁk6�QªL:476B¨N�K�ACB7?�6�K�9DQ£9;NkE#�78:N�K�6�Q:Q)��Nk8R6/?�9��0K�®7B¨L)LRN�Nk��LR9;��9���6F�F356�K�LR9;NFE(!7� )&?�9DQ:K�®GQ:Q£6�Q-47N|§ÌL:476479;6�8¤AC8¤K¤4W��ADC�6�KML/LR476�ÄW®GAFB;9ÃL^�,NF< AF>GQ^L:8:AkKML:9¨NkE­�

�1H�� Z jkibo vwShn)L+NPO�L+ibV�WbV�L+g% 476�E A��0AFEGAC�k6�8 � QR6�B;6�KML:QIAÌK¤4G9¨BD? � O L:N >�6©AkQ£Ák6�?À<¾Nk8²8:6�QRNF®G8:K�6�QÍǾ<¾NF8ACE9¨ExK�NF��9;E7�ªL¤AFQRÁ ?�Ȥ� � �GAC8RLR9DACB;B;��?76�K�Nk���xNWQ£6�Q ? LRN(? O Ç�®GQR9¨EG�#476�®78R9DQ£LR9DK�Q�LR4GACL�§�9¨B;B>x6 ?�6�Q:K�8:9;>x6�?ÆQ£4GNF8RLRB;�7Ȥ�-=�Q,?�6�Q:K�8:9;>x6�?°9¨E 356�K�LR9;NFE !G� !G� AÍ�0ACEGAF�F6�8 � NFE7B;�°Q£6�6�QAC>GQ£LR8¤AFK�L�<¾6�ACLR®78:6�QJNC<�9¨L:Q�K¤479;B;? � O^� � Q£9;E7�,L:479DQ�9;E�<¾Nk8R�0ACLR9;NFE­� �'E76�6�?7QJLRN0�GEG? ?8OQ£®GK¤4 LR4xA|L�LR4G66�¡��x6�KML:6�? 6�¡7K�6�QRQ,NF<�8:6�QRNF®78¤K�6�Q¥9;Q,��9;E79;��9���6�?@�5% 4GACL0�0ACÁk6�Q#LR479DQ?�9���K�®7B¨L&9DQ�LR4xA|L�§�476�E©AI�0ACExAC�F6�8�� ?�6�K�NF����NkQR6�Q1?�9;EWLRN�?JO/9¨L�?�N56�QªE7NFL�ÁWEGN|§LR476�6�¡�AkKML�Q£L:A|L:6�NC< � O_�G>G®�L�NFE7B;�0AFE AF>GQ£LR8¤AFKML:9;NFE0NF<¬9¨L��

Â/476U�xAC8RLR9DACB5?�6�K�NF����NkQR9¨LR9;NFEª476�®78R9DQ£LR9DK�§m6m®GQ£6F�C§�479DK¤4�9DQ-NF®�L:B¨9;E76�?�9;E�=JB¨�kNF8:9¨LR47��5�|9DQPL:N&8:6�ÄW®76�Q^L¬<¾8RNk� 6�AkK¤4�K¤479;BD?�AJ�¥®7B¨LR9;�7B;6F�����CNF<7LR4G6/A[�k6�8¤AC�k6oA[�|AC9;BDAC>7B;6 8R6�Q£Nk®78¤K�6�Q9ÃL�K�NkEWLR8:NFBDQ��W9�� 6F�Ã��� ������O � � �� � ��� ��� ��� � � ��� � � � �������O � # O�� � � ����� �GÂ/476&9;EWLR®79¨LR9;NkE�>x6�479;EG?�L:476ª476�®78:9DQ^L:9DK9;QJAFQ/<¾NkB¨B;N|§�Q���³p<oACB;BP9;EG?�9;�59D?�®GACBDQmK�NkEkL:8RNkB;B¨6�?�>5� � O AC8:6�9D?�6�EWL:9;K�ACB��WLR476�476�®78:9DQ^L:9DK�9DQNF��L:9¨�0AFB��2=JQ�9¨Ex?�9;�W9D?�®xACBDQª>x6�K�Nk��60��NF8:60?�9;�F6�8:QR6�9;EÆLR476²8R6�Q£Nk®78¤K�6�Q�LR476���K�NFEWL:8RNkBc�LR476�4G6�®78:9DQ^L:9;KªQ£LR9;B;B­�F9;�F6�Q�A,�FN5N�? AC�7�78:N[¡�9;�0A|LR6&?�6�K�NF����NkQR9¨LR9;NFE�LR4GACLJ�0A[��QR®GK�K�6�6�?§�9ÃL:47NF®7L/§/AFQ£LR9;E7�¥�0ACE5��8:6�QRNF®78¤K�6�Q��

OP6�L�®xQ�6�BDAF>xNk8:ACLR6,A|L�=JB¨�kNF8:9¨LR47� � 9;E°��NF8:6,?�6�L¤AC9;B�� U6�K�AF®GQ£60AF�F6�EkL¤Q�K�AFEÆE7NCL�GAC8RLR9DK�9;�GACLR6¥9;E©��Nk8R6�LR4xACEÆNFEG60K�NkAFB;9ÃL:9;NFE­��LR476���9¨EG9¨�¥®7� NC<mLR4G608:ACLR9;N � 7 Ç�9;E¯L:476ACB;�FNk8R9¨LR4G��ÈoN|�k6�8ªACB;B-8R6�Q£Nk®78:K�6�L^�5�x6�Q&9;Q&QR6�B;6�K�LR6�?ÍACEG?Í®GQ£6�?<¾Nk8ªAFB;B¬NFLR476�8�8:6�QRNF®78¤K�6L^�W��6�Q��2=�BDQRN0L:N²6�EGQ£®G8R6¥�78:NF�F8:6�Q:Q����À9DQ&A|L�B;6�AFQ£L��F�P ¬9;EGAFB;B¨�F�GL:476,®�LR9;B;9¨L^�²NF<oLR4G6,?76�¢K�NF����NkQR6�?0L:AkQ£Á09DQ/�78:NF��NF8RLR9;NkEGACBGLRN,LR4G6ªLRNCL¤ACB­NF<¬L:476�?�6�K�NF����NkQR6�?�8R6�Q£Nk®78:K�6�Q��

�¡Q��+L�rsV�W [ N G ?�6�K�NF����NkQR6�Â-AFQRÁ­ÇD? G"� O ÈÜ�Ömä2S Ï C`£g�]_Õ�������� ���������������������)lUÖmâ n�g�TWg�æ�ZR\M>Oj�mS Ï äPS Ï F`£g�]_Õ��nji�y��.j �����j�����������������j�� �M�� =;=3 j /v@CBD@CE8FG�]7�6Z@IFL3�K�5�7��.��N�K�5[ç�> j è[�y�@C� j���� ��������@C� j�� � �ï �� j /v@CBD@CE8F��WE���K|ç�> j èì �� � �F !�/#"$��j&%'�' 4( ' 4*)á ,+O/ � E�� ! ç�F ! èð ,+O/ � @ -@ç$+� � èî ]����j�� !M/ � E��2ç$+.% ( ' �$/ 40 � ����!�èà ]�oj�/��1%2 4 '3' �$/ 42 4 '3' 4ß �\^Z:`^jF\^T��nj

 7NF8­6�¡7AC���7B;6C�MB;6�L5? @ BDQ @ ����� GSRTRTE @ # � GSRTR 9 @ ��#���KM� ���h�U;��D?�{�,��(� ����& {TQ�R��*��&WÇ���È @

B�� R�U E1@ ����� G�� R

�U 9 @ ����� K¤�xAFEG? � �U�U;��5�R;'�5Ç��

�È @������ � Q£9;E7�¥L:476#ACB;�kNF8:9ÃL:47� >�6�¢

B¨N|§ §m6²�k6�L4� @ #�AFEG?�4G6�EGK�6�?�@ BDQ

�@ # � GSRTR

�U E*@ # � GSRTR

�U 9 @ # � K¤� E NFLR6

LR4GACL�AFQRÁ59¨EG� ��<¾NF8#AkQ��¥®GK¤4°AFQ���NkQ:QR9¨>GB¨6¥§�9;B;B)8R6�Q£®7B¨L�9;E°§mAkQ^L:6�?©8:6�QRNF®78¤K�6�Q��2 GNF8

Page 15: Learning Scalable Coalition Formation in an Organizational Context

éxZ¤g�\^TWVYTkæ�×FhMg�ÐÙg�ÑWÐYZ�ê-d[g�ÐYVY`^VYd�T²Økd�\^n�g�`^VYd�T¥VYT�g�T��U\^æ[g�TkVYñMg�`^VYd�TWg�Ð@ê-d�T|`^Z:óC` � ð

6�¡7AC���7B;6F�­LR476I?�6�K�NF����NkQR6�?¯L:AkQ£Á ?���@CBDQ��

�@ # � GSRTR��

�U E @ #�� GSRTR��

�U 9 @ ����� KªK�ACE

NFE7B;�,>x6�Q:A|L:9;Q£�G6�?09¨<¬ACB;B�9;EG?�9;�59;?7®GACBDQ�K�NFEWLR8:NFB;B;6�?,>5� ��AC8:6�AFB;B¨N�K�A|LR6�?@�k8:6�QR®7B¨LR9;E7�#9¨E

# �¥®7E79¨L:Q/NF<¬8:6�QRNF®78¤K�6�L^�5�x6��ª>�6�9;E7�,§/AFQ£LR6�?­�E NCL:60L:4GA|L�LR476 AC>�N|�F6�476�®78:9;Q£LR9DK�AFB¨�kNF8:9¨LR47� 9DQ#E7NCL¥NF��L:9¨�0AFB��P³_EÆLR476I�78:6��59;NF®GQ

6�¡7AC���7B;6F�C9Ã<�LR4G6J§�47NkB¨6/Nk8R�WACE79���ACLR9;NFE#NFE7B;��4GAkQ��T# �ª®7E79¨L¤Q)NC<­8:6�QRNF®78¤K�6mL^�5�x6&��A[�|AC9;B¨¢AC>7B;6C��LR4G6�E¯LR476,?�6�K�NF����NkQR6�? L¤AFQRÁ*?��

��0A[� >x6¥>�6�L£L:6�8ªL:4GACE$?

���U6�K�AF®GQ£6�NC<�L:4GA|L��

§U6¥ACB;B;N|§ 6�AkK¤4��0ACExAC�F6�8�LRNIQ£6�B;6�KMLJLR476,QRAF��6#K¤479;BD?I��NF8:6�LR4GAFE�NFExK�6�L:N��xE76�L:®7E76LR476�?�6�K�Nk���xNWQ£9¨LR9;NkE0A|L�LR4G6&6�¡��x6�EGQ£6�NF<-��Nk8R6&K�Nk����®7EG9;K�A|L:9¨NkE�ACEG?²LR9;��6ªK�NWQ^L��

�1H�����Shj@r�gaV5g��= ÁF6���<�AFKML:NF8ª9;EÍL:476���6�8R<¾NF8:�0ACEGK�6�NF<UNF®G8�Q£��Q£LR6�� 9;Q&47N|§�AI�0ACEGAF�F6�8ªQR6�B;6�K�L:Q&9¨L:QAFKML:9;NFEGQ¥ÇD<¾®7ExKMLR9;NkE &������s�*, ���*,�;�{��Æ9¨E©=�B;�FNk8R9¨L:47� ��Ȥ�­³_E©�GAC8RLR9DK�®7BDAC8��x9;Eͧ�4GACL�NF8¤?�6�8A �0ACEGAF�F6�8ªQR47NF®7BD?©AFQRÁ�6�AkK¤4©K¤4G9¨BD?�<¾NF8�9¨L:Q�K�NFEWLR8:9;>7®�L:9¨NkE­�%©6���N�?�6�B¨6�?L:479DQ�AFQ�A=�AC8:ÁFN|� �J6�K�9DQR9¨NkE F 8:N�K�6�QRQ���=^� F ��L:476�EI®GQR6�?08:6�9;E�<¾Nk8:K�6���6�EkLUB¨6�AC8:E79;E7��Ç � O¬ÈoLR6�K¤4�¢E79DÄk®G6�Q,L:NÌB;6�AF8REÀAÆ�FN5N�?ÀB;N�K�ACBJ�xNkB¨9DK��Æ<¾NF8²6�AFK¤4+�0AFEGAC�k6�8��oÂ/479DQ0QR6�KML:9;NFEÀ>78:9¨6 �G�?�6�Q:K�8:9;>x6�Q�LR4G6 =�� F ��N�?�6�B-AFEG? LR4G6 � O ACB;�FNk8R9¨LR4G� LR479DQ�§UNk8RÁ²®GQR6�QJLRN�B;6�AC8:E²L:476�0ACEGAF�F6�8L�aQ���NFB;9DK��C�PÂ/476�QR6�K�LR9;NFE©ACBDQ£NI?�6�Q:K�8:9;>x6�Q&47N|§ L:479DQ�§mNF8:Á®GQR6�QªE76�®78¤ACB)E76�L:Q9¨E�K�NFE|¦^®7ExKMLR9;NkE�§�9ÃL:4 � OL:N#K�Nk�x6�§�9¨L:4¥BDAF8R�k6/Q£L:ACLR6JQR�GAkK�6C� U6�<¾NF8:6��F6�L£LR9;E7��9;EWLRNªL:476?�6�L¤AC9;BDQoNF<¬L:476���N�?�6�B��7Q£Nk��6JL:6�8:�0QmE76�6�?�L:N,>x6�?�6��GE76�?J�35��Q^L:6��²± M E5�W9;8:NFE7��6�EWL��oÂ/476�Q£6ªL:6�8:�0QmAF8R6ª®GQR6�?I9;EWLR6�8:K¤4GAFE7�F6�AC>7B;��LRN�8:6�<¾6�8�LRN0AFEW�W¢

LR479;E7�°Nk®�L:QR9D?�6ILR476ÍAF�F6�EkL��o= Q^L¤A|L:6NC<ª�0ACEGAF�F6�8� Ǿ§�476�EÀ9ÃL08:6�K�6�9;�F6�Q�L¤AFQRÁ?�È�K�NFEGQR9DQ^L¤Q�NC<JLR476IAC>GQ£LR8¤AFK�L¥Q£L:A|L:6�Q�NC<�6�AFK¤4ÌK¤479;BD? � OM/ ����; ��� R�����Ç�� ÈM�¬L:4768R6�Q£Nk®78¤K�6�Qm8:6�ÄW®79;8:6�?�>5�N? ACEG?I9¨L:Q/®7LR9;B;9ÃL^�F�

=JKML:9;NFE­� % 4GACLR6��k6�8,ACEÌAF�F6�EkL,K�AFE ?�N©9DQ#ACE AFK�LR9;NFE­� ³_E AÍ�0ACEGAF�F6�8��PL:476�8:6I9;Q¥ACEAFK�LR9;NFEIK�NF8:8:6�QR�xNkEG?�9;E7��L:N,6�AFK¤4 K¤479;BD?@�

� 6�§/AC8¤?@��= 8R6�ACB­E5®7�¥>x6�8m9;EG?79;K�A|L:9¨EG��LR476�ÄW®GAFB;9ÃL^�,NF<¬L:476�BDAFQ£Lm6�¡56�K�®�L:6�?IAFK�LR9;NFE­��³_ENCL:476�8�§mNF8¤?7Q��CLR4G6JAC�k6�EWL�6�¡�6�K�®�LR6�QoAFE,AkKML:9¨NkE�ACEG?¥L:476�E�8:6�K�6�9;�F6�Q¬9¨L¤Q)9;����6�?�9DA|L:68R6�§mAF8:?²Ç¾®�L:9;B¨9¨L^�7È@<¾8:NF� L:476�QR�5Q£LR6�� �C 78:NF� =�B;�kNF8:9ÃL:47� �C�C9;EWLR6�8R��6�?�9DA|LR6o8R6�§mAF8:?7QAC8:6�Q£�0AFB;B�EG6��kACLR9;�F6-8:6�§/AC8¤?7QxLRN�8:6 �G6�KML­L:476�K�Nk����®7EG9;K�A|L:9¨NkE�ACEG?�L:476��78:N�K�6�Q:QR9¨EG�K�NWQ^L¤QoNF<P6�AFK¤40Ak?7?�9¨LR9;NkEGACBGQ£LR6���QR�x6�EkLU<¾NF8:��9;E7�ªLR476ªK�NWACB;9¨LR9;NFEP�FÉ�ExK�6�A��0ACEGAF�F6�8� QR®GK�K�6�Q:Q^<¾®GB¨B;��AFB¨B;N�K�ACLR6�Q#A°K�NWACB;9¨LR9;NFE°L:N°L:AFQRÁ ?��)9¨L��kAF9¨ExQ¥A©8:6�§/AC8¤?�6�Äk®xACBLRN ?W� Q�®�LR9;B;9¨L^�C� E NCLR6ÍLR4GACL²§m6¯K�ACE+9;���7B;9DK�9¨LRB;�°9;EG?�9DK�ACLR6NF®G8��78:6�<¾6�8R6�EGK�6�Q0>5���N�?�9¨<¾�W9;E7�°L:476©8R6�§mAF8:? <¾®7ExKMLR9;NkE­�/ GNF8I6�¡7AC���GB¨6F�o9;E � Ê[�ªLR476°AC®�L:47NF8I�78:6�<¾6�8:QK�NWACB;9¨LR9;NFEGQJNC<�Q£�0AFB;B¨6�8�QR9���6C�2Â/4G9;Q�K�ACE°>�60AFK¤479;6��k6�?Í>W�©AF?[¦^®xQ^L:9¨EG�²L:476�8:6�§/AC8¤?<¾®7EGK�LR9;NFE�AkK�K�Nk8:?79¨EG�FB;��Ǿ6F� �G�Ã� ?�9;�W9D?�9;E7�²LR4G6�®�L:9¨B;9¨L^���WAC9;E76�?¯>5�ÍL:476²QR9���6�NF<mL:476K�NWACB;9¨LR9;NFE#<¾NF8:��6�?GÈM� E NFLR6JLR4GACLU6��k6�E�9¨<5?+9DQ�A#QR®7>�L¤AFQRÁ�NF<2ACE7NFLR476�8�L¤AFQRÁ ?��¾�kL:4768R6�§mAF8:?GQP8:6�K�6�9;�F6�?ª>5��� AF8R6U9;EG?�6���6�Ex?�6�EWL NC<G§�476�LR476�8-LR476/K�NWACB;9¨LR9;NFE&<¾NF8:�0A|L:9;NFE<¾NF8W?��-§�9;B;B)Q£®GK�K�6�6�?¯NF8ªE7NCL��2Â/479DQ¥¶S¤º���¶��M¼ �&²µ��@½c¼D·,¸C»Y¼¾½��¯Q£��6�6�?7Qª®7�°B;6�AC8:E79;E7�G�§�479;B;6�E7NFLJA�C@6�K�LR9;E7��LR476�ÄW®GAFB¨9¨L^�,NC<-LR4G6ª<¾NF8:��6�?�K�NkAFB¨9¨L:9¨NkEGQ��

3WL:ACLR6C��³^?76�ACB;B;�C�5L:476#Q£L:A|L:6�NC<-LR476�Q£��Q£LR6�� A|LJA�K�6�8RL:AF9¨E²LR9;��6�QR47NF®7BD?²9;EGK�B;®G?�6ª6��F6�8:�>79¨L�NF<U?�6�L¤AC9;B¬AF>xNk®�L&LR479DQ&Q£��Q£LR6�� �@«�N|§m6��k6�8��G<¾NF8ªACB;B¬�78:AkKML:9;K�ACBP�G®78R��NkQR6�Q��@NFE7B;��GAC8RL�NC<-LR476�QR��Q^L:6�� L:4GA|L�§mNF®GB;?²A�C@6�K�LJ?�6�K�9;QR9;NFE09DQ/9;����NF8RL:ACEWL��W³p<-LR476�Q£L:ACLR6�NF<ACE0AF�F6�EWLo?�N56�Q�E7NFLUK�AF��LR®78:6�6�E7NF®7�k4�?�6�L¤AC9;BDQ NC<­LR4G6�8R6�ACB7§mNF8:BD?@�CL:476JAC�k6�EWL��0A[�

Page 16: Learning Scalable Coalition Formation in an Organizational Context

� î ×FikZ:\^VYZ:ePloÑ7ÒWg�ÐYÐÙg�i¥g�TWÒ��mVYh:`^d�\méGZ¤]_]_Z:\<�AC9;B LRNB;6�AC8:E¯ACE©NF�7LR9;�0ACB ��NFB;9DK��ACEG?¯L:476�>x6�Q^L�9¨L�K�AFEÆ?�N 9;Q&L:N B¨6�AC8:E¯A E76�AC8NF��L:9;�0ACB@�xNkB;9;K��C�

F NFB;9DK��C�mÂ/476J��NFB;9DK�����Ç &[È)9DQ�AªL¤AC>7B;6/LR4xA|LmQR��6�K�9¨�G6�Q <¾NF8U6��k6�8:��Q£L:A|L:6�LR4G6�AFK�LR9;NFE�LR4xA|LQ£4GNF®7BD?>�6#L¤ACÁk6�E­�­Â/476#�kNkAFB2NC<mA0B;6�AF8RE79;E7�0AFB;�FNF8:9¨LR47� 9;QJLRN²B;6�AC8:E�ACE µ��@½c¼D·�¸|»�xNkB;9;K������kÇ &�ÈM��9�� 6F�Ã��A¯�xNkB¨9DK��ÍL:4GA|L0QR�x6�K�9¨�G6�Q#<¾NF8,6��F6�8:�ÆQ^L¤A|L:6�L:476f�����½#AkKMLR9;NkEQ£®xK¤4�L:4GA|L�L:476ªLRNFL:ACB28R6�§mAF8:?��kAC9;E76�?�Ǿ>5��LR476�AF�F6�EWLMÈo9DQm�0A|¡�9;��9���6�?@�

�J6�K�9DQ£9;NkEIÅU��K�B;6C� % 476�E¯ACE©AC�k6�EWL&Q£L:AF8£L¤QJ9;EÍA²�F9;�F6�E�Q^L¤A|L:6 &F�­6�¡�6�K�®�LR6�Q�AFE¯AkKMLR9;NkE�x�k8:6�K�6�9;�F6�Q)A�8R6�§mAF8:? RW�5AFEG?,��N|�F6�Q-LRN�L:476�E76�¡WL/Q^L¤A|L:6�&b�c�kLR476�E�LR479DQ�K�NF���7B;6�LR6�QA,?�6�K�9;QR9;NFE�K���K�B;6C�GÂ/479DQ/?�6�K�9DQ£9;NkE�K���K�B;6ª9DQ/?�6��GEG6�?I>5��LR476ªL:®7�7B;6PB�& G��>G�RTG"& ��K¤�Â/476J��N�?�6�Bx®GQR6�?�9;E�LR479DQU§UNk8RÁ,9DQ =ÍAC8:ÁFN|� �J6�K�9DQ£9;NkE F 8RN�K�6�Q:Q��WNF8 =�� F ��³_E�LR479DQ

��N5?76�B��GL:476�AC�F6�EWL&Q£L:AC8RL:Q�9;EÍAIK�6�8RL:AF9;E�Q^L¤A|LR6&F�PÂ/476¥AF�F6�EkLª?�6�K�9D?�6�Q�§�479DK¤4 ¸Fº�½c¼�µ|¿LRNÍ6�¡�6�K�®7LR6C� � ��NFE 6�¡�6�K�®�LR9;E7��AFE�AFKML:9;NFEf�x�2L:476IAF�F6�EkL�8:6�K�6�9;�F6�Q�AƶS $o¸|¶�� R�ACEG?LR476�QR�5Q£LR6�� ��N|�F6�Q)L:N,AFE7NCL:476�8�Q£L:ACLR6 &b���GÂ/476ª�78:N�K�6�Q:Q/K�NkEkL:9;EW®G6�QU®7EWLR9;B�LR476�QR�5Q£LR6��8R6�AFK¤476�QPA/LR6�8R��9;EGAFBFQ£L:A|L:6JǾ9¨<7E7NkE76�6�¡59DQ£L:Q���L:476o�78:N�K�6�QRQPK�NFEWLR9;E5®76�Q:ÈM��=�E =�� F ��N5?76�B9;Q�K�NF���7B;6�LR6�B;�,?�6��xE76�?I>5��<¾NF®G8�K�NF����NFEG6�EWL:Q��FB5� G �WG�� G �WK¤�G§�4G6�8:6 ��9DQULR476�QR6�L�NF< QR��Q^L:6�� Q£L:ACLR6�Q�� � 9;QUL:476�Q£6�L�NC< AFKML:9;NFEGQ/A[�|AC9;BDAC>7B;6/<¾Nk8/LR476�AF�F6�EWL/LRN�K¤47N5NWQ£6&<¾8:NF� � ��Ç�& G���G"& �¨È)9DQ�AªL:8:AFEGQ£9¨L:9¨NkE#�78:NF>xAC>79;B;9¨L^��<¾®GEGKML:9¨NkE­�k9�� 6C�¨�CLR4G6J�78:NF>GAF>79;B;9ÃL^�&L:4GA|L�L:476

Q£��Q£LR6�� §�9;B;BoL:8:AFEGQR9ÃL#<¾8RNk�¹Q^L¤A|LR6 &²LRN©Q^L¤A|L:6 & �/9¨<�LR476 AC�k6�EWL,6�¡�6�K�®�LR6�Q�AkKMLR9;NkE�G��Â/476I®7EGK�6�8RL:AF9¨EWL^�©9;EÌK�NWACB;9¨LR9;NFE¯<¾NF8:�0A|L:9¨NkE°9;Q¥?�®76²LRN¯LR4G6IAF>GQ^L:8:AkKML:9¨NkE�ACEG?LR476�<�AkKML�L:4GA|L&A�K¤479;B;?²��9;�F4WL/4GA[�F6�AFB¨B;N�K�ACLR6�?�A¥L:AkQ£Á�LR4GACLJ9¨L:Q��xAC8:6�EWLJ?�N56�QJE7NCLÁWEGN|§ÀAF>xNk®�L�� m6�K�AC®GQR6�9¨LU9DQo?79��0K�®7B¨L)LRN�AFEGACB;�WLR9DK�ACB;B;�ªK�NF���7®7LR6�QR®GK¤4,L:8:AFEGQ£9¨L:9¨NkE�78RNk>GAC>G9¨B;9¨L^�C�|§m6�®GQR6�?0A���N5?76�B7<¾8:6�6�B;6�AC8:E79;E7��ACB;�kNF8:9ÃL:47� AFQU§m6J?�9DQRK�®GQ:Q�Q£4GNF8RLRB;�C�

�¥Ç & G���G"& � È�9;Q�LR476�6�¡5��6�K�LR6�? 8R6�§mAF8:?�<¾®7EGK�LR9;NFE­�x9Ã<-LR4G6#Q£��Q£LR6�� 9DQ�9;EIQ£L:ACLR6 &F�7L:476AC�F6�EWL/AF�7�7B;9;6�QmAFKML:9;NFE �G�GAFEG?²LR476�QR��Q^L:6��*�aQmE76�¡5LJQ£L:A|L:6ª9;Q�& �³_E�L:476ª�G6�BD?²NC<-NF��6�8¤A|LR9;NkEGQo8:6�QR6�AF8:K¤4P�W9¨L�9DQ�AFQ:Q£®7��6�?,LR4xA|LJACB;B�<¾NF®G8�K�NF����NFEG6�EWL:Q

NC<oL:476(=�� F AF8R6¥Á5E7N|§�E¯AFEG?L:476,NF��L:9¨�0AFB2��NFB;9DK��K�AFEÍ>�6¥<¾NF®7EG?¯®GQR9;E7�²?��5EGAF��9DK�78RNk�F8¤AC����9;E7�,L:6�K¤47E79DÄW®76�Q��Ù���[�c�-«�N|§m6��F6�8��­9;E°8R6�ACB�?�Nk�0AC9;EGQ��xL:476�� ACEG? � K�NF�,¢�xNkE76�EWL:Q,AF8R6²®GQ£®xACB;B;�Í®7E7Á5E7N|§�EP� Â/476�Q£6²L^§mN¯K�Nk���xNkE76�EWL¤Q�LRNk�F6�LR476�8¥K¤4GAF8:AkKML:6�8:9���6LR476#?7�WExAC��9DK�QUNC< LR4G6�Q£��Q£LR6���9;EI§�4G9;K¤4²LR4G6#AC�k6�EWL�NF��6�8¤A|LR6�Q��GÂ/4G6��²AF8R6�K�ACB;B;6�?�L:476�¿ ��¼D¶RµC¿G· �¿�½�·�µL���»Y�

� 6�9;E�<¾Nk8:K�6���6�EWL2B;6�AC8:E79;E7��ACB;�FNk8R9¨L:47�0QPK�AFE#>�6/®GQ£6�?#9;E�L:476�QR6�K�AkQ£6�Q-AkQ¬LR476����0ACÁF6E7N�AFQ:QR®7����LR9;NkEGQ/8R6��kAF8:?�9;E7��LR4G6�6�E5�59;8RNkE7��6�EWL���N�?�6�B��GACEx? 476�EGK�6�L:476�� AC8:60·�µL���»´¤¶S�M�@Â/476�QR6�ACB;�FNk8R9¨L:47�0Q)®GQR6N� ¤º�¼��¤¼�µC¿�º��Fº�»�,½�����»���ªLRN0AC�G�78RN[¡�9;�0A|L:6�LR4G6���AFEG? �<¾®7EGKML:9;NFEGQ��1�J6�K�9DQ£9;NkE�K���K�B;6�L:®7�7B;6�Q&K�AFEÍ>�6,NF>�L¤AC9;E76�? >5�6�¡56�K�®�L:9;E7�²AkKMLR9;NkEGQJ9;EL:476Q£��Q£LR6�� AFEG?�8:6�K�6�9;�59;E7��8R6�§mAF8:?GQ���9c� 6C�¨�­ACE¯AF�F6�EkL&NF>GQR6�8:�F6�Q�9¨L:Q&K�®G8R8:6�EWL&Q£L:ACLR6&,ACEG?6�¡�6�K�®�LR6�QmLR476ª>�6�Q£L�AkKML:9¨NkE¡�0AkK�K�Nk8:?79¨EG��LRN,9¨L:Qm��NFB;9DK��C�WLR4G6�EINF>GQR6�8:�F6�Q�L:476ª8R6�Q£®7B¨L:9¨EG�8R6�§mAF8:?�R&AFEG?#EG6�¡5LUQ£L:A|L:6 &b���kÂ/476�Q£6/<¾Nk®78)�|ACB;®76�Q)K�NFExQ^L:9ÃL:®�LR6�Aª?�6�K�9DQ£9;NkE�K���K�B¨6ULR®G�7B;6C�

Â/479DQU§mNF8:Á,®GQR6�Q�A�§U6�B¨B¨¢pÁ5E7N|§�E0ACB;�FNk8R9¨L:47� ���_»�¤¸|¶M¿ �Ù���[�­LRN�AF®�LRNk�0A|LR9DK�ACB;B;���GEG?LR476�Nk��LR9;�0AFB���NFB;9DK��F�7Â/476��0AC9;E²9;?76�A¥NC<-LR476#NF8:9¨�k9;EGACB@ACB;�FNk8R9¨L:47� 9;Q�AkQ/<¾NFB;B;N|§�Q��5 GNF86��F6�8R�²Q^L¤A|LR6�ACEG? AFK�LR9;NFEI�GAF9¨8;B & G�� K¤�xA,8:6�AFBP�|ACB;®76���Ç &�G���È/9DQ�Q^L:NF8:6�?@�xÂ/4G6�QR6��[AFB;®76�QAC8:6�9;E79¨LR9DACB;9���6�?�8¤ACEG?7NF��B;� Ç�NF8¥9¨E ACE5�ÆAC8:>79¨LR8¤AC8:�ͧ/A[�7Ȥ�)Â/476���AF8R6�LR476�EÌ®7�@?7A|L:6�?®GQ£9;E7��LR4G6ª<¾NFB;B;N|§�9¨EG��6�ÄW®GACLR9;NFE©Ç�ACBDQRN�Á5E7N|§�E AFQ m6�B;B;�0ACE5� Q M ÄW®GACLR9;NFExÈ �

Page 17: Learning Scalable Coalition Formation in an Organizational Context

éxZ¤g�\^TWVYTkæ�×FhMg�ÐÙg�ÑWÐYZ�ê-d[g�ÐYVY`^VYd�T²Økd�\^n�g�`^VYd�T¥VYT�g�T��U\^æ[g�TkVYñMg�`^VYd�TWg�Ð@ê-d�T|`^Z:óC` � à

��Ç�& G���È�� �0Ç�& G���È � �U� R����J�0A|¡��� ��Ç & � G�� � Èe  ��Ç�& G��5È_�% 476�8:6�B &�G���GSRTG"& ��K�9;Q�A²?76�K�9DQR9;NFEK���K�B;6#LR®7�7B;6)���ÀACEx?��ÆAC8:6�B;6�AF8RE79;E7���xAC8¤AC��6�¢

LR6�8¤QªACEG?©AC8:6,K�ACB;B;6�?�»�¤¸|¶M¿G¼D¿��¶R¸F½ 0ACEG? �|¼���º¤µ&��¿�½�¼D¿���´�¸Fº�½pµ|¶�8:6�QR��6�KML:9;�F6�B;�F��=JQ&L:476AC�F6�EWLU��N|�F6�Q)<¾8:NF� Q£L:A|L:6JL:N¥Q£L:ACLR6F�56�¡�6�K�®7LR9;E7�#AkKMLR9;NkEGQUAFEG?�8:6�K�6�9;�59¨EG��8R6�§mAF8:?7Q��FL:476�[AFB;®76�Q)Q£LRNk8R6�?�9;E � K�NFE5�k6�8:�F6�Q AFEG?,K�ACE,>�6�®GQR6�?�LRN�?76�LR6�8R��9;E76mL:476�NF��L:9;�0ACB���NFB;9DK��C��J¢�B;6�AF8REG9¨EG�JB;6�AF8REGQ 9;E�ACE,9;EGK�8R6���6�EWL:AFB5AFEG?,9;EWLR6�8¤AFK�LR9;�F6U�0ACE7EG6�8b�FAFQ�AFE0AC�F6�EWL��kAC9;EGQ��NF8:6U6�¡5��6�8:9;6�EGK�6C�[9¨L:Q ��6�8R<¾NF8:�0ACEGK�6o9;���78:N|�F6�Q���Â/4G9;Q-9DQ-9;���xNk8£L¤ACEWL¬9;E,?�NF�0AF9¨ExQ2K�NkE�¢L:AC9;E79;E7�I45®7�F6,E5®7�¥>x6�8�NC<�Q^L¤A|L:6�Q��2�0ACE5�NC</§�479DK¤4©§�9¨B;B E7NFL�>x60�59DQR9ÃL:6�?@�PÂ/476�>�6�Q£LAFKML:9;NFE©LRN¯�x6�8£<¾Nk8R� 9;E�A�F9;�F6�EÆQ^L¤A|LR6 &²9;Q � � @ ���FÇ�&[È�@ � R�$ � ��� � �0Ç�& G���Ȥ�)Â/476?�6�L¤AC9;BDQJ6�¡5�GB;AF9;E79;E7�,LR476�9;EWLR®G9ÃL:9;NFE>�6�479;EG?ÍLR476�AFB¨�kNF8:9¨LR47� ACEG?©A²�78RN5NF<UNC<m9¨L:QªK�Nk8£¢8R6�KMLREG6�Q:Q)9DQ >x6��FNFEx?¥LR476JQ:K�Nk�x6�NF<xL:479DQ�K¤4GAF��LR6�8oACEG?�K�ACE,>�6�<¾NF®7Ex?,9¨E�Ã���[��� %°6�®GQR6�?LR476 �J¢pB;6�AC8:E79;E7�#AFB;�FNF8:9¨LR47��§�9¨LR4IE76�®G8:AFB­E76�L¤Q/LRN�AC�G�78RN[¡�9;�0A|L:6JAFK�LR9;NFE²�|ACB;®76�Q��

³pL&QR47NF®7BD? >�6�EGNCLR6�?L:4GA|L�<¾NF8�LR479DQ&ACB;�FNk8R9¨LR4G� Ç�AFEG?ÍAFEW�INCL:476�8 � 6�9¨E7<¾NF8¤K�6���6�EWLOP6�AF8REG9¨EG�IAFB¨�kNF8:9¨LR47��ÈmL:N§UNk8RÁ�K�NF8:8R6�KML:B¨�F�@LR4760AF�F6�EWL�E76�6�?7QªL:N LR8:�¯AFB¨B�AkKML:9¨NkEGQªA|L6��F6�8R� Q£L:A|L:6 �MA0B;AF8R�k6�6�E7Nk®7�F4 �,EW®G��>�6�8�NC<)LR9;��6�Q��@É�EG6�§mA[�²LRN²AFK¤479;6��k6ªLR479DQJ9;Q�LRNQ£6�B¨6�KML)ACE¥AFKML:9;NFE�8¤ACEG?7NF��B;���ËNF<GLR4G6UL:9;��6C�|ACEG?�9;E�LR4G6m8:6��0AF9;E79;E7���� ��� �79DK¤Á�L:476>x6�Q^L�AFK�LR9;NFEP�[Â/479DQ QR9¨���GB¨6UACB;�FNk8R9¨LR4G� 9DQ K�ACB;B;6�? ���F¶S���&�� ( �@»Ãµ|¶:¸C½c¼�µ|¿�AFB¨�kNF8:9¨LR47���Ù���|�ACEG?��9DQUK�ACB;B;6�?,L:476P (���»¨µ|¶R¸F½�¼�µC¿Í¶R¸F½ ��7Âo�5�79DK�AFB;B¨�F���9DQU9¨EG9ÃL:9DACB;B;��BDAC8:�F6#ǾLRN�ACB;B;N|§ÌL:476AC�F6�EWL�LRN²LR8:� ��NF8:6�AFKML:9;NFEGQ¤È�ACEx? LR476�E¯?�6�K�8:6�AkQ£6�Q�N|�F6�8�LR9;��6F�>%°6�®GQR6�A²?�6�K�A[�59¨EG�6�¡��7B;NF8¤A|L:9¨NkE,8:ACLR6�QRN�L:4GA|L�AF�F6�EWL¤Qo6�¡5�GB¨Nk8R6JB¨6�QRQUAFQULR4G6����kAF9;E���NF8:6J6�¡���6�8:9;6�EGK�6C� %°6ACBDQ£N0LR8:9¨6�? ®GQR9¨EG��6�B;9;�F9;>79;B;9¨L^�#L:8:AkK�9;E7�G�x>7®�LªL:476�B;6�AC8:E79;E7��ACB;�FNk8R9¨LR4G� NC<DL:6�E©?�9;�F6�8:�F6�?Q£N¥LR4G9;Q�AF�7�78:NkAkK¤4�§/AFQ/?�8:NF�7��6�?@�

� SU_ar�jkQ � SUWbi359;EGK�6�LR476Q£L:A|L:6²NF<�A¯�0ACEGAF�F6�8#9¨ExK�B;®G?�6�Q�LR4G6 AF��NF®7EWL¥NC<�A[�|AC9;BDAC>GB¨6,8:6�QRNF®78¤K�6�Q�NF<6�AFK¤4 NC<J9¨L¤Q¥K¤4G9¨BD?�8:6�E�AFEG?ÆL:476AC��Nk®7EWL�NC<&8R6�K�Nk®78:QR6�Q#8R6�ÄW®79;8R6�?Æ>5�°LR476 9;EGK�Nk��9;E7�L:AFQRÁ��¬L:476 Q^L¤A|LR6IQ£�xAFK�6²9DQ#�k6�8:�¯BDAC8:�F6F�¬Â/479DQ��78RNk479;>79¨L:QªL:476I®GQ£6²NC<�L:8:Ak?�9¨LR9;NFExACB �J¢B¨6�AC8:E79;E7� ACB;�FNk8R9¨LR4G� §�479DK¤4°®GQ£6�Q#A L¤AC>7B;6,L:N¯Q£LRNF8:6,LR4G6��|ACB;®76�NF</6��F6�8R�°Q^L¤A|L:6�ACEG?AFKML:9;NFEÌ�xAC9;8���=JBÃL:6�8:EGA|L:9;�F6�B;�F�¬<¾®7ExKMLR9;NkEGACB�AF�7�78:N[¡59;�0ACLRNF8¤Q�K�ACE >x6®GQR6�?­�UÂ/4769D?�6�A476�8:6�9DQ�L:N�®GQR6#A0�xAC8¤AC��6�L:8R9���6�?�<¾®GEGKML:9¨NkE�9;EGQ£LR6�Ak?INC<oA�L¤AC>7B;6ªL:N²AC�G�78RN[¡�9;�0A|L:6JL:476�[AFB;®76�Q2NC<GAFK�LR9;NFExQoǾ9�� 6C�|AC�7�G8RN[¡�9;�0A|L:6�Q ��Ç &�G���ȣȤ�[³_E�L:479DQ¬K�AFQR6C���J¢�B;6�AF8REG9¨EG�/AFB;�FNF8:9¨LR47�9;Q ®xQ£6�?�L:N�®7��?GA|LR6/L:476��GAF8:AF��6�LR6�8:Q¬NC<�LR4G6/<¾®7EGKML:9;NFE­�C§�479DK¤4¥9;���7B;9;K�9¨LRB;��®7�@?7A|L:6�Q L:476�[AFB;®76ªNC<2L:476�AFK�LR9;NFEP�

«�6�8:6/§U6/®GQR6/E76�®G8:AFB�E76�L¤Q)AFQ-LR4G6/<¾®7EGKML:9;NFEGAFB5AF�7�78:N[¡�9¨�0ACLRNk8���J¢pB;6�AF8RE79;E7��9DQ ®GQR6�?LRN0®7�@?7ACLR6�L:476�§m6�9;�F4WL:Q/NF< LR476�EG6�®78¤ACB¬E76�L���Â/476#?76�L:AF9;B;Q�AF8R6ª>�6��kNFEG?IL:476#Q:K�NF��6�NF<LR479DQ0?�N�K�®7��6�EWL0>7®�LIK�ACE+>�6<¾Nk®7EG?À9;E �Ù���[�c�/= QR6��GAF8:ACLR6 E76�®G8:AFB�E76�L²9;Q0®GQ£6�? LRNAC�7�78:N[¡�9;�0A|LR6�LR4760�|AFB¨®G6�NF<m6�AFK¤4ÆAFK�LR9;NFE�±CK¤479;BD?IAkQ�QR47N|§�E¯9;E° -9¨�k®78:6 #��2Â/479DQª®GQR6�Q��NF8:6o��6���Nk8R�ªQR�GAFK�6&Ç�>x6�K�AC®xQ£6mNC<@Q^L:NF8:9¨EG�J��NF8:6�E76�®78¤ACB5E76�L¤Q:ÈM�F>7®�L)�78:N|�59D?�6�Q2>x6�L£LR6�8AC�7�78:N[¡�9;�0A|LR9;NkE AkQ&LR476�§m6�9;�k4kL¤Q&NC</6�AFK¤4¯E76�®G8:AFB)E76�L�K�ACE©>x6�>�6�LRLR6�8��7L£L:6�?©L:N²L:476K�NF8:8:6�QR�xNkEG?�9;E7��AkKML:9¨NkE�±|K¤4G9¨BD?@�

Page 18: Learning Scalable Coalition Formation in an Organizational Context

� ß ×FikZ:\^VYZ:ePloÑ7ÒWg�ÐYÐÙg�i¥g�TWÒ��mVYh:`^d�\méGZ¤]_]_Z:\%©6/6�¡��7B;Nk8R6�?�Q£6��F6�8:AFBkL:6�K¤47EG9;ÄW®76�Q¬LRN�Q£��6�6�?¥®7�#L:476�B;6�AF8RE79;E7��<¾®78£L:476�8��WÉ�E76mLR6�K¤4�¢

E79DÄk®G6J9;E5�FNFB;�k6�?¥��9;E79;��9���9;E7�JL:476ª9;E7�7®�Lm<¾6�?0LRN,6�AkK¤40E76�®G8:AFB�EG6�L��7Â/476ªÁk6��,NF>GQR6�8:�|A|¢LR9;NFE¯9;Q�L:4GA|LªLR4G6¥�|AFB¨®G6�NF<mK¤47N5NkQR9;E7��AIK¤479;BD? � O/?�6���6�Ex?7Q��0AC9;E7B;�²NFE � O �aQ�Q^L¤A|L:6C�ACEG?�LRN0A¥B;6�Q:Q£6�8/6�¡5LR6�EkL�NkE²L:476�NCL:476�8�K¤4G9¨BD?�8:6�E5� QmQ^L¤A|L:6�Q��

�1H�����rD��jkgeV��$j@WbV5L�g �1W r�_enDWb_ar�S³_E0LR4G9;QU§mNF8:Áx�kLR476&®7EG?76�8:B¨�59;E7��Nk8R�WACE79���ACLR9;NFE¥K�AFE0>x6&�59;6�§m6�?�AFQmA#QR6�AF8:K¤4,L:8R6�6C�GÉ�®78?�9DQ^L:8R9;>7®�L:6�?�AFB;�FNF8:9¨LR47� QR6�AC8¤K¤476�QPL:476�QRAF��6UQR6�AC8¤K¤4�L:8R6�6/QR6��k6�8¤ACBkLR9;��6�Q2<¾NF8 6�AFK¤4�L¤AFQRÁACEG?�<¾NF8/6�AkK¤4²6��79DQ£N�?�6F� M AFK¤4�LR9;��6C�5LR4G6ªQR6�AF8:K¤4²4GAFQ/A,?�9 C@6�8:6�EWL/Q£L:AF8£L�Q£L:A|L:6�Ǿ§�476�8R6ACEG?#§�476�E#LR476UL:AkQ£Áª9DQ¬?79;Q:K�N|�k6�8:6�?GÈ@AFEG?#?79 C@6�8:6�EWL-�FNkAFBWQ£L:ACLR6&ÇDLR4G6/QR6�L NC<x9¨Ex?�9;�W9D?�®xACBDQ� B;6�A[�F6�Q � L:4GA|L�<¾Nk8R� LR476�K�NkAFB¨9¨L:9¨NkE­�YÈ

Â2N²NF��L:9¨��9���6��x6�8£<¾Nk8R�0AFEGK�6F�xE7NFL&NkE7B;� ?7NW6�Q&NFE76¥E76�6�?L:N²B;6�AF8RE�A��FN5N�?P��¤¸|¶Rº��·(¤º��7¸|¿x¼��M·#�GAkQU§m6ª?�N#476�8R6F��>7®�L�ACBDQRN�LRN��GEG?IACE°µ|¶��W¸|¿x¼���¸F½�¼�µC¿LR4xA|Lm<¾NF8�A�QR��6�K�9¨�xK6�E5�59¨8:NFEG��6�EWL���N5?76�BUAFEG?�AF�F6�EWL#��NF�G®7BDA|LR9;NkE©�59;6�BD?7Q�LR476²>x6�Q^L,�x6�8£<¾Nk8R�0AFEGK�6F�¬Â/4769¨EWL:6�8:6�Q£LR9;E7� Äk®G6�Q£LR9;NFE©9DQª§�476�L:476�8�>5�¯��N5?79Ã<¾�59;E7��LR476�QR6�AF8:K¤4¯LR8:6�60K�ACE©LR4G60Q£6�AC8¤K¤4��6�K¤4GAFE79DQ£� ��6�8R<¾NF8:� >x6�L£LR6�8��PÂ/476�K�B;NkQR6�Q£LJACEGAFB;NF�F®G6&9;E�K�B;AkQRQR9DK�AFB@=J³�9DQ/LR4G6#®GQR6#NF<�0AFK�8:N,NF��6�8¤A|L:NF8¤Q��7§�479DK¤4�Ak?7?7Q�6�?��F6�Q�LRN0LR476¥Q£6�AC8¤K¤4²L:8R6�6�LRN²Q£��6�6�?�®7� LR4G6�QR6�AC8¤K¤4­�³_E Nk®780K�AkQ£6²LR4G6�8:69;Q¥��Nk8R6 �G6�¡�9;>79;B;9¨L^�C�¬AkQ¥LR476�QR6�AF8:K¤4ÌLR8:6�6K�AFE >�6 ��N�?�9¨�G6�?Ì9¨E§�4GA|L:6��F6�8/§mA[�F�

% 479;B¨6�9;E�LR4G9;Q&§mNF8:Á§U6,?�N E7NFL&L¤AFK¤Á5B;6�L:476,4GAC8¤?��78:NF>GB¨6�� NC<oNk��LR9;��9���9;E7�,L:476NF8:�kACEG9���A|L:9¨NkE­��§m6/�F6�8R9¨<¾�ªLR4G6�6�C@6�KML�NF<xL:476�®7EG?76�8:B¨�59;E7�&NF8:�kAFE79���A|L:9;NFEªNFE¥LR4G6��x6�8£<¾Nk8£¢�0ACEGK�6�NC<-LR476�N|�F6�8¤ACB;B@Q£��Q£LR6�� �@É�®78�6�¡5��6�8:9;��6�EWL:Q/�k6�8:9¨<¾��LR479DQ�>5�²LR6�Q^L:9¨EG�0?�9 C�6�8R6�EkLNF8:�kACEG9���A|L:9¨NkEIQ£LR8:®GK�LR®78:6�Q&NC<ULR476�Q:AC��6¥AC�F6�EWL&��NF�7®GB;ACLR9;NFE¯ACEG?¯QRAF��6�L:AkQ£Á�Qª?�9DQ£LR8:9â>7®�LR9;NkE­�GAFQ�?�6�QRK�8R9;>�6�?�9¨E356�KMLR9;NkE*#��

��� �;2­�G� 4 2P�m� � � ����� 2 �W�10_� �

��H�I � SUWb_aO³_EÍNF®G8&6�¡��x6�8R9;��6�EWL¤Q�§U6,K�Nk���GAC8:6�L:478R6�6���NkQ:QR9¨>GB¨6#�xNkB¨9DK�9¨6�Q��x8:AFEG?�NF� ���F8:6�6�?��C�­ACEG?B¨6�AC8:E79;E7�7��Â/476�8¤ACEG?7NF� ��NFB;9DK��ª¦^®GQ£L��79DK¤Á�Q�A,K¤479;B;?²A|L�8¤ACEG?7NF� �7Â/476��F8:6�6�?��0��NFB;9DK��Q£6�B¨6�KML¤Q�LR476oK¤4G9¨BD?�� O�§�9¨LR4&LR4G6)479;�F476�Q^LP�78:6�<¾6�8R6�EGK�6 �|ACB;®76��OF@ � V ��� E � ; ��Ç���RLO�U � GSRTR �kȤ�§�479DK¤4 ��6�AkQ£®78:6�QÍ47N|§¹�¥®GK¤4 8:6�QRNF®78¤K�6�Q � OIK�AFE�K�NFEWLR8:9;>7®�LR6ÌLRNËLR476 9;EGK�Nk��9;E7�L:AFQRÁ��m GNF8�6�¡7AC���7B;6C�UB¨6�L0LR4G6Í9;EGK�Nk��9;E7�ÍL¤AFQRÁ ? @ BDQ @ ����� GSRTR E @ # � GSRTR 9 @��# � KÆACEx? B;6�L �0AFEGAC�k6�8 � 4GAkQ�L^§mN ��NkQ:Q£9;>7B;6 K¤479;BD?�8:6�E � E ACEG? � 9 §�476�8R6���h�U;��D?�{�,��(� ����& {TQ�R��*��&WÇ�� ERÈ @ B5� RTE U E6@ ����� G�� R&E U 9 @ ��K¤� ���h�U;��D?�{�,��(� ����& {TQ�R��*��&WÇ�� 9 È@ B���R 9 U E6@ � G�� R 9 U 9 @ � ����K¤���8E @ #���AFEG?�� 9 @ ��# �7�GÂ/45®GQ�� §�9;B;B­Q£6�B¨6�KML � 9 �Â/476�6�¡���6�8:9¨��6�EWL:QoLR8:�0LRN�6��|ACB;®GA|L:6JL:476�6 C�6�KML�NC< >�NCLR4 L:476�®7EG?76�8:B¨�59;E7�¥NF8:�kAFE79¨¢��A|L:9;NFE¯AFEG?¯B¨6�AC8:E79;E7��L:476,B¨N�K�ACB �xNkB;9;K�� NFE�L:4760QR�5Q£LR6��*� Q&��6�8R<¾NF8:�0ACEGK�6C�­Â2N ?�NQRN7�§U6 K�Nk���GAC8:6�?©L:476²��6�8R<¾NF8:�0ACExK�6�NF<�LR4G6IQ:AC��6IAC�F6�EWL���NF�7®7BDACLR9;NFEÆ®7Ex?�6�8¥�G�k6²Nk8£¢�kACEG9���A|L:9¨NkEGQ�ACEx?LR4G6#L:478R6�6�B;N�K�AFB2��NFB;9DK�9;6�QJ?�6�Q:K�8:9;>x6�?�AC>�N|�F6F�x³_E�L:476�LR6�Q£LR6�?¯AF�F6�EkL�xNk�7®7BDA|L:9¨NkE­��AC�F6�EWL:Q/K�NkEkL:8RNkB�L^§UN�L^�5�x6�Q/NC<¬8:6�QRNF®G8:K�6�Q��5AFEG?0L:476ª<�ACB;B@9;EWLRN('#L^�5��6�Q/NF<AC�F6�EWL:Q��

Page 19: Learning Scalable Coalition Formation in an Organizational Context

éxZ¤g�\^TWVYTkæ�×FhMg�ÐÙg�ÑWÐYZ�ê-d[g�ÐYVY`^VYd�T²Økd�\^n�g�`^VYd�T¥VYT�g�T��U\^æ[g�TkVYñMg�`^VYd�TWg�Ð@ê-d�T|`^Z:óC` � Þ

Âo�5��6�= K�NFEWLR8:NFBDQ B�� R U E @ � G�� R U 9 @ ��Ko8:6�QRNF®G8:K�6�QÂo�5��6 K�NFEWL:8RNkB;Q B���R�� U E @ ��� G���R�� U 9 @ ��� KU8R6�Q£Nk®78:K�6�QÂo�5��6�Å K�NkEkL:8RNkBDQ1B5� Rb6FU E @ � G�� R 65U 9 @ �� KU8R6�Q£Nk®78:K�6�QÂo�5��6\� K�NFEWLR8:NFBDQ B�� R�� U E @ ��G�� R�� U 9 @ ��� Ko8:6�QRNF®G8:K�6�QÂo�5��6 M K�NFEWLR8:NFBDQ B�� R�� U E @Ë� � G�� R��/U 9 @ ��Ko8:6�QRNF®G8:K�6�QÂo�5��6�  K�NFEWL:8RNkB;Q B���R�� U E6@+Ê G�� R�� U 9 @ � Ko8:6�QRNF®G8:K�6�Q

Â/476�QR6JK�BDAkQRQR6�Q)8:6��G8R6�Q£6�EkLo?79 C@6�8:6�EWLUQR��6�K�9DAFB¨9���A|LR9;NkEGQ¬AF��NFE7��AF�F6�EWL¤Q��5 7NF®G8UNF<�L:476Q^L:®G?�9;6�?°Nk8R�WACE79���ACLR9;NFExQ�AF8R6�QR47N|§�EÆ9;E� -9;�F®78:6�)W��É�8R�WACE79���ACLR9;NFE��^y��`y�� � 9DQ47NF��Nk�F6�EG6�NF®xQ��G=J�F6�EWL¤Q�NC<)6�AFK¤4 L^�5�x6¥AC8:6�K�B;®GQ£LR6�8R6�?�L:NF�k6�LR4G6�8��GLR4G6�EÍQR9;��9¨BDAF8oL^�5��6�QǾ6C� �7�¨�)= ACEG? /È�AC8:6�K�B;®GQ£LR6�8R6�?ÍL:NF�k6�LR4G6�8��)É�8:�kACEG9���A|L:9¨NkE �����: ��^y��`y� 9DQQ£6���9âp47Nk��NF�F6�E76�Nk®GQ�� M AFK¤4�K�Nk®7�7B;60NF<JAC�F6�EWL:Q�NF<JQ£9;��9;BDAC8�L^�5�x6�Q�AF8R6�K�B;®GQ^L:6�8:6�?©L:NC¢�F6�L:476�8��7L:476�E�QR9;��9¨BDAF8oK�B;®GQ£LR6�8:Q�AF8R6�K�B;®GQ£LR6�8R6�?0L:NF�k6�LR4G6�8���É�8R�WACE79���ACLR9;NFEw���^y�� ?Ë9DQQ£9;��9;BDAC8PL:N �^y��`y�� �°�5>7®�LUNFE76�B;6��k6�B�NF<xL:476�479;6�8¤AC8¤K¤45��9DQ NF��9¨L£L:6�?@�F -9;EGACB;B;�C�|Nk8£¢�kACEG9���A|L:9¨NkE � �����¡y��"4GAFQ�LR476#Q:AC��6 ��Q^L:8R®xKMLR®G8R6 �,NC<����^y�� ?��G>G®�L�9;EG?�9;�59D?�®GAFBAC�F6�EWL:Q/AC8:6�AFQ:Q£9;�FEG6�?�8¤ACEG?7NF��B;�¥LRN,6�AkK¤4IK�B¨®xQ^L:6�8��

manager

individual type A

individual type B

individual type C

individual type D

HOMOGEN SEMI-HOMOG

SHORT RANDOM

��������� �@â/V:Z7Z:\^Z¤T|`��U\^æ[g�TWVYñMg�`^VYd�T�×C`_\^jWhR`^jk\^Z¤]¤Û

U6�K�AF®GQ£6 L:476ÍAF>xN|�k6 <¾NF®78²NF8:�kACEG9���A|L:9¨NkEGQIǾ®7E7B;9;ÁF6IL:476��7<DL:4 NF8:�kAFE79���ACLR9;NFEÌ?76�¢QRK�8R9;>�6�?¥>x6�B;N|§JÈ-9¨E5�kNFB;�F6/?�9DQ^L:8R9;>7®7LR6�?,?�6�K�9DQR9¨NkE��0AFÁ59¨EG�7�C§m6�8R6�<¾6�8)L:N�LR4G6�LR4G8R6�6�B;N5K�ACB�xNkB¨9DK�9¨6�Q@AFQ���?�9DQ£LR8:9¨>G®�LR6�?�B;6�AC8:E76�?&��NFB;9DK��#Ç5�J9DQ£LR8:9¨>7¢pO26�AC8:ExÈM��?�9DQ^L:8R9;>7®�L:6�?&8¤ACEG?�Nk�Ë��NFB¨¢9;K��IÇ5�J9DQ£LR8:9;>�¢ � ACEG?�Nk��Ȥ�kAFEG?�?79;Q£LR8:9;>7®�L:6�?¥�F8:6�6�?��,�xNkB¨9DK��²Ç���9DQ^L:8R9;>�¢��&8:6�6�?7��ÈM�k§�476�E�¢6��F6�8�§U6�K�NF���GAF8R6��x6�8£<¾Nk8R�0AFEGK�6ªAC�WAC9;EGQ£LoLR4G6ª�7<DLR4Nk8R�WACE79���ACLR9;NFEP�

Â/476��7<DL:4�Nk8R�WACE79���ACLR9;NFE�9DQ)LR4G6&K�6�EWLR8¤ACB;9���6�?#Nk8R�WACE79���ACLR9;NFEP�D'�� ? � � � ���� � �§�476�8:6�L:476�8:6�9DQJNFE7B;�INFE76��0ACEGAF�F6�8�K�NFEGE76�K�LR6�?�LRN²6��F6�8R� NFLR476�8&AF�F6�EWL���Â/479DQ�NF8:�kA|¢

Page 20: Learning Scalable Coalition Formation in an Organizational Context

ï�í ×FikZ:\^VYZ:ePloÑ7ÒWg�ÐYÐÙg�i¥g�TWÒ��mVYh:`^d�\méGZ¤]_]_Z:\E79���A|L:9;NFE 9DQ/LR6�Q^L:6�?�®xQ£9;E7�,L:476�8¤ACEx?�NF� �xNkB;9;K��ÍÇ�ÅU6�EWLR6�8R¢ � ACEG?7NF��È�AFEG?ILR476¥�F8:6�6�?���xNkB¨9DK��²Ç�ÅU6�EWLR6�8R¢��&8R6�6�?��7Ȥ��Â/476&B;6�AC8:E76�?,�xNkB¨9DK��#9DQoEGNCLoL:6�Q£LR6�?�<¾NF8ULR4G9;QUNF8:�kAFE79���ACLR9;NFE>x6�K�AC®xQ£6ªL:476�Q^L¤A|L:6�NC<-LR476#K�6�EWLR8¤ACB;9���6�?��0ACExAC�F6�8U9DQ/6�¡5��NFEG6�EWLR9DACB­9;E²LR476#EW®G��>�6�8�NF<9¨Ex?�9;�W9D?�®xACBDQ���§�479DK¤4#9DQ !���9¨E¥NF®G8-6�¡��x6�8R9;��6�EWL¤Q���%©6/®GQR6mLR479DQ-NF8:�kAFE79���ACLR9;NFE�AFQ)A�>GAkQ£6B¨9;E76�<¾NF8�K�NF���GAF8R9DQRNFE­�

� 6�QR®7B¨L:Q¬<¾NF8o6��F6�8R��Nk8R�WACE79���A|LR9;NkE�±�L:6�K¤47E79DÄW®76)K�Nk��>G9¨ExA|LR9;NkE�§U6�8R6/K�Nk���7®�LR6�?#N|�k6�8���IQ£9;�¥®7BDA|LR9;NkE�8:®7EGQ�� M AFK¤4©Q£9;�¥®7BDA|LR9;NkE�8:®7E©K�NFEGQR9DQ^L:6�?NF< ��7� ������6��79DQ£N�?�6�Q��P356��F6�EL:AFQRÁ�Q�AC8:8:9¨�k6¥ACL�6��k6�8:��6��79DQRN�?�60ACEG?°AF8R6�8¤ACEG?7NF��B;� �79DK¤ÁF6�?Í<¾8:NF� A >GAC�NF<UL¤AFQRÁ5Q��¬AkQ£Á�Q-9;E#L:476/>GAC��AC8:6m�F6�EG6�8¤A|LR6�?�8¤ACEG?7NF��B;�&QR®GK¤4�LR4GACL�6�AkK¤4�L:AkQ£Á#8R6�Äk®G9¨8:6�Q¬>�6�L^§m6�6�E!ªAFEG?0����AF�F6�EkL¤Q¬LRNª>x6�AkK�K�Nk���7B;9DQ£476�?@� M AFK¤4�L¤AFQRÁ�4GAFQ)AFE�AkQRQRN�K�9DA|L:6�?��GA[�kNDC-�|§�479DK¤49;Q/�&)�#��JNkE¥A[�k6�8¤AC�F6&Ǿ9¨L�?�6���6�Ex?7Q�NkE#L:476�AC��Nk®7EWL NF<x8:6�QRNF®78¤K�6�Q-6�AFK¤4�L:AkQ£Á#8R6�Äk®G6�Q£L:Q¤È¤�=mLJACE5��6��79DQRN�?�6C�5LR4G6�8R6�Q£Nk®78:K�6�QU8R6�ÄW®79;8R6�?�>5��AC8:8R9;�59;E7��L¤AFQRÁ5Qm6�¡�K�6�6�?0L:476�8R6�Q£Nk®78¤K�6�QA[�[AF9;B;AF>7B;6�LRN�LR476ÍQR��Q^L:6�� �oÂ/476¯K�NkQ£L0NC<ª6��k6�8:����6�Q:Q:AC�F6ÆÇ�8R6�Äk®G6�Q£LR9;E7�°A�K�NWACB;9¨LR9;NFENF8#8:6�QR��NFEG?�9;E7� §�9¨LR4 A <¾NF8:��6�?°K�NWACB;9¨LR9;NFE�ÈJK�NkQ£L:Q�¢¤�C� M AkK¤4 ��6�K�9DQ£9;NFEÆK��5K�B;6�Ǿ9�� 6F�-ALR9;��6�¢_Q^L:6��²9¨E²<¾NF8:��9;E7��A,K�NkACB;9¨LR9;NkExÈ)K�NWQ^L¤Qm¢:�F�

É�®78�6�¡���6�8:9¨��6�EWL:Q&<¾N�K�®GQR6�?©NkE7B;��NFE ! �²9;EG?79¨�59D?�®GAFBDQ�AFEG? ��� �0ACExAC�F6�8:Q&QRN§U6K�ACE6�AFQR9;B¨��4xACEG?K�N5?76#?�9 C�6�8R6�EWL�NF8:�kACEG9���A|L:9¨NkE�Q£LR8:®GKML:®78R6�Q�ACEx?Q^L:®G?��²LR476�9¨8J6�C@6�KML��«�N|§m6��F6�8��[L:N&�k6�8:9¨<¾�ªLR476�Q:K�AFB;AF>79;B;9ÃL^��NC<�NF®78�AF�7�78:NkAFK¤4P�[§m6mLR6�Q^L:6�?¥9¨L 9;E,A&�xNk�7®7BDA|L:9¨NkENC< ���ªAC�F6�EWL:Q ACEG?²��&�0AFEGAC�k6�8¤Q��[=��F6�EWL:Q §m6�8:6mNk8R�WACE79���6�?ª9;E¥A&§/A[��Q£9;��9;BDAC8­L:NªNF8:�kA|¢E79���A|L:9;NFE � AFEG?,§m6�8:6�8:AFEG?�NF��B;���k6�E76�8:ACLR6�? Ç�®GQ£9;E7� ��?79;Q£LR8:9;>7®�L:9¨NkEGQ¬LRN�8:6��78:6�QR6�EWL �?�9 C�6�8R6�EkL�K�B;AkQRQR6�Q¬NC<@AC�k6�EWL:Q¤È¤�FÂ-AFQRÁ�Q¬§m6�8:6�ACBDQRNJ8¤ACEG?�Nk��B;�&�k6�E76�8:ACLR6�?�ÇD<¾8:NF� L^§UNª?�9¨<D¢<¾6�8:6�EWLm?�9DQ£LR8:9;>7®�LR9;NkEGQ:ÈM��%°6J�7BDACE0<¾®78£L:476�8m6�¡���6�8:9;��6�EWL:Q)NkE06��k6�E0BDAF8R�k6�8)��NF�7®7BDACLR9;NFEGQACEG?ÌNFE LR476 ®GQR6²NF<�K�B;®GQ£LR6�8R9;E7��LR6�K¤4GE79DÄk®G6�Q#LRNÆAC®�L:NF�0ACLR9DK�AFB¨B;��k6�E76�8:ACLR6 ?�9 C�6�8R6�EkLNF8:�kACEG9���A|L:9¨NkEGQ��

��HXG � Shib_eQXW i ¬9;�k®78R6�Q�Ê°Q£47N|§�Q�LR476�A[�k6�8¤AC�F6I®�L:9¨B;9¨L^�°<¾NF80?79 C@6�8:6�EWL0Nk8R�WACE79���ACLR9;NFExQ#ACEx? ��NFB;9DK�9;6�Q§�476�E L:479;E7�kQÍ4GA[�F6 Q^L¤AC>79;B;9���6�?�Ǿ9�� 6C�&B¨6�AC8:E76�? ��NFB;9DK�� K�NFE5�k6�8:�F6�?xȤ��=�QÍ6�¡5��6�K�LR6�?@�ÅU6�EWLR6�8£¢ � ACEx?�NF� ��6�8R<¾NF8:��6�? §UNk8:Q£L��\��9;Q£LR8:9;>�¢ � ACEG?7NF� �x6�8£<¾Nk8R��6�? >�6�L£L:6�8ÆL:4GACEÅU6�EWLR6�8£¢ � ACEx?�NF� ���&ÅU6�EkL:6�8R¢ �&8:6�6�?��,9DQo>�6�LRLR6�8/L:4GACE²>xNFLR4­��É�®G8/AF�7�78:NkAkK¤4­�h��9DQ^L:8R9;>�¢OP6�AF8REP�xNF®7LR��6�8R<¾NF8:��6�?ACB;B¬NCLR4G6�8&�xNkB¨9DK�9¨6�Qm<¾NF8ªACB;B2Nk8R�WACE79���A|LR9;NkE²Q£LR8:®GKML:®78R6�Q��@6�¡7K�6���L§�476�E ®GQR9;E7�¥A¥8¤ACEG?7NF� Nk8R�WACE79���ACLR9;NFE�Q£LR8:®GKML:®78:6C�

 ¬9;�k®78R6 ��9;B;B;®GQ£LR8¤A|LR6�Q24GN|§ L:476���6�8R<¾NF8:�0ACEGK�6/NC<­NF®78UQ£��Q£LR6���9;���78:N|�F6�Q-AFQUAC�k6�EWL:Q�kAC9;E ��Nk8R6�6�¡��x6�8R9;6�ExK�6ËÇ�9�� 6F�Ã�ª§�9¨LRE76�QRQ¯��NF8:6�6��G9;QRN�?�6�Q¤È¤�ª³_EWLR6�8R6�Q^L:9¨EG�FB;�C����9DQ^L:8R9;>�¢�&8R6�6�?��F�k��6�8R<¾NF8:��6�?,§mNF8¤Q£6/L:4GACE¡��9DQ^L:8R9;>�¢ � AFEG?�NF��ACEG?:��9DQ^L:8R9;>�¢_OP6�AC8:E#9;E0ACB;BxNF8:�kA|¢E79���A|L:9;NFEGQ/6�¡�K�6���L � = E �ªÉ =Æ�@§�4G6�8:6�9¨L���6�8R<¾NF8:��6�?I>x6�L£L:6�8�LR4GAFE�>xNFLR4­�J%°6�L:479;E7ÁLR479DQª9DQ�?�®76,L:N²L:476,<�AFK�L�LR4GACL�LR476��k8R6�6�?��Í�xNkB¨9DK��9;Q&>GAkQ£6�?ÍNkEÆA²4G6�®78:9DQ^L:9;KC�­§�479DK¤4��9¨�k4WL&��6�8R<¾NF8:� >�6�Q£L�9¨E°QRNF��6,K�NFEWL:6�¡5L:Q�AFEG?©§UNk8:Q£L&9;E©NCL:476�8¤Q��2Â/4xA|L�9DQªACBDQ£NI§�45�LR4760�k8R6�6�?��Í�xNkB¨9DK��4GAFQ&L:4760479;�F4G6�Q£L�?76��59DA|LR9;NkE­��³_EÆNk®78�6�¡���6�8:9;��6�EWL:Q&§�9¨LR4°BDAC8:�F6�8AC�F6�EWL���NF�7®7BDACLR9;NFE+Ç ���ÍAF�F6�EWL¤Q:ÈM�e��9;Q£LR8:9;>�¢_OP6�AF8RE©§/AFQ�>x6�L£LR6�8¥LR4GAFE�NCL:476�8¥�xNkB;9;K�9;6�Q��AFK¤479;6��59;E7� #�� ��NF8:6Í®�L:9;B¨9¨L^�ÌLR4GAFE ÅU6�EWL:6�8R¢ � AFEG?�Nk� AFEG? ACLIB;6�AFQ£L � ��� >x6�L£LR6�8LR4GAFE ��9DQ^L:8R9;>�¢ � AFEG?�NF� AFEG? ��9DQ^L:8R9;>�¢��&8:6�6�?7�C�� �IZ/Ñ�Z¤ÐYVYZ¤X[Z/`^ikVÙ]�VY]oÒkjkZm`^d&`^iWZmæ�d[g�Ð@ÒFZ¤h¤d�n�Ó�d�]_Va`^VÙd�T,h¤d�n�Ó�d�TWZ:TC`�d�e@`^iWZmd�\^æ[g�TWVYñMg�`^VÙd�TxëÔ�ikVYhRi,Z:TWh¤dCÒFZ¤]�Ó5g�\_`�d�e­`^iWZ�ÒFd�n�g�VÙT�ÕCTWdMÔ�ÐYZMÒkæ�Z�Û

Page 21: Learning Scalable Coalition Formation in an Organizational Context

éxZ¤g�\^TWVYTkæ�×FhMg�ÐÙg�ÑWÐYZ�ê-d[g�ÐYVY`^VYd�T²Økd�\^n�g�`^VYd�T¥VYT�g�T��U\^æ[g�TkVYñMg�`^VYd�TWg�Ð@ê-d�T|`^Z:óC` ï �

CENTRAL SHORT SEMI−HOMOG HOMOGEN RANDOM

aver

age−

utili

ty

0

2000

4000

6000

8000

10000

Random

Greedy

Learning

�����������/lUX[ZR\£g�æ�Z�jF`^VÙÐYVa`�bIe;d�\�\£g�TWÒkd�n,ë�æ�\^Z¤Z¤ÒFb�g�T5Ò ÐYZMg�\^TkZMÒÓ�d�ÐYVYh¤VYZ¤]�g�T5Ò e;d�\�ÒkV:Z7Z:\^Z:TC`d�\^æ[g�TWVYñMg�`^VYd�TW]¤Û

episodes2500 7500 12500 17500 22500

aver

age

utili

ty

6000

6500

7000

7500

8000

8500

H

SE

SH

RS

�����������­éxZMg�\^TWVYTWæ�h¤jF\^X[Z�Û

=NF8:6�9;���xNk8£L¤ACEWLRB;�C�k��9DQ^L:8R9;>�¢_OP6�AC8:E�9DQ���NF8:6�Q^L¤AC>7B;6ªL:4GACENFLR476�8JAC�7�G8RNWAFK¤476�Q�AFQ ¬9;�k®78R6I���IQR47N|§�Q��PÂ/476�Q£L:AFEG?7AC8¤?©?�6��59DA|L:9¨NkE�ǾNF</AkK¤479;6��F6�?®�L:9¨B;9¨L^�7È�®GQR9;E7��ÅU6�EWLR6�8£¢�&8R6�6�?�� 9DQ ) � � §mNF8¤Q£6+L:4GACE �J9DQ£LR8:9;>�¢pO26�AF8RE §�9¨LR4�3 M Nk8R�WACE79���ACLR9;NFEP�¥ÅU6�EWLR6�8£¢� ACEG?7NF� 9DQ ���� §mNF8¤QR6/LR4GAFE¡�J9DQ£LR8:9;>�¢pO26�AF8RE­�F=JBDQ£N\��9DQ^L:8R9;>�¢��&8R6�6�?���§mAkQ)L:476J§mNF8¤Q^L<¾NF8 ACB;BFNk8R�WACE79���ACLR9;NFExQG6�¡�K�6���L � ��� �¡y����T%°6o4GAk?�QR9¨��9;BDAC8@8:6�QR®7B¨L:Q­§�9¨L:4�LR476mBDAC8:�F6�8AC�F6�EWL��xNk�7®7BDA|L:9¨NkE­�k�J9DQ£LR8:9;>�¢pO26�AF8RE04xAF?ILR4G6�B;6�AFQ£L�Q^L¤ACEG?GAC8¤?²?�6��59;ACLR9;NFEP�5§�4G9;K¤4 §/AFQAC8:NF®7EG?²NFEG6�L:479;8:?�LR4xA|L�NC< �J9DQ£LR8:9;>�¢ �&8:6�6�?��C�

Page 22: Learning Scalable Coalition Formation in an Organizational Context

ï�ï ×FikZ:\^VYZ:ePloÑ7ÒWg�ÐYÐÙg�i¥g�TWÒ��mVYh:`^d�\méGZ¤]_]_Z:\% 479;B¨6�9¨L&9DQ�6�¡��x6�KML:6�?ÍLR4GACLªNk®78�AC�7�G8RNWAFK¤4���6�8R<¾NF8:�0Q�>�6�LRLR6�8ªL:4GACE°?�9DQ£LR8:9¨>G®�LR6�?

8:AFEG?�NF� AFEG?0�k8R6�6�?�����NFB;9DK�9;6�Q��FNkE76&��9¨�k4WLU6�¡���6�K�L�K�6�EWLR8¤ACB;9���6�?¥�xNkB¨9DK�9¨6�Q)L:N���6�8R<¾NF8:�>x6�L£LR6�8ªLR4GAFE¯Nk®78�AC�7�G8RNWAFK¤4­�­?�®76¥LRNIL:476,9¨ExAFK�K�®78¤AFK�9;6�Q#Ǿ9;EGK�®78:8R6�?>5�ÍAC>GQ£LR8¤AFK�LR9;NFE�ÈACEG?IL:476#B;9;��9¨L:A|L:9;NFEGQUNFE�0AFEGAC�k6�8¤Q��GK¤47Nk9DK�6�Q�Ç�9;���xNWQ£6�?²>5�ILR4G6#NF8:�kAFE79���ACLR9;NFExÈM��%°6>x6�B¨9;6��F6,LR4G6�8:6�AFQRNFEÆNk®78�QR��Q^L:6�� ��6�8R<¾NF8:��6�?©>x6�L£L:6�8,9DQªLR476I®7EG?76�8:B¨�59;E7� NF8:�kAFE79���AC¢LR9;NFE­�C§�4G9;K¤4¥9;���7B;9DK�9¨LRB;�J6�EGK�N�?�6�Q)?�NF�0AF9;E#Á5E7N|§�B;6�?��k6C�|³_E,NCL:476�8)§mNF8¤?7Q��CB¨9;��9¨LR9;E7�/L:476AFKML:9;NFEGQ#NC<�AÍ�0ACEGAF�F6�8�9DQ�AkKMLR®xACB;B;�¯A��kN5N5?ÆLR479;E7�©9¨<�LR476�Q£6 AFK�LR9;NFEGQ�AC8:60L:476²>�6�Q£LAFKML:9;NFEGQ L:479DQ��0AFEGAC�k6�8�K�AFE�L:AFÁF6F�WÂ/479DQ�9DQ�AFBDQ£N�§�45��A�>GAk?�NF8:�kAFE79���A|L:9;NFE��0A[��B¨N|§m6�8�x6�8£<¾Nk8R�0AFEGK�6F�|Â/4G6�®7EG?�6�8RB;�59;E7��Nk8R�WACE79���A|LR9;NkE�ACBDQ£NªA�C@6�K�L:Q L:476�AC>xQ^L:8:AkKMLR9;NkE�ÄW®GACB;9¨L^�C�=À8:AFEG?�NF� NF8:�kACEG9���A|L:9¨NkE�K�NFEWL¤AC9;EGQ-��NF8:6U9;E�<¾Nk8R�0ACLR9;NFEP��476�EGK�6�9¨L)§�9;B¨B5>�6�AC>GQ£LR8¤AFK�LR6�?�xN5NF8:B;��ÇDL:476�6�EWLR8:NF�5���78:9;EGK�9;�7B;6[Ȥ�

CENTRAL SHORT SEMI−HOMOG HOMOGEN RANDOM

utili

ty−

devi

atio

n

0

200

400

600

800

1000

1200

1400

Random

Greedy

Learning

������� �����xSo`^VYÐÙVa`cb�]p`£g�TWÒWg�\£Ò#ÒkZ:XFVÙg�`^VÙd�T�e;d�\-\£g�T5ÒFd�n,ë|æ�\^Z¤ZMÒCb�g�TWÒ�ÐYZMg�\^TWZMÒ�Ó�d�ÐYVYh¤VYZ¤]�g�T5Òªe;d�\ÒFV:Z7Z:\^Z¤T|`�d�\^æ�g�TWVYñMg�`^VYd�TW]¤Û

 ¬9;�k®78R6,�k�#K�Nk���GAC8:6�QmL:476#A[�F6�8:AF�F6ªE5®7�¥>x6�8�NC<)6�¡7K¤4GAFE7�F6�?I��6�Q:QRAF�F6�Q/��6�8JL:AkQ£Á��=JQ�6�¡��x6�KML:6�? L:479DQ���6�AkQ£®G8R6�9;EGK�8R6�AFQR6�Q�AFQ�LR476¥NF8:�kAFE79���ACLR9;NFE04G9¨6�8:AF8:K¤45�0�k6�L¤Q�L:AFB;B¨6�8��ÅU6�EWLR8¤ACB;9���6�?�AC�G�78RNWAFK¤476�Qm6�¡7K¤4GACEG�F6&<¾6�§m6�8���6�QRQ:AC�k6�Q��G3WLR9;B;B��5B;6�AC8:E79;E7��L:476�B;N�K�ACBP?76�¢K�9DQ£9;NkE¯8:6�?�®xK�6�Q�LR4760E5®7�¥>�6�8�NF</6�¡7K¤4GACE7�k6�?©��6�Q:Q:AC�F6�Q��P -9;EGACB;B;�C�P -9;�F®78:6��� QR47N|§�QLR476�A[�F6�8:AF�F6U8R6�Q£Nk®78:K�6�Q¬§mAkQ^L:6�?@�kÅU6�EkL:6�8R¢ �&8:6�6�?���§/AFQ£LR6�?¥� ���Ë��NF8:6U8:6�QRNF®78¤K�6�QPL:4GACE�J9DQ£LR8:9¨>7¢pO26�AC8:E­��§�479;B¨6�ÅU6�EWLR6�8£¢ � AFEG?�NF� §/AFQ£LR6�?�! � �Ë��NF8:6C��%°6m�kNCL)Q£9;��9;BDAC8­8:6�QR®7B¨L:Q<¾NF8/LR4G6�B;AF8R�k6�8/AC�k6�EWLm��NF�G®7BDA|LR9;NkE­�

Page 23: Learning Scalable Coalition Formation in an Organizational Context

éxZ¤g�\^TWVYTkæ�×FhMg�ÐÙg�ÑWÐYZ�ê-d[g�ÐYVY`^VYd�T²Økd�\^n�g�`^VYd�T¥VYT�g�T��U\^æ[g�TkVYñMg�`^VYd�TWg�Ð@ê-d�T|`^Z:óC` ï�ì

CENTRAL SHORT SEMI−HOMOG HOMOGEN RANDOM

mes

sage

s

0

10

20

30

40

50

Random

Greedy

Learning

������� � ���f¥Z¤]_]^g�æ�Z¤])gMX[Z:\£g�æ�ZUe¨d�\¬\£g�T5ÒFd�n,ë�æ�\^Z¤ZMÒCb�g�T5ÒªÐYZMg�\^TkZMÒ�Ó�d�ÐYVYh¤VYZ¤]�g�TWÒ&e;d�\)ÒkV:Z7Z:\^Z:TC`d�\^æ[g�TWVYñMg�`^VYd�TW]¤Û

�� 250 �-� 22���°�)���

³_E°� Ê[���7LR4G6�AC®�L:47NF8¤Q/�78:6�QR6�EWLR6�?²A,?�9DQ£LR8:9¨>G®�LR6�?�ACB;�kNF8:9ÃL:47��<¾NF8�QRNFB;�59;E7��L:476�K�NWACB;9¨LR9;NFE<¾NF8:�0A|LR9;NkEI�G8RNk>7B;6�� ��Â/4G6¥AFB¨�kNF8:9¨LR47��8R6�Äk®G9¨8:6�QJ6�¡���NFE76�EkL:9DACBPL:9;��6#>7®�L�9DQ�NF��L:9¨�0AFB��³pLJE76�9¨L:476�8�®xQ£6�? B¨6�AC8:E79;E7�¥E7NF8JAFE®7EG?�6�8RB;�59;E7�¥NF8:�kACEG9���A|L:9¨NkE­�GÉ�®78JACB;�kNF8:9ÃL:47� 9DQ�ACEAC�7�78:N[¡�9;�0A|LR9;NkE,AFB;�FNF8:9¨LR47��LR4xA|L�8:6�LR®G8REGQ�A,QRNFB;®�L:9¨NkE09;E²��NFB;�5E7Nk��9;AFB7L:9¨��6F�

Â/476�§mNF8:Á 9;E � '|�)9;EkL:8RN�?�®xK�6�?ÍACE°ACE5�WLR9;��6#K�NWACB;9¨LR9;NFE Q£LR8:®GKML:®78R6¥�F6�E76�8¤A|L:9;NFE�ACB¨¢�FNF8:9¨LR47� ÇDL:476²LR6�8:� º¤µ�¸C»Y¼¾½�¼�µC¿-��½�¶ �Gº�½���¶�08:6�<¾6�8:Q#LRNÍLR476 Q£NkB;®�LR9;NFE©NC<JLR476 K�NWACB;9¨LR9;NFE<¾NF8:�0A|LR9;NkE#�78:NF>7B;6���Ȥ�C=JQo9¨E� Ê|���CLR4G6�§UNk8RÁ¥?�9D?¥E7NCL�®GQR6JAFEW��NF8:�kAFE79���A|L:9;NFEª<¾NF8o�F®79D?5¢9¨EG�¯L:476¯K�NkAFB¨9¨L:9¨NkE°<¾NF8:�0A|L:9¨NkE QR6�AF8:K¤4ÀACEG?+AkQRQR®7��6�? A°>7BDAkK¤Á�>xN[¡ <¾®7EGK�LR9;NFE LR4xA|L�F9;�F6�E�A�<¾6�AFQR9;>7B;6JQRNFB;®�LR9;NkE08R6�LR®78:EGQULR4G6 �|¸|» �>�NC< Q£®xK¤4IQRNFB;®�L:9¨NkE­�k§�4G9¨B;6�§U6ª6��|AFB¨®xA|LR6LR476�QRNFB;®�L:9¨NkE0>GAkQ£6�?�NkE²L:476&LRNFL:ACB2®�LR9;B;9¨L^�¥NF<2L:476�ACB;B;N�K�A|L:6�?,L¤AFQRÁ�Q��

Â/476�§UNk8RÁÍ9¨E+� �[�U®xQ£6�?©A �¥®7B¨LR9¨¢pB;6��F6�B;6�?IB;6�AC8:E79;E7�IQRK¤476���6¥LRN<¾Nk8R� K�NkAFB;9ÃL:9;NFEGQ��UNFLR48:6�9;E�<¾Nk8:K�6���6�EWL�B;6�AF8RE79;E7��AFEG?K�AkQ£6�>xAFQR6�? 8:6�AFQRNFEG9¨EG�¥§m6�8:6�®GQR6�?@� � EGB¨9;Ák6&Nk®78§UNk8RÁ��CL:476���?�N�EGNCLU®xQ£6JAFE0®7EG?76�8:B¨�59;E7�ªNF8:�kAFE79���ACLR9;NFE­�[§�479DK¤4�B;9;��9ÃL¤Q¬LR476&QRK�ACBDAC>79;B;9¨L^�NC<-LR476�9¨8�AF�7�78:NkAFK¤4©ÇDL:476�9;8�6�¡���6�8:9;��6�EWL:QU§U6�8R6ªB;9;��9¨LR6�?¥L:N(!0AC�F6�EWL:Q¤È¤�

Â/47NF®7�k4 QRNF��6 6�¡WL:6�EGQR9;NFEGQ�L:N°LR476�Nk8R9;�k9¨ExACBUK�NFEWLR8¤AFK�L�E76�L��G8RNFLRN�K�NkBª�Ã���|�J�78:NC¢�xNWQ£6�?0L:476ª®GQ£6&NC< ACE²®7EG?�6�8RB;�59;E7��NF8:�kAFE79���ACLR9;NFE­�kE7NFE76&NC<¬LR476�Q£6ª6�¡WL:6�EGQR9;NFEGQ&ÇDL:N�Nk®78ÁWEGN|§�B¨6�?��F6[È��G8RN|�59D?�6�?ÍAI<¾NF8:�0ACB-��N5?76�B)NC<�QR®GK¤4©AFE°NF8:�kACEG9���A|L:9¨NkE­�GE7Nk8�6��|ACB;®GACLR6�?LR476���6�8R<¾NF8:�0ACEGK�6J<¾Nk8�?�9 C�6�8R6�EWLmNk8R�WACE79���ACLR9;NFExQ��F®GE7B;9¨Ák6�Nk®78�§mNF8:Á�476�8:6C�

³_ELR476¥>78:NFÁk6�8:9¨EG��8R6�Q£6�AC8¤K¤4 AF8R6�A�� !C�)E7NCL&6�E7Nk®7�F4¯A|L£L:6�EWLR9;NkE�9DQ��F9;�k6�E LRNIQRK�ACBDA|¢>79;B¨9¨L^�0Nk8�K�NkACB;9¨LR9;NkE0<¾NF8:�0A|L:9;NFE­��L:476��0AF9;E²<¾N�K�®GQJNF<�NF®78�§UNk8RÁ��G³_E©Q£Nk��6�Q£6�EGQR6C�xNk®78®GQ£6¥NC<mACE�®7Ex?�6�8:B;�W9;E7��NF8:�kACEG9���A|L:9¨NkEIK�ACE�>�6,�59¨6�§U6�?AFQ&A�4G9¨6�8:AF8:K¤45�²NC<o>78:NFÁk6�8:9;E7�

Page 24: Learning Scalable Coalition Formation in an Organizational Context

ï�á ×FikZ:\^VYZ:ePloÑ7ÒWg�ÐYÐÙg�i¥g�TWÒ��mVYh:`^d�\méGZ¤]_]_Z:\

CENTRAL SHORT SEMI−HOMOG HOMOGEN RANDOM

was

ted−

reso

urce

s

0

5

10

15

20

25

30

35

40

45

Random

Greedy

Learning

������� � ���UlUX[ZR\£g�æ�Z&Ó�Z:\^h¤Z¤T|`£g�æ�Z�d�e Ô g�]p`^ZMÒI\^Z¤]_d�jk\^h¤Z:]�e¨d�\J\£g�TWÒkd�n,ëGæ�\^Z¤ZMÒFbIg�TWÒ²ÐYZMg�\^TWZMÒÓ�d�ÐYVÙh:VÙZ:]mg�T5Ò�e¨d�\UÒkV:Z7Z:\^Z¤T|`�d�\^æ[g�TkVYñMg�`^VYd�Tk]¤Û

AC�F6�EWL:Q��7³_EkL:6��k8:ACLR9;E7�#>G8RNkÁF6�8:9;E7��L:6�K¤47E79DÄW®76�Q/9¨EWL:N�Nk®78/<¾8:AF��6�§mNF8:Á,9;Q/AFE²9;EWLR6�8R6�Q^L:9¨EG�<¾®�LR®78:6�§mNF8:Á0?�9;8R6�KMLR9;NkE­�

Â/476�K�NkACB;9¨LR9;NkE#<¾Nk8R�0ACLR9;NFE¥�78:NF>7B;6�� K�AFE0>�6��0AF�7�x6�?¥LRN,A��¥®7B¨LR9¨¢p®7E79¨L�K�NF�¥>79;EGAC¢LRNF8:9DACB AC®GK�LR9;NFEP�@«JN|§U6��F6�8��@E7NFE76¥NC<ULR476�AFB¨�kNF8:9¨LR47�0Q�?�6��F6�B¨Nk�x6�? <¾NF8�K�NF�¥>79;EGA|L:NF8:9DACBAC®GK�LR9;NFEGQ/�:)��G�0AFÁF6m®GQR6�NC<e�M½p¸)��»��"C¿�µ%$/»���L����W§�4G9;K¤4¥8:6��0AC9;EGQ¬8:6�BDA|L:9¨�k6�B;�J®GEGK¤4GACEG�F6�?LR478:NF®7�k47NF®7L�LR476�QR��Q^L:6�� B¨9¨<¾6�LR9;��6C��Â/479DQ/9;EGK�B;®G?�6�Q�AC�k6�EWL:Q��GK�AF�GAC>79;B;9¨LR9;6�Q�Ǿ6F� �G�Ã�xQ:AC��6>79D?7Q)8:6���6�A|Lo<¾NF8UK�NFEGQR6�K�®�LR9;�k6/AF®GKML:9;NFEGQ¤È ACEG?¥L¤AFQRÁ#�GACL£L:6�8:EGQJÇ�6C� �7�¨�WK�NkEGQR6�K�®7LR9;�F6�AC®xKM¢LR9;NFEGQo<¾NFB;B;N|§+Q£Nk��6�Q£L:ACLR9DQ^L:9DK�ACBx��N�?�6�B¾È¤� %°6�NkE�L:476�NFLR476�8/4GACEG?�LR8:�,LRN¥6�¡��7B;Nk9ÃLoLR479DQÁWEGN|§�B¨6�?��F6&9;���7B;9DK�9¨LRB;�#®xQ£9;E7�,ACE ®7EG?76�8:B¨�59;E7�¥NF8:�kAFE79���A|L:9;NFE0ACEx?²B;6�AC8:E79;E7��L:476�B;N5K�ACB?�6�K�9;QR9;NFE0NF<-6�AFK¤4IAC�F6�EWL/9;E²LR476�Nk8R�WACE79���A|LR9;NkE­�

Â/476,§UNk8RÁ9;E � |�)L:8R9;6�?LRN �78:N|�59D?�6�AI®7E79¨�G6�?�<¾8¤AC��6�§UNk8RÁ²<¾NF8�K�N5NF8¤?�9;EGA|L:9¨NkE 9¨E=�=�3���³_E LR479DQ²<¾8¤AC��6�§mNF8:ÁÌ6�AFK¤4 AC�F6�EWL�<¾NFB;B;N|§�Q�A QR6�L NC<#>�6�4GA[�59;NF8¤Q�L:4GA|L�?�9 C@6�89¨E©L:476�9;8�B;6��k6�B)NC<�AF>GQ^L:8:AkKML:9¨NkE­�P=JQ#>x6�4GA[�59¨Nk8:Q�>�6�K�Nk��6���NF8:6�ACEG?©��NF8:6�AC>GQ£LR8¤AFK�L��ACE°Ç¾9;���7B;9DK�9¨L¤È-®7Ex?�6�8:B;�W9;E7��NF8:�kAFE79���A|L:9;NFE,>x6�K�Nk��6�QU��NF8:6�ACEx?���Nk8R6ªAC�7�xAC8:6�EWL��7Â/476�FNkAFBGNF<¬Q£®xK¤4�ACE0Nk8R�WACE79���A|LR9;NkE#9DQ)L:N�Nk��LR9;��9���6mLR4G6�9;����6�?79;ACLR6/9;EG?�9;�59D?�®GACBG�FNkAFBDQ��C³_ENF®78�§UNk8RÁ��GL:476¥�FNkAFBPNC<)L:476¥NF8:�kACEG9���A|L:9¨NkE�9DQ�L:N�Nk��LR9;��9���6&LR4G6�K�NWACB;9¨LR9;NFE²<¾NF8:�0A|L:9;NFE�78RN�K�6�Q:Q��7§�479DK¤4¯¼D¿�|¼D¶�:º�½c» �0NF�7LR9;��9���6�QoLR4G6��x6�8£<¾Nk8R�0AFEGK�6�NC<-LR476;=�=&3IAFQ�A¥§�47NFB;6F�

³_E²� #��c�[L:476�AC®�L:47NF8¤Q2�G8RNk�xNWQ£6�?�ACEG?#ACEGAFB¨����6�?�A&Q£9;���7B;9¨�G6�?&ACEx?�8:6�Q£LR8:9;K�LR6�?ª��N5?76�BNC<PACE�Nk8R�WACE79���ACLR9;NFEP��§�479DK¤4¥L:AFÁF6�Q�NFE7B;�#�G8RN�K�6�QRQR9;E7��ACEG?,K�NF���¥®7E79DK�ACLR9;NFE#K�NkQ£L:Q)9;EWLRNAFK�K�NF®7EWL��% 4G9¨B;6�L:476���LR8:9¨6�?�ACBDQRN0L:NIAFEGACB;����6�L:476,�x6�8£<¾Nk8R�0AFEGK�6#NC<U?�9 C@6�8:6�EWLªNF8:�kA|¢E79���A|L:9;NFEGQ��-®GE7B;9¨Ák6�Nk®78,§UNk8RÁ°L:476�8:6²§/AFQ,EGN¯E7NFLR9;NFE NC<&8R6�Q£Nk®78:K�6�Q��-9;EG?79¨�59D?�®GAFBUK�A|¢�GAC>79;B;9¨LR9;6�Q��­K�NkAFB;9ÃL:9;NFE¯K�AC�GAF>79;B;9ÃL:9;6�Q��xL¤AFQRÁ¯8:6�ÄW®79;8:6���6�EWL¤Q��PK�NWACB;9¨LR9;NFE�<¾NF8:�0A|LR9;NkE­�2ACEG?B¨6�AC8:E79;E7�7�

Page 25: Learning Scalable Coalition Formation in an Organizational Context

éxZ¤g�\^TWVYTkæ�×FhMg�ÐÙg�ÑWÐYZ�ê-d[g�ÐYVY`^VYd�T²Økd�\^n�g�`^VYd�T¥VYT�g�T��U\^æ[g�TkVYñMg�`^VYd�TWg�Ð@ê-d�T|`^Z:óC` ï�ð

³_E¯Nk®78�AC�7�78:NkAkK¤4ÍAI�F8:NF®7�ÍNC<mAF�F6�EkL¤QªK�NC¢pB;6�AF8RE L:NI§mNF8:Á LRNk�F6�LR476�8&9;E©ACE©NF8:�kA|¢E79���A|L:9;NFE­�­Â/479DQªK�ACE©>�6¥�59;6�§m6�?¯AFQª?�9DQ£LR8:9¨>G®�LR6�?�B;6�AF8RE79;E7��NC<mAI479;6�8:AF8:K¤479DK�ACBP��NFB;9DK��LR4GACL-L¤AC8:�F6�L:Q¬8R6�K�®78¤Q£9;�k6�NF��L:9;�0ACB;9¨L^���Ã�M�c�F«JN|§U6��F6�8��[E7NFEG6UNF<GLR4G6m§mNF8:Áª9;E#479;6�8¤AC8¤K¤479DK�AFBB¨6�AC8:E79;E7�²AF8R6�A°Ç�« � O¬È&9;EWLR8:N5?7®GK�6�?�L:476�K�NkEGK�6���L:QªNF</ÄW®GAFEWLR9¨L:ACLR9;�F6|±|?��5EGAF��9;K�Q£L:ACLR6¸)���M½c¶R¸kº�½c¼�µ|¿ AFEG?°L:AkQ£Á ��¤º:µC·6�Gµs�M¼¾½c¼�µ|¿G�/%©6 ?�6��xE76�?�LR476�Q£6 K�NkEGK�6���L:Q#LRN°?�6�K�NF®7�GB¨6AC�F6�EWL:Q��@B;N�K�AFB-?76�K�9DQR9;NFE�78:NF>7B;6��0Q�§�479;B;6���9;E79;��9���9;E7�,K�NF���¥®7E79DK�A|LR9;NkE­�GACEG?¯476�EGK�6AFK¤479;6��k6oQ:K�ACBDAF>79;B¨9¨L^�F��É�®78 §mNF8:Á&AFBDQ£NJÄW®GAFEWLR9¨L:ACLR9;�F6�B¨�J6��|ACB;®GACLR6�Q247N|§�?�9 C@6�8:6�EWL-AkKMLR9;NkE479;6�8¤AC8¤K¤479;6�Q)A�C@6�K�L/LR476&B;6�AC8:E79;E7����6�8R<¾NF8:�0ACEGK�6C�� -9¨�k®78:6����9;B¨B;®GQ£LR8¤A|L:6�Q-L:476ª8R6�B;ACLR9;NFE7¢Q£479;�©>x6�L^§U6�6�E°NF®G8�§UNk8RÁ�AFEG?°« � O��-« � OÀB;6�AC8:EGQªA ��NFB;9DK�� <¾NF8ªL:476�§�47NkB¨6�AkKMLR9;NkE479;6�8¤AC8¤K¤4W�©9;E A°QR9¨EG�FB;6�AC�k6�EWL��)³_E NF®780AF�7�78:NkAkK¤4�6�AkK¤4 AC�k6�EWL�K�NFExK�®78:8R6�EWLRB;�¯B;6�AC8:EAf� ��� ���7µC»Y¼�º��[��ÅUNFB;B;6�K�LR9;�F6�B¨�F�­LR476�Q£6 QR®7>�¢p�xNkB¨9DK�9¨6�Q#K�NFEGQ£LR9¨LR®7LR6 AÍ�kB¨Nk>GACBm479;6�8¤AC8¤K¤479DK�AFB�xNkB¨9DK��C��>7®�L�B;6�AF8REG9¨EG��NC<)Q£®G>�¢���NFB;9DK�9;6�Q�9DQ/?�9DQ^L:8R9;>7®�L:6�?@�

������� � ����ãoZ¤ÐÙg�`^VYd�TW]_iWVYÓÍÑ�Z:`�Ô-Z¤Z¤T �mVYZ:\£g�\^hRikVÙh¤g�ÐoãUZ¤VYTFe;d�\^h:Z¤n�Z¤T|`�éGZMg�\^TkVÙTkæIg�T5Ò�d�jF\�g�ÓFÝÓF\^d[g�hRiGÛ

� ¯�o���J0^� �k�£����� �-�&�����J�5�J�>2 �©�)� �³_E�LR4G9;Q�§mNF8:Á¯§m6I?76��GE76�?ÌAÍ�F6�EG6�8:9;K0�78RNk>7B;6�� Q£NkB;�W9;E7� <¾8¤AC��6�§UNk8RÁ¯®GQR9¨EG�ÍACE ®7E�¢?�6�8:B;�W9;E7�¥NF8:�kAFE79���ACLR9;NFE­��ACEx?IAF�7�7B;9;6�?²9¨L�LRN�L:476#K�NWACB;9¨LR9;NFE0<¾NF8:�0A|LR9;NkE��78:NF>7B;6�� � %°6�78RN|�59D?�6�?�ACE ACB;�kNF8:9ÃL:47��<¾NF8/LR4G6�B¨N�K�ACBP?�6�K�9DQ£9;NkE�LRN,>�6��0AF?�6ª>5�06�AkK¤4IAF�F6�EkL����F9;�F6�EQ^L¤A|LR6IAC>GQ£LR8¤AFK�LR9;NFExQ&<¾8RNk� NFLR476�8¥AF�F6�EkL¤Q#AFEG?°9¨L:Q¥?�6�K�NF����NkQR6�?¯L:AkQ£Á�� %©6²®GQ£6�? �J¢B¨6�AC8:E79;E7�§�9¨LR4�EG6�®78¤ACBmE76�L¤Q,AFQ#<¾®7EGKML:9;NFEGAFBmAF�7�78:N[¡59;�0ACLRNF8¤Q�LRN©9;���78RN|�k6¥LR476IB;N5K�ACB?�6�K�9;QR9;NFE­�­É�®78J9;E79¨LR9DAFBP8R6�Q£®GBÃL¤Q�QR47N|§ LR4GACL&Nk®78�AF�7�78:NkAFK¤4Nk®�LR��6�8R<¾NF8:��6�?I>�NCL:4Í8¤ACE�¢?�NF� AFEG?��F8:6�6�?��¥�xNkB¨9DK�9¨6�Q <¾NF8m��NkQ£LoNF<PLR476&NF8:�kAFE79���ACLR9;NFEGQ-§m6�Q£LR®G?79¨6�?@�5³pL/AkK¤479;6��F6�?

Page 26: Learning Scalable Coalition Formation in an Organizational Context

ï�î ×FikZ:\^VYZ:ePloÑ7ÒWg�ÐYÐÙg�i¥g�TWÒ��mVYh:`^d�\méGZ¤]_]_Z:\479;�F476�8¬®�L:9;B¨9¨L^�ªACEG?���NF8:6UQ£L:AF>79;B;9ÃL^��§�9¨LR4�AªQR�0ACB;B;6�8P��6�8¤K�6�EWL:AC�k6oNF<x§/AFQ£LR6�?#8R6�Q£Nk®78¤K�6�QACEG?Í<¾6�§m6�8�6�¡�K¤4xACE7�k6�?���6�QRQ:AC�k6�Q��@Â/4G6¥8:6�QR®7B¨L:QªAFB;QRN��k6�8:9¨<¾� LR4760Q:K�AFB;AF>79;B;9ÃL^��NC<UNk®78AC�7�78:NkAkK¤4ÆAFQ�9ÃL¥Q^L:9¨B;BUNF®�L:�x6�8£<¾Nk8R�0QªL:476�NFLR476�8¥AF�7�78:NkAkK¤476�Q�§m6�Q£LR®G?79¨6�?°<¾NF8¥BDAC8:�F6�8Q£��Q£LR6��0Q��

³_E°<¾®�LR®78:6C�-§U6²AC9;� L:NÍQ^L:®G?��°A§�9D?�6�8��|AF8R9;6�L^�¯NC<�NF8:�kAFE79���ACLR9;NFEGQ�<¾NF8¥?�9 C�6�8R6�EkLL^�W��6�Q#NC<�6�EW�59;8:NFE7��6�EkL¤Q��J%°60§�9;B;BoACBDQRNI9;E5�F6�Q^L:9;�kA|L:6#<¾®G8£L:476�8�NF®78¥AC>GQ£LR8¤AFK�LR9;NFE°ACEG??�6�K�NF����NkQR9ÃL:9;NFE�Q:K¤476���6�Q���AFQ,§m6 >x6�B;9¨6��F6I>x6�L£L:6�8�Q:K¤476���6�Q�K�ACE+K�NkEGQR9;?76�8¤AC>7B;�©9¨�,¢�78RN|�k6/LR476�B;6�AC8:E76�?#��NFB;9DK�����6�8R<¾NF8:�0ACExK�6C� %©6&ACBDQ£Nª�7BDAFE�L:N�Q£LR®G?7�#L:476JNk��LR9;��9���ACLR9;NFENC<ªLR476Í®7EG?�6�8RB;�59;E7�¯Nk8R�WACE79���A|LR9;NkEÌACEG?À4GN|§ L:479DQ�9;EkL:6�8¤AFK�L:Q,§�9¨LR4ÀNF�7LR9;��9���9;E7��L:476479;6�8¤AC8¤K¤479DK�ACBx�xNkB;9;K��C�

� 2���2P�>2P���J2 �

� Û�l�Û � g�\_`^d�g�TWÒ°×�Û)f,g�i5g�ÒFZ¤X�g�TxÛ ãoZ¤h¤Z¤T|`#g�ÒFX�g�TWh¤Z:]#VYT°ikVYZ:\£g�\^h£iWVYhMg�Ðm\^Z¤VYTke¨d�\^h¤Z¤n�Z:TC`ÐYZMg�\^TWVYTWæFÛ2Ü�T�������� ������������������������������� �! "��#�� ëkX[d�ÐYjkn�Z � ìCë5ÓWg�æ�Z:]Uá ��$ à�àCëGï�í�í�ìFÛ

ïCÛ�%ªÛCâmZ¤hRÕ�Z:\�g�TWÒ �JÛFéxZ¤]_]_Z:\MÛPâmZ¤]_VYæ�TWVYTkæªgJe;g�n�VYÐab#d�e@h:d|d�\£ÒkVYTWg�`^VYd�T�g�ÐYæ�d�\^Va`^ikn�]¤ÛPÜ�T'&(��)����������#*��� �!��#���+ �(�-,���.�������!�0/1 ��2���43�5�67�����8����������9�^ë � Þ�Þ[ð|Û

ìFÛ;:)Û âmjk\_e;Z:Z²g�T5Ò Ï Û)f¥d�T|`^æ�d�n�Z:\_b|Û ê-d|d�\£ÒkVYT5g�`^VÙd�T g�]¥ÒFVY]p`_\^VÙÑkjk`^ZMÒ°]_Z¤g�\^h£iÆVÙT�g ikVaÝZR\£g�\^h£iWVYhMg�ÐmÑ�Z¤i5gMXCVYd�\#]_Ó5g�h¤Z�Û<) �����>=?.#(����@ �(�A�?�(�������� BC/D#!�"B9#!� �E+F�*GH���I�����4���^ëï � � ì�î�ì $ � ì�à�ßCë � Þ�Þ � Û

ákÛJf²Û�%�ÐYjW]_h£i�g�T5ÒC%ªÛ�×CbFhMg�\£gFÛ � \^d�Õ�Z:\^VYTWæ/g�T5ÒJn�g�`^h£iWn�g�ÕCVYTWæ e¨d�\2h¤d|d�\£ÒkVYT5g�`^VÙd�Tªd�e5g�æ�Z¤T|`]_d|h:VÙZR`^VÙZ:]�7l ]_jF\^X[Z:b|Û­h£i5g�Ók`^Z:\oßCë5Ó5g�æ�Z¤] � Þ[à $ ï�ï�ákÛxï�í�í � Û

ðCÛKJ�Û5ÓWg�×Cd�g�TWÒ�:�Û�âmjk\_e;Z:Z�ÛmâmZ¤]_VYæ�TWVYTkæ�`_\^Z:Z:Ý�]p`_\^jWh:`^jF\^ZMÒ,d�\^æ�g�TWVYñMg�`^VYd�TW]Ue;d�\/h¤d�n�Ókjk`£g�Ý`^VYd�T5g�ÐWg�æ�Z¤T|`^]¤Û�+ �!�ML� ?�4#!��� �!��#��I#!� ��/D#*�ON?���9#*���4�H#��QP��6*#!���SR�#*��� �!�T=UN?� �!��ëFïFç¾ì[è ï � Þ $ï�á[îCë � Þ�Þ�îCÛ

îFÛ Ï Û�×kg�TWÒkikd�ÐYnÌg�T5Ò/ZR`@g�оÛ|ê-d[g�ÐÙVa`^VYd�T�]p`_\^jWh:`^jF\^ZPæ�Z¤TkZ:\£g�`^VYd�T�Ô�Va`^i�Ô d�\^]p`@hMg�]_Z-æ�jWg�\£g�TC`^Z:Z�ÛV� �-��H� �!���*6!� � ,C�ONW��X! �Y)����������#*��� �!�Z+ �!�-,��� �������(��5[ W� �!� �!� �( W�\5�67�������^ë � Þ�Þ�ÞCÛ

àCÛ Ï Û|×kg�T5Òkikd�ÐYn g�TWÒ�Z:`-g�ÐDÛ��ÆVYTWTWZR\-ÒFZ:`^Z:\^n�VYT5g�`^VYd�TªVYTªh¤d�n&ÑkVÙTWg�`^d�\^VÃg�Ð5g�jWh:`^VYd�T�æ�Z¤TWZR\£g�ÐaÝVYñMg�`^VYd�TW]¤Û8V� �-��H� �!���76!� � ,��ON?��&(��F)����������#*��� �!��#��^] �!�����M+ �!��,��� ������ �!�05[ W� �!� �(� �! "�5�67�������;#!� �_/� ��2����#-67�������������������^ëGï�í�í[ïCÛ

ßFÛ���Û[×FikZ¤iWd�\_b|Û�f¥ZR`^iWdCÒk]­e¨d�\2`£g�]_Õªg�ÐYÐÙd|h¤g�`^VYd�T�XCVÙg/g�æ�Z¤T|`-h¤d�g�ÐYVa`^VYd�T�e;d�\^n�g�`^VYd�TGÛU5[���� `����4#��)������ � � �a67�������;] �! "���#�� ë � í � ç ��$ ï[è � î�ð $ ï�í�íCë � Þ�Þ�ßCÛ

ÞFÛ�%ªÛP×Fd�i�g�T5ÒTb�Û­éxVDÛ loTVYTC`^Z:æ�\£g�`^Z¤ÒÍn�jWÐa`^VYÐÙZ:X[Z¤Ð-ÐYZMg�\^TWVYTWæ²g�ÓkÓk\^d�g�h£i�`^d0n�jWÐa`^VÙg�æ�Z:TC`h:d[g�ÐYVa`^VYd�T�e;d�\^n�g�`^VYd�TGÛc)����������#*��� �!��#���] �!�����Y+ �!�-,��� ������ �!�T5[���� `����4#���)������ � � �267������:ëÓWg�æ�Z¤]oî � Þ $ î�ï�ákëGlojWæ�jW]p`Uï�í�í�ìCÛ

� íFÛ�ã�Û5×Fjk`_`^d�T,g�T5Ò,l�Û � g�\_`^dkÛ[de������, �!.���Y������fU�H#(��?���767gQ5[�0)����� � �! W�-��� �(�WÛof¥Ü Ï ä­\^Z¤]_]¤ë� Þ�Þ�ÞFÛ

� � ÛJf²Û Ï g�n�Ñ�Z�Û Ï dMÔ g�\£Òk]�ô5ZRókVYÑkÐÙZ�`^ZMg�n�Ô-d�\^Õ�Ûc] �! "��#�� �.,Y5[���� `�����#��F)������ � � �a67������_de��3��� #!h��NCë7à ß�ì $ � ï�áFë � Þ�Þ[àCÛ

� ïCÛ�â�Û¤Ö�Û �ÀÛ�×CiWZ¤TGÛ�lUT�g�æ�Z¤T|`_Ý�Ñ5g�]_Z¤Ò�g�ÓWÓF\^d[g�hRi/e¨d�\­ÒCbFT5g�n�VYh­n�g�TFjFeDg�h:`^jk\^VYTWæ)]_h£iWZ¤ÒkjWÐYVYTWæFÛV� �-��H� �!���*6!� � ,[�ON?�\X! �;)���������#!��� �!��#��Q+ �!�-,���.������ �!�i�ON?�eVjh#*�-���4�H#��?5�L*L � �4�H#*��� �!��� � ,5�67�������;#!� �_/� ��2����345�67�������?�(��������£ë � Þ�Þ�ßFÛ