Robust networked multiagent optimization: designing agents to repair their own utility functions

PN Brown, JH Seaton, JR Marden - Dynamic Games and Applications, 2023 - Springer
We study settings in which autonomous agents are designed to optimize a given system-
level objective. In typical approaches to this problem, each agent is endowed with a decision …

The impact of message passing in agent-based submodular maximization

D Grimsman, MR Kirchner… - 2020 59th IEEE …, 2020 - ieeexplore.ieee.org
Submodular maximization problems are a relevant model set for many real-world
applications. Since these problems are generally NP-Hard, many methods have been …

All stable equilibria have improved performance guarantees in submodular maximization with communication-denied agents

JH Seaton, PN Brown - IEEE Control Systems Letters, 2022 - ieeexplore.ieee.org
This letter considers the robustness of game-theoretic approaches to distributed submodular
maximization problems, which have been used to model a wide variety of applications such …

Valid utility games with information sharing constraints

D Grimsman, PN Brown… - 2022 IEEE 61st …, 2022 - ieeexplore.ieee.org
The use of game theoretic methods for control in multiagent systems has been an important
topic in recent research. Valid utility games in particular have been used to model real-world …

The Price of Anarchy is Fragile in Single-Selection Coverage Games

J Seaton, P Brown - arXiv preprint arXiv:2103.16405, 2021 - arxiv.org
This paper considers coverage games in which a group of agents are tasked with identifying
the highest-value subset of resources; in this context, game-theoretic approaches are known …

[图书][B] The Impact of Information in Cooperative and Noncooperative Systems

DR Grimsman - 2021 - search.proquest.com
Large-scale autonomous systems are systems comprised of many components, each acting
according to its own preferences, local information and capabilities. Such systems are …

The Price of Anarchy of Generic Valid Utility Systems

Y Yang, Q Nong, S Gong, J Du, Y Liang - International Conference on …, 2021 - Springer
In this paper we introduce an (a, b)-generic valid utility system, a class of non-cooperative
games with n players. The social utility of an outcome is measured by a submodular …

Examining the Fragility of Worst-Case Equilibria in Multiagent Optimization Problems

JH Seaton - 2021 - search.proquest.com
This work considers games in which agents are tasked with optimizing a global objective
function; in this context, game-theoretic approaches are known to yield Nash equilibria …