Approaches for multi-attribute auctions

Download

index.pdf

Date

2009

Author

Karakaya, Gülşah

Metadata

Show full item record

Item Usage Stats

175
views

42
downloads

There is a growing interest in electronic auctions in the literature. Many researchers work on the single attribute version of the problem. Multi-attribute version of the problem is more realistic. However, this brings a substantial difficulty in solving the problem. In order to overcome the computational difficulties, we develop an Evolutionary Algorithm (EA) for the case of multi-attribute multi-item reverse auctions. We generate the whole Pareto front using the EA. We also develop heuristic procedures to find several good initial solutions and insert those in the initial population of the EA. We test the EA on a number of randomly generated problems and compare the results with the true Pareto optimal front obtained by solving a series of integer programs. We also develop an exact interactive approach that provides aid both to the buyer and the sellers for a multi-attribute single item multi round reverse auction. The buyer decides on the provisional winner at each round. Then the approach provides support in terms of all attributes to each seller to be competitive in the next round of the auction.

Subject Keywords

Industrial engineering., Online Auctions.

URI

http://etd.lib.metu.edu.tr/upload/2/12610780/index.pdf
https://hdl.handle.net/11511/18639

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

An Evolutionary Algorithm for Finding Efficient Solutions in Multi-Attribute Auctions Koksalan, Murat; Karakaya, Gülşah (2014-05-01) There is a growing interest in electronic auctions. Many researchers consider a single-attribute, although auctions are multi-attribute in nature in practice. Addressing multiple attributes increases the difficulty of the problem substantially. We develop an evolutionary algorithm (EA) for multi-attribute multi-item reverse auctions. We try to generate the whole Pareto front using the EA. We also develop heuristic procedures to find several good initial solutions and insert those in the initial population o...
A Secure and Efficient Protocol for Electronic Treasury Auctions Bektas, Atilla; Kiraz, Mehmet Sabir; Uzunkol, Osmanbey (2014-10-17) Auctions have become an important part of electronic commerce. Considering the gradually increasing importance of confidentiality and privacy in auction modeling, various designs have been proposed to ensure secure transmission especially in sealed-bid auctions. However, to the best of our knowledge there is no secure and privacy preserving Treasury Auction system. Looking at systems currently in use, many countries perform those auctions manually. Since all the bids are transferred to the system in clear f...
On secure electronic auction process of government domestic debt securities in Turkey Bektaş, Atilla; Akyıldız, Ersan; Kiraz, Mehmet Sabır; Department of Cryptography (2013) Auctions, today, have become an important part of electronic commerce. With the gradually increasing importance of confidentiality and privacy in auction modeling, considering these two concepts, various designs have been proposed to ensure secure transmission especially in sealed-bid auctions. However, to the best of our knowledge, there has not been many approaches to the Treasury auctions. Looking at the current systems, many countries including Turkey perform Treasury auctions mostly manually. While it ...
Centralization and advance quality information in remanufacturing Ünal, Mürüvvet; Bayındır, Zeynep Pelin; Department of Industrial Engineering (2009) In this study, value of quality information and the e ects of centralization are investigated for a reverse supply chain consisting of a remanufacturer and a collector. Used products are collected and inspected to classify them into quality groups, then they are remanufactured to meet the demand of remanufactured products. The supply of collected products and demand of remanufactured products are both price-sensitive. The uncertain quality of the collected products is revealed by an inspection process. Two ...
A study combinatorial auctions Bilge, Betül; Alpaslan, Ferda Nur; Department of Information Systems (2004) By the emergence of electronic commerce and low transaction costs on the Internet, an interest in the design of new auction mechanisms has been arisen. Recently many researchers in computer science, economics, business, and game theory have presented many valuable studies on the subject of online auctions, and auctions theory. When faced from a computational perspective, combinatorial auctions are perhaps the most challenging ones. Combinatorial auctions, that is, auctions where bidders can bid on combinati...

Citation Formats

G. Karakaya, “Approaches for multi-attribute auctions,” M.S. - Master of Science, Middle East Technical University, 2009.