On the Computational Complexity of Consumer Decision Rules.

Journal article

A consumer entering a new bookstore can face more than 250,000 alternatives. The efficiency of compensatory and noncompensatory decision rules for finding a preferred item depends on the efficiency of their associated information operators. At best, item-by-item information operators lead to linear computational complexity; set information operators, on the other hand, can lead to constant complexity. We perform an experiment demonstrating that subjects are approximately rational in selecting between sublinear and linear rules. Many markets are organized by attributes that enable consumers to employ a set-selection-by-aspect rule using set information operations. In cyberspace decision rules are encoded as decision aids.

Authors: Norman, A; Ahmed, A; Chou, J; Dalal, A; Fortson, K

• Publisher: Springer
• Journal: Computational Economics
• Volume: 23
• Issue: 2
• Pages: 173 - 192
• Publication date: 2004-01-01
• DOI: 10.1023/B:CSEM.0000021676.64701.12
• ISSN: 0927-7099
• Language: English