Loading...

An efficient dynamic allocation mechanism for security in networks of interdependent strategic agents

Farhadi, F ; Sharif University of Technology | 2019

228 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/s13235-018-0284-4
  3. Publisher: Springer New York LLC , 2019
  4. Abstract:
  5. Motivated by security issues in networks, we study the problem of incentive mechanism design for dynamic resource allocation in a multi-agent networked system. Each strategic agent has a private security state which can be safe or unsafe and is only known to him. At every time, each agent faces security threats from outside as well as from his unsafe neighbors. Therefore, the agents’ states are correlated and have interdependent stochastic dynamics. Agents have interdependent valuations, as each agent’s instantaneous utility depends on his own security state as well as his neighbors’ security states. There is a network manager that can allocate a security resource to one agent at each time so as to protect the network against attacks and maximize the overall social welfare. We propose a dynamic incentive mechanism that implements the efficient allocation and is ex-ante (in expectation) individually rational and budget balanced. We present a reputation-based payment that mitigates any risk that the agents or the network manager may face to get a negative utility or to run a budget deficit, respectively, for some realizations of the network stochastic evolution. Therefore, our results provide a dynamic incentive mechanism that implements efficient allocations in networked systems with strategic agents that have correlated types and interdependent valuations, and is approximate ex-post individually rational and budget balanced. © 2018, Springer Science+Business Media, LLC, part of Springer Nature
  6. Keywords:
  7. Dynamic mechanism design ; Epidemics over networks ; Security games ; Strategic agents
  8. Source: Dynamic Games and Applications ; Volume 9, Issue 4 , 2019 , Pages 914-941 ; 21530785 (ISSN)
  9. URL: https://link.springer.com/article/10.1007/s13235-018-0284-4