no code implementations • 20 Mar 2024 • Chih-Yuan Chiu, Devansh Jalota, Marco Pavone
Tolling, or congestion pricing, offers a promising traffic management policy for regulating congestion, but has also attracted criticism for placing outsized financial burdens on low-income users.
no code implementations • 25 Feb 2024 • Devansh Jalota, Matthew Tsao, Marco Pavone
To address the problem of misreporting fraud in artificial currency based benefits programs, we introduce an audit mechanism that induces a two-stage game between an administrator and users.
no code implementations • 21 Mar 2023 • Devansh Jalota, Haoyuan Sun, Navid Azizan
In this incomplete information setting, we consider the online learning problem of learning equilibrium prices over time while jointly optimizing three performance metrics -- unmet demand, cost regret, and payment regret -- pertinent in the context of equilibrium pricing over a horizon of $T$ periods.
no code implementations • 27 Apr 2022 • Devansh Jalota, Yinyu Ye
However, the efficacy of pricing schemes in achieving an equilibrium outcome in Fisher markets typically relies on complete knowledge of users' budgets and utilities and requires that transactions happen in a static market wherein all users are present simultaneously.
1 code implementation • 31 Mar 2022 • Devansh Jalota, Karthik Gopalakrishnan, Navid Azizan, Ramesh Johari, Marco Pavone
at each period, we show that our approach obtains an expected regret and road capacity violation of $O(\sqrt{T})$, where $T$ is the number of periods over which tolls are updated.
no code implementations • 10 Feb 2022 • Devansh Jalota, Michael Ostrovsky, Marco Pavone
To this end, we first consider the setting when the number of institutions (e. g., firms in a labor market) is one and show that equilibrium arrangements exist irrespective of the nature of the constraint structure or the agents' preferences.
2 code implementations • 31 Mar 2021 • Devansh Jalota, Kiril Solovey, Matthew Tsao, Stephen Zoepf, Marco Pavone
To address the inherent unfairness of SO routing, we study the ${\beta}$-fair SO problem whose goal is to minimize the total travel time while guaranteeing a ${\beta\geq 1}$ level of unfairness, which specifies the maximum possible ratio between the travel times of different users with shared origins and destinations.