Geri Dön

A study in combinatorial auctions

Tümleşik açık artırmalar üzerine bir çalışma

  1. Tez No: 153219
  2. Yazar: BETÜL BİLGE
  3. Danışmanlar: DOÇ. DR. FERDA NUR ALPASLAN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Auctions, Combinatorial Auctions, Multi-item multi-unit auctions, Simultaneous auctions, Integer Programming, Linear Programming, e-commerce, e- procurement, Winner determination, Simulation, Bandwidth allocation
  7. Yıl: 2004
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Enformatik Enstitüsü
  11. Ana Bilim Dalı: Bilişim Sistemleri Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 118

Özet

oz TÜMLEŞİK AÇIK ARTIRMALAR ÜZERİNE BİR ÇALIŞMA Bilge, Betül Master, Bilişim Sistemleri Bölümü Tez yöneticisi: Doç. Dr. Ferda Nur Alpaslan Temmuz 2004,101 sayfa Elektronik işin ilerlemesi ve işlem ücretlerinin İnternette düşük olması sebebiyle yeni açık artırma mekanizmaları tasarlamak için ilgi artmıştır. Yakın zamanda bilgisayar bilimleri, ekonomi, iş, ve oyun teorisi üzeride çalışan pek çok bilim adamı açık artırma teorileri üzerinde çok değerli çalışmalar yapmışlardır. İşlemsel açıdan bakıldığında, tümleşik açık artırmalar en göze çarpan açık artırma türü olarak karşımıza çıkmaktadır. Tümleşik açık artırmalarda, teklif verenler satılan parçaların bileşimine bir teklif verebilir. Bu tür açık artırmalar, teklif verenlerin satılan parçalara biçtikleri değerin toplamsal olmadığı, çok-parça çok-birim olan açık artırma modellerinde geleneksel açık artırmalara gore çok daha verimli paylaştırma sağlar. Ama tümleşik açık artırmalarda kazancı azami hadde çıkaracak, kazanalan belirlemenin NP-Complete olduğu görülmüştür. vıBu çalışmada, önce tümleşik açık artırma problemi için yapılmış olan yaklaşımlar incelenmiştir. Bu inceleme sonunda üç farklı yaklaşım seçilmiş ve bu yaklaşımlar modellenmiştir. Bu yaklaşımlar : arama yolu, eşzamanlı azalan acık artırma yolu, ve sayısal programlama yoludur. Bu modellerin performansı yapılan simulasyonla karşılaştırılmıştır. Bu simulasyonda bant genişliği paylaştırımı modellenmiştir. Son olarak bir tümleşik açık artırma aracı yapılmıştır. Anahtar Kelimeler : Açık Artırma, Tümleşik açık artırma, Cok-parça çok-birim açık artırmaları, Eşzamanlı açık artırmalar, Sayısal programlama, lineer programlama, e-iş, e-tedarik, Kazanan belirleme, Simulasyon, Bant genişliği paylaştırımı vıı

Özet (Çeviri)

ABSTRACT A STUDY IN COMBINATORIAL AUCTIONS Bilge, Betiil M.S., Department of Information Systems Supervisor: Assoc. Prof. Dr. Ferda Nur Alpaslan July 2004, 101 pages 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. IVIn 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.

Benzer Tezler

  1. Tez No

    276613

    Cawp: A combinatorial auction web platform

    Cawp: Bir kombinatoryel ihale web platformu

    İBRAHİM CERECİ

    Yüksek Lisans

    İngilizce

    İngilizce

    2009

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolAtılım Üniversitesi

    Bilgisayar Mühendisliği Bölümü

    DOÇ. DR. MOHAMMED REHAN

    YRD. DOÇ. DR. HÜREVREN KILIÇ

  2. Tez No

    365584

    Decision support for multi-attribute auctions

    Çok ölçütlü açık arttırmalar için karar destek

    GÜLŞAH KARAKAYA

    Doktora

    İngilizce

    İngilizce

    2013

    Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik Üniversitesi

    Endüstri Mühendisliği Bölümü

    PROF. DR. MUSTAFA MURAT KÖKSALAN

  3. Tez No

    858436

    A multidimensional resource allocation model for cloud computing

    Bulut bilişim için çok boyutlu bir kaynak tahsis modeli

    AYŞENUR USLU

    Yüksek Lisans

    İngilizce

    İngilizce

    2024

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolMarmara Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ALİ HAYDAR ÖZER

  4. Tez No

    393629

    Sequential auctions with budget constrained bidders: Turkish 4G spectrum auction

    Bütçe kısıtı altında sıralı ihaleler: Türkiye 4N spektrum ihalesi

    ÖMER CEM AYAZ

    Yüksek Lisans

    İngilizce

    İngilizce

    2015

    Ekonomiİstanbul Teknik Üniversitesi

    İktisat Ana Bilim Dalı

    DOÇ. DR. SENCER ECER

  5. Tez No

    709505

    Energy-aware combinatorial resource scheduling model for cloud computing

    Bulut bilişim için enerji-bilinçli birleşimsel kaynak zamanlama modeli

    ERBİL ÖNER

    Yüksek Lisans

    İngilizce

    İngilizce

    2022

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolMarmara Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ALİ HAYDAR ÖZER

Geri Dön