Greedoid-Based Noncompensatory Inference

Greedoid languages provide a basis to infer best-fitting noncompensatory decision rules from full-rank conjoint data or partial-rank data such as consider-then-rank, consider-only, or choice data. Potential decision rules include elimination by aspects, acceptance by aspects, lexicographic by features, and a mixed-rule lexicographic by aspects (LBA) that nests the other rules. We provide a dynamic program that makes estimation practical for a moderately large numbers of aspects. We test greedoid methods with applications to SmartPhones (339 respondents, both full-rank and consider-then-rank data) and computers (201 respondents from Lenk et al. 1996). We compare LBA to two compensatory benchmarks: hierarchical Bayes ranked logit (HBRL) and LINMAP. For each benchmark, we consider an unconstrained model and a model constrained so that aspects are truly compensatory. For both data sets, LBA predicts (new task) holdouts at least as well as compensatory methods for the majority of the respondents. LBA's relative predictive ability increases (ranks and choices) if the task is full rank rather than consider then rank. LBA's relative predictive ability does not change if (1) we allow respondents to presort profiles, or (2) we increase the number of profiles in a consider-then-rank task from 16 to 32. We examine trade-offs between effort and accuracy for the type of task and the number of profiles.

[1]  R. Reeves,et al.  Reality in Advertising , 1961 .

[2]  M. Held,et al.  A dynamic programming approach to sequencing problems , 1962, ACM National Meeting.

[3]  H. J. Einhorn.  The use of nonlinear, noncompensatory models in decision making. , 1970, Psychological bulletin.

[4]  A. Tversky.  Elimination by aspects: A theory of choice. , 1972 .

[5]  M. Kendall,et al.  Rank Correlation Methods , 1949 .

[6]  Allan D. Shocker,et al.  Linear programming techniques for multidimensional analysis of preferences , 1973 .

[7]  Peter C. Fishburn,et al.  LEXICOGRAPHIC ORDERS, UTILITIES AND DECISION RULES: A SURVEY , 1974 .

[8]  Ola Svenson,et al.  On decision rules and information processing strategies for choices among multiattribute alternatives , 1976 .

[9]  John W. Payne,et al.  Task complexity and contingent processing in decision making: An information search and protocol analysis☆ , 1976 .

[10]  John R. Hauser,et al.  Testing the Accuracy, Usefulness, and Significance of Probabilistic Choice Models: An Information-Theoretic Approach , 1978, Oper. Res..

[11]  R. Dawes.  Judgment under uncertainty: The robust beauty of improper linear models in decision making , 1979 .

[12]  W. Thorngate.  Efficient decision heuristics. , 1980 .

[13]  Franklin Acito,et al.  AN INFORMATION PROCESSING PROBE INTO CONJOINT ANALYSIS , 1980 .

[14]  J. Bettman,et al.  Effects of Prior Knowledge and Experience and Phase of the Choice Process on Consumer Decision Processes: A Protocol Analysis , 1980 .

[15]  Steven M. Shugan.  The Cost Of Thinking , 1980 .

[16]  R. Hogarth,et al.  BEHAVIORAL DECISION THEORY: PROCESSES OF JUDGMENT AND CHOICE , 1981 .

[17]  R. Forthofer,et al.  Rank Correlation Methods , 1981 .

[18]  D. Ogilvy.  Ogilvy on Advertising , 1983 .

[19]  Eric J. Johnson,et al.  Compensatory Choice Models of Noncompensatory Processes: The Effect of Varying Context , 1984 .

[20]  László Lovász,et al.  Basis graphs of greedoids and two-connectivity , 1985 .

[21]  Naresh K. Malhotra,et al.  An Approach to the Measurement of Consumer Preferences Using Limited Information , 1986 .

[22]  Noreen M. Klein,et al.  Assessing Unacceptable Attribute Levels in Conjoint Analysis , 1987 .

[23]  D. Gensch.  A Two-Stage Disaggregate Attribute Choice Model , 1987 .

[24]  Paul E. Green,et al.  Completely Unacceptable Levels in Conjoint Analysis: A Cautionary Note , 1988 .

[25]  Eric J. Johnson,et al.  Adaptive Strategy Selection in Decision Making. , 1988 .

[26]  Sanjoy Ghose,et al.  When Choice Models Fail: Compensatory Models in Negatively Correlated Environments , 1989 .

[27]  B. Wernerfelt,et al.  An Evaluation Cost Model of Consideration Sets , 1990 .

[28]  Richard M. Johnson.  Comment on “Adaptive Conjoint Analysis: Some Caveats and Suggestions”7 , 1991 .

[29]  John Roberts,et al.  Development and Testing of a Model of Consideration Set Composition , 1991 .

[30]  T. Newkirk.  Listening In , 1992 .

[31]  Günter M. Ziegler,et al.  Matroid Applications: Introduction to Greedoids , 1992 .

