Common knowledge revisited |
| |
Institution: | 1. IBM Almaden Research Center, 650 Harry Road, San Jose, CA 95120-6099, U.S.A.;2. Department of Computer Science, Cornell University, Ithaca, NY 14853, U.S.A.;3. Faculty of Electrical Engineering, Technion-Israel. Institute of Technology, Haifa 32000, Israel;4. Department of Computer Science, Rice University, Houston, TX 77005-1892, U.S.A. |
| |
Abstract: | We consider the common-knowledge paradox raised by Halpern and Moses: common knowledge is necessary for agreement and coordination, but common knowledge is unattainable in the real world because of temporal imprecision. We discuss two solutions to this paradox: - 1.(1) modeling the world with a coarser granularity, and
- 2.(2) relaxing the requirements for coordination.
|
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|