IDEAS home Printed from https://ideas.repec.org/a/jas/jasssj/2006-47-3.html
   My bibliography  Save this article

An Extended Reinforcement Algorithm for Estimation of Human Behaviour in Experimental Congestion Games

Author

Listed:
  • Thorsten Chmura
  • Thomas Pitz

Abstract

The paper reports simulations applied on two similar congestion games: the first is the classical minority game. The second one is an asymmetric variation of the minority game with linear payoff functions. For each game, simulation results based on an extended reinforcement algorithm are compared with real experimental statistics. It is shown that the extension of the reinforcement model is essential for fitting the experimental data and estimating the player's behaviour.

Suggested Citation

  • Thorsten Chmura & Thomas Pitz, 2007. "An Extended Reinforcement Algorithm for Estimation of Human Behaviour in Experimental Congestion Games," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 10(2), pages 1-1.
    • Handle: RePEc:jas:jasssj:2006-47-3
    as

    Download full text from publisher

    File URL: https://www.jasss.org/10/2/1/1.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Roth, Alvin E. & Erev, Ido, 1995. "Learning in extensive-form games: Experimental data and simple dynamic models in the intermediate term," Games and Economic Behavior, Elsevier, vol. 8(1), pages 164-212.
    2. Arthur, W Brian, 1991. "Designing Economic Agents that Act Like Human Agents: A Behavioral Approach to Bounded Rationality," American Economic Review, American Economic Association, vol. 81(2), pages 353-359, May.
    3. Johnson, N.F. & Jarvis, S. & Jonson, R. & Cheung, P. & Kwong, Y.R. & Hui, P.M., 1998. "Volatility and agent adaptability in a self-organizing market," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 258(1), pages 230-236.
    4. Jean-François Laslier & Bernard Walliser, 2005. "A reinforcement learning process in extensive form games," International Journal of Game Theory, Springer;Game Theory Society, vol. 33(2), pages 219-227, June.
    5. Selten, Reinhard & Schreckenberg, Michael & Pitz, Thomas & Chmura, Thorsten & Kube, Sebastian, 2002. "Experiments and Simulations on Day-to-Day Route Choice-Behaviour," Bonn Econ Discussion Papers 35/2002, University of Bonn, Bonn Graduate School of Economics (BGSE).
    6. Chmura, T. & Pitz, T., 2006. "Successful strategies in repeated minority games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 363(2), pages 477-480.
    7. Challet, D. & Zhang, Y.-C., 1997. "Emergence of cooperation and organization in an evolutionary game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 246(3), pages 407-418.
    8. Challet, Damien & Zhang, Yi-Cheng, 1998. "On the minority game: Analytical and numerical studies," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 256(3), pages 514-532.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Scott Moss, 2007. "Alternative Approaches to the Empirical Validation of Agent-Based Models," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 11(1), pages 1-5.
    2. Epstein, Daniel & Bazzan, Ana L.C., 2013. "The value of less connected agents in Boolean networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(21), pages 5387-5398.
    3. Enrica Carbone & Vinayak V. Dixit & E. Elisabet Rutstrom, 2022. "Should I stay or should I go? Congestion pricing and equilibrium selection in a transportation network," Theory and Decision, Springer, vol. 93(3), pages 535-562, October.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Chmura, Thorsten & Pitz, Thomas, 2004. "Minority Game: Experiments and Simulations of Traffic Scenarios," Bonn Econ Discussion Papers 23/2004, University of Bonn, Bonn Graduate School of Economics (BGSE).
    2. Kets, W., 2007. "The Minority Game : An Economics Perspective," Other publications TiSEM 65d52a6a-b27d-45a9-93a7-e, Tilburg University, School of Economics and Management.
    3. Kets, W., 2008. "Networks and learning in game theory," Other publications TiSEM 7713fce1-3131-498c-8c6f-3, Tilburg University, School of Economics and Management.
    4. Yamada, Takashi & Hanaki, Nobuyuki, 2016. "An experiment on Lowest Unique Integer Games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 463(C), pages 88-102.
    5. Giovanna Devetag & Francesca Pancotto & Thomas Brenner, 2011. "The Minority Game Unpacked: Coordination and Competition in a Team-based Experiment," CEEL Working Papers 1102, Cognitive and Experimental Economics Laboratory, Department of Economics, University of Trento, Italia.
    6. Epstein, Daniel & Bazzan, Ana L.C., 2013. "The value of less connected agents in Boolean networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(21), pages 5387-5398.
    7. Linde, Jona & Sonnemans, Joep & Tuinstra, Jan, 2014. "Strategies and evolution in the minority game: A multi-round strategy experiment," Games and Economic Behavior, Elsevier, vol. 86(C), pages 77-95.
    8. Izquierdo, Luis R. & Izquierdo, Segismundo S. & Gotts, Nicholas M. & Polhill, J. Gary, 2007. "Transient and asymptotic dynamics of reinforcement learning in games," Games and Economic Behavior, Elsevier, vol. 61(2), pages 259-276, November.
    9. Matteo Marsili & Damien Challet, 2001. "Trading Behavior And Excess Volatility In Toy Markets," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 4(01), pages 3-17.
    10. Marsili, Matteo & Challet, Damien & Zecchina, Riccardo, 2000. "Exact solution of a modified El Farol's bar problem: Efficiency and the role of market impact," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 280(3), pages 522-553.
    11. Linde, Jona & Gietl, Daniel & Sonnemans, Joep & Tuinstra, Jan, 2023. "The effect of quantity and quality of information in strategy tournaments," Journal of Economic Behavior & Organization, Elsevier, vol. 211(C), pages 305-323.
    12. Giovanna Devetag & Francesca Pancotto & Thomas Brenner, 2014. "The minority game unpacked:," Journal of Evolutionary Economics, Springer, vol. 24(4), pages 761-797, September.
    13. Sheri M. Markose, 2005. "Computability and Evolutionary Complexity: Markets as Complex Adaptive Systems (CAS)," Economic Journal, Royal Economic Society, vol. 115(504), pages 159-192, 06.
    14. Chen, Fang & Gou, Chengling & Guo, Xiaoqian & Gao, Jieping, 2008. "Prediction of stock markets by the evolutionary mix-game model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(14), pages 3594-3604.
    15. Xin, C. & Yang, G. & Huang, J.P., 2017. "Ising game: Nonequilibrium steady states of resource-allocation systems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 471(C), pages 666-673.
    16. Terracol, Antoine & Vaksmann, Jonathan, 2009. "Dumbing down rational players: Learning and teaching in an experimental game," Journal of Economic Behavior & Organization, Elsevier, vol. 70(1-2), pages 54-71, May.
    17. Andreas Krause, 2009. "Evaluating the performance of adapting trading strategies with different memory lengths," Papers 0901.0447, arXiv.org.
    18. Zhang, Yu-Xia & Liang, Wen-Yao & Liu, Xue-Mei, 2014. "Changes of behavior tendency in the evolutionary minority game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 414(C), pages 227-232.
    19. Giorgio Fagiolo & Marco Valente, 2005. "Minority Games, Local Interactions, and Endogenous Networks," Computational Economics, Springer;Society for Computational Economics, vol. 25(1), pages 41-57, February.
    20. Roland Rothenstein, 2018. "Quantification of market efficiency based on informational-entropy," Papers 1812.02371, arXiv.org.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:jas:jasssj:2006-47-3. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Francesco Renzini (email available below). General contact details of provider: .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.