Loading...
Editors
Leonardi, Stefano
2009
Internet and Network Economics. WINE 2009
Bidder Optimal Assignments for General Utilities
conference paper
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.
Type
conference paper
Web of Science ID
WOS:000278097500058
Author(s)
Editors
Leonardi, Stefano
Date Issued
2009
Publisher
Publisher place
Berlin
Journal
Internet and Network Economics. WINE 2009
Series title/Series vol.
Lecture Notes in Computer Science; 5929
Start page
575
End page
582
Peer reviewed
REVIEWED
Written at
EPFL
EPFL units
Event name | Event place | Event date |
Rome | December 14-18, 2009 | |
Available on Infoscience
October 12, 2009
Use this identifier to reference this record