I detta dokument behandlas en projektplaneringsmiljö där projektnätverkets verksamhet delas upp mellan en uppsättning agenter. Aktivitetens varaktighet är kontrollerbar, dvs. varje agent tillåts att förkorta varaktigheten för sin verksamhet, vilket medför en kraschande kostnad. Om projektet görpan minskas i förhållande till dess normalvärde, erbjuds en belöning till agenterna och varje agent får en viss andel av den totala belöningen. Agenter vill maximera sin vinst. Förutsatt en fullständig kunskap om agenternas parametrar och aktivitetsnätverket, är detta problem modelleras som ett icke-kooperativt spel och Nash equilibria analyseras. Vi karakteriserar Nash equilibria när det gäller förekomsten av vissa typer av nedskärningar i projektnätverket. Vi visar att hitta en Nash jämvikt är lätt, samtidigt hitta en Nash strategi som minimerar projektet makespan är NP-hård i stark mening. Det speciella fallet där varje aktivitet tillhör en annan agent 1 studeras också och vissa polynom-tidsalgoritmer föreslås för detta fall.
Till exempel kännetecknas i REF Nash jämvikt i termer av förekomsten av vissa typer av nedskärningar på projektnätverket, och i [9] en lösare särskilt utformad för att hitta en jämvikt i konkava spel införs; den bygger på den primära inre-punkt metod för icke-linjär programmering.
Nash equilibria for the multi-agent project scheduling problem with controllable processing times
{'venue': None, 'journal': 'Journal of Scheduling', 'mag_field_of_study': ['Computer Science']}