Decision support for multi-attribute auctions

Download

index.pdf

Date

2013

Author

Karakaya, Gülşah

Metadata

Show full item record

Item Usage Stats

107
views

30
downloads

In this study, we address multi-attribute, multi-item auction problems. In multi-attribute auctions there are additional attributes to the price and the comparison of bids is not straightforward. In multi-item auctions which are also known as combinatorial auctions, it is not so trivial to determine the winning bidders. We develop an auction decision support system (ADSS) that supports sellers to bid on multiple items. We demonstrate our approach in a multi-attribute, multi-item reverse auction setting. The approach is also directly applicable to forward auctions. During the auction process, ADSS estimates the underlying preference function of the buyer and supports sellers providing them information based on these estimations. We first assume that the sellers do not share their cost functions with ADSS and develop interactive algorithms for underlying linear preference functions as well as for underlying quasiconvex preference functions. The aim of the developed approaches is to have the more competitive bidders eventually end up winning the auction, with predetermined reasonable mark-up values. We demonstrate that our algorithms work well on a variety of test problems. We also develop an interactive algorithm for the case that sellers explicitly make their cost functions available to ADSS. In this approach, ADSS tries to find the best possible combinations considering both the estimated preference function of the buyer and the cost functions of the sellers. The experiments show that our algorithm finds the optimal winners (achieved with exact parameters of the underlying preference function).

Subject Keywords

Auctions., Decision support systems.

URI

http://etd.lib.metu.edu.tr/upload/12616686/index.pdf
https://hdl.handle.net/11511/23190

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

Decision Support for Multi attribute Multi item Reverse Auctions Karakaya, Gülşah (null; 2012-08-19) In this study, we address multi-item auction problems in a multiattribute, multi-round reverse auction setting. In each round, we provide the buyer with a set of efficient bid combinations, who then chooses the provisional winners whose bids collectively provide all the required items. We estimate preference information from the buyer’s choices and provide this to the bidders. The bidders update/improve their bids in order to become/stay competitive. The process continues several rounds. The developed inter...
Direction finding accuracy of sequential lobing under target amplitude fluctuations Candan, Çağatay (Institution of Engineering and Technology (IET), 2015-01-01) Using recently developed statistical target fluctuation models, the accuracy of sequential lobing is analytically studied. The study shows that the sequential lobing method suffers from a significant performance loss, in comparison with the monopulse method, for the Rayleigh fluctuation model. For other fluctuation models, the performance loss gradually decreases as the amplitude spread associated with the fluctuation gets smaller. The present study aims to analytically quantify the mentioned accuracy loss ...
OPTIMIZATION APPLIED ON REGULATORY AND ECO-FINANCE NETWORKS - SURVEY AND NEW DEVELOPMENTS - Weber, Gerhard Wilhelm; Kropat, Erik; Tezel, Aysun; Belen, Selma (2010-05-01) In this paper we survey recent advances and mathematical foundations of regulatory networks. We explain their interdisciplinary implications with special regard to Operational Research and financial sciences and introduce the so-called eco-finance networks. These networks, originally developed in the context of modeling and prediction of gene-expression patterns, have proved to provide a conceptual framework for the modeling of dynamical systems with respect to errors and uncertainty as well as the influenc...
Genetic algorithm for personnel assignment problem with multiple objectives Arslanoğlu, Yılmaz; Toroslu, İsmail Hakkı; Department of Computer Engineering (2006) This thesis introduces a multi-objective variation of the personnel assignment problem, by including additional hierarchical and team constraints, which put restrictions on possible matchings of the bipartite graph. Besides maximization of summation of weights that are assigned to the edges of the graph, these additional constraints are also treated as objectives which are subject to minimization. In this work, different genetic algorithm approaches to multi-objective optimization are considered to solve th...
Frequency-domain subspace identification of linear time-periodic (LTP) systems Uyanık, İsmail; Saranlı, Uluç; Ankaralı, Mustafa Mert; Cowan, Noah J.; Morgül, Ömer (Institute of Electrical and Electronics Engineers (IEEE), 2019-06) This paper proposes a new methodology for subspace-based state-space identification for linear time-periodic (LTP) systems. Since LTP systems can be lifted to equivalent linear time-invariant (LTI) systems, we first lift input-output data from an unknown LTP system as if they were collected from an equivalent LTI system. Then, we use frequency-domain subspace identification methods to find the LTI system estimate. Subsequently. we propose a novel method to obtain a time-periodic realization for the estimate...

Citation Formats

G. Karakaya, “Decision support for multi-attribute auctions,” Ph.D. - Doctoral Program, Middle East Technical University, 2013.