Proceedings of the Annual Meeting of the Cognitive Science Society

We will first agure that ignoring possible deception in multi-agent scenarios can lead to planning failures; specifically, we show how standard deduction may be able to solve the Wise Man Problem, but not a variant where some agents are deceptive (i.e., the Wise-Yet-Deceitful Man Problem, or W-Y-D). Second we will show how to avoid planning failures in scenarios such as W-Y_D, by developing models of both(1) the deceptive tendedncies of other agents, and (2) how these other agents themselves reason about deception; the concepts of best-case and worst-case deceptive agents witll be introduced as examples. Third, we will