Abstract
In nutshell, multi-agent networked systems involve the modeling framework of multiple heterogeneous agents (or decision makers, or players) connected in various ways, distributed over a network (or interacting networks) and interacting with limited information (on line and off line) under possibly conflicting objectives. We can actually view the agents as nodes in a graph or multiple graphs, which could be time varying (some edges in the network appearing or disappearing over time [11]), and the nodes themselves could be mobile [8]. In such settings, agents actually interact in a three-tiered architecture, with each tier corresponding to a different layer [21] , namely: Layer 1, where the agents operate and decisions are made; Layer 2, which is the information level where data, models, and actionable information reside and are exchanged; and Layer 3, which consists of the physical communication network that is used for Layers 1 and 2, and contains software and hardware entities, as well as sensors and actuators with which the teams interface with the dynamic physical environment. The underlying network for Layer 1 can be viewed as a collaboration network, where edges of the corresponding graph capture the collaboration among corresponding nodes (agents); the network for Layer 2 can be viewed as a communication/information network, where edges of the corresponding graph constitute communication links (uni- or bi-directional) among corresponding nodes (agents); and Layer 3 can be viewed as a physical network, where edges constitute the physical links.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akyol, E., Rose, K., Başar, T.: Gaussian sensor networks with adversarial nodes. In: Proc. 2013 IEEE International Symposium on Information Theory (ISIT 2013), Istanbul, Turkey, July 8-12 (2013)
Alpcan, T., Başar, T.: Network Security: A Decision and Game Theoretic Approach. Cambridge University Press (2011)
Başar, T.: Variations on the theme of the Witsenhausen counterexample. In: Proc. 47th IEEE Conf. Decision and Control, pp. 1614–1619 (2008)
Başar, T.: Stochastic differential games and intricacy of information structures. In: Haunschmied, J., Veliov, V.M., Wrzaczek, S. (eds.) Dynamic Games in Economics, pp. 23–49. Springer (2014)
Başar, T., Bernhard, P.: H ∞ Optimal Control and Related Minimax Design Problems: A Dynamic Game Approach. Systems & Control: Foundations and Applications Series. Birkhäuser, Boston (1995)
Başar, T., Olsder, G.J.: Dynamic Non-Cooperative Game Theory. SIAM Series in Classics in Applied Mathematics, Philadelphia (1999)
Bauso, D., Başar, T.: Large networks of dynamic agents: Consensus under adversarial disturbances. In: Proc. 46th Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, November 4-7 (2012)
Bhattacharya, S., Başar, T.: Optimal strategies to evade jamming in heterogeneous mobile networks. In: Proc. 2010 IEEE International Conf. Robotics and Automation (Workshop on Search and Pursuit/Evasion in the Physical World: Efficiency, Scalability, and Guarantees; SPE-ICRA 2010), Anchorage, Alaska, May 3-8 (2010)
Bhattacharya, S., Başar, T.: Multi-layer hierarchical approach to double sided jamming games among teams of mobile agents. In: Proc. 51st IEEE Conference on Decision and Control (CDC 2012), Maui, Hawaii, December 10-13, pp. 5774–5779 (2012)
Bhattacharya, S., Başar, T.: Differential game-theoretic approach to a spatial jamming problem. In: Advances in Dynamic Game Theory and Applications, Annals of Dynamic Games, vol. 12, pp. 245–268. Birkhäuser (2012)
Gharesifard, B., Başar, T.: Resilience in consensus dynamics via competitive interconnections. In: Proc. 3rd IFAC Workshop on Estimation and Control of Networked Systems (NecSys 2012), Santa Barbara, CA, September 14-15 (2012)
Imer, O.C., Başar, T.: Optimal estimation with limited measurements. International J. Systems, Control and Communications, Special Issue on Information Processing and Decision Making in Distributed Control Systems 2(1/2/3), 5–29 (2010)
Imer, O.C., Yüksel, S., Başar, T.: Optimal control of LTI systems over unreliable communication links. Automatica 42(9), 1429–1440 (2006)
Manshaei, M.H., Zhu, Q., Alpcan, T., Başar, T., Hubaux, J.-P.: Game theory meets network security and privacy. ACM Computing Survey 45(3), 25:1–25:39 (2013)
Moon, J., Başar, T.: Control over lossy networks: a dynamic game approach. In: Proc. 2014 American Control Conference (ACC 2014), Portland, OR, June 4-6, pp. 5379–5384 (2014)
Nayyar, A., Başar, T.: Dynamic stochastic games with asymmetric information. In: Proc. 51st IEEE Conf. Decision and Control, Maui, Hawaii, pp. 7145–7150 (2012)
Nayyar, A., Başar, T., Teneketzis, D., Veeravalli, V.V.: Optimal strategies for communication and remote estimation with an energy harvesting sensor. IEEE Transactions on Automatic Control 58(9), 2246–2260 (2013)
Tembine, H., Zhu, Q., Başar, T.: Risk-sensitive mean-field games. IEEE Transactions on Automatic Control 59(4), 835–850 (2014)
Witsenhausen, H.: A counterexample in stochastic optimum control. SIAM J. Contr. 6, 131–147 (1968)
Yüksel, S., Başar, T.: Stochastic Networked Control Systems: Stabilization and Optimization under Information Constraints. Systems & Control: Foundations and Applications Series. Birkhäuser, Boston (2013)
Zhu, Q., Başar, T.: Game-theoretic methods for robustness, security and resilience of cyber-physical control systems: Games-in-games principle for optimal cross-layer resilient control systems. IEEE Control Systems Magazine (to appear, December 2014)
Zhu, Q., Tembine, H., Başar, T.: Hybrid learning in stochastic games and its applications in network security. In: Lewis, F.L., Liu, D. (eds.) Reinforcement Learning and Approximate Dynamic Programming for Feedback Control. Series on Computational Intelligence, ch. 14, pp. 305–329. IEEE Press/Wiley (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Başar, T. (2014). Multi-agent Networked Systems with Adversarial Elements. In: Norman, G., Sanders, W. (eds) Quantitative Evaluation of Systems. QEST 2014. Lecture Notes in Computer Science, vol 8657. Springer, Cham. https://doi.org/10.1007/978-3-319-10696-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-10696-0_2
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10695-3
Online ISBN: 978-3-319-10696-0
eBook Packages: Computer ScienceComputer Science (R0)