Modeling networked systems using the topologically distributed bounded rationality framework
- 7 May 2016
- journal article
- research article
- Published by Wiley in Complexity
- Vol. 21 (S2) , 123-137
Abstract
In networked systems research, game theory is increasingly used to model a number of scenarios where distributed decision making takes place in a competitive environment. These scenarios include peer‐to‐peer network formation and routing, computer security level allocation, and TCP congestion control. It has been shown, however, that such modeling has met with limited success in capturing the real‐world behavior of computing systems. One of the main reasons for this drawback is that, whereas classical game theory assumes perfect rationality of players, real world entities in such settings have limited information, and cognitive ability which hinders their decision making. Meanwhile, new bounded rationality models have been proposed in networked game theory which take into account the topology of the network. In this article, we demonstrate that game‐theoretic modeling of computing systems would be much more accurate if a topologically distributed bounded rationality model is used. In particular, we consider (a) link formation on peer‐to‐peer overlay networks (b) assigning security levels to computers in computer networks (c) routing in peer‐to‐peer overlay networks, and show that in each of these scenarios, the accuracy of the modeling improves very significantly when topological models of bounded rationality are applied in the modeling process. Our results indicate that it is possible to use game theory to model competitive scenarios in networked systems in a way that closely reflects real world behavior, topology, and dynamics of such systems. © 2016 Wiley Periodicals, Inc. Complexity 21: 123–137, 2016Keywords
This publication has 43 references indexed in Scilit:
- Effects of adaptive degrees of trust on coevolution of quantum strategies on scale-free networksScientific Reports, 2013
- Evolutionary dynamics of group interactions on structured populations: a reviewJournal of The Royal Society Interface, 2013
- Percolation Centrality: Quantifying Graph-Theoretic Impact of Nodes during Percolation in NetworksPLOS ONE, 2013
- Complex adaptive systems and game theory: An unlikely unionComplexity, 2010
- An information‐theoretic primer on complexity, self‐organization, and emergenceComplexity, 2008
- Computer science and game theoryCommunications of the ACM, 2008
- A Cognitive Hierarchy Model of GamesThe Quarterly Journal of Economics, 2004
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Social Cognitive Theory: An Agentic PerspectiveAnnual Review of Psychology, 2001
- Games with randomly disturbed payoffs: A new rationale for mixed-strategy equilibrium pointsInternational Journal of Game Theory, 1973