Search Results for author: Devansh Jalota

Found 7 papers, 2 papers with code

Credit vs. Discount-Based Congestion Pricing: A Comparison Study

no code implementations20 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.

Catch Me If You Can: Combatting Fraud in Artificial Currency Based Government Benefits Programs

no code implementations25 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.

Online Learning for Equilibrium Pricing in Markets under Incomplete Information

no code implementations21 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.

Stochastic Online Fisher Markets: Static Pricing Limits and Adaptive Enhancements

no code implementations27 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.

Online Learning for Traffic Routing under Unknown Preferences

1 code implementation31 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.

Matching with Transfers under Distributional Constraints

no code implementations10 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.

Balancing Fairness and Efficiency in Traffic Routing via Interpolated Traffic Assignment

2 code implementations31 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.

Fairness

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