The complexity of mixed multi-unit combinatorial auctions: Tractability under structural and qualitative restrictions

&
Artificial Intelligence 196 (C):1-25 (2013)
  Copy   BIBTEX

Abstract

This article has no associated abstract. (fix it)

Categories

Keywords

Reprint years

DOI

10.1016/j.artint.2012.12.002

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 100,809

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

Walrasian pricing in multi-unit auctions.Simina Brânzei, Aris Filos-Ratsikas, Peter Bro Miltersen & Yulong Zeng - 2023 - Artificial Intelligence 322 (C):103961.
Better redistribution with inefficient allocation in multi-unit auctions.Mingyu Guo & Vincent Conitzer - 2014 - Artificial Intelligence 216 (C):287-308.
State-variable planning under structural restrictions: algorithms and complexity.Peter Jonsson & Christer Bäckström - 1998 - Artificial Intelligence 100 (1-2):125-176.
Tractable combinatorial auctions and b-matching.Moshe Tennenholtz - 2002 - Artificial Intelligence 140 (1-2):231-243.
Algorithm for optimal winner determination in combinatorial auctions.Tuomas Sandholm - 2002 - Artificial Intelligence 135 (1-2):1-54.
Revenue monotonicity in deterministic, dominant-strategy combinatorial auctions.Baharak Rastegari, Anne Condon & Kevin Leyton-Brown - 2011 - Artificial Intelligence 175 (2):441-456.
BOB: Improved winner determination in combinatorial auctions and generalizations.Tuomas Sandholm & Subhash Suri - 2003 - Artificial Intelligence 145 (1-2):33-58.
架空名義入札に頑健な複数ユニットオークションプロトコル.櫻井 祐子 横尾 真 - 2002 - Transactions of the Japanese Society for Artificial Intelligence 17:390-397.
Decomposition and tractability in qualitative spatial and temporal reasoning.Jinbo Huang, Jason Jingshi Li & Jochen Renz - 2013 - Artificial Intelligence 195 (C):140-164.
Strongly budget balanced auctions for multi-sided markets.Dvir Gilor, Rica Gonen & Erel Segal-Halevi - 2021 - Artificial Intelligence 300 (C):103548.

Analytics

Added to PP
2020-12-22

Downloads
6 (#1,693,354)

6 months
5 (#1,035,700)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

Add more references