Matches in SemOpenAlex for { <https://semopenalex.org/work/W2123325400> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2123325400 endingPage "425" @default.
- W2123325400 startingPage "414" @default.
- W2123325400 abstract "We study the design of optimal mechanisms in a setting where job-agents compete for being processed by a service provider that can handle one job at a time. Each job has a processing time and incurs a waiting cost. Jobs need to be compensated for waiting. We consider two models, one where only the waiting costs of jobs are private information (1-d), and another where both waiting costs and processing times are private (2-d). An optimal mechanism minimizes the total expected expenses to compensate all jobs, while it has to be Bayes-Nash incentive compatible. We derive closed formulae for the optimal mechanism in the 1-d case and show that it is efficient for symmetric jobs. For non-symmetric jobs, we show that efficient mechanisms perform arbitrarily bad. For the 2-d case, we prove that the optimal mechanism in general does not even satisfy IIA, the `independent of irrelevant alternatives' condition. We also show that the optimal mechanism is not even efficient for symmetric agents in the 2-d case." @default.
- W2123325400 created "2016-06-24" @default.
- W2123325400 creator A5005167520 @default.
- W2123325400 creator A5043606143 @default.
- W2123325400 creator A5052226987 @default.
- W2123325400 creator A5056032395 @default.
- W2123325400 date "2008-01-01" @default.
- W2123325400 modified "2023-09-25" @default.
- W2123325400 title "Optimal Mechanisms for Single Machine Scheduling" @default.
- W2123325400 cites W1988328380 @default.
- W2123325400 cites W1989792334 @default.
- W2123325400 cites W2015007620 @default.
- W2123325400 cites W2026467685 @default.
- W2123325400 cites W2029050771 @default.
- W2123325400 cites W2073603519 @default.
- W2123325400 cites W2078040677 @default.
- W2123325400 cites W2120100612 @default.
- W2123325400 cites W2123325400 @default.
- W2123325400 cites W2138637196 @default.
- W2123325400 cites W2162278657 @default.
- W2123325400 cites W3122666903 @default.
- W2123325400 doi "https://doi.org/10.1007/978-3-540-92185-1_47" @default.
- W2123325400 hasPublicationYear "2008" @default.
- W2123325400 type Work @default.
- W2123325400 sameAs 2123325400 @default.
- W2123325400 citedByCount "8" @default.
- W2123325400 countsByYear W21233254002013 @default.
- W2123325400 countsByYear W21233254002014 @default.
- W2123325400 countsByYear W21233254002015 @default.
- W2123325400 countsByYear W21233254002016 @default.
- W2123325400 countsByYear W21233254002018 @default.
- W2123325400 crossrefType "book-chapter" @default.
- W2123325400 hasAuthorship W2123325400A5005167520 @default.
- W2123325400 hasAuthorship W2123325400A5043606143 @default.
- W2123325400 hasAuthorship W2123325400A5052226987 @default.
- W2123325400 hasAuthorship W2123325400A5056032395 @default.
- W2123325400 hasBestOaLocation W21233254002 @default.
- W2123325400 hasConcept C120314980 @default.
- W2123325400 hasConcept C126255220 @default.
- W2123325400 hasConcept C206729178 @default.
- W2123325400 hasConcept C33923547 @default.
- W2123325400 hasConcept C41008148 @default.
- W2123325400 hasConceptScore W2123325400C120314980 @default.
- W2123325400 hasConceptScore W2123325400C126255220 @default.
- W2123325400 hasConceptScore W2123325400C206729178 @default.
- W2123325400 hasConceptScore W2123325400C33923547 @default.
- W2123325400 hasConceptScore W2123325400C41008148 @default.
- W2123325400 hasLocation W21233254001 @default.
- W2123325400 hasLocation W21233254002 @default.
- W2123325400 hasLocation W21233254003 @default.
- W2123325400 hasOpenAccess W2123325400 @default.
- W2123325400 hasPrimaryLocation W21233254001 @default.
- W2123325400 hasRelatedWork W1572108542 @default.
- W2123325400 hasRelatedWork W1882733036 @default.
- W2123325400 hasRelatedWork W2017416991 @default.
- W2123325400 hasRelatedWork W2109998134 @default.
- W2123325400 hasRelatedWork W2140625810 @default.
- W2123325400 hasRelatedWork W2160425906 @default.
- W2123325400 hasRelatedWork W2361500257 @default.
- W2123325400 hasRelatedWork W2377326806 @default.
- W2123325400 hasRelatedWork W2389719923 @default.
- W2123325400 hasRelatedWork W2546696010 @default.
- W2123325400 isParatext "false" @default.
- W2123325400 isRetracted "false" @default.
- W2123325400 magId "2123325400" @default.
- W2123325400 workType "book-chapter" @default.