A semantic characterization of an algorithm for estimating others' beliefs from observation

  • Authors:
  • Hideki Isozaki;Hirofumi Katsuno

  • Affiliations:
  • NTT Basic Research Laboratories, Atsugi, Kanagawa, Japan;NTT Basic Research Laboratories, Atsugi, Kanagawa, Japan

  • Venue:
  • AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
  • Year:
  • 1996
  • Game playing (invited talk): the next moves

    AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence

Quantified Score

Hi-index 0.00

Visualization

Abstract

Human beings often estimate others' beliefs and intentions when they interact with others. Estimation of others' beliefs will be useful also in controlling the behavior and utterances of artificial agents, especially when lines of communication are unstable or slow. But, devising such estimation algorithms and background theories for the algorithms is difficult, because of many factors affecting one's belief. We have proposed an algorithm that estimates others' beliefs from observation in the changing world. Experimental results show that this algorithm returns natural answers to various queries. However, the algorithm is only heuristic, and how the algorithm deals with beliefs and their changes is not entirely clear. We propose certain semantics based on a nonstandard structure for modal logic. By using these semantics, we shed light on a logical meaning of the belief estimation that the algorithm deals with. We also discuss how the semantics and the algorithm can be generalized.