Abstract
In both consumer purchasing and industrial procurement, combinatorial interdependencies among the items to be purchased are commonplace. E-commerce compounds the problem by providing more opportunities for switching suppliers at low costs, but also potentially eases the problem by enabling automated market decision-making systems, commonly referred to as trading agents, to make purchasing decisions in an integrated manner across markets. We are investigating a new approach to deal with the combinatorial interdependency challenges for online markets. This approach relies on existing commercial online market institutions such as posted-offer markets and various online auctions that sell single items. It uses trading agents to coordinate a buyer’s purchasing and bidding activities across multiple online markets simultaneously to achieve the best overall procurement effectiveness. This paper presents two sets of models related to this approach. The first set of models formalizes optimal purchasing decisions across posted-offer markets with fixed transaction costs. The second set of models is concerned with the coordination of bidding activities across multiple online auctions.
References
Ausubel LM, Cramton P, McAfee RP, McMillan J (1997) Synergies in wireless telephony: evidence from the broadband pcs auctions. J Econ Manag Strategy 6(3):497–527
Beard TR, Ekelund RB Jr, Ford GS, Saba RS (2001) Price-quality tradeoffs and welfare effects in cable television markets. J Regul Econ 20(2):107–123
Berry ST (1994) Estimating discrete-choice models of product differentiation. Rand J Econ 25(2):242–262
Borodin A, El-Yaniv R (1998) Online computation and competitive analysis. Cambridge University Press, London
Boutilier C, Goldszmidt M, Sabata B (1999) Sequential auctions for the allocation of resources with complementarities. In: Proceedings of IJCAI-1999, pp 527–533
Brusco S, Lopomo G (2001) Collusion via signalling in simultaneous ascending bid auctions with heterogeneous objects, with and without complementaries. Technical Report
Brusco S, Lopomo G (2002) Simultaneous ascending bid auctions with budget constraints. Technical Report
Cox JC, Smith VL, Walker JW (1988) Theory and individual behavior of first-price auctions. J Risk Uncertain 1:61–99
Doorenbos RB, Etzioni O, Weld DS (1997) A scalable comparison-shopping agent for the world-wide web. In: Johnson WL, Hayes-Roth B (eds) Proceedings of the first international conference on autonomous agents (Agents’97). ACM Press, Marina del Rey, pp 39–48
Fudenberg D, Tirole J (1991) Game theory. The MIT Press, Cambridge
Gaeth GJ, Leven IP, Chakrabourty G, Levin AM (1990) Consumer evaluationof multi-product bundles: an information integration analysis. Mark Lett 2(1):47–57
Gonsalves A (2003) Purchasing executives see increases in e-procurement. TechWeb News, January 15
Greenwald AR, Stone P (2001) Autonomous bidding agents in the trading agent competition. IEEE Internet Computing
Hannon D (2003) Bringing e-sourcing to a decentralized spend. Purchasing Magazine, May 15
Harding M (1990) Profitable purchasing—an implementation handbook for just-in-time. Industrial Press Inc
Jain K, Mahdian M, Markakis E, Saberi A, Vazirani VV (2003) Greedy facility location algoithms analyzed using dual fitting with factor-revealing lp. J ACM 50(6):795–824
Jennings N, Sycara K, Wooldridge M (1998) A roadmap of agent research and development. Auton Agents Multi Agent Syst 1(1):7–38
Jones JL, Koehler GJ (2002) Combinatorial auctions using rule-based bids. Decis Support Syst 34(1):59–74
Joshi A, Singh MP (1999) Multiagent systems on the net. Commun ACM 43(3):38–40
Klemperer P (1999) Auction theory: a guide to the literature. J Econ Sur 13(3):227–286
Laudon KC, Traver CG (2002) E-Commerce: business, technology, society. Addison-Wesley, Reading
McAfee RP, McMillian J, Whinston MD (1989) Multiproduct monopoly, commodity bundling, and correlation of values. Econ J 104(2):371–383
Milgrom PR (2000) Putting auction theory to work: The simultaneous ascending auction. J Polit Econ 108:245–272
Milgrom PR, Weber RJ (1982) A theory of auctions and competitive bidding. Econometrica 50(5):1089–1122
Mirchandani PB, Francis RL (1990) Discrete location theory. Wiley, New York
Montgomery AL, Hosanagar K, Krishnan R, Clay KB (2003) Designing a better shopbot. Manage Sci 50:189–206
Nissen ME (2001) Agent-based supply chain integration. J Inf Technol Manage 2(3):289–312
Purchasing online (1998) The magazine of total supply chain management, August 13 Issue
Rassenti SJ, Smith VL, Bulfin RL (1982) A combinatorial auction mechanism for airport time slot allocation. Bell J Econ 13:402–417
Rothkopf MH (1994) Models of auctions and competitive bidding. In: Handbooks in operations research and management science, vol 6, chap 19. Elsevier Science, Amsterdam
Sandholm T (2002) Algorithm for optimal winner determination in combinatorial auctions. Artif Intell 135:1–54
Sherstyuk K (2002) Simultaneous ascending auctions with common complementarities, University of Hawaii at Nanoe. Technical Report
Sycara K, Zeng D (1996) Coordination of multiple intelligent software agents. Int J Coop Inf Syst 5(2 –3):181–211
Tsvetovatyy M, Gini M, Mobasher B, Wieckowski Z (1997) Magma: an agent-based virtual market for electronic commerce. J Appl Artif Intell 11:501–523
Vazirani VV (2001) Approximation algorithms. Springer, Berlin Heidelberg New York
Vickrey W (1961) Counterspeculation, auctions and competitive sealed tenders. J Finance 16(1):8–37
de Vries S, Vohra RV (2003) Combinatorial auctions: a survey. INFORMS J Comput 15(3):284–309
Woods JA, Marien EJ (eds) (2000) Supply chain yearbook: 2001 edn. McGraw-Hill, New York
Zeng D, Nissen ME (2004) The internet encyclopedia, vol 2. Wiley, London, pp 192–203
Author information
Authors and Affiliations
Corresponding author
Additional information
Research reported in this paper was partially supported by a Proposition 301 Electronic Commerce Grant, University of Arizona Eller College of Management. The first author is also affiliated with The Key Lab of Complex Systems and Intelligence Science, Chinese Academy of Sciences (CAS), Beijing, and was supported in part by a grant for open research projects (ORP-0303) from CAS. Earlier versions of this paper have appeared in the Proceedings of the Hawai’i International Conference on System Sciences (HICSS-37) and the Proceedings of the 13th Annual Workshop on Information Technology and Systems (WITS ’03).
Rights and permissions
About this article
Cite this article
Zeng, D.D., Cox, J.C. & Dror, M. Coordination of purchasing and bidding activities across posted offer and auction markets. ISeB 5, 25–46 (2007). https://doi.org/10.1007/s10257-006-0037-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10257-006-0037-6