Skip to main content

Multi-agent Networked Systems with Adversarial Elements

  • Conference paper
Quantitative Evaluation of Systems (QEST 2014)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8657))

Included in the following conference series:

  • 1094 Accesses

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.

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 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Google Scholar 

  2. Alpcan, T., Başar, T.: Network Security: A Decision and Game Theoretic Approach. Cambridge University Press (2011)

    Google Scholar 

  3. Başar, T.: Variations on the theme of the Witsenhausen counterexample. In: Proc. 47th IEEE Conf. Decision and Control, pp. 1614–1619 (2008)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    MATH  Google Scholar 

  6. Başar, T., Olsder, G.J.: Dynamic Non-Cooperative Game Theory. SIAM Series in Classics in Applied Mathematics, Philadelphia (1999)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. Imer, O.C., Yüksel, S., Başar, T.: Optimal control of LTI systems over unreliable communication links. Automatica 42(9), 1429–1440 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. 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)

    Article  Google Scholar 

  18. Tembine, H., Zhu, Q., Başar, T.: Risk-sensitive mean-field games. IEEE Transactions on Automatic Control 59(4), 835–850 (2014)

    Article  Google Scholar 

  19. Witsenhausen, H.: A counterexample in stochastic optimum control. SIAM J. Contr. 6, 131–147 (1968)

    Article  MATH  MathSciNet  Google Scholar 

  20. 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)

    Book  Google Scholar 

  21. 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)

    Google Scholar 

  22. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics