Processing math: 100%

2504.01192

Total: 1

#1 Preference-Centric Route Recommendation: Equilibrium, Learning, and Provable Efficiency [PDF] [Copy] [Kimi] [REL]

Authors: Ya-Ting Yang, Yunian Pan, Quanyan Zhu

Traditional approaches to modeling and predicting traffic behavior often rely on Wardrop Equilibrium (WE), assuming non-atomic traffic demand and neglecting correlations in individual decisions. However, the growing role of real-time human feedback and adaptive recommendation systems calls for more expressive equilibrium concepts that better capture user preferences and the stochastic nature of routing behavior. In this paper, we introduce a preference-centric route recommendation framework grounded in the concept of Borda Coarse Correlated Equilibrium (BCCE), wherein users have no incentive to deviate from recommended strategies when evaluated by Borda scores-pairwise comparisons encoding user preferences. We develop an adaptive algorithm that learns from dueling feedback and show that it achieves O(T23) regret, implying convergence to the BCCE under mild assumptions. We conduct empirical evaluations using a case study to illustrate and justify our theoretical analysis. The results demonstrate the efficacy and practical relevance of our approach.

Subject: Computer Science and Game Theory

Publish: 2025-04-01 21:12:48 UTC