Spelbeskrivningsspråket (GDL) är ett specialändamålsdeklarativt språk för att definiera spel. GDL används i AAAI General Game Playing Competition, som testar förmågan hos datorprogram att spela spel i allmänhet, snarare än bara förmågan att spela ett specifikt spel. Deltagarna i tävlingen är försedda med ett tidigare okänt spel som anges i GDL, och är skyldiga att dynamiskt och autonomt avgöra hur man bäst spelar detta spel. Nyligen har det funnits stort intresse för användningen av strategiska samarbetslogik för resonemang om spelliknande scenarier-alternativtiden Temporal Logic (ATL) av Alur, Henzinger, och Kupferman är kanske det mest kända exemplet. Sådana logiker är särskilt avsedda att stödja resonemang om spel-teoretiska egenskaper hos multi-agent system. Kort sagt, syftet med denna artikel är att göra en konkret länk mellan ATL och GDL, med det slutliga målet att använda ATL för att resonera om GDL-specificerade spel. Vi ger följande bidrag. För det första visar vi att GDL kan förstås som ett specificeringsspråk för ATL-modeller, och visar att problemet med att tolka ATL-formler över propositionella GDL-beskrivningar är EXPTIM-komplett. För det andra använder vi ATL för att karakterisera en klass av "rättvis spelbarhet" villkor, som kan eller kanske inte innehar olika spel.
Den teknik som presenteras i REF översätter egenskaperna hos spel som Alternating-tid Temporal Logic (ATL) formler.
Verification of Games in the Game Description Language
{'venue': 'J. Log. Comput.', 'journal': 'J. Log. Comput.', 'mag_field_of_study': ['Computer Science']}