Search Results for author: Rahul Chandan

Found 5 papers, 2 papers with code

Optimal Utility Design of Greedy Algorithms in Resource Allocation Games

no code implementations21 Apr 2022 Rohit Konda, Rahul Chandan, David Grimsman, Jason R. Marden

However, much of the emphasis of the game-theoretic approach is on the study of equilibrium behavior, whereas transient behavior is often less explored.

Balancing Asymptotic and Transient Efficiency Guarantees in Set Covering Games

no code implementations8 Jun 2021 Rohit Konda, Rahul Chandan, David Grimsman, Jason R. Marden

Game theoretic approaches have gained traction as robust methodologies for designing distributed local algorithms that induce a desired overall system configuration in multi-agent settings.

The Division of Assets in Multiagent Systems: A Case Study in Team Blotto Games

no code implementations30 Mar 2021 Keith Paarporn, Rahul Chandan, Mahnoosh Alizadeh, Jason R. Marden

The focus of this paper is on problem (i), where we seek to characterize the impact of the division of resources on the best-case efficiency of the resulting collective behavior.

Optimal Taxes in Atomic Congestion Games

1 code implementation22 Nov 2019 Dario Paccagnan, Rahul Chandan, Bryce L Ferguson, Jason R Marden

In this manuscript we resolve this problem through a tractable linear programming formulation that applies to and beyond polynomial congestion games.

Computer Science and Game Theory Systems and Control Systems and Control Optimization and Control

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

1 code implementation18 Nov 2019 Rahul Chandan, Dario Paccagnan, Jason R. Marden

Unfortunately, several important classes of problems do not satisfy this requirement (e. g., taxation in congestion games), and our first result demonstrates that the smoothness framework does *not* tightly characterize the PoA for such settings.

Computer Science and Game Theory Multiagent Systems Systems and Control Systems and Control

Cannot find the paper you are looking for? You can Submit a new open access paper.