Exact methods for combinatorial auctions

被引：0
|
作者：
Dries Goossens
机构：
[1] Katholieke Universiteit Leuven,Research center for Operations Research and Business Statistics
来源：
4OR | 2007年 / 5卷
关键词：
Combinatorial auction; Winner determination problem; Exact method; Complexity; 90C27; 91B26;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This is a summary of the author’s PhD thesis supervised by Frits Spieksma and defended on 20 December 2006 at the Katholieke Universiteit Leuven. The thesis is written in English and is available from the author’s website (http://www.econ.kuleuven.be/dries.goossens/public). This work deals with combinatorial auctions, i.e., auctions where bidders can bid on sets of items. We study two special cases, namely the total quantity discount auction and the matrix bid auction.
引用
收藏
页码：335 / 338
页数：3
相关论文
共 50 条
  • [21] Bayesian combinatorial auctions
    Christodoulou, George
    Kovacs, Annamaria
    Schapira, Michael
    AUTOMATA, LANGUAGES AND PROGRAMMING, PT 1, PROCEEDINGS, 2008, 5125 : 820 - +
  • [22] Combinatorial Auctions for Coordination and Control of Manufacturing MAS: Updating Prices Methods
    Lavios Villahoz, Juan Jose
    del Olmo Martinez, Ricardo
    Arauzo Arauzo, Alberto
    SOFT COMPUTING MODELS IN INDUSTRIAL AND ENVIRONMENTAL APPLICATIONS, 2010, 73 : 27 - +
  • [23] Matrix Bidding in Combinatorial Auctions
    Day, Robert W.
    Raghavan, S.
    OPERATIONS RESEARCH, 2009, 57 (04) : 916 - 933
  • [24] Combinatorial auctions for electronic business
    Y. Narahari
    Pankaj Dayama
    Sadhana, 2005, 30 : 179 - 211
  • [25] Combinatorial Auctions Without Money
    Dimitris Fotakis
    Piotr Krysta
    Carmine Ventre
    Algorithmica, 2017, 77 : 756 - 785
  • [26] EQUILIBRIA OF GREEDY COMBINATORIAL AUCTIONS
    Lucier, Brendan
    Borodin, Allan
    SIAM JOURNAL ON COMPUTING, 2017, 46 (02) : 620 - 660
  • [27] Combinatorial Auctions with Verification Are Tractable
    Krysta, Piotr
    Ventre, Carmine
    ALGORITHMS-ESA 2010, PT II, 2010, 6347 : 39 - 50
  • [28] Bundling equilibrium in combinatorial auctions
    Holzman, R
    Kfir-Dahav, N
    Monderer, D
    Tennenholtz, M
    GAMES AND ECONOMIC BEHAVIOR, 2004, 47 (01) : 104 - 123
  • [29] Robot exploration with combinatorial auctions
    Berhault, M
    Huang, H
    Keskinocak, P
    Koenig, S
    Elmaghraby, W
    Griffin, P
    Kleywegt, A
    IROS 2003: PROCEEDINGS OF THE 2003 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-4, 2003, : 1957 - 1962
  • [30] Combinatorial Auctions Without Money
    Fotakis, Dimitris
    Krysta, Piotr
    Ventre, Carmine
    ALGORITHMICA, 2017, 77 (03) : 756 - 785
12345