Skip to main content
Article
Handling Interdependent Values in an Auction Mechanism for Bandwidth Allocation in Tactical Data Networks
Proceedings of ACM SIGCOMM 2008 Workshop on Economics of Networked Systems (NetEcon 2008) (2008)
  • Mark Klein, Software Engineering Institute
  • Gabriel A. Moreno, Software Engineering Institute
  • David C. Parkes, Harvard University
  • Daniel Plakosh, Software Engineering Institute
  • Kurt Wallnau, Software Engineering Institute
  • Sven Seuken, Harvard University
Abstract

We consider a tactical data network with limited bandwidth, in which each agent is tracking objects and may have value for receiving data from other agents. The agents are self-interested and would prefer to receive data than share data. Each agent has private information about the quality of its data and can misreport this quality and degrade or otherwise decline to share its data. The problem is one of interdependent value mechanism design because the value to one agent for the broadcast of data on an object depends on the quality of the data, which is privately known to the sender. A recent two-stage mechanism due to Mezzetti (2004) can be modified to our setting. Our mechanism achieves efficient bandwidth allocation and provides incentive compatibility by conditioning payments on the realized value for data shared between agents.

Keywords
  • interdependent values,
  • mechanism design,
  • sensor networks
Publication Date
2008
Publisher Statement
© ACM http://doi.acm.org/10.1145/1403027.1403044
Citation Information
Mark Klein, Gabriel A. Moreno, David C. Parkes, Daniel Plakosh, et al.. "Handling Interdependent Values in an Auction Mechanism for Bandwidth Allocation in Tactical Data Networks" Proceedings of ACM SIGCOMM 2008 Workshop on Economics of Networked Systems (NetEcon 2008) (2008)
Available at: http://works.bepress.com/gabriel_moreno/13/