Abstract
Our research is motivated by finding auction protocols to elegantly coordinate the sellers and buyers when there are multiple auctions. In our model, there are multiple sellers selling different items that are substitute to each other, multiple buyers each demanding exactly one item, and a market that is monopolistic competitive. We implement our auction coordination protocol by polynomial running time algorithms and establishes its incentive compatibleness.
This research is supported by SRG grant (7001989) of City University of Hong Kong.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Clarke, E.H.: Multipart pricing of public goods. Public Choice 11, 17–33 (1971)
Deshmukh, K., Goldberg, A.V., Hartline, J.D., Karlin, A.R.: Truthful and competitive double auctions. In: Möhring, R.H., Raman, R. (eds.) ESA 2002. LNCS, vol. 2461, pp. 361–373. Springer, Heidelberg (2002)
Edmonds, J., Karp, R.M.: Theoretical improvements in algorithmic efficiency for network flow problems. Journal of the ACM 19(2), 248–264 (1972)
Fredman, M.L., Tarjan, R.E.: Fibonacci heaps and their uses in improved network optimization algorithms. Journal of the ACM 34(3), 596–615 (1987)
Groves, T.: Incentives in teams. Econometrica 41(4), 617–631 (1973)
Huang, P., Scheller-Wolf, A., Sycara, K.: Design of a multi-unit double auction e-market. Computational Intelligence 18(4), 596–617 (2002)
Myerson, R.B., Satterthwaite, M.A.: Efficient mechanisms for bilateral trading. Journal of Economic Theory 29(2), 265–281 (1983)
Nisan, N.: Algorithms for selfish agents. In: Meinel, C., Tison, S. (eds.) STACS 1999. LNCS, vol. 1563, Springer, Heidelberg (1999)
Orlin, J.B.: A faster strongly polynomial minimum cost flow algorithm. Operations Research 41(2), 338–350 (1993)
Satterthwaite, M.A., Williams, S.R.: Bilateral trade with the sealed bid k-double auction: Existence and efficiency. Journal of Economic Theory 48(1), 107–133 (1989)
Vickrey, W.: Counterspeculation, auctions and sealed tenders. Journal of Finance 16(1), 8–37 (1961)
Yoon, K.: The modified vickrey double auction. Journal of Economic Theory 101, 572–584 (2001)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, P.C., Sun, A.W. (2007). On Coordination Among Multiple Auctions. In: Preparata, F.P., Fang, Q. (eds) Frontiers in Algorithmics. FAW 2007. Lecture Notes in Computer Science, vol 4613. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73814-5_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-73814-5_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73813-8
Online ISBN: 978-3-540-73814-5
eBook Packages: Computer ScienceComputer Science (R0)