A tutorial on recursive models for analyzing and predicting path choice behavior
The problem at the heart of this tutorial consists in modeling the path choice behavior of network users. This problem has been extensively studied in transportation science, where it is known as the route choice problem. In this literature, individuals' choice of paths are typically predicted using discrete choice models. This article is a tutorial on a specific category of discrete choice models called recursive, and it makes three main contributions: First, for the purpose of assisting future research on route choice, we provide a comprehensive background on the problem, linking it to different fields including inverse optimization and inverse reinforcement learning. Second, we formally introduce the problem and the recursive modeling idea along with an overview of existing models, their properties and applications. Third, we extensively analyze illustrative examples from different angles so that a novice reader can gain intuition on the problem and the advantages provided by recursive models in comparison to path-based ones.
Code (0)
등록된 구현이 없습니다.
Tasks
Discrete Choice ModelsReinforcement LearningSimilar Papers 제목 키워드 기반
The Alignment Game: A Theory of Long-Horizon Alignment Through Recursive Curation
In self-consuming generative models that train on their own outputs, alignment with user preferences becomes a recursive rather than one-time process. We provide the first formal foundation for analyzing the long-term ef…
Global path preference and local response: A reward decomposition approach for network path choice analysis in the presence of locally perceived attributes
This study performs an attribute-level analysis of the global and local path preferences of network travelers. To this end, a reward decomposition approach is proposed and integrated into a link-based recursive (Markovia…
AttributeGraphery: Interactive Tutorials for Biological Network Algorithms
Networks provide a meaningful way to represent and analyze complex biological information, but the methodological details of network-based tools are often described for a technical audience. Graphery is a hands-on tutori…
NavigateRealistic Channel and Delay Coefficient Generation for Dual Mobile Space-Ground Links - A Tutorial-
Channel and delay coefficient are two essential parameters for the characterization of a multipath propagation environment. It is crucial to generate realistic channel and delay coefficient in order to study the channel …
A Recursive Logit Model with Choice Aversion and Its Application to Transportation Networks
We propose a recursive logit model which captures the notion of choice aversion by imposing a penalty term that accounts for the dimension of the choice set at each node of the transportation network. We make three contr…