{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,10]],"date-time":"2025-11-10T20:52:19Z","timestamp":1762807939472,"version":"3.41.0"},"reference-count":44,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2009,5,1]],"date-time":"2009-05-01T00:00:00Z","timestamp":1241136000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Auton. Adapt. Syst."],"published-print":{"date-parts":[[2009,5]]},"abstract":"<jats:p>The use of resources in multiagent learning systems is a relevant research problem, with a number of applications in resource allocation, communication and synchronization. Multiagent distributed resource allocation requires that agents act on limited, localized information with minimum communication overhead in order to optimize the distribution of available resources. When requirements and constraints are dynamic, learning agents may be needed to allow for adaptation. One way of accomplishing learning is to observe past outcomes, using such information to improve future decisions. When limits in agents' memory or observation capabilities are assumed, one must decide on how large should the observation window be. We investigate how this decision influences both agents' and system's performance in the context of a special class of distributed resource allocation problems, namely dispersion games. We show by using several numerical experiments over a specific dispersion game (the Minority Game) that in such scenario an agent's performance is non-monotonically correlated with her memory size when all other agents are kept unchanged. We then provide an information-theoretic explanation for the observed behaviors, showing that a downward causation effect takes place.<\/jats:p>","DOI":"10.1145\/1516533.1516535","type":"journal-article","created":{"date-parts":[[2009,5,26]],"date-time":"2009-05-26T12:47:22Z","timestamp":1243342042000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["On the use of memory and resources in minority games"],"prefix":"10.1145","volume":"4","author":[{"given":"Ricardo M.","family":"Araujo","sequence":"first","affiliation":[{"name":"Institute of Informatics, Federal University of Rio Grande do Sul, Porto Alegre, RS, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luis C.","family":"Lamb","sequence":"additional","affiliation":[{"name":"Institute of Informatics, Federal University of Rio Grande do Sul, Porto Alegre, RS, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,5,21]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.64.067103"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICTAI.2004.117"},{"volume-title":"Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI'07)","author":"Ara\u00fajo R. M.","key":"e_1_2_1_3_1"},{"key":"e_1_2_1_4_1","first-page":"406","article-title":"Inductive reasoning and bounded rationality","volume":"84","author":"Arthur W. B.","year":"1994","journal-title":"Am. Econ. Rev."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/518904.878831"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1162\/106454699568692"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/554879"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/87755"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.59.R3783"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1080\/713665543"},{"key":"e_1_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Challet D. Marsili M. and Zhang Y.-C. 2004. Minority Games. Oxford University Press. Challet D. Marsili M. and Zhang Y.-C. 2004. Minority Games. Oxford University Press.","DOI":"10.1093\/oso\/9780198566403.001.0001"},{"key":"e_1_2_1_12_1","doi-asserted-by":"crossref","unstructured":"Challet D. and Zhang Y.-C. 1997. Emergence of cooperation and organization in an evolutionary game. Physica A 246. 407--418. Challet D. and Zhang Y.-C. 1997. Emergence of cooperation and organization in an evolutionary game. Physica A 246. 407--418.","DOI":"10.1016\/S0378-4371(97)00419-6"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-4371(98)00260-X"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1257\/0002828043052349"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-4371(02)01386-9"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1102351.1102372"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s100510050843"},{"volume-title":"Nature Encyclopedia of Cognitive Science","author":"Dietterich T. G.","key":"e_1_2_1_18_1"},{"volume-title":"Proceedings of the AISB'97 Workshop on Evolutionary Computation, 31--42","author":"Edmonds B.","key":"e_1_2_1_19_1"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/5992.906615"},{"key":"e_1_2_1_21_1","volume-title":"Evolutionary Computation: Toward a New Philosophy of Machine Intelligence","author":"Fogel D.","year":"2000","edition":"2"},{"volume-title":"Proceedings of the 24th International Conference of Agricultural Economists (IAAE). 31--42","year":"2000","author":"Geisendorf S.","key":"e_1_2_1_22_1"},{"volume-title":"Proceedings of the 11th IEEE International Conference on Tools with Artificial Intelligence.","author":"Gelenbe E.","key":"e_1_2_1_23_1"},{"volume-title":"Proceedings of the 18th National Conference on Artificial Intelligence (AAAI'02)","author":"Grenager T.","key":"e_1_2_1_24_1"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/280765.280839"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1257\/000282803322655392"},{"volume-title":"II: Games with variable strategy spaces. Physica A 276. 265--283.","year":"2000","author":"Li Y.","key":"e_1_2_1_27_1"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-4371(00)00095-9"},{"key":"e_1_2_1_29_1","unstructured":"MacKay D. J. 2003. Information Theory Inference &amp; Learning Algorithms. Cambridge University Press. MacKay D. J. 2003. Information Theory Inference &amp; Learning Algorithms. Cambridge University Press."},{"key":"e_1_2_1_30_1","doi-asserted-by":"crossref","unstructured":"Manuca R. Li Y. Riolo R. and Savit R. 2000. The structure of adaptive competition in minority games. Physica A 282. 559--608. Manuca R. Li Y. Riolo R. and Savit R. 2000. The structure of adaptive competition in minority games. Physica A 282. 559--608.","DOI":"10.1016\/S0378-4371(00)00100-X"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/21934"},{"key":"e_1_2_1_32_1","unstructured":"Mitchell T. 1997. Machine Learning. McGraw-Hill. Mitchell T. 1997. Machine Learning. McGraw-Hill."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-4371(01)00480-0"},{"volume-title":"Advances in Condensed Matter and Statistical Physics","author":"Moro E.","key":"e_1_2_1_34_1"},{"volume-title":"Proceedings of the 19th International Joint Conference on Artificial Intelligence (IJCAI'05)","author":"Powers R.","key":"e_1_2_1_35_1"},{"key":"e_1_2_1_36_1","doi-asserted-by":"crossref","unstructured":"Rubinstein A. 1998. Modeling Bounded Rationality. Zeuthen Lecture Book Series. The MIT Press Cambridge Massachussets. Rubinstein A. 1998. Modeling Bounded Rationality. Zeuthen Lecture Book Series. The MIT Press Cambridge Massachussets.","DOI":"10.7551\/mitpress\/4702.001.0001"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.82.2203"},{"volume-title":"Technical Report FS-04-02.","year":"2004","author":"Shoham Y.","key":"e_1_2_1_38_1"},{"key":"e_1_2_1_39_1","doi-asserted-by":"crossref","unstructured":"Simon H. 1955. A behavioral model of rational choice. The Quart. J. Econ. 69. Simon H. 1955. A behavioral model of rational choice. The Quart. J. Econ. 69.","DOI":"10.2307\/1884852"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1140\/epjb\/e2003-00234-0"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1162\/106454699568700"},{"volume-title":"Proceedings of the 14th National Conference on Artificial Intelligence (AAAI'97), Multiagent Learning Workshop.","author":"Vidal J. M.","key":"e_1_2_1_42_1"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1082473.1082766"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/IAT.2005.131"}],"container-title":["ACM Transactions on Autonomous and Adaptive Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1516533.1516535","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1516533.1516535","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:30:06Z","timestamp":1750253406000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1516533.1516535"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,5]]},"references-count":44,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2009,5]]}},"alternative-id":["10.1145\/1516533.1516535"],"URL":"https:\/\/doi.org\/10.1145\/1516533.1516535","relation":{},"ISSN":["1556-4665","1556-4703"],"issn-type":[{"type":"print","value":"1556-4665"},{"type":"electronic","value":"1556-4703"}],"subject":[],"published":{"date-parts":[[2009,5]]},"assertion":[{"value":"2007-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-05-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}