How do communities establish shared communication systems? The Common Knowledge view assumes that symbolic conventions develop through the accumulation of common knowledge regarding communication practices among the members of a community. In contrast with this view, it is proposed that coordinated communication emerges a by-product of local interactions among dyads. A set of multi-agent computer simulations show that a population of ''egocentric'' agents can establish and maintain symbolic conventions without common knowledge. In the simulations, convergence to a single conventional system was most likely and most efficient when agents updated their behavior on the basis of local rather than global, system-level information. The massive feedback and parallelism present in the simulations gave rise to phenomena that are often assumed to result from complex strategic processing on the part of individual agents. The implications of these findings for the development of theories of language use are discussed.