Matches in SemOpenAlex for { <https://semopenalex.org/work/W1815705819> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W1815705819 endingPage "253" @default.
- W1815705819 startingPage "242" @default.
- W1815705819 abstract "We propose an optimal mechanism for a sequencing problem where the jobs’ processing times and waiting costs are private. Given public priors for jobs’ private data, we seek to find a scheduling rule and incentive compatible payments that minimize the total expected payments to the jobs. Here, incentive compatible refers to a Bayes-Nash equilibrium. While the problem can be efficiently solved when jobs have single dimensional private data, we here address the problem with two dimensional private data. We show that the problem can be solved in polynomial time by linear programming techniques, answering an open problem in [13]. Our implementation is randomized and truthful in expectation. The main steps are a compactification of an exponential size linear program, and a combinatorial algorithm to decompose feasible interim schedules. In addition, in computational experiments with random instances, we generate some more insights." @default.
- W1815705819 created "2016-06-24" @default.
- W1815705819 creator A5010930168 @default.
- W1815705819 creator A5052226987 @default.
- W1815705819 date "2013-01-01" @default.
- W1815705819 modified "2023-09-23" @default.
- W1815705819 title "Two Dimensional Optimal Mechanism Design for a Sequencing Problem" @default.
- W1815705819 cites W142791843 @default.
- W1815705819 cites W1488995906 @default.
- W1815705819 cites W1557860566 @default.
- W1815705819 cites W1584042003 @default.
- W1815705819 cites W1719407338 @default.
- W1815705819 cites W1988328380 @default.
- W1815705819 cites W1991528957 @default.
- W1815705819 cites W2028876862 @default.
- W1815705819 cites W2029050771 @default.
- W1815705819 cites W2038017315 @default.
- W1815705819 cites W2043072159 @default.
- W1815705819 cites W2054965643 @default.
- W1815705819 cites W2075265959 @default.
- W1815705819 cites W2100292679 @default.
- W1815705819 cites W2100440346 @default.
- W1815705819 cites W2123325400 @default.
- W1815705819 cites W2159152246 @default.
- W1815705819 cites W2460473171 @default.
- W1815705819 cites W2508573783 @default.
- W1815705819 cites W30074706 @default.
- W1815705819 doi "https://doi.org/10.1007/978-3-642-36694-9_21" @default.
- W1815705819 hasPublicationYear "2013" @default.
- W1815705819 type Work @default.
- W1815705819 sameAs 1815705819 @default.
- W1815705819 citedByCount "6" @default.
- W1815705819 countsByYear W18157058192014 @default.
- W1815705819 countsByYear W18157058192015 @default.
- W1815705819 countsByYear W18157058192016 @default.
- W1815705819 countsByYear W18157058192018 @default.
- W1815705819 crossrefType "book-chapter" @default.
- W1815705819 hasAuthorship W1815705819A5010930168 @default.
- W1815705819 hasAuthorship W1815705819A5052226987 @default.
- W1815705819 hasConcept C107673813 @default.
- W1815705819 hasConcept C11413529 @default.
- W1815705819 hasConcept C126255220 @default.
- W1815705819 hasConcept C136764020 @default.
- W1815705819 hasConcept C144237770 @default.
- W1815705819 hasConcept C145097563 @default.
- W1815705819 hasConcept C153517567 @default.
- W1815705819 hasConcept C154945302 @default.
- W1815705819 hasConcept C162324750 @default.
- W1815705819 hasConcept C175444787 @default.
- W1815705819 hasConcept C177769412 @default.
- W1815705819 hasConcept C206729178 @default.
- W1815705819 hasConcept C29122968 @default.
- W1815705819 hasConcept C33923547 @default.
- W1815705819 hasConcept C41008148 @default.
- W1815705819 hasConcept C41045048 @default.
- W1815705819 hasConcept C46814582 @default.
- W1815705819 hasConcept C91810955 @default.
- W1815705819 hasConceptScore W1815705819C107673813 @default.
- W1815705819 hasConceptScore W1815705819C11413529 @default.
- W1815705819 hasConceptScore W1815705819C126255220 @default.
- W1815705819 hasConceptScore W1815705819C136764020 @default.
- W1815705819 hasConceptScore W1815705819C144237770 @default.
- W1815705819 hasConceptScore W1815705819C145097563 @default.
- W1815705819 hasConceptScore W1815705819C153517567 @default.
- W1815705819 hasConceptScore W1815705819C154945302 @default.
- W1815705819 hasConceptScore W1815705819C162324750 @default.
- W1815705819 hasConceptScore W1815705819C175444787 @default.
- W1815705819 hasConceptScore W1815705819C177769412 @default.
- W1815705819 hasConceptScore W1815705819C206729178 @default.
- W1815705819 hasConceptScore W1815705819C29122968 @default.
- W1815705819 hasConceptScore W1815705819C33923547 @default.
- W1815705819 hasConceptScore W1815705819C41008148 @default.
- W1815705819 hasConceptScore W1815705819C41045048 @default.
- W1815705819 hasConceptScore W1815705819C46814582 @default.
- W1815705819 hasConceptScore W1815705819C91810955 @default.
- W1815705819 hasLocation W18157058191 @default.
- W1815705819 hasOpenAccess W1815705819 @default.
- W1815705819 hasPrimaryLocation W18157058191 @default.
- W1815705819 hasRelatedWork W1496221018 @default.
- W1815705819 hasRelatedWork W1503617009 @default.
- W1815705819 hasRelatedWork W1920059351 @default.
- W1815705819 hasRelatedWork W2142333099 @default.
- W1815705819 hasRelatedWork W2580332477 @default.
- W1815705819 hasRelatedWork W2615191079 @default.
- W1815705819 hasRelatedWork W3097790778 @default.
- W1815705819 hasRelatedWork W3124377455 @default.
- W1815705819 hasRelatedWork W4287846088 @default.
- W1815705819 hasRelatedWork W2189451820 @default.
- W1815705819 isParatext "false" @default.
- W1815705819 isRetracted "false" @default.
- W1815705819 magId "1815705819" @default.
- W1815705819 workType "book-chapter" @default.