search query: @keyword decision support / total: 13
reference: 5 / 13
« previous | next »
Author:Leskelä, Riikka-Leena
Title:Decision Support for Multiple-Unit Combinatorial Auctions
Päätöksenteon tukeminen kombinatorisissa huutokaupoissa
Publication type:Licentiate thesis
Publication year:2007
Pages:140      Language:   eng
Department/School:Tuotantotalouden osasto
Main subject:Yritysstrategia ja kansainvälinen liiketoiminta   (TU-91)
Supervisor:Wallenius, Hannele
Instructor:Wallenius, Hannele ; Wallenius, Jyrki
OEVS:
Electronic archive copy is available via Aalto Thesis Database.
Instructions

Reading digital theses in the closed network of the Aalto University Harald Herlin Learning Centre

In the closed network of Learning Centre you can read digital and digitized theses not available in the open network.

The Learning Centre contact details and opening hours: https://learningcentre.aalto.fi/en/harald-herlin-learning-centre/

You can read theses on the Learning Centre customer computers, which are available on all floors.

Logging on to the customer computers

  • Aalto University staff members log on to the customer computer using the Aalto username and password.
  • Other customers log on using a shared username and password.

Opening a thesis

  • On the desktop of the customer computers, you will find an icon titled:

    Aalto Thesis Database

  • Click on the icon to search for and open the thesis you are looking for from Aaltodoc database. You can find the thesis file by clicking the link on the OEV or OEVS field.

Reading the thesis

  • You can either print the thesis or read it on the customer computer screen.
  • You cannot save the thesis file on a flash drive or email it.
  • You cannot copy text or images from the file.
  • You cannot edit the file.

Printing the thesis

  • You can print the thesis for your personal study or research use.
  • Aalto University students and staff members may print black-and-white prints on the PrintingPoint devices when using the computer with personal Aalto username and password. Color printing is possible using the printer u90203-psc3, which is located near the customer service. Color printing is subject to a charge to Aalto University students and staff members.
  • Other customers can use the printer u90203-psc3. All printing is subject to a charge to non-University members.
Location:P1 Ark Aalto     | Archive
Keywords:combinatorial auctions
decision support
electronic auctions
kombinatoriset huutokaupat
päätöksenteon tukeminen
sähköiset huutokaupat
Abstract (eng):The purpose of this study is to develop and test a support tool for bidders in a semi-sealed-bid, multi-unit, combinatorial auction.
We consider a reverse auction setting.
Combinatorial auctions, i.e. auctions in which bids are placed for bundles of different items, are complicated bidding environments.
The formulation of bidding strategies is difficult, because there is a certain cooperative flavor to bidding.
The winning bids complement each other, unless the winning bid is for the whole combination.
In sealed- and semi-sealed-bid auctions bidders are unaware of the bids placed by their competitors.
Thereby, it is impossible to place bids that would be good complements for other bidders' bids.
So far there has been very little research in helping bidders find complementing combinations.
Thus, we have designed a support tool that offers bidders a list of bids that would complement existing bids, and become the provisional winners of the auction.

Our quantity support mechanism can be formulated as a mixed integer programming problem.
The objective is to maximize the profit of the bidder subject to constraints requiring that the buyer's demand for each item is met, and that the total cost to the buyer decreases by a certain decrement.
We do not assume to know the bidders' cost structures, and thus the cost function is approximated with a linear function.
The parameters of the linear function are the dual prices of the demand constraints from the winner determination problem (the dual prices can be interpreted as market prices).

