32 citations · 144 across the 61 of their papers we have counts for
14 papers · 1 filter
Deceptive Stochastic Patrolling via Markov Chain Lifting
Yohan John, Gilberto Diaz-Garcia, Jason R. Marden +1
In this paper we propose lifted Markov Chains (MCs) as a new paradigm for deriving patrol strategies for mobile agents on an environment represented as a graph. Lifted MCs operate…
Holding the Cold: Retention-Aware Inventory Control for Industrial Refrigeration
Lily Y. Chen, Vade Shah, Dan Walsh +1
Industrial refrigeration consumes substantial electricity, and compressors are the dominant energy consumers in these systems, making their operation central to improving energy ef…
Best Response Sequences and Tradeoffs in Submodular Resource Allocation Games
Rohit Konda, Rahul Chandan, David Grimsman +1
Deriving competitive, distributed solutions to multi-agent problems is crucial for many developing application domains; Game theory has emerged as a useful framework to design such…
Efficient Industrial Refrigeration Scheduling with Peak Pricing
Rohit Konda, Jordan Prescott, Vikas Chandan +5
The widespread use of industrial refrigeration systems across various sectors contribute significantly to global energy consumption, highlighting substantial opportunities for ener…
Utilizing Load Shifting for Optimal Compressor Sequencing in Industrial Refrigeration
Rohit Konda, Vikas Chandan, Jesse Crossno +4
The ubiquity and energy needs of industrial refrigeration has prompted several research studies investigating various control opportunities for reducing energy demand. This work fo…
A Stochastic Surveillance Stackelberg Game: Co-Optimizing Defense Placement and Patrol Strategy
Yohan John, Gilberto Diaz-Garcia, Xiaoming Duan +2
Stochastic patrol routing is known to be advantageous in adversarial settings; however, the optimal choice of stochastic routing strategy is dependent on a model of the adversary.…
Trajectories for the Optimal Collection of Information
Matthew R. Kirchner, David Grimsman, Joao P. Hespanha +1
We study a scenario where an aircraft has multiple heterogeneous sensors collecting measurements to track a target vehicle of unknown location. The measurements are sampled along t…
Optimal Utility Design of Greedy Algorithms in Resource Allocation Games
Rohit Konda, Rahul Chandan, David Grimsman +1
Designing distributed algorithms for multi-agent problems is vital for many emerging application domains, and game-theoretic approaches are emerging as a useful paradigm to design…
Balancing Asymptotic and Transient Efficiency Guarantees in Set Covering Games
Rohit Konda, Rahul Chandan, David Grimsman +1
Game theoretic approaches have gained traction as robust methodologies for designing distributed local algorithms that induce a desired overall system configuration in multi-agent…
The Division of Assets in Multiagent Systems: A Case Study in Team Blotto Games
Keith Paarporn, Rahul Chandan, Mahnoosh Alizadeh +1
Multi-agent systems are designed to concurrently accomplish a diverse set of tasks at unprecedented scale. Here, the central problems faced by a system operator are to decide (i) h…
The Impact of Complex and Informed Adversarial Behavior in Graphical Coordination Games
Keith Paarporn, Brian Canty, Philip N. Brown +2
How does system-level information impact the ability of an adversary to degrade performance in a networked control system? How does the complexity of an adversary's strategy affect…
A risk-security tradeoff in graphical coordination games
Keith Paarporn, Mahnoosh Alizadeh, Jason R. Marden
A system relying on the collective behavior of decision-makers can be vulnerable to a variety of adversarial attacks. How well can a system operator protect performance in the face…
When Smoothness is Not Enough: Toward Exact Quantification and Optimization of the Price-of-Anarchy
Rahul Chandan, Dario Paccagnan, Jason R. Marden
Today's multiagent systems have grown too complex to rely on centralized controllers, prompting increasing interest in the design of distributed algorithms. In this respect, game t…
Optimal Price of Anarchy in Cost-Sharing Games
Rahul Chandan, Dario Paccagnan, Jason R. Marden
The design of distributed algorithms is central to the study of multiagent systems control. In this paper, we consider a class of combinatorial cost-minimization problems and propo…