Weizmann Logo
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



TR08-046 | 14th April 2008 00:00

A Computational Theory of Awareness and Decision Making


Authors: Nikhil R. Devanur, Lance Fortnow
Publication: 27th April 2008 12:47
Downloads: 1877


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 showing how it
relates to decision making, and how others can manipulate our
decision making with appropriate advertising, in particular,
connections to sponsored search and brand awareness. Understanding
awareness can also help rate the effectiveness of various user
interfaces designed to access information.

ISSN 1433-8092 | Imprint