activity
20182024
most citedUtility Design for Distributed Resource Allocation -- Part I: Characterizing and Optimizing the Exact Price of Anarchy

30 citations · 51 across the 16 of their papers we have counts for

collaborators
Showing cs.GTShow all

12 papers · 1 filter

cs.GT2024

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…

cs.GT2023★ 3 cited

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…

cs.GT2022

Strategic investments in multi-stage General Lotto games

Rahul Chandan, Keith Paarporn, Mahnoosh Alizadeh +1

In adversarial interactions, one is often required to make strategic decisions over multiple periods of time, wherein decisions made earlier impact a player's competitive standing…

cs.GT2021★ 1 cited

Strategically revealing intentions in General Lotto games

Keith Paarporn, Rahul Chandan, Dan Kovenock +2

Strategic decision-making in uncertain and adversarial environments is crucial for the security of modern systems and infrastructures. A salient feature of many optimal decision-ma…

cs.GT2021

The Unintended Consequences of Minimizing the Price of Anarchy in Congestion Games

Rahul Chandan, Dario Paccagnan, Jason R. Marden

This work focuses on the design of taxes in atomic congestion games, a commonly studied model for competitive resource sharing. While most related studies focus on optimizing eithe…

cs.GT2021★ 1 cited

A General Lotto game with asymmetric budget uncertainty

Keith Paarporn, Rahul Chandan, Mahnoosh Alizadeh +1

The General Lotto game is a popular variant of the famous Colonel Blotto game, in which two opposing players allocate limited resources over many battlefields. In this paper, we co…

cs.GT2021

Tractable mechanisms for computing near-optimal utility functions

Rahul Chandan, Dario Paccagnan, Jason R. Marden

Large scale multiagent systems must rely on distributed decision making, as centralized coordination is either impractical or impossible. Recent works approach this problem under a…

cs.GT2020

When showing your hand pays off: Announcing strategic intentions in Colonel Blotto games

Rahul Chandan, Keith Paarporn, Jason R. Marden

In competitive adversarial environments, it is often advantageous to obfuscate one's strategies or capabilities. However, revealing one's strategic intentions may shift the dynamic…

cs.GT2019

Optimal Taxes in Atomic Congestion Games

Dario Paccagnan, Rahul Chandan, Bryce L Ferguson +1

How can we design mechanisms to promote efficient use of shared resources? Here, we answer this question in relation to the well-studied class of atomic congestion games, used to m…

cs.GT2019

When Smoothness is Not Enough: Toward Exact Quantification and Optimization of the Price of Anarchy

Rahul Chandan, Dario Paccagnan, Jason R. Marden

The price of anarchy (PoA) is a popular metric for analyzing the inefficiency of self-interested decision making. Although its study is widespread, characterizing the PoA can be ch…

cs.GT2019★ 16 cited

Characterizing the interplay between information and strength in Blotto games

Keith Paarporn, Rahul Chandan, Mahnoosh Alizadeh +1

In this paper, we investigate informational asymmetries in the Colonel Blotto game, a game-theoretic model of competitive resource allocation between two players over a set of batt…

cs.GT2018★ 30 cited

Utility Design for Distributed Resource Allocation -- Part I: Characterizing and Optimizing the Exact Price of Anarchy

Dario Paccagnan, Rahul Chandan, Jason R. Marden

Game theory has emerged as a fruitful paradigm for the design of networked multiagent systems. A fundamental component of this approach is the design of agents' utility functions s…