arXiv · 2611.17692
Random Utility Models in the Consumption-Budget Setting: Vertex and Network-Flow Characterizations
Abstract
This note supplements our paper \textit{Alternative Computational Formulations for Testing Discrete-Choice Random Utility Models: Half-Space and Network-Flow Formulations} and serves two purposes: 1. We clarify the conceptual distinctions between two classes of random utility models (RUM): those in the consumption-budget setting \citep{kitamura2019nonparametric} (hereafter KS) and those in the finite-alternative setting (e.g., Chapter~7 of \cite{chambers2016revealed}). In particular, we show (Theorem 1) that each rational type, as defined in KS, can be obtained as a coordinate projection of the deterministic choice vector induced by a strict preference ranking that satisfies what we call a patch-monotonicity condition. 2. We generalize the network-flow characterization for finite-alternative RUM in \cite{fiorini2004short} to the consumption-budget setting (Theorem 2). Specifically, we show that a vector of choice probabilities in the consumption-budget setting is rationalizable in the KS sense if and only if it is the image of a unit flow on a multi-arc powerset digraph under a fixed linear map. The key distinction is that our digraph allows multiple arcs between the same pair of nodes, whereas the digraph in Fiorini has at most one arc between any pair of nodes.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Haoge Chang, Kota Saito, Mingxi Zhu. 2026-11-13. Random Utility Models in the Consumption-Budget Setting: Vertex and Network-Flow Characterizations. https://arxiv.science/abs/2611.17692
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.