Visible to the public A Dynamic Mechanism for Security Management in Multi-Agent Networked Systems

TitleA Dynamic Mechanism for Security Management in Multi-Agent Networked Systems
Publication TypeConference Paper
Year of Publication2020
AuthorsNavabi, S., Nayyar, A.
Conference NameIEEE INFOCOM 2020 - IEEE Conference on Computer Communications
Keywordsagents security state, Communication networks, composability, computer network security, computer networks, computer security, Cost accounting, dynamic mechanism design, dynamic mechanism design problem, dynamic networks, incentive compatibility, inter-temporal correlations, interconnected multiagent networked systems, interdependent valuations, Metrics, multi-agent systems, network coordinator, Network security, network theory (graphs), private information, Probability distribution, pubcrawl, resilience, Resiliency, security management, Silicon, social surplus maximization, social surplus maximizing mechanism, strategic agents
AbstractWe study the problem of designing a dynamic mechanism for security management in an interconnected multi-agent system with N strategic agents and one coordinator. The system is modeled as a network of N vertices. Each agent resides in one of the vertices of the network and has a privately known security state that describes its safety level at each time. The evolution of an agent's security state depends on its own state, the states of its neighbors in the network and on actions taken by a network coordinator. Each agent's utility at time instant t depends on its own state, the states of its neighbors in the network and on actions taken by a network coordinator. The objective of the network coordinator is to take security actions in order to maximize the long-term expected social surplus. Since agents are strategic and their security states are private information, the coordinator needs to incentivize agents to reveal their information. This results in a dynamic mechanism design problem for the coordinator. We leverage the inter-temporal correlations between the agents' security states to identify sufficient conditions under which an incentive compatible expected social surplus maximizing mechanism can be constructed. We then identify two special cases of our formulation and describe how the desired mechanism is constructed in these cases.
DOI10.1109/INFOCOM41043.2020.9155295
Citation Keynavabi_dynamic_2020