IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v245y2016i1d10.1007_s10479-014-1669-4.html
   My bibliography  Save this article

An interactive approach for Bi-attribute multi-item auctions

Author

Listed:
  • Gülşah Karakaya

    (Middle East Technical University)

  • Murat Köksalan

    (Middle East Technical University)

Abstract

The advances in the technological infrastructure and in the Internet led electronic auctions to become popular. With online sites, people buy/sell inexpensive products/services through auctions. In this paper, we develop an interactive approach that provides aid to both the buyer and the bidders in a bi-attribute, multi-item auction environment. Our approach is applicable for both reverse and forward auctions. We test our approach for underlying linear preference functions of the buyer. We also adapt it as a heuristic for the case the buyer has a nonlinear preference function. The test results show that our approach works well.

Suggested Citation

  • Gülşah Karakaya & Murat Köksalan, 2016. "An interactive approach for Bi-attribute multi-item auctions," Annals of Operations Research, Springer, vol. 245(1), pages 97-119, October.
    • Handle: RePEc:spr:annopr:v:245:y:2016:i:1:d:10.1007_s10479-014-1669-4
    DOI: 10.1007/s10479-014-1669-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-014-1669-4
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10479-014-1669-4?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Yossi Sheffi, 2004. "Combinatorial Auctions in the Procurement of Transportation Services," Interfaces, INFORMS, vol. 34(4), pages 245-252, August.
    2. Edieal J. Pinker & Abraham Seidmann & Yaniv Vakrat, 2003. "Managing Online Auctions: Current Business and Research Issues," Management Science, INFORMS, vol. 49(11), pages 1457-1484, November.
    3. John W. Chinneck, 2008. "Feasibility and Infeasibility in Optimization," International Series in Operations Research and Management Science, Springer, number 978-0-387-74932-7, March.
    4. Tuomas Sandholm & Subhash Suri & Andrew Gilpin & David Levine, 2005. "CABOB: A Fast Optimal Algorithm for Winner Determination in Combinatorial Auctions," Management Science, INFORMS, vol. 51(3), pages 374-390, March.
    5. Zionts, Stanley, 1981. "A multiple criteria method for choosing among discrete alternatives," European Journal of Operational Research, Elsevier, vol. 7(2), pages 143-147, June.
    6. Theresa Metty & Rob Harlan & Quentin Samelson & Tom Moore & Thomas Morris & Ron Sorensen & Avner Schneur & Olga Raskina & Rina Schneur & Joshua Kanner & Kevin Potts & Jeffrey Robbins, 2005. "Reinventing the Supplier Negotiation Process at Motorola," Interfaces, INFORMS, vol. 35(1), pages 7-23, February.
    7. Tuomas Sandholm & David Levine & Michael Concordia & Paul Martyn & Rick Hughes & Jim Jacobs & Dennis Begg, 2006. "Changing the Game in Strategic Sourcing at Procter & Gamble: Expressive Competition Enabled by Optimization," Interfaces, INFORMS, vol. 36(1), pages 55-68, February.
    8. Bichler, Martin & Kalagnanam, Jayant, 2005. "Configurable offers and winner determination in multi-attribute auctions," European Journal of Operational Research, Elsevier, vol. 160(2), pages 380-394, January.
    9. Pekka Korhonen & Jyrki Wallenius & Stanley Zionts, 1984. "Solving the Discrete Multiple Criteria Problem using Convex Cones," Management Science, INFORMS, vol. 30(11), pages 1336-1345, November.
    10. Sven de Vries & Rakesh V. Vohra, 2003. "Combinatorial Auctions: A Survey," INFORMS Journal on Computing, INFORMS, vol. 15(3), pages 284-309, August.
    11. Y. P. Aneja & K. P. K. Nair, 1979. "Bicriteria Transportation Problem," Management Science, INFORMS, vol. 25(1), pages 73-78, January.
    12. Teich, Jeffrey E. & Wallenius, Hannele & Wallenius, Jyrki & Zaitsev, Alexander, 2006. "A multi-attribute e-auction mechanism for procurement: Theoretical foundations," European Journal of Operational Research, Elsevier, vol. 175(1), pages 90-100, November.
    13. Gail Hohner & John Rich & Ed Ng & Grant Reid & Andrew J. Davenport & Jayant R. Kalagnanam & Ho Soo Lee & Chae An, 2003. "Combinatorial and Quantity-Discount Procurement Auctions Benefit Mars, Incorporated and Its Suppliers," Interfaces, INFORMS, vol. 33(1), pages 23-35, February.
    14. Ervasti, Valtteri & Leskelä, Riikka-Leena, 2010. "Allocative efficiency in simulated multiple-unit combinatorial auctions with quantity support," European Journal of Operational Research, Elsevier, vol. 203(1), pages 251-260, May.
    15. Michael H. Rothkopf & Sunju Park, 2001. "An Elementary Introduction to Auctions," Interfaces, INFORMS, vol. 31(6), pages 83-97, December.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Gang Ma & Zhengming Zhou & Shilei Wang & Ke Zhou & Junjun Zheng & Chujian Wang, 2023. "Combinatorial Auction of Used Cars Considering Pro-Environment Attribute: A Social Welfare Perspective," Sustainability, MDPI, vol. 15(16), pages 1-16, August.
    2. Karakaya, G. & Köksalan, M. & Ahipaşaoğlu, S.D., 2018. "Interactive algorithms for a broad underlying family of preference functions," European Journal of Operational Research, Elsevier, vol. 265(1), pages 248-262.
    3. Nasim Nasrabadi & Akram Dehnokhalaji & Pekka Korhonen & Jyrki Wallenius, 2019. "Using convex preference cones in multiple criteria decision making and related fields," Journal of Business Economics, Springer, vol. 89(6), pages 699-717, August.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ronald M. Harstad & Aleksandar Saša Pekeč, 2008. "Relevance to Practice and Auction Theory: A Memorial Essay for Michael Rothkopf," Interfaces, INFORMS, vol. 38(5), pages 367-380, October.
    2. Pham, Long & Teich, Jeffrey & Wallenius, Hannele & Wallenius, Jyrki, 2015. "Multi-attribute online reverse auctions: Recent research trends," European Journal of Operational Research, Elsevier, vol. 242(1), pages 1-9.
    3. Sandy D. Jap & Prasad A. Naik, 2008. "BidAnalyzer: A Method for Estimation and Selection of Dynamic Bidding Models," Marketing Science, INFORMS, vol. 27(6), pages 949-960, 11-12.
    4. Kursad Derinkuyu & Fehmi Tanrisever & Nermin Kurt & Gokhan Ceyhan, 2020. "Optimizing Day-Ahead Electricity Market Prices: Increasing the Total Surplus for Energy Exchange Istanbul," Manufacturing & Service Operations Management, INFORMS, vol. 22(4), pages 700-716, July.
    5. Dries R. Goossens & Rudolf Müller & Frits C. R. Spieksma, 2010. "Algorithms for Recognizing Economic Properties in Matrix Bid Combinatorial Auctions," INFORMS Journal on Computing, INFORMS, vol. 22(3), pages 339-352, August.
    6. Jawad Abrache & Teodor Crainic & Michel Gendreau & Monia Rekik, 2007. "Combinatorial auctions," Annals of Operations Research, Springer, vol. 153(1), pages 131-164, September.
    7. Marcelo Olivares & Gabriel Y. Weintraub & Rafael Epstein & Daniel Yung, 2012. "Combinatorial Auctions for Procurement: An Empirical Study of the Chilean School Meals Auction," Management Science, INFORMS, vol. 58(8), pages 1458-1481, August.
    8. Tuomas Sandholm & David Levine & Michael Concordia & Paul Martyn & Rick Hughes & Jim Jacobs & Dennis Begg, 2006. "Changing the Game in Strategic Sourcing at Procter & Gamble: Expressive Competition Enabled by Optimization," Interfaces, INFORMS, vol. 36(1), pages 55-68, February.
    9. Muñoz, Juan Carlos & Molina, Diego, 2009. "A multi-unit tender award process: The case of Transantiago," European Journal of Operational Research, Elsevier, vol. 197(1), pages 307-311, August.
    10. Michael H. Rothkopf, 2007. "Decision Analysis: The Right Tool for Auctions," Decision Analysis, INFORMS, vol. 4(3), pages 167-172, September.
    11. Ervasti, Valtteri & Leskelä, Riikka-Leena, 2010. "Allocative efficiency in simulated multiple-unit combinatorial auctions with quantity support," European Journal of Operational Research, Elsevier, vol. 203(1), pages 251-260, May.
    12. Richard Li-Yang Chen & Shervin AhmadBeygi & Amy Cohn & Damian R. Beil & Amitabh Sinha, 2009. "Solving Truckload Procurement Auctions Over an Exponential Number of Bundles," Transportation Science, INFORMS, vol. 43(4), pages 493-510, November.
    13. Dries R. Goossens & Sander Onderstal & Jan Pijnacker & Frits C. R. Spieksma, 2014. "Solids: A Combinatorial Auction for Real Estate," Interfaces, INFORMS, vol. 44(4), pages 351-363, August.
    14. G. Anandalingam & Robert W. Day & S. Raghavan, 2005. "The Landscape of Electronic Market Design," Management Science, INFORMS, vol. 51(3), pages 316-327, March.
    15. Shilei Wang & Ying Ji & M. I. M. Wahab & Dan Xu & Changbao Zhou, 2022. "A New Decision Framework of Online Multi-Attribute Reverse Auctions for Green Supplier Selection under Mixed Uncertainty," Sustainability, MDPI, vol. 14(24), pages 1-23, December.
    16. Fang Yang & Yao-Huei Huang, 2021. "An optimization approach for winner determination problem considering transportation cost discounts," Journal of Global Optimization, Springer, vol. 80(3), pages 711-728, July.
    17. Gregory E. Kersten, 2014. "Multiattribute Procurement Auctions: Efficiency and Social Welfare in Theory and Practice," Decision Analysis, INFORMS, vol. 11(4), pages 215-232, December.
    18. Ignacio Palacios-Huerta & David C. Parkes & Richard Steinberg, 2024. "Combinatorial Auctions in Practice," Journal of Economic Literature, American Economic Association, vol. 62(2), pages 517-553, June.
    19. Karakaya, G. & Köksalan, M., 2023. "Finding preferred solutions under weighted Tchebycheff preference functions for multi-objective integer programs," European Journal of Operational Research, Elsevier, vol. 308(1), pages 215-228.
    20. Choi, Jin Ho & Chang, Yong Sik & Han, Ingoo, 2009. "The empirical analysis of the N-bilateral optimized combinatorial auction model," Omega, Elsevier, vol. 37(2), pages 482-493, April.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:annopr:v:245:y:2016:i:1:d:10.1007_s10479-014-1669-4. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.