Tight upper bounds for the expected loss of lexicographic heuristics in binary multi-attribute choice

Mathematical social sciences

Volumn 55, Issue 2, 2008, Pages 156-189

  Carrasco, Juan A ^a   Baucells, Manel ^b  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b IESE BUSINESS SCHOOL   (Spain)

Author keywords

Binary attributes; DEBA; Lexicographic heuristics; Multi attribute decision making; Performance bounds

Indexed keywords

EID: 38949176142     PISSN: 01654896     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.mathsocsci.2007.06.003     Document Type: Article

References (23)

1. Baucells, M., Carrasco, J.A., Hogarth, R.M., in press. Cumulative dominance and heuristic performance in binary multi-attribute choice. Operations Research.
2. Brace K.S., Rudell R.L., and Bryant R.E. Efficient implementation of a BDD package. Proc. 27th ACM/IEEE Design Automation Conference (1990), IEEE Computer Society Press, Los Alamitos, USA 40-57
3. Bröeder A. Assessing the empirical validity of the 'take-the-best' heuristic as a model of human probabilistic inference. Journal of Experimental Psychology. Learning, Memory, and Cognition 26 (2000) 1332-1346
4. Bryant R.E. Graph-based algorithms for Boolean function manipulation. IEEE Transactions on Computers C-35 (1986) 677-691
5. Czerlinski, J., Gigerenzer, G., Goldstein, D.G., 1999. How good are simple heuristics? In: Gigerenzer, G., Todd, P. M., the ABC Research Group (Eds.), Simple Heuristics that Make us Smart. Oxford University Press, New York, USA, pp. 97-118.
6. Ercegovac M.D., and Lang T. Digital Systems and Hardware/Firmware Algorithms (1985), John Wiley & Sons, New York, USA
7. Gigerenzer G., and Goldstein D. Reasoning the fast and frugal way: models of bounded rationality. Psychological Review 103 (1996) 650-669
8. Gigerenzer G., Todd P.M., and the ABC Research Group. Simple Heuristics that Make us Smart (1999), Oxford University Press, New York, USA
9. Hogarth R.M., and Karelaia N. Ignoring information in binary choice with continuous variables: when is less more?. Journal of Mathematical Psychology 49 (2005) 115-124
10. Hogarth R.M., and Karelaia N. Take-the-best and other simple strategies: why and when they work in binary choice. Theory and Decision 61 (2006) 205-249
11. Hsee C.K., and Rottenstreich Y. Music, pandas, and muggers: on the affective psychology of value. Journal of Experimental Psychology 133 (2004) 23-30
12. Katsikopoulos K., and Fasolo B. New tools for decision analysts. IEEE Transactions on Systems, Man and Cybernetics. Part A. Systems and Humans 36 (2006) 960-967
13. Keeney R.L., and Raiffa H. Decisions with Multiple Objectives: Preferences and Value Tradeoffs (1993), Cambridge University Press, Cambridge, UK
14. Kirkwood C.W., and Sarin R.K. Ranking with partial information: a method and an application. Operations Research 33 (1985) 38-48
15. Luenberger D.G. Linear and Nonlinear Programming (2003), Kluwer Academic Publishers, Boston, USA
16. Martignon, L., Hoffrage, U., 1999. Why does one-reason decision making work? A case study in ecological rationality. In: Gigerenzer, G., Todd, P.M., the ABC Research Group (Eds.), Simple Heuristics that Make us Smart. Oxford University Press, New York, USA, 119-140.
17. Martignon L., and Hoffrage U. Fast, frugal, and fit: simple heuristics for paired comparison. Theory and Decision 52 (2002) 29-71
18. Newell B.R., and Shanks D.R. Take the best or look at the rest? Factors influencing one-reason decision making. Journal of Experimental Psychology. Learning, Memory, and Cognition 29 (2003) 53-65
19. Newell B.R., Weston N.J., and Shanks D.R. Empirical tests of a fast-and-frugal heuristic: not everyone takes-the-best. Organizational Behavior and Human Decision Processes 91 (2003) 82-96
20. Nikolskaia M., Rauzy A., and Sherman D.J. Almana: A BDD Minimization Tool Integrating Heuristic and Rewriting Methods. Proc. 2nd International Conference on Formal Methods in Computer-Aided Design. Lecture Notes in Computer Science vol. 1522 (1998), Springer-Verlag, Berlin, Germany 100-114
21. Payne J.W., Bettman J.R., and Johnson E.J. The Adaptive Decision Maker (1993), Cambridge University Press, New York, USA
22. Somenzi F. CUDD: CU decision diagram package release 2.4.1. Available at (2005). http://vlsi.colorado.edu/~fabio/CUDD/cuddIntro.html
23. Tversky A. Elimination by aspects: a theory of choice. Psychological Review 79 (1972) 281-299