Electronic Multi-Attribute Auctions: A Support Mechanism for the Combinatorial Setting

Loading...
Thumbnail Image

URL

Journal Title

Journal ISSN

Volume Title

Helsinki University of Technology | Diplomityö

Date

2004

Major/Subject

Yritysstrategia ja kansainvälinen liiketoiminta

Mcode

TU-91

Degree programme

Language

en

Pages

99

Series

Abstract

Traditional auction theory focuses on modeling single-good price-only auctions. These auctions are convenient for analytical modeling because a game-theoretic equilibrium can be found under certain assumptions. In practice, however, there are situations, for instance in firms' procurement processes, in which price is not the only relevant attribute and there is more than one good for sale. For example, the quality of the product and the terms of delivery and payment are usually important for the buyer. Therefore, researchers have developed multi-attribute auctions. In some cases there are complementarities between products. Complementarities exist when the value of the goods together is greater than the sum of the values each good produces alone. In these cases it would be beneficial for both the buyers and sellers, if bids for combinations of goods are allowed. Multi-attribute auctions and combinatorial auctions are more complex than traditional auctions. Determining the winner(s) of an auction is no longer trivial. In multi-attribute auctions the bid taker must decide how to compare the bids with each other. In combinatorial auctions the winner is determined by solving an integer programming problem. The problem is computationally difficult to manage, when the size of the auction (i.e. the number of products and bids) increases. The tasks of the bidders and the bid takers become more complicated. Hence, decision support in auctions is a very interesting research area. The Internet environment enables the use of decision support tools much better than traditional setting. The main objective of this study is to develop and test a support mechanism for bidders in electronic combinatorial auctions. NegotiAuction is an Internet-based auction system, which combines aspects of negotiation with a multi-attribute auction. NegotiAuction is designed especially for business-to-business transactions. NegotiAuction already includes a support tool called 'suggested price', which indicates to the bidders which price makes each bid active in the current situation. The objective of this study is to extend NegotiAuction to combinatorial settings. We have developed a support mechanism called 'quantity support', which suggests bidders price-quantity combinations which would be active in the current auction situation. The mechanism was tested with simulated auctions in a series of experiments. The preliminary results from the experiments show that quantity support is beneficial in most cases. More testing should be done in the future, especially to determine how quantity support functions in large auctions, and with relatively non-linear cost functions.

Perinteinen huutokauppateoria on keskittynyt tarkastelemaan huutokauppoja, joissa myytävänä on yksi tuote ja tarjoukset koskevat ainoastaan tuotteen hintaa. Tällaiset huutokaupat ovat olleet suosittuja tutkimuksen kohteita, sillä yksinkertaisten oletusten vallitessa niille voidaan laskea peliteoreettinen tasapaino. Käytännössä kuitenkin esiintyy useita tilanteita, joissa hinta ei ole ainoa tärkeä kriteeri, eikä kaupan kohteena ole vain yksi hyödyke. Esimerkiksi tuotteiden laatu sekä toimitus- ja maksuehdot saattavat olla tärkeitä yrityksen hankintaprosessissa. Tällaisia tapauksia varten on kehitetty huutokauppoja, joissa tarjouksiin sisältyy muitakin kriteereitä kuin hinta. Toisissa tilanteissa taas kaupattavat hyödykkeet ovat komplementteja toisilleen. Tämä tarkoittaa sitä, että hyödykkeiden kombinaatio on ostajalle arvokkaampi, kuin sen erillisten osien arvojen summa. Tällöin sekä ostajat että myyjät hyötyvät siitä, että sallitaan tarjousten tekeminen myös tuotteiden kombinaatiolle eikä pelkästään yksittäisille tuotteille. Usean kriteerin huutokaupat ja kombinatoriset huutokaupat ovat monimutkaisempia kuin perinteiset huutokaupat. Voittajien löytyminen huutokaupasta ei ole enää itsestäänselvyys. Usean kriteerin huutokaupoissa huutokaupan pitäjän on määriteltävä tarkasti, miten tarjouksia verrataan keskenään. Kombinatorisissa huutokaupoissa voittajien löytymiseksi on ratkaistava kokonaislukuoptimoinnin tehtävä. Tehtävän ratkaisu muodostuu laskennallisesti raskaaksi, kun huutokaupan koko (= tuotteiden ja tarjousten määrä) kasvaa. Samalla myyjien ja ostajien tehtävä huutokaupoissa vaikeutuu. Päätöksenteon tukeminen huutokaupoissa on siten mielenkiintoinen tutkimuskohde. Internetin käyttöönotto huutokaupoissa on mahdollistanut erilaisten tukimekanismien kehittämisen. Tämän tutkimuksen päätavoite onkin kehittää ja testata tukimekanismia tarjouksen tekijöille sähköisessä, kombinatorisessa huutokaupassa. NegotiAuction on Internet-pohjainen huutokauppajärjestelmä, joka on yhdistelmä neuvotteluista ja usean kriteerin huutokaupoista. NegotiAuction on tarkoitettu lähinnä yritysten väliseen kaupankäyntiin. NegotiAuctioniin sisältyy jo nk. "suggested price" -työkalu, joka kertoo tarjoajille, millä hinnalla mikäkin tarjous pääsee senhetkisessä tilanteessa voittajien joukkoon. Tämän tutkimuksen tarkoituksena on laajentaa NegotiAuctionia siten, että se soveltuisi myös kombinatorisiin huutokauppoihin. Tutkimuksen yhteydessä kehitetään päätöksenteon tukemiseen nk. "quantity support" -työkalu, jonka tarkoituksena on ehdottaa huutokauppaan osallistujille sellaisia tarjouksia, joilla pääsisi voittajien joukkoon. Työkalua testattiin simuloiduilla huutokaupoilla. Alustavat tulokset osoittavat, että työkalusta on useimmissa tapauksissa hyötyä. Jatkossa tarvitaan kuitenkin lisää testaamista, etenkin suuremmilla huutokaupoilla, ennen kuin "quantity support" -työkalu voidaan sisällyttää osaksi NegotiAuctionia.

Description

Supervisor

Wallenius, Hannele

Thesis advisor

Wallenius, Hannele

Keywords

combinatorial auctions, kombinatoriset huutokaupat, electronic auctions, usean kriteerin huutokaupat, multi-attribute auctions, elektroniset huutokaupat, decision support, päätöksenteon tuki

Other note

Citation