Abstract
Game theory has recently drawn the attention of researchers from various research communities due to its diverse applications, which include modelling of real-world scenarios. The paper presented here introduces a bridge game for two players and analyses their interactions. The proposed work demonstrates that the payoffs of the players and the outcomes of the game are affected by the nature of the opponent. Furthermore, the presented work demonstrates that the outcome of the game is dependent on insufficient prior knowledge about the respective opponents. The paper emphasises and illustrates how the payoffs of the players change as the strategy mixing probabilities change. The paper also redefines the problem by concealing the identity of the opponent and analyses it using the Bayesian game model. The players’ behavioural changes over time are also mathematically analysed. Furthermore, the paper emphasises that strategies can be improved by learning and gaining information based on available data. The bridge game’s applications in real-world scenarios are also demonstrated in the paper. The paper focuses on the game’s applications in dealing with security issues in communication systems and race conditions in operating systems. To the best of our knowledge, no scientific study has ever examined bridge games by examining the behaviour of the players. There is no existing literature that shows how games can be used to model real-world scenarios. This presented work also establishes four theorems.
Similar content being viewed by others
References
Adler M, Räcke H, Sivadasan N et al (2003) Randomized pursuit-evasion in graphs. Comb Probab Comput. https://doi.org/10.1017/S0963548303005625
Ahanger TA, Bhatia M, Aldaej A (2021) Game theory-based performance assessment of police personnel. J Ambient Intell Humaniz Comput. https://doi.org/10.1007/s12652-021-03310-w
Aivazian VA, Callen JL (1981) The Coase theorem and the empty core. J Law Econ 24:175–181
Anjaria K, Mishra A (2017) Relating interactive system design and information theory from information leakage perspective. Int J Eng Manuf. https://doi.org/10.5815/ijem.2017.01.01
Arad A (2012) The Tennis Coach Problem: a game-theoretic and experimental study. BE J Theor Econ. https://doi.org/10.1515/1935-1704.1738
Askari G, Gordji ME, Park C (2019) The behavioral model and game theory. Palgrave Commun. https://doi.org/10.1057/s41599-019-0265-2
Attar H (2017) Multipath routing mathematical model to solve the traffic engineering in multi-protocol label switching network. J Comput Commun. https://doi.org/10.4236/jcc.2017.514009
Aznaoui H, Raghay S, Ouakrim Y, Aziz L (2019) A Heuristic algorithm of cooperative agents communication for enhanced GAF routing protocol in WSNs. Wirel Commun Mob Comput. https://doi.org/10.1155/2019/4947610
Banga G, Bondalapati K, Pratt I, Kapoor V (2014) Automated provisioning of secure virtual execution environment using virtual machine templates based on requested activity. U.S. Patent No. 8,972,980. Washington, DC: U.S. Patent and Trademark Office
Bhatia M (2020) Game theory based framework of smart food quality assessment. Trans Emerg Telecommun Technol. https://doi.org/10.1002/ett.3926
Bhatia M (2021) Intelligent system of game-theory-based decision making in smart sports industry. ACM Trans Intell Syst Technol. https://doi.org/10.1145/3447986
Bhatia M, Sood SK (2017) Game theoretic decision making in IoT-assisted activity monitoring of defence personnel. Multimedia Tools Appl. https://doi.org/10.1007/s11042-017-4611-3
Bird G, Osman M, Saggerson A, Heyes C (2005) Sequence learning by action, observation and action observation. Br J Psychol. https://doi.org/10.1348/000712605X47440
Blume A, Kim Y-G, Sobel J (1993) Evolutionary stability in games of communication. Games Econ Behav. https://doi.org/10.1006/game.1993.1031
Bouyer P, Oualhadj Y, Randour M, Vandenhove P (2021) Arena-independent finite-memory determinacy in stochastic games. arXiv preprint arXiv:2102.10104
Bonau S (2017) A case for behavioural game theory. J Game Theory 6:7–14
Bouhtou M, Grigoriev A, van Hoesel S et al (2007) Pricing bridges to cross a river. Nav Res Logist. https://doi.org/10.1002/nav.20216
Butelle F, Coti C (2011) A model for coherent distributed memory for race condition detection. In: 2011 IEEE international symposium on parallel and distributed processing workshops and Phd Forum, IEEE
Camara F, Dickinson P, Fox C (2021) Evaluating pedestrian interaction preferences with a game theoretic autonomous vehicle in virtual reality. Transp Res Part F Traffic Psychol Behav 78:410–423. https://doi.org/10.1016/j.trf.2021.02.017
Camerer CF (1997) Progress in behavioral game theory. J Econ Perspect. https://doi.org/10.1257/jep.11.4.167
Camerer C, Ho T, Chong K (2003) Models of thinking, learning, and teaching in games. Am Econ Rev. https://doi.org/10.1257/000282803321947038
Camerer CF, Ho T-H, Chong JK (2015) A psychological approach to strategic thinking in games. Curr Opin Behav Sci. https://doi.org/10.1016/j.cobeha.2015.04.005
Chatterjee K, Doyen L (2014) Partial-observation stochastic games. ACM Trans Comput Logic. https://doi.org/10.1145/2579821
Choi J-D, Lee K, Loginov A et al (2002) Efficient and precise datarace detection for multithreaded object-oriented programs. In: Proceedings of the ACM SIGPLAN 2002 conference on programming language design and implementation—PLDI ’02, ACM Press
Colman AM (2003) Cooperation, psychological game theory, and limitations of rationality in social interaction. Behav Brain Sci. https://doi.org/10.1017/S0140525X03000050
Cooper M, Lee JK, Beck J, Fishman JD, Gillett M, Papakipos Z, Littman ML (2019) Stackelberg punishment and bully-proofing autonomous vehicles. In: International conference on social robotics, Springer, Cham, pp 368–377. https://doi.org/10.1007/978-3-030-35888-4_34
Dalmagro F, Jiménez J, Jiménez R, Lugo H (2006) Bounded-rational-prisoners’ dilemma: on critical phenomena of cooperation. Appl Math Comput. https://doi.org/10.1016/j.amc.2005.09.035
Douglas LM (2007) The thinking steps model in game theory: a qualitative approach in following the rules. In: ABSEL In Developments in Business Simulation and Experiential Learning: Proceedings of the Annual ABSEL conference. Vol. 34. https://absel-ojs-ttu.tdl.org/absel/index.php/absel/article/view/485
Eshaghi GM, Askari G (2017) Dynamic system of strategic games. Int J Nonlinear Anal Appl. https://ssrn.com/abstract=3100877
Feng L, Yang Q, Kwak KS (2017) Incentive-compatible packet forwarding in mobile social networks via evolutionary game theory. IEEE Access. https://doi.org/10.1109/ACCESS.2017.2689775
Frey S, Goldstone RL (2013) Cyclic game dynamics driven by iterated reasoning. PLoS One. https://doi.org/10.1371/journal.pone.0056416
Gächter S (2004) Behavioral game theory. Blackwell handbook of judgment and decision making, pp 485–503. ISBN: 1-4051-0746-4
Gao M, Feng D, Chu J (2014) Analysis of delay attacks based on game theory in time synchronization protocols. https://www.researchgate.net/profile/Mengzhou-Gao/publication/269230126_Analysis_of_delay_attacks_based_on_game_theory_in_time_synchronization_protocols/links/5760b63908aeeada5bc308e3/Analysis-of-delay-attacks-based-on-game-theory-in-time-synchronization-protocols.pdf
Gneezy U, Rustichini A, Vostroknutov A (2010) Experience and insight in the race game. J Econo Behav Organ 75(2):144–155. https://doi.org/10.1016/j.jebo.2010.04.005
Golman R (2020) New directions in behavioral game theory: introduction to the special issue. Games. https://doi.org/10.3390/g11040050
Golman R, Bhatia S, Kane PB (2020) The dual accumulator model of strategic deliberation and decision making. Psychol Rev. https://doi.org/10.1037/rev0000176
Gonzalez C (2013) From individual decisions from experience to behavioral game theory: lessons for cybersecurity. In: Moving target defense II, Springer, New York, NY, pp 73–86. https://doi.org/10.1007/978-1-4614-5416-8_4
Guilfoos T, Pape AD (2020) Estimating case-based learning. Games. https://doi.org/10.3390/g11030038
Guisasola S, Saari D (2020) With potential games, which outcome is better? Games. https://doi.org/10.3390/g11030033
Gutierrez A, Orozco J, Serrano A (2009) Factors affecting IT and business alignment: a comparative study in SMEs and large organisations. J Enterp Inf Manag. https://doi.org/10.1108/17410390910932830
Hagen EH, Hammerstein P (2006) Game theory and human evolution: a critique of some recent interpretations of experimental games. Theor Popul Biol. https://doi.org/10.1016/j.tpb.2005.09.005
Harré M (2018) Strategic information processing from behavioural data in iterated games. Entropy. https://doi.org/10.3390/e20010027
Hazra T, Nene MJ, Kumar CRS (2017) A strategic framework for searching mobile targets using mobile sensors. Wirel Pers Commun. https://doi.org/10.1007/s11277-017-4113-7
Heins K, Stern H (2014) A statistical model for event sequence data. In: Artificial intelligence and statistics, pp 338–346. DAIMI Report Series. https://doi.org/10.7146/dpb.v6i80.6496. Available at https://tidsskrift.dk/daimipb/article/view/6496
Jones ND (1977) Blindfold games are harder than games with perfect information. DAIMI Rep Ser. https://doi.org/10.7146/dpb.v6i80.6496
Kaur A, Bhatia M (2021) Stochastic game network based model for disaster management in smart industry. J Ambient Intell Human Comput. https://doi.org/10.1007/s12652-021-03090-3
Klein I, Ben-Elia E (2016) Emergence of cooperation in congested road networks using ICT and future and emerging technologies: a game-based review. Transp Res Part C Emerg Technol. https://doi.org/10.1016/j.trc.2016.09.005
Kortmann LJ, Sehic E (2010) The railway bridge game–usability, usefulness, and potential usage for railways management. In: ISAGA. Available at: https://www.researchgate.net/profile/Rens-Kortmann-2/publication/265726371_The_Railway_Bridge_Game_-_usability_usefulness_and_potential_usage_for_railways_management/links/5419a5ef0cf25ebee98879c5/The-Railway-Bridge-Game-usability-usefulness-and-potential-usage-for-railways-management.pdf
Lamport L (2019) Time, clocks, and the ordering of events in a distributed system. In: Concurrency: the Works of Leslie Lamport. pp 179–196. https://doi.org/10.1145/3335772.3335934
Mahajan R, Rodrig M, Wetherall D, Zahorjan J (2004) Experiences applying game theory to system design. In: Proceedings of the ACM SIGCOMM workshop on practice and theory of incentives in networked systems—PINS ’04. ACM Press, pp 183–190. https://doi.org/10.1145/1016527.1016531
Mailath G (1998) Do people play Nash equilibrium? Lessons from evolutionary game theory. J Econ Lit 36:1347–1374
Malvone V, Murano A, Sorrentino L (2015) Games with additional winning strategies. In: CILC 15, pp 1–6
Mattern F (1988) Virtual time and global states of distributed systems. University of Kaiserslautem, Kaiserslautem
Netzer R (1991) Race condition detection for debugging shared-memory parallel programs. University of Wisconsin, Madison
Ostrom E (2010) Analyzing collective action. Agric Econ. https://doi.org/10.1111/j.1574-0862.2010.00497.x
Quadrana M, Cremonesi P, Jannach D (2018) Sequence-aware recommender systems. ACM Comput Surv. https://doi.org/10.1145/3190616
Quintas LG (2019) Cyclic Games. Revista de Análisis de Economía. Comercio y Negocios Internacionales 13:51–69
Rehman RU (2003) Intrusion detection systems with Snort: advanced IDS techniques using Snort, Apache, MySQL, PHP, and ACID. Prentice-Hall Professional, Hoboken
Reif JH (1979) Universal games of incomplete information. In: Proceedings of the eleventh annual ACM symposium on Theory of computing—STOC ’79, ACM Press
Sandholm TW, Lesser VR (1995) Coalition formation among bounded rational agents. IJCAI 1:662–671
Sent EM (2001) Game theorists versus Herbert Simon: playing games with bounded rationality. J Econ Behav Organ 44:129–143
Shan Z, Yu Y, Chiueh T (2009) Confining windows inter-process communications for OS-level virtual machine. In: Proceedings of the 1st EuroSys workshop on virtualization technology for dependable systems—VDTS ’09, ACM Press
Shehory O, Kraus S (1998) Methods for task allocation via agent coalition formation. Artif Intell. https://doi.org/10.1016/S0004-3702(98)00045-9
Shukla A (2015) A modified bat algorithm for the quadratic assignment problem. In: 2015 IEEE congress on evolutionary computation (CEC), IEEE
Siang AC, Rao RK (2003) Theories of learning: a computer game perspective. In: Fifth international symposium on multimedia software engineering, 2003. Proceedings. IEEE
Sun R, Giles CL (2001) Sequence learning: from recognition and prediction to sequential decision making. IEEE Intell Syst. https://doi.org/10.1109/MIS.2001.1463065
Wang X, Wang G, Wu Y, Xu Y, Gao H (2017) Comprehensive assessment of regional water usage efficiency control based on game theory weight and a matter-element model. Water 9(2):113. https://doi.org/10.3390/w9020113
Wolpert DH (2006) What information theory says about bounded rational best response. In: The complex networks of economic interactions. Springer, Berlin, Heidelberg, pp 293–306. https://doi.org/10.1007/3-540-28727-2_20
Zonouz SA, Khurana H, Sanders WH, Yardley TM (2014) RRE: a game-theoretic intrusion response and recovery engine. IEEE Trans Parallel Distrib Syst. https://doi.org/10.1109/TPDS.2013.211
Zhong S, Chen J, Yang YR Sprite: a simple, cheat-proof, credit-based system for mobile ad-hoc networks. In: IEEE INFOCOM 2003. Twenty-second annual joint conference of the IEEE computer and communications societies (IEEE Cat. No.03CH37428). IEEE
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Hazra, T., Anjaria, K. Analysis and applications of a bridge game. J Ambient Intell Human Comput 14, 7033–7045 (2023). https://doi.org/10.1007/s12652-021-03557-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-021-03557-3