Behavioural analysis in network formation using agent-based simulation systems

In the previous study on models of network formation and laboratory experiments, Berninghaus, Ehrhart, Ott and Vogt in 2007 showed that there are some differences between the real human behaviour in the laboratory experiments and the theoretical prediction based on the concept of Nash equilibrium; although a peripheral sponsored star network is theoretically proved to be strict Nash equilibrium, the experimental results showed that there were some players who deviated from the equilibrium strategies. As an efficient tool for explaining such differences, this paper provides a simulation system using artificial adaptive agents for behavioural analysis of the human subjects. The decision making and the learning mechanism of the agents are constructed on the basis of neural networks and genetic algorithms. Through the simulation analysis using the constructed system, it is shown that the differences between the experimental results and the theoretical prediction are explainable in terms of the long-term view and the adaptivity of human behaviour.

[1]  J. Ochs Games with Unique, Mixed Strategy Equilibria: An Experimental Study , 1995 .

[2]  R. Duncan Luce,et al.  Individual Choice Behavior , 1959 .

[3]  A. Roth,et al.  Predicting How People Play Games: Reinforcement Learning in Experimental Games with Unique, Mixed Strategy Equilibria , 1998 .

[4]  Gary E. Bolton A Comparative Model of Bargaining: Theory and Evidence , 1991 .

[5]  I. Nishizaki,et al.  Simulation Analysis Using Multi-Agent Systems for Social Norms , 2009 .

[6]  Ichiro Nishizaki,et al.  A general framework of agent-based simulation for analyzing behavior of players in games , 2007 .

[7]  Bodo Vogt,et al.  Evolution of networks—an experimental analysis , 2007 .

[8]  Armin Falk,et al.  It's all about Connections: Evidence on Network Formation , 2003, SSRN Electronic Journal.

[9]  Sanjeev Goyal,et al.  A Noncooperative Model of Network Formation , 2000 .

[10]  Richard S. Sutton,et al.  Introduction to Reinforcement Learning , 1998 .

[11]  Steven Callander,et al.  Principles of network development and evolution: an experimental study , 2002 .

[12]  M. Jackson,et al.  A Strategic Model of Social and Economic Networks , 1996 .

[13]  Bikramjit Banerjee,et al.  Selecting partners , 2000, AGENTS '00.

[14]  Amnon Rapoport,et al.  Coordination in market entry games with symmetric players , 1995 .

[15]  Phillip Ein-Dor,et al.  Neural nets in a group decision process , 2003, Int. J. Game Theory.

[16]  A. Rapoport,et al.  Coordination, “Magic,” and Reinforcement Learning in a Market Entry Game , 1998 .

[17]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[18]  John H. Miller,et al.  Auctions with Artificial Adaptive Agents , 1995 .

[19]  Miguel A. Costa-Gomes,et al.  Ultimatum Bargaining Behavior in Israel, Japan, Slovenia, and the United States: A Social Utility Analysis , 2001, Games Econ. Behav..

[20]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[21]  R. McKelvey,et al.  Quantal Response Equilibria for Normal Form Games , 1995 .

[22]  A. Roth,et al.  Learning in Extensive-Form Games: Experimental Data and Simple Dynamic Models in the Intermediate Term* , 1995 .

[23]  Eyal Winter,et al.  Coordination and Learning Behavior in Large Groups with Asymmetric Players , 2002, Games Econ. Behav..

[24]  S. Parsons,et al.  Game Theory and Decision Theory in Agent-Based Systems , 2002, Multiagent Systems, Artificial Societies, and Simulated Organizations.

[25]  R. Dorsey,et al.  The Use of Artificial Neural Networks for Estimation of Decision Surfaces in First Price Sealed Bid Auctions , 1994 .

[26]  Gary E. Bolton,et al.  ERC: A Theory of Equity, Reciprocity, and Competition , 2000 .

[27]  E. Fehr A Theory of Fairness, Competition and Cooperation , 1998 .

[28]  R. Axelrod The Complexity of Cooperation , 2011 .

[29]  Jacob K. Goeree,et al.  Risk averse behavior in generalized matching pennies games , 2003, Games Econ. Behav..