IJCAIApr, 2015

学习合作游戏

TL;DR探索了在合作博弈中的 PAC(可能近似正确)学习模型,研究了几种合作博弈的 PAC 可学习性以及 PAC 可学习性与核稳定之间的联系,如网络流游戏,阈值任务游戏和诱导子图游戏。通过多项式样本数,可以找到可能稳定的收益分配。