A computational theory of awareness and decision making

Nikhil R. Devanur, Lance Fortnow
2009 Proceedings of the 11th Conference on Theoretical Aspects of Rationality and Knowledge - TARK '09  
We exhibit a new computational-based definition of awareness, informally that our level of unawareness of an object is the amount of time needed to generate that object within a certain environment. We give several examples to show this notion matches our intuition in scenarios where one organizes, accesses and transfers information. We also give a formal process-independent definition of awareness based on Levin's universal enumeration. We show the usefulness of computational awareness by
more » ... ng how it relates to decision making, and how others can manipulate our decision making with appropriate advertising, in particular, we show connections to sponsored search and brand awareness. Understanding awareness can also help rate the effectiveness of various user interfaces designed to access information. 99
doi:10.1145/1562814.1562830 dblp:conf/tark/DevanurF09 fatcat:zjdehbvnwrecpplx32cht5h5ca