Koalitionsresursspel (crgs) är en form av icke-överförbara verktyg (ntu) spel, som ger en naturlig formell ram för modellering scenarier där agenter måste samla knappa resurser för att uppnå ömsesidigt tillfredsställande uppsättningar av mål. Även om ett antal beräkningsfrågor kring crgs har studerats, har det hittills inte gjorts några försök att utveckla lösningskoncept för crgs, eller tekniker för att konstruera lösningar. I detta dokument rättar vi till detta utelämnande. Efter en översyn av crg-ramen och en diskussion om relaterat arbete formaliserar vi begreppen koalitionsstrukturer och kärnan för crgs, och undersöker komplexiteten i frågor som att bestämma icke tomhet i kärnan. Vi visar att även om sådana frågor i allmänhet är svårt att beräkna, är det möjligt att kontrollera stabiliteten i en koalitionsstruktur i tiden exponentiellt i antalet mål i systemet, men polynom i antalet agenter och resurser. Till följd av detta är det möjligt att kontrollera stabiliteten för system med ett litet eller begränsat antal mål. Vi överväger sedan konstruktiva metoder för att skapa koalitionsstrukturer. Vi presenterar ett förhandlingsprotokoll för kreatur, ger en tillhörande förhandlingsstrategi, och bevisar att denna strategi utgör ett subgame perfekt jämvikt. Vi visar sedan att koalitionsstrukturer som produceras av protokollet uppfyller flera önskvärda egenskaper: Pareto optimalitet, dummy spelare, och pseudo-symmetri.
För koalitionsresursspel (en form av icke överförbara allmännyttiga spel), Dunne et al. REF analyserade ett protokoll för att förhandla fram samarbetsstrukturer.
Solving coalitional resource games
{'venue': 'Artif. Intell.', 'journal': 'Artif. Intell.', 'mag_field_of_study': ['Mathematics', 'Computer Science']}