---
_id: '11799'
abstract:
- lang: eng
  text: We study the problem of matching bidders to items where each bidder i has
    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.
alternative_title:
- LNCS
article_processing_charge: No
author:
- first_name: Paul
  full_name: Dütting, Paul
  last_name: Dütting
- first_name: Monika H
  full_name: Henzinger, Monika H
  id: 540c9bbd-f2de-11ec-812d-d04a5be85630
  last_name: Henzinger
  orcid: 0000-0002-5008-6530
- first_name: Ingmar
  full_name: Weber, Ingmar
  last_name: Weber
citation:
  ama: 'Dütting P, Henzinger MH, Weber I. Bidder optimal assignments for general utilities.
    In: <i>5th International Workshop on Internet and Network Economics</i>. Vol 5929.
    Springer Nature; 2009:575-582. doi:<a href="https://doi.org/10.1007/978-3-642-10841-9_58">10.1007/978-3-642-10841-9_58</a>'
  apa: 'Dütting, P., Henzinger, M. H., &#38; Weber, I. (2009). Bidder optimal assignments
    for general utilities. In <i>5th International Workshop on Internet and Network
    Economics</i> (Vol. 5929, pp. 575–582). Rome, Italy: Springer Nature. <a href="https://doi.org/10.1007/978-3-642-10841-9_58">https://doi.org/10.1007/978-3-642-10841-9_58</a>'
  chicago: Dütting, Paul, Monika H Henzinger, and Ingmar Weber. “Bidder Optimal Assignments
    for General Utilities.” In <i>5th International Workshop on Internet and Network
    Economics</i>, 5929:575–82. Springer Nature, 2009. <a href="https://doi.org/10.1007/978-3-642-10841-9_58">https://doi.org/10.1007/978-3-642-10841-9_58</a>.
  ieee: P. Dütting, M. H. Henzinger, and I. Weber, “Bidder optimal assignments for
    general utilities,” in <i>5th International Workshop on Internet and Network Economics</i>,
    Rome, Italy, 2009, vol. 5929, pp. 575–582.
  ista: 'Dütting P, Henzinger MH, Weber I. 2009. Bidder optimal assignments for general
    utilities. 5th International Workshop on Internet and Network Economics. WINE:
    International Conference on Web and Internet Economics, LNCS, vol. 5929, 575–582.'
  mla: Dütting, Paul, et al. “Bidder Optimal Assignments for General Utilities.” <i>5th
    International Workshop on Internet and Network Economics</i>, vol. 5929, Springer
    Nature, 2009, pp. 575–82, doi:<a href="https://doi.org/10.1007/978-3-642-10841-9_58">10.1007/978-3-642-10841-9_58</a>.
  short: P. Dütting, M.H. Henzinger, I. Weber, in:, 5th International Workshop on
    Internet and Network Economics, Springer Nature, 2009, pp. 575–582.
conference:
  end_date: 2009-12-18
  location: Rome, Italy
  name: 'WINE: International Conference on Web and Internet Economics'
  start_date: 2009-12-14
date_created: 2022-08-11T12:33:38Z
date_published: 2009-12-01T00:00:00Z
date_updated: 2023-02-21T16:32:35Z
day: '01'
doi: 10.1007/978-3-642-10841-9_58
extern: '1'
intvolume: '      5929'
language:
- iso: eng
month: '12'
oa_version: None
page: 575-582
publication: 5th International Workshop on Internet and Network Economics
publication_identifier:
  isbn:
  - '9783642108402'
  issn:
  - 1611-3349
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
related_material:
  record:
  - id: '11902'
    relation: later_version
    status: public
scopus_import: '1'
status: public
title: Bidder optimal assignments for general utilities
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 5929
year: '2009'
...