Article citationsMore>>

D. Karger and E. Nikolova, “On the expected VCG overpayment in large networks”, Proceedings of45th IEEE Conference on Decision and Control, December 2006, pp. 2831–2836.

has been cited by the following article:

• TITLE: Reliable Multi-path Routing in Selfish Networks with Hidden Information and Actions

  AUTHORS: Gang Peng, Mingrui Zou, Sammy Chan

  KEYWORDS: Wireless ad hoc network, non-cooperative networks, hidden information, hidden action, mechanism design, GSP auction.

  JOURNAL NAME: Journal of Software Engineering and Applications, Vol.5 No.12B, January 18, 2013

  ABSTRACT: In this paper, we propose a novel game-theoretical solution to the multi-path routing problem in wireless ad hoc networks comprising selfish nodes with hidden information and actions. By incorporating a suitable traffic allocation policy, the proposed mechanism results in Nash equilibria where each node honestly reveals its true cost, and forwarding subgame perfect equilibrium in which each node does provide forwarding service with its declared service reliability. Based on the generalised second price auction, this mechanism effectively alleviates the over-payment of the well-known VCG mechanism. The effectiveness of this mechanism will be shown through simulations.