Market-based allocation with indivisible bids

被引:0
|
作者
Schvartzman, L. Julian [1 ]
Wellman, Michael P. [1 ]
机构
[1] Univ Michigan, Ann Arbor, MI 48109 USA
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We study multi-unit double auctions accepting bids with indivisibility constraints. We propose different price-quote policies and study their influence on the efficiency of market-based allocation. Using a reconfigurable manufacturing scenario where agents trade large quantities of multiple goods, we demonstrate potential benefits of supporting indivisibility constraints in bidding. These benefits are highly sensitive to the form of price quote provided, indicating interesting tradeoffs in communication and allocation efficiency.
引用
收藏
页码:57 / 70
页数:14
相关论文
共 50 条
  • [1] Market-based allocation with indivisible bids
    Schvartzman, L. Julian
    Wellman, Michael P.
    [J]. PRODUCTION AND OPERATIONS MANAGEMENT, 2007, 16 (04) : 495 - 509
  • [2] Communication-Preserving Bids in Market-Based Task Allocation
    Quinton, Felix
    Grand, Christophe
    Lesire, Charles
    [J]. 2022 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2022, : 13708 - 13713
  • [3] Learning in market-based resource allocation
    Gomes, Eduardo Rodrigues
    Kowalczyk, Ryszard
    [J]. 6TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE, PROCEEDINGS, 2007, : 475 - +
  • [4] Market allocation of indivisible goods
    Ichiishi, T
    Idzik, A
    [J]. JOURNAL OF MATHEMATICAL ECONOMICS, 1999, 32 (04) : 457 - 466
  • [5] Market-Based Solution to the Allocation of Tasks to Agents
    Kivelevitch, Elad
    Cohen, Kelly
    Kumar, Manish
    [J]. COMPLEX ADAPTIVE SYSTEMS, 2011, 6
  • [6] A market-based allocation mechanism for the DiffServ framework
    Parameswaran, M
    Stallaert, J
    Whinston, AB
    [J]. DECISION SUPPORT SYSTEMS, 2001, 31 (03) : 351 - 361
  • [7] Market-Based Transmission Expansion Planning Under Uncertainty in Bids by Fuzzy Assessment
    Kamyab, Gholam-Reza
    Fotuhi-Firuzabad, Mahmood
    Rashidinejad, Masoud
    [J]. JOURNAL OF ELECTRICAL ENGINEERING & TECHNOLOGY, 2012, 7 (04) : 468 - 479
  • [8] Market-Based Resource Allocation for Service Overlay Networks
    Egashira, Ryota
    Suda, Tatsuya
    [J]. CAMAD: 2009 IEEE 14TH INTERNATIONAL WORKSHOP ON COMPUTER AIDED MODELING AND DESIGN OF COMMUNICATION LINKS AND NETWORKS, 2009, : 21 - 25
  • [9] Market-Based Task Allocation by using Assignment Problem
    Kaleci, Burak
    Parlaktuna, Osman
    Ozkan, Metin
    Kirlik, Gokhan
    [J]. 2010 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2010), 2010,
  • [10] Market-based complex task allocation for multirobot teams
    Zlot, Robert
    Stentz, Anthony
    [J]. TRANSFORMATIONAL SCIENCE AND TECHNOLOGY FOR THE CURRENT AND FUTURE FORCE, 2006, 42 : 169 - +