32 citations · 144 across the 61 of their papers we have counts for
51 papers · 1 filter
On the Fragility of Efficiency: Uncoupled Learning with a Deviant
Vade Shah, Jason R. Marden
An important question in learning in games is whether players can learn to achieve efficient outcomes, those that maximize the sum of their utilities, without communication or coor…
Forming Alliances in the Fog of War: A General Lotto Perspective
Edik Hakobyan, Vade Shah, Jason R. Marden
Agents competing against a common opponent can often gain an edge by forming alliances, but deciding whether to do so is difficult when they lack precise knowledge about their oppo…
Learning Empirical Evidence Equilibria under Weak Environmental Coupling
Aya Hamed, Jason R. Marden, Jeff S. Shamma
Strategic multi-agent systems are fundamentally characterized by decentralization, uncertainty, and ambiguity. Agents operating under limited observations will often need to make d…
Incentive Design in Competitive Resource Allocation: Exploiting Valuation Asymmetry in Tullock Contests
Gilberto Diaz-Garcia, Keith Paarporn, Jason R. Marden
In competitive resource allocation, a central coordinator may seek to gain an advantage not by directly controlling subordinate agents, but by strategically manipulating the inform…
Beyond Arbitrary Allocations: Security Values in Constrained General Lotto Games
Keith Paarporn, Jason R. Marden
Resource allocation problems across multiple contests are ubiquitous in adversarial settings, from military operations to market competition. While Colonel Blotto and General Lotto…
Move Over, Prisoner's Dilemma: Colonel Blotto has arrived
Keith Paarporn, Jason R. Marden
The Prisoner's Dilemma, zero-sum games, LQR team problems, and differential games have shaped game theory in controls for decades, but the field's most pressing adversarial challen…
Alliance Mechanisms in General Lotto Games
Vade Shah, Jason R. Marden
How do different alliance mechanisms compare? In this work, we analyze various methods of forming an alliance in the Coalitional General Lotto game, a simple model of competitive r…
Playing with Peaks: A Game-Theoretic Comparison of Electricity Pricing Mechanisms
Vade Shah, Jason R. Marden
As electricity consumption grows, reducing peak demand--the maximum load on the grid--has become critical for preventing infrastructure strain and blackouts. Pricing mechanisms tha…
Trial-and-Error Learning in Decentralized Matching Markets
Vade Shah, Bryce L. Ferguson, Jason R. Marden
Two-sided matching markets, environments in which two disjoint groups of agents seek to partner with one another, arise in several contexts. In static, centralized markets where ag…
The Value of Compromising Strategic Intent in General Lotto Games
Gilberto Diaz-Garcia, Keith Paarporn, Jason R. Marden
Resource allocation in adversarial environments is a fundamental challenge across various domains, from corporate competition to military strategy. This article examines the impact…
Inefficient Alliance Formation in Coalitional Blotto Games
Vade Shah, Keith Paarporn, Jason R. Marden
When multiple agents are engaged in a network of conflict, some can advance their competitive positions by forming alliances with each other. However, the costs associated with est…
Bridging the Gap Between Central and Local Decision-Making: The Efficacy of Collaborative Equilibria in Altruistic Congestion Games
Bryce L Ferguson, Dario Paccagnan, Bary S R Pradelski +1
Congestion games are popular models often used to study the system-level inefficiencies caused by selfish agents, typically measured by the price of anarchy. One may expect that al…
Learning Optimal Stable Matches in Decentralized Markets with Unknown Preferences
Vade Shah, Bryce L. Ferguson, Jason R. Marden
Matching algorithms have demonstrated great success in several practical applications, but they often require centralized coordination and plentiful information. In many modern onl…
Strategic Coalitions in Networked Contest Games
Gilberto Diaz-Garcia, Francesco Bullo, Jason R. Marden
In competitive resource allocation formulations multiple agents compete over different contests by committing their limited resources in them. For these settings, contest games off…
Quality of Non-Convergent Best Response Processes in Multi-Agent Systems through Sink Equilibrium
Rohit Konda, Rahul Chandan, Jason Marden
Examining the behavior of multi-agent systems is vitally important to many emerging distributed applications - game theory has emerged as a powerful tool set in which to do so. The…
Is Limited Information Enough? An Approximate Multi-agent Coverage Control in Non-Convex Discrete Environments
Tatsuya Iwase, Aurélie Beynier, Nicolas Bredeche +2
Conventional distributed approaches to coverage control may suffer from lack of convergence and poor performance, due to the fact that agents have limited information, especially i…
Collaborative Decision-Making and the k-Strong Price of Anarchy in Common Interest Games
Bryce L. Ferguson, Dario Paccagnan, Bary S. R. Pradelski +1
The control of large-scale, multi-agent systems often entails distributing decision-making across the system components. However, with advances in communication and computation tec…
Reinforcement Strategies in General Lotto Games
Keith Paarporn, Rahul Chandan, Mahnoosh Alizadeh +1
Strategic decisions are often made over multiple periods of time, wherein decisions made earlier impact a competitor's success in later stages. In this paper, we study these dynami…
Collaborative Coalitions in Multi-Agent Systems: Quantifying the Strong Price of Anarchy for Resource Allocation Games
Bryce L. Ferguson, Dario Paccagnan, Bary S. R. Pradelski +1
The emergence of new communication technologies allows us to expand our understanding of distributed control and consider collaborative decision-making paradigms. With collaborativ…
The Cost of Informing Decision-Makers in Multi-Agent Maximum Coverage Problems with Random Resource Values
Bryce L. Ferguson, Dario Paccagnan, Jason R. Marden
The emergent behavior of a distributed system is conditioned by the information available to the local decision-makers. Therefore, one may expect that providing decision-makers wit…
The Defense of Networked Targets in General Lotto games
Adel Aghajan, Keith Paarporn, Jason R. Marden
Ensuring the security of networked systems is a significant problem, considering the susceptibility of modern infrastructures and technologies to adversarial interference. A centra…
Markov Games with Decoupled Dynamics: Price of Anarchy and Sample Complexity
Runyu Zhang, Yuyang Zhang, Rohit Konda +3
This paper studies the finite-time horizon Markov games where the agents' dynamics are decoupled but the rewards can possibly be coupled across agents. The policy class is restrict…
Battlefield Transfers in Coalitional Blotto Games
Vade Shah, Jason R. Marden
In competitive resource allocation environments, agents often choose to form alliances; however, for some agents, doing so may not always be beneficial. Is there a method of formin…
Valid Utility Games with Information Sharing Constraints
David Grimsman, Philip N. Brown, Jason R. Marden
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-w…