Auction in multi-path multi-hop routing

IEEE Communications Letters

Volumn 13, Issue 2, 2009, Pages 154-156

  Su, Xueyuan ^a   Chan, Sammy ^b   Peng, Gang ^b  

^a Yale University   (United States)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Game theory; Mechanism design; Nash equilibrium

Indexed keywords

COMMERCE; ELECTRIC NETWORK ANALYSIS; MACHINE DESIGN; TELECOMMUNICATION NETWORKS;

IN NETWORKS; MECHANISM DESIGN; MULTI PATHS; MULTI-HOP ROUTING; NASH EQUILIBRIUM; NOVEL SOLUTIONS; SELFISH NODES; STRATEGY-PROOFNESS; VCG MECHANISMS;

GAME THEORY;

EID: 61449250638     PISSN: 10897798     EISSN: None     Source Type: Journal    
DOI: 10.1109/LCOMM.2009.082021     Document Type: Article

References (11)

1. J. Feigenbaum, C. Papadimitriou, R. Sami, and S. Shenker, "A BGP-based mechanism for lowest-cost routing," in Proc. 21st Symposium on Principles of Distributed Computing (2002), pp. 173-182.
2. L. Anderegg and S. Eidenbenz, "Ad hoc-VCG: A truthful and cost-efficient routing protocol for mobile ad hoc networks with selfish agents," in Proc. Ninth International Conference on Mobile Computing and Networking (Mobicom) (2003), pp. 245-259.
3. F. Wu, S. Zhong, and J. Liu, "Cost-effective traffic assignment for multipath routing in selfish networks," in Proc. IEEE Global Telecommunications Conference (GLOBECOM) (2007), pp. 453-457.
4. S. Zhong, L. E. Li, Y. Liu, and Y. R. Yang, "On designing incentive-compatible routing and forwarding protocols in wireless ad-hoc networks: An integrated approach using game theoretical and cryptographic techniques," ACM Springer Wireless Networks (WINET special issue of selected papers of Mobicom 2005 (2007).
5. K. Talwar, "The price of truth: Frugality in truthful mechanisms," in Proc. 20th Annual Symposium on Theoretical Aspects of Computer Science (STACS) (2003), pp. 608-619.
6. D. R. Karger and E. Nikolova, "On the expected VCG overpayment in large networks," in Proc. 45th IEEE Conference on Decision and Control (CDC) (2006).
7. B. Edelman, M. Ostrovsky, and M. Schwarz, "Internet advertising and the generalized second-price auction: Selling billions of dollars worth of keywords," American Economic Review, vol. 97, no. 1, pp. 242-259, 2007.
8. H. R. Varian, "Position auctions," International J. Industrial Organization, Oct 2006.
9. W. Wang, S. Eidenbenz, Y. Wang, and X. Y. Li, "OURS: Optimal unicast routing systems in non-cooperative wireless networks," in Proc. 12th Annual international Conference on Mobile Computing and Networking (Mobicom) (2006), pp. 402-413.
10. M. J. Osborne and A. Rubenstein, A Course in Game Theory. MIT Press, 1994.
11. A. Mas-Colell, M. Whinston, and J. Green, Microeconomic Theory. New York: Oxford University Press, 1995.