5 papers
Budget-Efficient Automatic Algorithm Design via Code Graph
Maxime Bouscary, Manxi Wu, Saurabh Amin
Large language models (LLMs) have emerged as powerful tools for automatic algorithm design (AAD). However, existing pipelines remain inefficient. They operate at the granularity of…
Market Design for Capacity Sharing in Networks
Saurabh Amin, Patrick Jaillet, Haripriya Pulyassary +1
We study a market mechanism that sets edge prices to incentivize strategic agents to efficiently share limited network capacity. In this market, agents form coalitions, with each c…
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, a…
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…
Capacity Allocation and Pricing of High Occupancy Toll Lane Systems with Heterogeneous Travelers
Haripriya Pulyassary, Ruifan Yang, Zhanhao Zhang +1
In this article, we study the optimal design of High Occupancy Toll (HOT) lanes. In our setup, the traffic authority determines the road capacity allocation between HOT lanes and o…