A study combinatorial auctions

Download

index.pdf

Date

2004

Author

Bilge, Betül

Metadata

Show full item record

Item Usage Stats

213
views

73
downloads

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 combinations of items, tend to lead to more efficient allocations than traditional auction mechanisms in multi-item multi-unit situations where the agents̕ valuations of the items are not additive. However, determining the winners to maximize the revenue is NP-complete. In this study, we first analyze the existing approaches for combinatorial auction problem. Based on this analysis, we then choose three different approaches, which are search approach, descending simultaneous auctions approach, and IP (Integer Programming) formulation approach to build our models. The performances of the models are compared using computer simulations, where we model bandwidth allocation system. Finally a combinatorial auction tool is built which can be used for online auctions and e-procurement systems.

Subject Keywords

Surveying.

URI

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

Collections

Graduate School of Informatics, Thesis

Suggestions

OpenMETU
Core

A nanotechnology roadmapping study for the Turkish defense industry Aydogdu, Ayhan; Burmaoglu, Serhat; Saritas, Ozcan; Çakır, Serhat (2017-01-01) Purpose - Technologies are constantly developed to address new demands and provide further opportunities. Owing to a number of potential application areas of nanotechnologies within this sector, the purpose of this study is to take defense as a case and propose a strategic roadmap for the use of nanotechnologies in the Turkish Defense Industry.
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 ...
Analysing Opportunities and Challenges of Integrated Blockchain Technologies in Healthcare Gökalp, Ebru; Gökalp, Mert Onuralp; Eren, Pekin Erhan (2018-09-20) Blockchain is a disruptive technology with the potential to have a significant impact on business models and industries, similar to the adoption of Internet. Blockchain promotes distributed, open, inclusive, immutable, and secure architectural approaches, instead of centralized, hidden, exclusive, and alterable alternatives. The adoption of blockchain in the healthcare domain offers promising solutions for securing communications among stakeholders, efficient delivery of clinical reports, and integrating va...
Investigating the effects of illiquidity on credit risks via new liquidity augmented stochastic volatility jump diffusion model Gaygısız Lajunen, Esma; Hekimoglu, Alper (2021-12-01) Liquidity is extremely important not only within the context of financial markets but also in every scale of economic transactions. In this study, within the realm of financial markets, we configure liquidity as an independent stochastic process moderating the fluidity of all transactions and hence dynamically changing asset values. This study's asset value process ignoring liquidity is modelled with a stochastic volatility jump-diffusion (SVJ) model and that model is augmented with the incorporation of a l...

Citation Formats

B. Bilge, “A study combinatorial auctions,” M.S. - Master of Science, Middle East Technical University, 2004.