Matches in SemOpenAlex for { <https://semopenalex.org/work/W2960910112> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2960910112 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). Probability distributions represent the public common belief about private information. We consider discrete and continuous distributions. In this setting, 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 discrete case, we prove that the optimal mechanism in general does not even satisfy IIA, the `independent of irrelevant alternatives'' condition. Hence any attempt along the lines of the classical auction setting is doomed to fail. In the 2-d discrete case, we also show that the optimal mechanism is not even efficient for symmetric agents." @default.
- W2960910112 created "2019-07-23" @default.
- W2960910112 creator A5005167520 @default.
- W2960910112 creator A5043606143 @default.
- W2960910112 creator A5052226987 @default.
- W2960910112 creator A5056032395 @default.
- W2960910112 date "2008-01-01" @default.
- W2960910112 modified "2023-09-25" @default.
- W2960910112 title "Optimal mechanisms for single machine scheduling." @default.
- W2960910112 hasPublicationYear "2008" @default.
- W2960910112 type Work @default.
- W2960910112 sameAs 2960910112 @default.
- W2960910112 citedByCount "0" @default.
- W2960910112 crossrefType "posted-content" @default.
- W2960910112 hasAuthorship W2960910112A5005167520 @default.
- W2960910112 hasAuthorship W2960910112A5043606143 @default.
- W2960910112 hasAuthorship W2960910112A5052226987 @default.
- W2960910112 hasAuthorship W2960910112A5056032395 @default.
- W2960910112 hasConcept C126255220 @default.
- W2960910112 hasConcept C144237770 @default.
- W2960910112 hasConcept C153517567 @default.
- W2960910112 hasConcept C162324750 @default.
- W2960910112 hasConcept C175444787 @default.
- W2960910112 hasConcept C177142836 @default.
- W2960910112 hasConcept C200594392 @default.
- W2960910112 hasConcept C202556891 @default.
- W2960910112 hasConcept C206729178 @default.
- W2960910112 hasConcept C29122968 @default.
- W2960910112 hasConcept C33923547 @default.
- W2960910112 hasConcept C38652104 @default.
- W2960910112 hasConcept C41008148 @default.
- W2960910112 hasConcept C46814582 @default.
- W2960910112 hasConcept C91810955 @default.
- W2960910112 hasConcept C99221444 @default.
- W2960910112 hasConceptScore W2960910112C126255220 @default.
- W2960910112 hasConceptScore W2960910112C144237770 @default.
- W2960910112 hasConceptScore W2960910112C153517567 @default.
- W2960910112 hasConceptScore W2960910112C162324750 @default.
- W2960910112 hasConceptScore W2960910112C175444787 @default.
- W2960910112 hasConceptScore W2960910112C177142836 @default.
- W2960910112 hasConceptScore W2960910112C200594392 @default.
- W2960910112 hasConceptScore W2960910112C202556891 @default.
- W2960910112 hasConceptScore W2960910112C206729178 @default.
- W2960910112 hasConceptScore W2960910112C29122968 @default.
- W2960910112 hasConceptScore W2960910112C33923547 @default.
- W2960910112 hasConceptScore W2960910112C38652104 @default.
- W2960910112 hasConceptScore W2960910112C41008148 @default.
- W2960910112 hasConceptScore W2960910112C46814582 @default.
- W2960910112 hasConceptScore W2960910112C91810955 @default.
- W2960910112 hasConceptScore W2960910112C99221444 @default.
- W2960910112 hasIssue "033" @default.
- W2960910112 hasLocation W29609101121 @default.
- W2960910112 hasOpenAccess W2960910112 @default.
- W2960910112 hasPrimaryLocation W29609101121 @default.
- W2960910112 hasRelatedWork W142056584 @default.
- W2960910112 hasRelatedWork W2012193618 @default.
- W2960910112 hasRelatedWork W2028342743 @default.
- W2960910112 hasRelatedWork W2115558062 @default.
- W2960910112 hasRelatedWork W2133880097 @default.
- W2960910112 hasRelatedWork W2464007151 @default.
- W2960910112 hasRelatedWork W2741944983 @default.
- W2960910112 hasRelatedWork W2744555660 @default.
- W2960910112 hasRelatedWork W2762139366 @default.
- W2960910112 hasRelatedWork W2891764518 @default.
- W2960910112 hasRelatedWork W2949949308 @default.
- W2960910112 hasRelatedWork W2950751784 @default.
- W2960910112 hasRelatedWork W2951995039 @default.
- W2960910112 hasRelatedWork W2963904912 @default.
- W2960910112 hasRelatedWork W2987518395 @default.
- W2960910112 hasRelatedWork W2996965854 @default.
- W2960910112 hasRelatedWork W3121856607 @default.
- W2960910112 hasRelatedWork W3123690907 @default.
- W2960910112 hasRelatedWork W3205360671 @default.
- W2960910112 hasRelatedWork W60594495 @default.
- W2960910112 isParatext "false" @default.
- W2960910112 isRetracted "false" @default.
- W2960910112 magId "2960910112" @default.
- W2960910112 workType "article" @default.