De traditionella representationerna av spel med hjälp av den omfattande formen eller den strategiska (normala) formen skymmer mycket av den struktur som finns i verkliga spel. I detta dokument föreslår vi en ny representationsspråk för allmänna multiplayer spel - multi-agent influence diagram (MAIDs). Denna representation utvidgar grafiska modeller för sannolikhetsfördelningar till ett fleragentiskt beslutssammanhang. MAIDs uttryckligen koda struktur som involverar beroendeförhållanden mellan variabler. Som en följd av detta kan vi definiera ett begrepp av strategisk relevans för en beslutsvariabel till en annan: är strategiskt relevant för om, för att optimera beslutsregeln vid, beslutsfattaren måste ta hänsyn till beslutsregeln på l. Vi tillhandahåller ett bra och komplett grafiskt kriterium för att fastställa strategisk relevans. Vi visar sedan hur strategisk relevans kan användas för att upptäcka struktur i spel, vilket gör att ett stort spel kan delas upp i en uppsättning interagera mindre spel, som kan lösas i följd. Vi visar att denna nedbrytning kan leda till betydande besparingar i beräkningskostnaden för att hitta Nash equilibria i dessa spel.
Koller & Milch REF föreslog multi-agent influence diagram för att representera och lösa icke-kooperativa spel.
Multi-Agent Influence Diagrams for Representing and Solving Games
{'venue': 'IJCAI', 'journal': None, 'mag_field_of_study': ['Computer Science']}