PCMC-Net: Feature-based Pairwise Choice Markov Chains

09/25/2019
by   Alix Lheritier, et al.
0

Pairwise Choice Markov Chains (PCMC) have been recently introduced to overcome limitations of choice models based on traditional axioms unable to express empirical observations from modern behavior economics like framing effects and asymmetric dominance. The inference approach that estimates the transition rates between each possible pair of alternatives via maximum likelihood suffers when the examples of each alternative are scarce and is inappropriate when new alternatives can be observed at test time. In this work, we propose an amortized inference approach for PCMC by embedding its definition into a neural network that represents transition rates as a function of the alternatives' and individual's features. We apply our construction to the complex case of airline itinerary booking where singletons are common (due to varying prices and individual-specific itineraries), and asymmetric dominance and behaviors strongly dependent on market segments are observed. Experiments show our network significantly outperforming, in terms of prediction accuracy and logarithmic loss, feature engineered standard and latent class Multinomial Logit models as well as recent machine learning approaches.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/08/2016

Pairwise Choice Markov Chains

As datasets capturing human choices grow in richness and scale---particu...
research
09/22/2022

Maximum likelihood estimation for nonembeddable Markov chains when the cycle length is shorter than the data observation interval

Time-homogeneous Markov chains are often used as disease progression mod...
research
11/12/2021

Continuous Time Markov Chains for Analysis of Non-Alcoholic Fatty liver Disease Evolution

In the present paper, progression of non-alcoholic fatty liver disease (...
research
08/30/2020

Improving graduation rate estimates using regularly updated Markov chains

American universities use a rolling six-year graduation rate (SYGR) to c...
research
05/20/2022

Adaptive Bayesian Inference of Markov Transition Rates

Optimal designs minimize the number of experimental runs (samples) neede...
research
08/12/2021

Longitudinal network models and permutation-uniform Markov chains

We offer a general approach to modeling longitudinal network data, inclu...
research
06/24/2021

Three rates of convergence or separation via U-statistics in a dependent framework

Despite the ubiquity of U-statistics in modern Probability and Statistic...

Please sign up or login with your details

Forgot password? Click here to reset