An Evolutionary Algorithm for Finding Efficient Solutions in Multi-Attribute Auctions

2014-05-01
Koksalan, Murat
Karakaya, Gülşah
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 of the EA. We test the EA on a number of randomly generated problems and report our findings.
INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY & DECISION MAKING

Suggestions

Approaches for multi-attribute auctions
Karakaya, Gülşah; Köksalan, Murat; Department of Industrial Engineering (2009)
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...
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...
An interactive approach for Bi-attribute multi-item auctions
Karakaya, Gülşah (2016-10-01)
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 ...
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 ...
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
M. Koksalan and G. Karakaya, “An Evolutionary Algorithm for Finding Efficient Solutions in Multi-Attribute Auctions,” INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY & DECISION MAKING, pp. 649–673, 2014, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/42820.