We tested our quantity support mechanism with two separate simulation studies.
In the first study we compared the quantity support mechanism using dual prices with a mechanism using randomly chosen parameters in the linear cost function approximation.
The results indicate that the dual price mechanism finds better bid suggestions.
In the second study we examined the efficiency of the auction outcomes.
We compared the final allocations of auctions in which quantity support was used, and final allocation in auctions in which it was not used to the theoretically efficient allocation.
The efficiency of quantity support auctions was significantly higher than the efficiency of other auctions.
We also studied the effects of initial parameter choices (number of bidders, degree of economies of scope, bidders' capacities and the logic for initial bid generation) affected the outcome.
The results seemed rather insensitive to changes in the initial setting.
Assuming equal capacities across bidders, increasing the number of bidders improved the efficiency of the outcome, but only marginally.
We conclude that quantity support mechanism improves the efficiency of the auction outcomes, and it is a useful support tool for bidders.
Abstract (fin):Tässä lisensiaattityössä tutkitaan tarjoajien päätöksenteon tukemista suljetuissa, kombinatorisissa huutokaupoissa.
Tarkastelen käänteisiä huutokauppoja, joissa tarjoajat ovat myyjiä.
Kombinatorisissa huutokaupoissa tarjoukset tehdään erilaisten hyödykkeiden yhdistelmille.
Tarjousten tekeminen tällaisessa huutokaupassa on monimutkaista, sillä voittavat tarjoukset täydentävät toisiaan, ellei sitten yksi tarjous täytä koko kysyntää.
Suljetuissa huutokaupoissa tarjoajat eivät tiedä toistensa tekemiä tarjouksia, joten heidän on mahdoton tietää, millainen tarjous täydentäisi hyvin olemassa olevia tarjouksia.
Toistaiseksi on tehty hyvin vähän tutkimusta tarjoajien päätöksenteon tukemisesta.
Siksi olemme suunnitelleet työkalun, joka auttaa tarjoajia löytämään sopivia hyödykekombinaatiota täydentämään olemassa olevia tarjouksia.
Työkalu ehdottaa eri hinta-hyödyke -kombinaatioita, jotka kaikki olisivat sillä hetkellä huutokaupan voittajien joukossa.

"Quantity support" -työkalumme on formuloitu kokonaislukuoptimointiongelmana.
Tavoitteena on maksimoida tarjoajan voitto ehdolla, että kaikkien hyödykkeiden kysytyt määrät täyttyvät ja että ostajan kokonaiskustannus alenee tietyllä summalla.
Oletamme, että tarjoajien kustannusfunktiot ovat tuntemattomat, joten turvaudumme lineaariseen approksimaatioon kohdefunktiossa.
Approksimoidun kustannusfunktion kertoimet saadaan sen optimointitehtävän, jossa ratkaistaan voittajat, kysyntärajoitteiden varjohinnoista.
Nämä varjohinnat voidaan tulkita hyödykkeiden markkinahinnoiksi, joten päätimme käyttää niitä kustannusten approksimointiin.

Olemme tehneet kaksi erillistä simulaatiotutkimusta testataksemme "quantity support" -työkalua.
Ensimmäisessä tutkimuksessa vertasimme "quantity support" -työkalua vastaavanlaiseen työkaluun, jossa varjohinnat oli korvattu satunnaisesti valituilla luvuilla.
Tulokset osoittivat, että käyttämällä varjohintoja löydetään tarjoajien kannalta parempia tarjouksia.
Toisessa simulaatiotutkimuksessa tutkimme huutokauppojen lopputilanteen tehokkuutta.
Vertasimme sellaisia huutokauppoja, joissa "quantity support" -työkalu oli käytössä ja sellaisia huutokauppoihin, joissa se ei ollut käytettävissä teoreettisesti tehokkaaseen lopputulokseen.
Totesimme, että ne huutokaupat, joissa "quantity support" -työkalua käytettiin, päätyivät keskimäärin merkittävästi tehokkaampaan lopputuloksen.
Tutkimme myös simulaatioparametrien (tarjoajien määrän, rinnakkaistuotannon etujen suuruuden, tarjoajien kapasiteettien ja ensimmäisen tarjousten luontilogiikan) vaikutusta lopputulokseen.
Tulokset vaikuttivat olevan suhteellisen riippumattomia alkuarvoista.
Asettamalla tarjoajien kapasiteetit yhtä suuriksi tai kasvattamalla tarjoajien määrää saatiin tehokkuutta parannettua, mutta vain vähän.
Olemme sitä mieltä, että "quantity support" -työkalu parantaa kombinatoristen huutokauppojen tehokkuutta ja on hyödyksi tarjoajille.
ED:2007-07-03
INSSI record number: 34150
+ add basket
« previous | next »
INSSI