Electronic Multi-Attribute Auctions: A Support Mechanism for the Combinatorial Setting
Loading...
URL
Journal Title
Journal ISSN
Volume Title
Helsinki University of Technology |
Diplomityö
Unless otherwise stated, all rights belong to the author. You may download, display and print this publication for Your own personal use. Commercial use is prohibited.
Authors
Date
2004
Department
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, HanneleThesis advisor
Wallenius, HanneleKeywords
combinatorial auctions, kombinatoriset huutokaupat, electronic auctions, usean kriteerin huutokaupat, multi-attribute auctions, elektroniset huutokaupat, decision support, päätöksenteon tuki