Att organisera storskaliga projekt (t.ex., Konferenser, IT Shows, F1 race) kräver exakt schemaläggning av flera beroende uppgifter på gemensamma resurser där flera själviska enheter konkurrerar för att utföra de enskilda uppgifterna. I denna uppsats anser vi att en väl studerad och rik schemaläggning modell som kallas RCPSP (Resource Constricted Project Scheduling Problem). Den viktigaste förändringen av denna modell som vi anser i detta dokument är förekomsten av själviska enheter som konkurrerar om att utföra enskilda uppgifter i syfte att maximera sin egen nytta. På grund av de själviska enheter i spel, målet med schemaläggning problemet är inte längre bara att minimera makepan för hela projektet, utan snarare att maximera social välfärd samtidigt som incitament kompatibilitet och ekonomisk effektivitet. Vi visar att den traditionella VCG-mekanismen inte är förenlig med incitament i detta sammanhang och därför tillhandahåller vi två nya praktiska mekanismer som sträcker sig över VCG. Dessa nya mekanismer, s.k. Individual Completing Based Payments (ICP) and Social Completing Based Payments (SCP), ger starka teoretiska egenskaper inklusive strategibevisning.
Varakantham m.fl. I REF studeras den strategiska varianten av resursbegränsade projektplaneringsproblem.
Mechanism Design for Strategic Project Scheduling
{'venue': 'IJCAI', 'journal': None, 'mag_field_of_study': ['Computer Science']}