Skip to main content

A Game Theory Approach for Deploying Medical Resources in Emergency Department

  • Conference paper
  • First Online:
Game Theory and Applications (China GTA 2016, China-Dutch GTA 2016)

Abstract

Emergency department need a decision support tool to advise the critical medical resources (such as doctors, nurses, or beds) to urgent patients in the different service time requirements. This study proposes a framework for emergency response service that incorporates two game theory models designed to deploy response medical resources when raising three threat advisory levels. First, the interactions between a group of weekly patients and a response agent of emergency department are modeled as a non-cooperative game, after which a threat, vulnerability, and consequence value (i.e., TVC) of each type of patients for emergency event is derived from Nash equilibrium of game. Second, four TVC values of emergency events are utilized for computation of the Shapely value for each type of patient. The deployment of emergency medical resources is carried out based on their expected marginal contribution. Then, the model scheduled daily physicians, nurses, and beds in emergency department. The experimental results show that proposal model is feasible as a method to improve efficiency in emergency department.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

References

  1. Cox Jr., L.A.: Game theory and risk analysis. Risk Anal. 29(8), 1062–1068 (2009)

    Article  Google Scholar 

  2. Dixit, A., Skeath, S.: Games of Strategy, p. 574. W.W. Norton & Company, New York (2007)

    Google Scholar 

  3. Ghanes, K., Wargon, M., Jouini, O., Jemai, Z., Diakogiannis, A., Hellmann, R., et al.: Simulation-based optimization of staffing levels in an emergency department. Simul. Trans. Soc. Model. Simul. Int. 91(10), 942–953 (2015)

    Google Scholar 

  4. Gorelick, M.H., Yen, K., Yun, H.J.: The effect of in-room registration on emergency department length of stay. Ann. Emerg. Med. 45(2), 128–133 (2005)

    Article  Google Scholar 

  5. Hansen, T.: On the approximation of Nash equilibrium points in an n-person non-cooperative game. SIAM J. Appl. Math. 26(3), 622–637 (1974)

    Article  MathSciNet  MATH  Google Scholar 

  6. Hoot, N.R., Zhou, C., Jones, I., Aronsky, D.: Measuring and forecasting emergency department crowding in real time. Ann. Emerg. Med. 49(6), 747–755 (2007)

    Article  Google Scholar 

  7. Jacobson, E.U., Argon, N.T., Ziya, S.: Priority assignment in emergency response. Oper. Res. 60(60), 813–832 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  8. Kuo, Y.H., Leung, J.M.Y., Graham, C.A.: Simulation with data scarcity: developing a simulation model of a hospital emergency department. In: Proceedings of the Winter Simulation Conference (WSC), pp. 1–12 (2012)

    Google Scholar 

  9. Larkin, G.L., Weber, J.E., Moskop, J.C.: Resource utilization in the emergency department: the duty of stewardship. J. Emerg. Med. 16(3), 499–503 (1998)

    Article  Google Scholar 

  10. Lemke, C.E., Howson, J.T.: Equilibrium points of bimatrix games. SIAM J. Appl. Math. 12, 413–423 (1964)

    Article  MathSciNet  MATH  Google Scholar 

  11. Lewis, H.W.: Why Flip a Coin? The Art and Science of Good Decisions. Wiley, New York (1997)

    Google Scholar 

  12. Luscombe, R., Kozan, E.: Dynamic resource allocation to improve emergency department efficiency in real time. Eur. J. Oper. Res. 255(2), 593–603 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  13. Mishra, D., Rangarajan, B.: Cost sharing in a job scheduling problem using the shapley value. In: Proceedings of the 6th ACM Conference on Electronic Commerce, pp. 232–239 (2005)

    Google Scholar 

  14. Osborne, M.J., Rubinstein, A.: A Course in Game Theory. MIT Press, London (1994)

    MATH  Google Scholar 

  15. Owen, G.: Game Theory, 3rd edn, p. 265. Academic Press, New York (2001)

    Google Scholar 

  16. Parsons, S., Wooldridge, M.: Game theory and decision theory in multi-agent systems. Autonom. Agents Multi Agent Syst. 5, 243–254 (2002)

    Article  MATH  Google Scholar 

  17. Ranganathan, N., Gupta, U., Shetty, R., Murugavel, A.: An automated decision support system based on game theoretic optimization for emergency management in urban environments. J. Homel. Secur. Emerg. Manag. 4(2), Article 1 (2007). https://www.degruyter.com/view/j/jhsem.2007.4.2/jhsem.2007.4.2.1236/jhsem.2007.4.2.1236.xml

  18. Ruger, J.P., Lewis, L.M., Richter, C.J.: Patterns and factors associated with intensive use of ED services: implications for allocating resources. Am. J. Emerg. Med. 30(9), 1884–1894 (2012)

    Google Scholar 

  19. Shin, S.Y., Balasubramanian, H., Brun, Y., Henneman, P.L., Osterweil, L.J.: Resource scheduling through resource-aware simulation of emergency departments. In: International Workshop on Software Engineering in Health Care, vol. 7789, pp. 64–70 (2013)

    Google Scholar 

  20. Xiao, J., Osterweil, L.J., Wang, Q.: Dynamic scheduling of emergency department resources. In: ACM International Health Informatics Symposium, pp. 590–599 (2010)

    Google Scholar 

  21. Zolezzi, J.M., Rudnick, H.: Transmission cost allocation by cooperative games and coalition formation. IEEE Power Eng. Rev. 17(4), 1008–1015 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Cheng-Kuang Wu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Wu, CK., Chen, YM., Wu, D. (2017). A Game Theory Approach for Deploying Medical Resources in Emergency Department. In: Li, DF., Yang, XG., Uetz, M., Xu, GJ. (eds) Game Theory and Applications. China GTA China-Dutch GTA 2016 2016. Communications in Computer and Information Science, vol 758. Springer, Singapore. https://doi.org/10.1007/978-981-10-6753-2_2

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-6753-2_2

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-6752-5

  • Online ISBN: 978-981-10-6753-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics