6 citations · 16 across the 25 of their papers we have counts for
29 papers
Dynamic Auction Mechanisms in a Closed-Credit Economy: Sequential Slot Reallocation in Air Traffic Management
Jihun Kim, Pan-Yang Su, Maria G. Mendoza +3
Indivisible resources allocated in advance may need to be reallocated when capacity reductions make existing assignments infeasible, yet monetary compensation is often impractical…
Distributed Learning of -Potential Functions in Strategic Multi-agent Systems
Yifei Chen, Chinmay Maheshwari
We study the problem of computing the tightest \(α\)-potential approximation of a general-sum game over continuous action spaces, within a prescribed class of potential functions a…
Orchestrating Level- Policies Against Unknown Opponents in Partially-Observable Dynamic Games
Addison Kalanther, Sanika Bharvirkar, Daniel Bostwick +2
Level- reasoning generates a hierarchy of policies specialized to opponents with different reasoning levels. When an opponent's level is unknown, a common deployment rule estima…
Nash Approximation Gap in Truncated Infinite-horizon Partially Observable Markov Games
Lan Sang, Chinmay Maheshwari
Partially Observable Markov Games (POMGs) provide a general framework for modeling multi-agent sequential decision-making under asymmetric information. A common approach is to refo…
NePPO: Near-Potential Policy Optimization for General-Sum Multi-Agent Reinforcement Learning
Addison Kalanther, Sanika Bharvirkar, Shankar Sastry +1
Multi-agent reinforcement learning (MARL) is increasingly used to design learning-enabled agents that interact in shared environments. However, training MARL algorithms in general-…
Resilient Decentralized Ergodic Coverage for Scalable Multi-Robot Systems in Unknown Time-Varying Environments
Maria G. Mendoza, Victoria Marie Tuck, Chinmay Maheshwari +1
Maintaining situational awareness in high-stakes multi-robot applications requires balancing exploration of unobserved regions with sustained monitoring of changing Regions of Inte…
Game-to-Real Gap: Quantifying the Effect of Model Misspecification in Network Games
Bryce L. Ferguson, Chinmay Maheshwari, Manxi Wu +1
Game-theoretic models and solution concepts provide rigorous tools for predicting collective behavior in multi-agent systems. In practice, however, different agents may rely on dif…
Evader-Agnostic Team-Based Pursuit Strategies in Partially-Observable Environments
Addison Kalanther, Daniel Bostwick, Chinmay Maheshwari +1
We consider a scenario where a team of two unmanned aerial vehicles (UAVs) pursue an evader UAV within an urban environment. Each agent has a limited view of their environment wher…
Coordinated Autonomous Drones for Human-Centered Fire Evacuation in Partially Observable Urban Environments
Maria G. Mendoza, Addison Kalanther, Daniel Bostwick +3
Autonomous drone technology holds significant promise for enhancing search and rescue operations during evacuations by guiding humans toward safety and supporting broader emergency…
EXOTIC: An Exact, Optimistic, Tree-Based Algorithm for Min-Max Optimization
Chinmay Maheshwari, Chinmay Pimpalkhare, Debasish Chatterjee
Min-max optimization arises in many domains such as game theory, adversarial machine learning, etc. For these problems, gradient-based methods are well understood and enjoy strong…
α-RACER: Real-Time Algorithm for Game-Theoretic Motion Planning and Control in Autonomous Racing using Near-Potential Function
Dvij Kalaria, Chinmay Maheshwari, Shankar Sastry
Autonomous racing extends beyond the challenge of controlling a racecar at its physical limits. Professional racers employ strategic maneuvers to outwit other competing opponents t…
Privacy Preserving Mechanisms for Coordinating Airspace Usage in Advanced Air Mobility
Chinmay Maheshwari, Maria G. Mendoza, Victoria Marie Tuck +5
Advanced Air Mobility (AAM) operations are expected to transform air transportation while challenging current air traffic management practices. By introducing a novel market-based…
Convergence of Decentralized Actor-Critic Algorithm in General-sum Markov Games
Chinmay Maheshwari, Manxi Wu, Shankar Sastry
Markov games provide a powerful framework for modeling strategic multi-agent interactions in dynamic environments. Traditionally, convergence properties of decentralized learning a…
Adaptive Incentive Design with Learning Agents
Chinmay Maheshwari, Kshitij Kulkarni, Manxi Wu +1
We propose an adaptive incentive mechanism that learns the optimal incentives in environments where players continuously update their strategies. Our mechanism updates incentives b…
Understanding the Impact of Coalitions between EV Charging Stations
Sukanya Kudva, Kshitij Kulkarni, Chinmay Maheshwari +2
The rapid growth of electric vehicles (EVs) is driving the expansion of charging infrastructure globally. As charging stations become ubiquitous, their substantial electricity cons…
Incentive-Compatible Vertiport Reservation in Advanced Air Mobility: An Auction-Based Approach
Pan-Yang Su, Chinmay Maheshwari, Victoria Tuck +1
The rise of advanced air mobility (AAM) is expected to become a multibillion-dollar industry in the near future. Market-based mechanisms are touted to be an integral part of AAM op…
Congestion Pricing for Efficiency and Equity: Theory and Applications to the San Francisco Bay Area
Chinmay Maheshwari, Kshitij Kulkarni, Druv Pai +3
Congestion pricing, while adopted by many cities to alleviate traffic congestion, raises concerns about widening socioeconomic disparities due to its disproportionate impact on low…
Dynamic Tolling in Arc-based Traffic Assignment Models
Chih-Yuan Chiu, Chinmay Maheshwari, Pan-Yang Su +1
Tolling in traffic networks offers a popular measure to minimize overall congestion. Existing toll designs primarily focus on congestion in route-based traffic assignment models (T…
Markov -Potential Games
Xin Guo, Xinyu Li, Chinmay Maheshwari +2
We propose a new framework of Markov -potential games to study Markov games. We show that any Markov game with finite-state and finite-action is a Markov -potential game, and…
Arc-based Traffic Assignment: Equilibrium Characterization and Learning
Chih-Yuan Chiu, Chinmay Maheshwari, Pan-Yang Su +1
Arc-based traffic assignment models (TAMs) are a popular framework for modeling traffic network congestion generated by self-interested travelers who sequentially select arcs based…
Follower Agnostic Methods for Stackelberg Games
Chinmay Maheshwari, James Cheng, S. Shankar Sasty +2
In this paper, we present an efficient algorithm to solve online Stackelberg games, featuring multiple followers, in a follower-agnostic manner. Unlike previous works, our approach…
Competing Bandits in Time Varying Matching Markets
Deepan Muthirayan, Chinmay Maheshwari, Pramod P. Khargonekar +1
We study the problem of online learning in two-sided non-stationary matching markets, where the objective is to converge to a stable match. In particular, we consider the setting w…
Decentralized, Communication- and Coordination-free Learning in Structured Matching Markets
Chinmay Maheshwari, Eric Mazumdar, Shankar Sastry
We study the problem of online learning in competitive settings in the context of two-sided matching markets. In particular, one side of the market, the agents, must learn about th…
Independent and Decentralized Learning in Markov Potential Games
Chinmay Maheshwari, Manxi Wu, Druv Pai +1
We study a multi-agent reinforcement learning dynamics, and analyze its asymptotic behavior in infinite-horizon discounted Markov potential games. We focus on the independent and d…