Abstract—We propose a new model, the
network-based Minority Game with observation and modification processes (NMG), to investigate and analyze the effect of local information exchange between individuals on whole system dynamics in multi-agent simulations. The Minority Game is an N-player game which captures the collective behavior of adaptive agents in an idealized situation where they compete for some finite resource. The NMG extends the Minority Game by introducing a social network between agents and adding observation and modification processes into the agent’s decision making procedure. Performing multi-agent simulations of the NMG, we discovered that increasing the out-degree of the network, that is, the number of agents from which an agent can acquire information, has a negative effect on agents’ wealth and can also affect wealth inequality between agents. Moreover, our results showed that social efficiency in the NMG differs remarkably from the original Minority Game.
Index Terms—Multi-agent simulation, minority game.
Keita Nishimoto is with the Department of Complex Systems Science, Graduate School of Information Science, Nagoya University, Furo-cho, Nagoya, Japan (e-mail: nishimoto@alife.cs.is.nagoya-u.ac.jp).
Ivan Tanev and Katsunori Shimohara are with the Department of Information Systems Design, Faculty of Science and Engineering, Doshisha University, 1-3 Miyakodani, Tatara, Kyotanabe, Japan (e-mail: itanev@mail.doshisha.ac.jp, kshimoha@mail.doshisha.ac.jp).
[PDF]
Cite:Keita Nishimoto, Ivan Tanev, and Katsunori Shimohara, "Proposal of a Network-Based Minority Game Model with Observation and Modification Processes," International Journal of Computer Theory and Engineering vol. 5, no. 4, pp. 690-694, 2013.