Abstract
In this paper, we consider that in mechanism design, the mechanism itself has a reservation value to the result of the output. Based on this extended model, we define a more general definition of truthfulness, fully truthfulness. Unfortunately, the ordinary VCG mechanism is not fully truthful in our new model. Therefore we extend VCG mechanism and discuss the fully truthfulness of the new mechanisms.
This work was supported by grants from China National Natural Science Fund [60273045], and the Ministry of Science and Technology [2001CCA03000].
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Archer, A., Tardos, E.: Frugal Path Mechanisms. In: SODA, pp. 991–999 (2002)
Clarke, E.H.: Multipart Pricing of Public Goods. Public Choice 11, 17–33 (1971)
de Vries, S., Vohra, R.: Combinatorial Auctions: A Survry. INFORMS Journal on Computing (forthcoming)
Feigebaum, J., Papadimitriou, C.H., Shenker, S.: Sharing the Cost of Multicast Transmissions. In: STOC, pp. 218–227 (2000)
Fiat, A., Goldberg, A.V., Hartline, J.D., Karlin, A.R.: Competitive Generalized Auctions. In: STOC, pp. 72–81 (2002)
Green, J., Laffont, J.J.: Characterization of Satisfactory Mechanism for the Revelation of Preferences for Public Goods. Econometrica, 427–438 (1977)
Groves, T.: Incentives in Teams. Econometrica 41, 617–631 (1973)
Lehmann, D., O’Callaghan, L., Shoham, Y.: Truth Revelation in Rapid, Approximately Efficient Combinatorial Auctions. In: ACM Conference on E-Commerce (EC), pp. 96–102 (1999)
Mas-Collel, A., Whinston, W., Green, J.: Microeconomic Theory. Oxford University Press, Oxford (1995)
Myerson, R.B.: Optimal Auction Design. Mathematics of Operation Research 6, 58–73 (1981)
Nisan, N.: Bidding and Allocation in Combinatorial Auctions. In: ACM Conference on E-Commerce (EC), pp. 1–12 (2000)
Nisan, N.: Algorithms for Selfish Agents. In: Meinel, C., Tison, S. (eds.) STACS 1999. LNCS, vol. 1563, pp. 1–15. Springer, Heidelberg (1999)
Nisan, N., Ronen, A.: Algorithmic Mechanism Design (Extended Abstract). In: STOC, pp. 129–140 (1999), Full version appeared in Game and Economic Behavior 35, pp. 166–196 (2001)
Osborne, M.J., Rubistein, A.: A Course in Game Theory. MIT Press, Cambridge (1994)
Papadimitriou, C.H.: Algorithms, Games, and the Internet. In: STOC, pp. 749–753 (2001)
Ronen, A., Saberi, A.: Optimal Auctions are Hard. In: FOCS, pp. 396–405 (2002)
Segal, I.R.: Optimal Pricing Mechanisms with Unknown Demand. Working paper (2002)
Vickrey, W.: Counterspeculation, Auctions and Competitive Sealed Tenders. Journal of Finance 16, 8–37 (1961)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, N., Zhu, H. (2004). Fully Truthful Mechanisms. In: Van Emde Boas, P., Pokorný, J., Bieliková, M., Štuller, J. (eds) SOFSEM 2004: Theory and Practice of Computer Science. SOFSEM 2004. Lecture Notes in Computer Science, vol 2932. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24618-3_32
Download citation
DOI: https://doi.org/10.1007/978-3-540-24618-3_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20779-5
Online ISBN: 978-3-540-24618-3
eBook Packages: Springer Book Archive