Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Online Auctions for Dynamic Assignment: Theory and Empirical Evaluation
 
conference paper

Online Auctions for Dynamic Assignment: Theory and Empirical Evaluation

Gujar, Sujit
•
Faltings, Boi  
Kaminka, Ga
•
Fox, M
Show more
2016
Ecai 2016: 22Nd European Conference On Artificial Intelligence
22nd European Conference on Artificial Intelligence (ECAI)

Dynamic resource assignment is a common problem in multi-agent systems. We consider scenarios in which dynamic agents have preferences about assignments and the resources that can be assigned using online auctions. We study the trade-off between the following online auction properties: (i) truthfulness, (ii) expressiveness, (iii) efficiency, and (iv) average case performance. We theoretically and empirically compare four different online auctions: (i) Arrival Priority Serial Dictatorship, (ii) Split Dynamic VCG, (iii) e-Action, and (iv) Online Ranked Competition Auction. The latter is a novel design based on the competitive secretary problem. We show that, in addition to truthfulness and algorithmic efficiency, the degree of competition also plays an important role in selecting the best algorithm for a given context.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.3233/978-1-61499-672-9-1035
Web of Science ID

WOS:000385793700121

Author(s)
Gujar, Sujit
Faltings, Boi  
Editors
Kaminka, Ga
•
Fox, M
•
Bouquet, P
•
Hullermeier, E
•
Dignum, V
•
Dignum, F
•
Vanharmelen, F
Date Issued

2016

Publisher

Ios Press

Publisher place

Amsterdam

Published in
Ecai 2016: 22Nd European Conference On Artificial Intelligence
ISBN of the book

978-1-61499-672-9

978-1-61499-671-2

Total of pages

9

Series title/Series vol.

Frontiers in Artificial Intelligence and Applications

Volume

285

Start page

1035

End page

1043

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LIA  
Event nameEvent placeEvent date
22nd European Conference on Artificial Intelligence (ECAI)

Hague, NETHERLANDS

AUG 29-SEP 02, 2016

Available on Infoscience
November 21, 2016
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/131305
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés