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. Bidder Optimal Assignments for General Utilities
 
conference paper

Bidder Optimal Assignments for General Utilities

Dütting, Paul  
•
Henzinger, Monika R.  
•
Weber, Ingmar
Leonardi, Stefano
2009
Internet and Network Economics. WINE 2009
5th Workshop on Network & Internet Economics (WINE)

We study the problem of matching bidders to items where each bidder i has a general, strictly monotonic utility functions u_{i,j}(p_j) expressing her utility of being matched to item j at price p_j . For this setting we prove that a bidder optimal outcome always exists, even when the utility functions are non-linear and non-continuous. Furthermore, we give an algorithm to find such a solution. Although the running time of this algorithm is exponential in the number of items, it is polynomial in the number of bidders.

  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-642-10841-9_58
Web of Science ID

WOS:000278097500058

Author(s)
Dütting, Paul  
Henzinger, Monika R.  
Weber, Ingmar
Editors
Leonardi, Stefano
Date Issued

2009

Publisher

Springer

Publisher place

Berlin

Published in
Internet and Network Economics. WINE 2009
Series title/Series vol.

Lecture Notes in Computer Science; 5929

Start page

575

End page

582

Subjects

bidder optimality

•

general utilities

•

stable matching

•

truthful mechanism

•

sponsored search

URL

URL

http://www.dis.uniroma1.it/~wine09/
Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LTAA  
Event nameEvent placeEvent date
5th Workshop on Network & Internet Economics (WINE)

Rome

December 14-18, 2009

Available on Infoscience
October 12, 2009
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/43592
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