[32]  John W. Payne,et al.  The adaptive decision maker: Name index , 1993 .

[33]  Eric J. Johnson,et al.  The adaptive decision maker , 1993 .

[34]  Jordan J. Louviere,et al.  Modeling Hierarchical Conjoint Processes with Integrated Choice Experiments , 1994 .

[35]  E. Soofi,et al.  Information-theoretic estimation of individual consideration set , 1995 .

[36]  Gerald L. Lohse,et al.  Organizational Behavior and Human Decision Processes a Comparison of Two Process Tracing Methods for Choice Tasks , 2022 .

[37]  Indrajit Sinha,et al.  A stochastic multidimensional unfolding approach for representing phased decision outcomes , 1996 .

[38]  Rajeev Kohli,et al.  Consideration Sets in Conjoint Analysis , 1996 .

[39]  Thomas G. Dietterich.  What is machine learning? , 2020, Archives of Disease in Childhood.

[40]  P. Lenk,et al.  Hierarchical Bayes Conjoint Analysis: Recovery of Partworth Heterogeneity from Reduced Experimental Designs , 1996 .

[41]  G Gigerenzer,et al.  Reasoning the fast and frugal way: models of bounded rationality. , 1996, Psychological review.

[42]  G. Zaltman.  Rethinking Market Research: Putting People Back In , 1997 .

[43]  Chan Su Park,et al.  Surprising Robustness of the Self-Explicated Approach to Customer Preference Structure Measurement , 1997 .

[44]  Gerd Gigerenzer,et al.  Visions of rationality , 1998, Trends in Cognitive Sciences.

[45]  Richard Dawkins,et al.  Unweaving the Rainbow: Science, Delusion and the Appetite for Wonder , 1998 .

[46]  M. F. Luce,et al.  Constructive Consumer Choice Processes , 1998 .

[47]  M. F. Luce,et al.  Emotional Trade-Off Difficulty and Choice: , 1999 .

[48]  A. Bröder.  Assessing the empirical validity of the "take-the-best" heuristic as a model of human probabilistic inference. , 2000, Journal of experimental psychology. Learning, memory, and cognition.

[49]  Iver Mysterud,et al.  Take the best , 2000 .

[50]  José Niño Mora.  On Certain Greedoid Polyhedra, Partially Indexable Scheduling Problems, and Extended Restless Bandit Allocation Indices , 2000 .

[51]  John R. Hauser,et al.  Fast Polyhedral Adaptive Conjoint Estimation , 2002 .

[52]  Joffre Swait,et al.  A NON-COMPENSATORY CHOICE MODEL INCORPORATING ATTRIBUTE CUTOFFS , 2001 .

[53]  Peter E. Rossi,et al.  Bayesian Statistics and Marketing , 2005 .

[54]  Joel Huber,et al.  Expressing Preferences in a Principal-Agent Task: A Comparison of Choice, Rating, and Matching , 2002 .

[55]  Yutaka Nakamura,et al.  Lexicographic quasilinear utility , 2002 .

[56]  U. Hoffrage,et al.  Fast, frugal, and fit: Simple heuristics for paired comparison , 2002 .

[57]  John R. Hauser,et al.  “Listening In” to Find and Explore New Combinations of Customer Needs , 2004 .

[58]  Greg M. Allenby,et al.  A Choice Model with Conjunctive, Disjunctive, and Compensatory Screening Rules , 2004 .

[59]  David J. Curry,et al.  Prediction in Marketing Using the Support Vector Machine , 2005 .

[60]  Giorgos Zacharia,et al.  Generalized robust conjoint estimation , 2005 .

[61]  S. Frederick.  Journal of Economic Perspectives—Volume 19, Number 4—Fall 2005—Pages 25–42 Cognitive Reflection and Decision Making , 2022 .

[62]  Olivier Toubia,et al.  The Impact of Utility Balance and Endogeneity in Conjoint Analysis , 2005 .

[63]  R. Kohli,et al.  Probabilistic Subset-Conjunctive Models for Heterogeneous Consumers , 2005 .

[64]  John Liechty,et al.  Dynamic Models Incorporating Individual Heterogeneity: Utility Evolution in Conjoint Analysis , 2005 .

[65]  Rajeev Kohli,et al.  Subset-conjunctive rules for breast cancer diagnosis , 2006, Discret. Appl. Math..

[66]  Richard T. Carson,et al.  Statistical Properties of Consideration Sets , 2006 .

[67]  G. Tellis,et al.  Research on Innovation: A Review and Agenda for Marketing Science , 2006 .

[68]  R. Kohli,et al.  Representation and Inference of Lexicographic Preference Models and Their Variants , 2007 .

[69]  Franz Hackl,et al.  Buying Online: Sequential Decision Making by Shopbot Visitors , 2008 .

[70]  Eric T. Bradlow,et al.  Beyond conjoint analysis: Advances in preference measurement , 2008 .