Search Results for author: Chinmay Maheshwari

Found 11 papers, 0 papers with code

Incentive-Compatible Vertiport Reservation in Advanced Air Mobility: An Auction-Based Approach

no code implementations27 Mar 2024 Pan-Yang Su, Chinmay Maheshwari, Victoria Tuck, Shankar Sastry

The rise of advanced air mobility (AAM) is expected to become a multibillion-dollar industry in the near future.

Dynamic Tolling in Arc-based Traffic Assignment Models

no code implementations11 Jul 2023 Chih-Yuan Chiu, Chinmay Maheshwari, Pan-Yang Su, Shankar Sastry

We prove that our adaptive learning and marginal pricing dynamics converge to a neighborhood of the socially optimal loads and tolls.

Markov $α$-Potential Games

no code implementations21 May 2023 Xin Guo, Xinyu Li, Chinmay Maheshwari, Shankar Sastry, Manxi Wu

In this new framework, Markov games are shown to be Markov $\alpha$-potential games, and the existence of an associated $\alpha$-potential function is established.

Arc-based Traffic Assignment: Equilibrium Characterization and Learning

no code implementations10 Apr 2023 Chih-Yuan Chiu, Chinmay Maheshwari, Pan-Yang Su, Shankar Sastry

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 on their perceived latency on the network.

Follower Agnostic Methods for Stackelberg Games

no code implementations2 Feb 2023 Chinmay Maheshwari, James Cheng, S. Shankar Sasty, Lillian Ratliff, Eric Mazumdar

In this paper, we present an efficient algorithm to solve online Stackelberg games, featuring multiple followers, in a follower-agnostic manner.

Competing Bandits in Time Varying Matching Markets

no code implementations21 Oct 2022 Deepan Muthirayan, Chinmay Maheshwari, Pramod P. Khargonekar, Shankar Sastry

We study the problem of online learning in two-sided non-stationary matching markets, where the objective is to converge to a stable match.

Decentralized, Communication- and Coordination-free Learning in Structured Matching Markets

no code implementations6 Jun 2022 Chinmay Maheshwari, Eric Mazumdar, Shankar Sastry

We study the problem of online learning in competitive settings in the context of two-sided matching markets.

Independent and Decentralized Learning in Markov Potential Games

no code implementations29 May 2022 Chinmay Maheshwari, Manxi Wu, Druv Pai, Shankar Sastry

We propose a multi-agent reinforcement learning dynamics, and analyze its convergence in infinite-horizon discounted Markov potential games.

Multi-agent Reinforcement Learning

Dynamic Tolling for Inducing Socially Optimal Traffic Loads

no code implementations17 Oct 2021 Chinmay Maheshwari, Kshitij Kulkarni, Manxi Wu, Shankar Sastry

How to design tolls that induce socially optimal traffic loads with dynamically arriving travelers who make selfish routing decisions?

Zeroth-Order Methods for Convex-Concave Minmax Problems: Applications to Decision-Dependent Risk Minimization

no code implementations16 Jun 2021 Chinmay Maheshwari, Chih-Yuan Chiu, Eric Mazumdar, S. Shankar Sastry, Lillian J. Ratliff

Min-max optimization is emerging as a key framework for analyzing problems of robustness to strategically and adversarially generated data.

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