Handling interdependent values in an auction mechanism for bandwidth allocation in tactical data networks

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.

[1]  C. Leslie Golliday Data Link Communications in Tactical Air Command and Control Systems , 1985, IEEE J. Sel. Areas Commun..

[2]  Takayuki Ito,et al.  Instantiating the contingent bids model of truthful interdependent value auctions , 2006, AAMAS '06.

[3]  Theodore Groves,et al.  Incentives in Teams , 1973 .

[4]  Joan Feigenbaum,et al.  Distributed Algorithmic Mechanism Design , 2018 .

[5]  Vol Cxv Issue EFFICIENT AUCTIONS , 2000 .

[6]  Clay Wilson,et al.  Network Centric Warfare: Background and Oversight Issues for Congress , 2004 .

[7]  E. Maasland,et al.  Auction Theory , 2021, Springer Texts in Business and Economics.

[8]  C. Mezzetti Mechanism Design with Interdependent Valuations: Efficiency , 2004 .

[9]  B. Moldovanu,et al.  Efficient Design with Interdependent Valuations , 2001 .

[10]  David C. Parkes,et al.  On Revenue-Optimal Dynamic Auctions for Bidders with Interdependent Values , 2007, AMEC/TADA.

[11]  Nicholas R. Jennings,et al.  Computational Mechanism Design for Information Fusion within Sensor Networks , 2006, 2006 9th International Conference on Information Fusion.

[12]  Mark Klein,et al.  Using the Vickrey-Clarke-Groves Auction Mechanism for Enhanced Bandwidth Allocation in Tactical Data Networks , 2008 .

[13]  S. Roberts,et al.  Constrained bandwidth allocation in multi-sensor information fusion: a mechanism design approach , 2005, 2005 7th International Conference on Information Fusion.

[14]  Laurent Massoulié,et al.  Faithfulness in internet algorithms , 2004, PINS '04.

[15]  Takayuki Ito,et al.  Online auctions for bidders with interdependent values , 2007, AAMAS '07.

[16]  Clay Wilson Network Centric Warfare: Background and Oversight Issues for Congress. CRS Report for Congress , 2005 .