Combinatorial auctions

被引：56
|
作者：
Abrache, Jawad
Crainic, Teodor Gabriel
Gendreau, Michel
Rekik, Monia
机构：
[1] Al Akhawayn Univ, Sch Business Adm, Ifrane 53000, Morocco
[2] Univ Quebec, Chaire Rech Ind CRSNG Management Logist, ESG, Montreal, PQ H3C 3P8, Canada
[3] Univ Montreal, Dept Informat & Rech Operat, Montreal, PQ H3C 3J7, Canada
[4] Univ Montreal, CIRRELT, Montreal, PQ H3C 3J7, Canada
来源：
ANNALS OF OPERATIONS RESEARCH | 2007年 / 153卷 / 01期
关键词：
e-commerce; mechanism design; combinatorial auctions; bidding languages; iterative auctions; advisors;
D O I：
10.1007/s10479-007-0179-z
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
Combinatorial auctions are an important class of market mechanisms in which participants are allowed to bid on bundles of multiple heterogeneous items. In this paper, we discuss several complex issues that are encountered in the design of combinatorial auctions. These issues are related to the formulation of the winner determination problem, the expression of combined bids, the design of progressive combinatorial auctions that require less information revelation, and the need for decision support tools to help participants make profitable bidding decisions. For each issue, we survey the existing literature and propose avenues for further research.
引用
收藏
页码：131 / 164
页数：34
相关论文
共 50 条
  • [41] COMBINATORIAL AUCTIONS AND DUALITY THEORY
    Majovska, Renata
    Fiala, Petr
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE: QUANTITATIVE METHODS IN ECONOMICS: MULTIPLE CRITERIA DECISION MAKING XIX, 2018, : 223 - 229
  • [42] Combinatorial Auctions without Money
    Fotakis, Dimitris
    Krysta, Piotr
    Ventre, Carmine
    [J]. AAMAS'14: PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS, 2014, : 1029 - 1036
  • [43] Combinatorial auctions with endowment effect
    Babaioff, Moshe
    Dobzinski, Shahar
    Oren, Sigal
    [J]. GAMES AND ECONOMIC BEHAVIOR, 2022, 136 : 255 - 273
  • [44] Combinatorial Auctions Test Suite
    Kalevova, Jana
    [J]. PROCEEDINGS OF THE 26TH INTERNATIONAL CONFERENCE ON MATHEMATICAL METHODS IN ECONOMICS 2008, 2008, : 245 - 248
  • [45] Multiobjective Combinatorial Auctions in Transportation Procurement
    Ignatius, Joshua
    Hosseini-Motlagh, Seyyed-Mahdi
    Goh, Mark
    Sepehri, Mohammad Mehdi
    Mustafa, Adli
    Rahman, Amirah
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [46] Combinatorial Auctions with Tractable Winner Determination
    Gottlob, Georg
    Greco, Gianluigi
    [J]. ACM SIGECOM EXCHANGES, 2007, 7 (01)
  • [47] Effects of Suboptimal Bidding in Combinatorial Auctions
    Schneider, Stefan
    Shabalin, Pasha
    Bichler, Martin
    [J]. AUCTIONS, MARKET MECHANISMS AND THEIR APPLICATIONS, 2009, 14 : 1 - 2
  • [48] Prophet Secretary for Combinatorial Auctions and Matroids
    Ehsani, Soheil
    Hajiaghayi, MohammadTaghi
    Kesselheim, Thomas
    Singla, Sahil
    [J]. SODA'18: PROCEEDINGS OF THE TWENTY-NINTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2018, : 700 - 714
  • [49] PROPHET SECRETARY FOR COMBINATORIAL AUCTIONS AND MATROIDS
    Ehsani, Soheil
    Hajiaghayi, Mohammadtaghi
    Kesselheim, Thomas
    Singla, Sahil
    [J]. SIAM Journal on Computing, 2024, 53 (06) : 1641 - 1662
  • [50] Pareto optimal budgeted combinatorial auctions
    Phuong Le
    [J]. THEORETICAL ECONOMICS, 2018, 13 (02): : 831 - 868
12345