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
Loading...
Thumbnail Image
Name

ECAI2016GujarFaltings.pdf

Access type

openaccess

Size

760.41 KB

Format

Adobe PDF

Checksum (MD5)

1d993c249462c9006d0f50fe49ed08a2

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