Skip to main content
SpringerLink
Log in

An interactive approach for Bi-attribute multi-item auctions

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  • Aneja, Y. P., & Nair, K. P. K. (1979). Bicriteria transportation problem. Management Science, 25(1), 73–78.

    Article  Google Scholar 

  • Bapna, R., Wolfgang, J., & Shmueli, G. (2008). Price formation and its dynamics in online auctions. Decision Support Systems, 44(3), 641–656.

    Article  Google Scholar 

  • Bellosta, M.J., Brigui, I., Kornman, S., & Vanderpooten, D. (2004). A multi-criteria model for electronic auctions. In ACM Symposium on Applied Computing, (pp. 759–765).

  • Bichler, M., & Kalagnanam, J. (2005). Configurable offers and winner determination in multiattribute auctions. European Journal of Operational Research, 160(2), 380–394.

    Article  Google Scholar 

  • Buer, T., & Pankratz, G. (2010). Solving a bi-objective winner determination problem in a transportation procurement auction. Logistics Research, 2, 65–78.

    Article  Google Scholar 

  • Catalán, J., Epstein, R., Guajardo, M., Yung, D., & Martínez, C. (2009). Solving multiple scenarios in a combinatorial auction. Computers & Operations Research, 36(10), 2752–2758.

    Article  Google Scholar 

  • Chinneck, J. W. (2008). Feasibility and infeasibility in optimization: Algorithms and computational methods. New York: Springer.

    Google Scholar 

  • De Vries, S., & Vohra, R. (2003). Combinatorial auctions: A survey. INFORMS Journal on Computing, 15(3), 284–309.

    Article  Google Scholar 

  • Ervasti, V., & Leskelä, R. L. (2010). Allocative efficiency in simulated multiple-unit combinatorial auctions with quantity support. European Journal of Operational Research, 203(1), 251–260.

    Article  Google Scholar 

  • Fujishima, Y., Leyton-Brown, K., & Shoham, Y. (1999). Taming the computational complexity of combinatorial auctions: Optimal and approximate approaches. In International Joint Conference on Artificial Intelligence (IJCAI), (pp. 548–553).

  • Herschlag, M., & Zwick, R. (2002). Internet auctions-popular and professional literature review. Quarterly Journal of Electronic Commerce, 1(2), 161–186.

    Google Scholar 

  • Hohner, G., Rich, J., Ng, E., Reid, G., Davenport, A. J., Kalagnanam, J. R., et al. (2003). Combinatorial and quantity-discount procurement auctions benefit, Mars, incorporated and its suppliers. Interfaces, 33(1), 23–35.

    Article  Google Scholar 

  • Karakaya, G., & Köksalan, M. (2011). An interactive approach for multi-attribute auctions. Decision Support Systems, 51(2), 299–306.

    Article  Google Scholar 

  • Köksalan, M., Leskelä, R. L., Wallenius, H., & Wallenius, J. (2009). Improving efficiency in multiple-unit combinatorial auctions: Bundling bids from multiple bidders. Decision Support Systems, 48(1), 103–111.

    Article  Google Scholar 

  • Köksalan, M. (1999). A heuristic approach to bicriteria scheduling. Naval Research Logistics, 46(7), 777–789.

    Article  Google Scholar 

  • Korhonen, P., Wallenius, J., & Zionts, S. (1984). Solving the discrete multiple criteria problem using convex cones. Management Science, 30(1), 1336–1345.

    Article  Google Scholar 

  • Lehmann, D., Mueller, R., & Sandholm, T. (2006). The winner determination problem. In P. Cramton, Y. Shoham, & R. Steinberg (Eds.), Combinatorial auctions, Chapter 12. Cambridge: MIT Press.

    Google Scholar 

  • Leskelä, R. L., Teich, J. E., Wallenius, H., & Wallenius, J. (2007). Decision support for multi-unit combinatorial bundle auctions. Decision Support Systems, 43(2), 420–434.

    Article  Google Scholar 

  • Leyton-Brown, K., Pearson, M., & Shoam, Y. (2000). Towards a universal test suite for combinatorial auction algorithms. In ACM Conference on Electronic Commerce, (pp. 66–76).

  • Metty, T., Harlan, R., Samelson, Q., Moore, T., Morris, T., Sorensen, R., et al. (2005). Reinventing the supplier negotiation process at motorola. Interfaces, 35(1), 7–23.

    Article  Google Scholar 

  • Pinker, E., Seidman, Y., & Vakrat, Y. (2003). Managing online auctions: Current business and research issues. Management Science, 49(11), 1457–1484.

    Article  Google Scholar 

  • Ramesh, R., Karwan, M. H., & Zionts, S. (1990). An interactive method for bicriteria integer programming. IEEE Transactions on Systems, Man, and Cybernetics, 20(2), 395–403.

    Article  Google Scholar 

  • Rao, C., Zhao, Y., & Ma, S. (2012). Procurement decision making mechanism of divisible goods based on multi-attribute auction. Electronic Commerce Research and Applications, 11, 397–406.

    Article  Google Scholar 

  • Rothkopf, M. H., & Park, S. (2001). An elementary introduction to auctions. Interfaces, 31(6), 83–97.

    Article  Google Scholar 

  • Sandholm, T., Levine, D., Concordia, M., Martyn, P., Hughes, R., Jacobs, J., et al. (2006). Changing the game in strategic sourcing at procter & gamble: Expressive competition enabled by optimization. Interfaces, 36(1), 55–68.

    Article  Google Scholar 

  • Sandholm, T., Suri, S., Gilpin, A., & Levine, D. (2005). CABOB: A fast optimal algorithm for winner determination in combinatorial auctions. Management Science, 51(3), 374–390.

    Article  Google Scholar 

  • Sandholm, T., & Suri, S. (2003). BOB: Improved winner determination in combinatorial auctions and generalizations. Artificial Intelligence, 145(1–2), 33–58.

    Article  Google Scholar 

  • Sandholm, T. (2002). Algorithm for optimal winner determination in combinatorial auctions. Artificial Intelligence, 135(1–2), 1–54.

    Article  Google Scholar 

  • Sheffi, Y. (2004). Combinatorial auctions in the procurement of transportation services. Interfaces, 34(4), 245–252.

    Article  Google Scholar 

  • Talluri, S., Narasimhan, R., & Viswanathan, S. (2007). Information technologies for procurement decisions: A decision support system for multi-attribute e-reverse auctions. International Journal of Production Research, 45(11), 2615–2628.

    Article  Google Scholar 

  • Teich, J. E., Wallenius, H., Wallenius, J., & Zaitsev, A. (2006). A multi-attribute e-auction mechanism for procurement: Theoretical foundations. Journal of Operational Research, 175(1), 90–100.

    Article  Google Scholar 

  • Yang, N., Liao, X., & Huang, W. W. (2014). Decision support for preference elicitation in multi-attribute electronic procurement auctions through an agent-based intermediary. Decision Support Systems, 57, 127–138.

    Article  Google Scholar 

  • Zionts, S. (1981). A multiple criteria method for choosing among discrete alternatives. European Journal of Operational Research, 7(2), 143–147.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Middle East Technical University, Ankara,  06800, Turkey

    Gülşah Karakaya & Murat Köksalan

Authors
  1. Gülşah Karakaya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Murat Köksalan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gülşah Karakaya.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Karakaya, G., Köksalan, M. An interactive approach for Bi-attribute multi-item auctions. Ann Oper Res 245, 97–119 (2016). https://doi.org/10.1007/s10479-014-1669-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-014-1669-4

Keywords

Search

Navigation