Skip to main content

Strategic Group Formation in the El Farol Bar Problem

  • Chapter
  • First Online:
Complex Adaptive Systems

Abstract

The El Farol bar problem sprung from one patron’s wish to avoid the bar’s busy nights in the 1990s. The problem became of interest to economists because of its potential application to other consumer choice behavior problems, e.g., route selection on a congested roadway. The El Farol bar problem involves multiple decision-making agents trying to outwit each other and only attend the bar when it is not overcrowded. Each agent makes their decision based on historical data and draws their attendance strategy from a limited pool. We adapt the model of the problem developed, by Rand and Wilensky, to include group decision-making behavior and strategic group formation. In our version, agents can use the best strategy from the whole group, not just their own set. However, the larger the group, the more it adds to the overcrowding issue. Thus, an agent must balance access to a large attendance strategy pool with group size. We had hypothesized that including strategic group formation will increase overall social welfare, but our analysis shows that allowing agent groups results in a undesirable scenario for all agents; this is due to the limited rationality of the agents.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 199.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    You could construct a game with complex agents but you would not be able to solve it. It is finding the Nash Equilibrium of a game that makes game theory limited, for example, no solution to chess, a game only involving 32 pieces and 64 grid squares, has been found to date.

References

  1. Arthur, W.B.: Bounded rationality and inductive behavior (the El Farol problem). Am. Econ. Rev. 84, 406–411 (1994)

    Google Scholar 

  2. Chakrabarti, A.S., Chakrabarti, B.K., Chatterjee, A., Mitra, M.: The Kolkata Paise Restaurant problem and resource utilization. Phys. A: Stat. Mech. Its Appl. 388, 2420–2426 (2009)

    Article  Google Scholar 

  3. Challet, D., Zhang, Y.-C.: Emergence of cooperation and organization in an evolutionary game. Phys. A: Stat. Mech. Its Appl. 246, 407–418 (1997)

    Article  Google Scholar 

  4. Challet, D., Marsili, M., Zhang, Y.-C.: Minority games: interacting agents in financial markets. OUP Catalogue (2013)

    Google Scholar 

  5. Collins, A.J., Frydenlund, E.: Agent-based modeling and strategic group formation: a refugee case study. In: Proceedings of the 2016 Winter Simulation Conference, Washington, DC, pp. 1–12 (2016)

    Google Scholar 

  6. Collins, A.J., Frydenlund, E.: Strategic group formation in agent-based simulation. In: 2016 Spring Simulation Multi-conference, Pasadena, CA, pp. 1–8 (2016)

    Google Scholar 

  7. Wilensky, U.: Netlogo (1999). http://ccl.northwestern.edu/netlogo/

  8. Axelrod, R.: The Complexity of Cooperation: Agent-Based Models of Competition and Collaboration. Princeton University Press, Princeton (1997)

    Google Scholar 

  9. Fudenberg, D., Levine, D.K.: The Theory of Learning in Games. MIT Press, London (1998)

    MATH  Google Scholar 

  10. Fogel, D.B., Chellapilla, K., Angeline, P.J.: Inductive reasoning and bounded rationality reconsidered. IEEE Trans. Evol. Comput. 3, 142–146 (1999)

    Article  Google Scholar 

  11. Chen, S.-H., Gostoli, U.: On the complexity of the El Farol Bar game: a sensitivity analysis. Evol. Intel. 9, 113–123 (2016)

    Article  Google Scholar 

  12. Chen, S.-H., Gostoli, U.: Coordination in the El Farol bar problem: the role of social preferences and social networks. J. Econ. Interac. Coord. 12, 59–93 (2017)

    Article  Google Scholar 

  13. Corgnet, B.: Team formation and self-serving biases. J. Econ. Manag. Strat. 19, 117–135 (2010)

    Article  Google Scholar 

  14. Wi, H., Oh, S., Mun, J., Jung, M.: A team formation model based on knowledge and collaboration. Expert Syst. Appl. 36, 9121–9134 (2009)

    Article  Google Scholar 

  15. Watts, D.J.: The “new” science of networks. Annu. Rev. Sociol. 30, 243–270 (2004)

    Article  Google Scholar 

  16. Reynolds, C.W.: Flocks, herds and schools: a distributed behavioral model. In: presented at the 14th Annual Conference on Computer Graphics and Interactive Techniques (1987)

    Google Scholar 

  17. Dash, R.K., Jennings, N.R., Parkes, D.C.: Computational-mechanism design: a call to arms. IEEE Intell. Syst. 18, 40–47 (2003)

    Article  Google Scholar 

  18. Cao, Y., Yu, W., Ren, W., Chen, G.: An overview of recent progress in the study of distributed multi-agent coordination. IEEE Trans. Industr. Inf. 9, 427–438 (2013)

    Article  Google Scholar 

  19. Martínez-Miranda, J., Pavón, J.: Modeling the influence of trust on work team performance. Simulation 88, 408–436 (2011)

    Article  Google Scholar 

  20. Celik, N., Xi, H., Xu, D., Son, Y.-J., Lemaire, R., Provan, K.: Simulation-based workforce assignment considering position in a social network. Simulation 88, 72–96 (2011)

    Article  Google Scholar 

  21. Jiang, G., Hu, B., Wang, Y.: Agent-based simulation approach to understanding the interaction between employee behavior and dynamic tasks. Simulation 87, 407–422 (2010)

    Article  Google Scholar 

  22. Rahwan, T., Michalak, T.P., Wooldridge, M., Jennings, N.R.: Coalition structure generation: a survey. Artif. Intell. 229, 139–174 (2015)

    Article  MathSciNet  Google Scholar 

  23. Chakravarty, S.R., Mitra, M., Sarkar, P.: A Course on Cooperative Game Theory. Cambridge University Press (2015)

    Google Scholar 

  24. Shapley, L.: A value of n-person games. In: Kuhn, H.W., Tucker, A.W. (eds.) Contributions to the Theory of Games, vol. II, pp. 307–317. Princeton University Press, Princeton (1953)

    Google Scholar 

  25. Thomas, L.C.: Games, Theory and Applications. Dover Publications, Mineola, NY (2003)

    MATH  Google Scholar 

  26. Gillies, D.B.: Solutions to general non-zero-sum games. Contrib. Theory Games 4, 47–85 (1959)

    MathSciNet  MATH  Google Scholar 

  27. Shapley, L.S.: On balanced sets and cores. Nav. Res. Logist. Q. 14, 453–460 (1967)

    Article  Google Scholar 

  28. Elzie, T., Frydenlund, E., Collins, A.J., Robinson, R.M.: Conceptualizing intragroup and intergroup dynamics within a controlled crowd evacuation. J. Emerg. Manag. 13, 109–120 (2014)

    Article  Google Scholar 

  29. Collins, A.J., Elzie, T., Frydenlund, E., Robinson, R.M.: Do groups matter? an agent-based modeling approach to pedestrian egress. Transp. Res. Procedia 2, 430–435 (22–24 Oct 2014)

    Article  Google Scholar 

  30. Frydenlund, E., Collins, A.J., Elzie, T., Robinson, R.M.: Group dynamics and exit-blocking behaviors: a look at pedestrian modeling evacuations. In: 94th Transportation Research Board Annual Meeting, Washington, DC (2015)

    Google Scholar 

  31. Guimera, R., Uzzi, B., Spiro, J., Amaral, L.A.N.: Team assembly mechanisms determine collaboration network structure and team performance. Science 308, 697–702 (2005)

    Article  Google Scholar 

  32. Wilensky, U., Rand, W.: An Introduction to Agent-Based Modeling: Modeling Natural, Social, and Engineered Complex Systems with NetLogo. MIT Press (2015)

    Google Scholar 

  33. Gladwell, M.: The Tipping Point: How Little Things Can Make a Big Difference. Back Bay Books (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Andrew J. Collins .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Collins, A.J. (2019). Strategic Group Formation in the El Farol Bar Problem. In: Carmichael, T., Collins, A., Hadžikadić, M. (eds) Complex Adaptive Systems. Understanding Complex Systems. Springer, Cham. https://doi.org/10.1007/978-3-030-20309-2_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-20309-2_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-20307-8

  • Online ISBN: 978-3-030-20309-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics