A computational theory of awareness and decision making

ABSTRACT

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, 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.

References

1. {AE08} S. Athey and G. Ellison. Position auctions with consumer search. Working paper, 2008.
2. {AFMP08} Gagan Aggarwal, Jon Feldman, S. Muthukrishnan, and Martin Pál. Sponsored search auctions with markovian users. In Proceedings of The 4th International Workshop On Internet And Network Economics, pages 621--628, 2008.
3. {CF08} K. Chung and L. Fortnow. Loopholes. Submitted, 2008.
4. {CZTR08} Nick Craswell, Onno Zoeter, Michael Taylor, and Bill Ramsey. An experimental comparison of click position-bias models. In Proceedings of the First ACM International Conference on Web Search and Data Mining, 2008.
5. {FH87} R. Fagin and J. Halpern. Belief, awareness, and limited reasoning. Artificial Intelligence, 34(1):39--76, December 1987.
6. {Hal} J. Halpern. Personal Communication.
7. {Hal01} J. Halpern. Alternative semantics for unawareness. Games and Economic Behavior, 37(2):321--339, November 2001.
8. {HM84} J. Halpern and Y. Moses. Knowledge and common knowledge in a distributed environment. ACM Press, New York, 1984.
9. {KM08} David Kempe and Mohammad Mahdian. A cascade model for externalities in sponsored search. In Proceedings of The 4th International Workshop On Internet And Network Economics, pages 585--596, 2008.
10. {Lev73} L. Levin. Universal'nyǐe perebornyǐe zadachi (Universal search problems: in Russian). Problemy Peredachi Informatsii, 9(3):265--266, 1973. Corrected English translation in {?}.
11. {MR94} S. Modica and A. Rustichini. Awareness and partitional information structures. Theory and Decision, 37(1):107--124, July 1994.
12. {MR99} S. Modica and A. Rustichini. Unawareness and partitional information structures. Games and Economic Behavior, 27(2):265--298, May 1999.
13. {Var07} H. R. Varian. Position auctions. International Journal of Industrial Organization, 25(6):1163--1178, 2007.

Index Terms

• Applied computing

  • Operations research

    • Decision analysis

• Computing methodologies

  • Artificial intelligence

    • Knowledge representation and reasoning

• Information systems

  • Information systems applications

    • Decision support systems

• Theory of computation

  • Logic