Fourth International Conference on Multi-Agent Systems (ICMAS'00) Reasoning About Others: Representing and Processing Infinite Belief Hierarchies Boston, Massachusetts July 10-July 12 ISBN: 0-7695-0625-9
In this paper, we focus on the problem of how infinite belief hierarchies can be represented and reasoned with in a computationally tractable way. When modeling nested beliefs one usually deals with two types of infinity: infinity of beliefs on every level of reflection and infinity of levels. In this work, we assume that beliefs are finite at every level, while the number of levels may still be infinite. We propose a method for reducing the infinite regress of beliefs to a finite structure. We identify the class of infinite belief trees that allow finite representation. We propose a method for deciding on an action based on this presentation. We apply the method to the analysis of auctions. We prove that if the agents' prior beliefs are not common knowledge, the revenue equivalence theorem ceases to hold. That is, different auctions yield different expected revenue. Our method can be used to design better auction protocols, given the participants' belief structures.
Citation:
Sviatoslav Brainov, Tuomas Sandholm, "Reasoning About Others: Representing and Processing Infinite Belief Hierarchies," icmas, pp.0071, Fourth International Conference on Multi-Agent Systems (ICMAS'00), 2000 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||