Efficient and incentive compatible exchange of real-time information

摘要

We consider the problem of coordinating the exchange of real-time information. For example, a US Department of Transportation pilot program seeks to reduce traffic accidents by allowing each vehicle to transfer crash-relevant information (e.g. position, speed, braking status) to and from neighboring vehicles. Time is of the essence: vehicle information becomes stale quickly. Electronic files are the medium of information and corrupt/useless when partial; hence, we model them as discrete, indivisible objects. Furthermore, each agent may perfectly replicate an object in his possession and transfer it to another agent. However, replication and transfer takes time (e.g. due to bandwidth constraints), and scarcity arises due to fact that information quickly becomes valueless. How should agents transfer such objects? We study efficiency, strategy-proofness, withholding-proofness, and introduce a new axiom based on the concept of reciprocity. Our results are as follows: when each agent owns one object and consumes only one object, we identify a family of rules satisfying all four axioms. If each agent owns a bundle of objects and consumes a bundle, then the four axioms are incompatible. If agents live in a network, then for a large class of incomplete networks, efficiency is only compatible with strategy-proofness.