Properties of interaction networks underlying the minority game
The minority game is a well-known agent-based model with no explicit interaction among its agents. However, it is known that they interact through the global magnitudes of the model and through their strategies. In this work we have attempted to formalize the implicit interactions among minority gam...
Guardado en:
| Autor principal: | |
|---|---|
| Publicado: |
2014
|
| Materias: | |
| Acceso en línea: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_15393755_v90_n5_p_Caridi http://hdl.handle.net/20.500.12110/paper_15393755_v90_n5_p_Caridi |
| Aporte de: |
| id |
paper:paper_15393755_v90_n5_p_Caridi |
|---|---|
| record_format |
dspace |
| spelling |
paper:paper_15393755_v90_n5_p_Caridi2023-06-08T16:21:02Z Properties of interaction networks underlying the minority game Caridi, Délida Inés Computational methods Telecommunication networks Analytical results Computational results Degree distributions Dynamic information Implicit interaction Interaction networks Process information Undirected network Small-world networks The minority game is a well-known agent-based model with no explicit interaction among its agents. However, it is known that they interact through the global magnitudes of the model and through their strategies. In this work we have attempted to formalize the implicit interactions among minority game agents as if they were links on a complex network. We have defined the link between two agents by quantifying the similarity between them. This link definition is based on the information of the instance of the game (the set of strategies assigned to each agent at the beginning) without any dynamic information on the game and brings about a static, unweighed and undirected network. We have analyzed the structure of the resulting network for different parameters, such as the number of agents (N) and the agent's capacity to process information (m), always taking into account games with two strategies per agent. In the region of crowd effects of the model, the resulting networks structure is a small-world network, whereas in the region where the behavior of the minority game is the same as in a game of random decisions, networks become a random network of Erdos-Renyi. The transition between these two types of networks is slow, without any peculiar feature of the network in the region of the coordination among agents. Finally, we have studied the resulting static networks for the full strategy minority game model, a maximal instance of the minority game in which all possible agents take part in the game. We have explicitly calculated the degree distribution of the full strategy minority game network and, on the basis of this analytical result, we have estimated the degree distribution of the minority game network, which is in accordance with computational results. © 2014 American Physical Society. Fil:Caridi, I. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. 2014 https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_15393755_v90_n5_p_Caridi http://hdl.handle.net/20.500.12110/paper_15393755_v90_n5_p_Caridi |
| institution |
Universidad de Buenos Aires |
| institution_str |
I-28 |
| repository_str |
R-134 |
| collection |
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) |
| topic |
Computational methods Telecommunication networks Analytical results Computational results Degree distributions Dynamic information Implicit interaction Interaction networks Process information Undirected network Small-world networks |
| spellingShingle |
Computational methods Telecommunication networks Analytical results Computational results Degree distributions Dynamic information Implicit interaction Interaction networks Process information Undirected network Small-world networks Caridi, Délida Inés Properties of interaction networks underlying the minority game |
| topic_facet |
Computational methods Telecommunication networks Analytical results Computational results Degree distributions Dynamic information Implicit interaction Interaction networks Process information Undirected network Small-world networks |
| description |
The minority game is a well-known agent-based model with no explicit interaction among its agents. However, it is known that they interact through the global magnitudes of the model and through their strategies. In this work we have attempted to formalize the implicit interactions among minority game agents as if they were links on a complex network. We have defined the link between two agents by quantifying the similarity between them. This link definition is based on the information of the instance of the game (the set of strategies assigned to each agent at the beginning) without any dynamic information on the game and brings about a static, unweighed and undirected network. We have analyzed the structure of the resulting network for different parameters, such as the number of agents (N) and the agent's capacity to process information (m), always taking into account games with two strategies per agent. In the region of crowd effects of the model, the resulting networks structure is a small-world network, whereas in the region where the behavior of the minority game is the same as in a game of random decisions, networks become a random network of Erdos-Renyi. The transition between these two types of networks is slow, without any peculiar feature of the network in the region of the coordination among agents. Finally, we have studied the resulting static networks for the full strategy minority game model, a maximal instance of the minority game in which all possible agents take part in the game. We have explicitly calculated the degree distribution of the full strategy minority game network and, on the basis of this analytical result, we have estimated the degree distribution of the minority game network, which is in accordance with computational results. © 2014 American Physical Society. |
| author |
Caridi, Délida Inés |
| author_facet |
Caridi, Délida Inés |
| author_sort |
Caridi, Délida Inés |
| title |
Properties of interaction networks underlying the minority game |
| title_short |
Properties of interaction networks underlying the minority game |
| title_full |
Properties of interaction networks underlying the minority game |
| title_fullStr |
Properties of interaction networks underlying the minority game |
| title_full_unstemmed |
Properties of interaction networks underlying the minority game |
| title_sort |
properties of interaction networks underlying the minority game |
| publishDate |
2014 |
| url |
https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_15393755_v90_n5_p_Caridi http://hdl.handle.net/20.500.12110/paper_15393755_v90_n5_p_Caridi |
| work_keys_str_mv |
AT carididelidaines propertiesofinteractionnetworksunderlyingtheminoritygame |
| _version_ |
1768546319751708672 |