文件名称：定性联盟博弈中贿赂的计算难度-研究论文
文件大小：251KB
文件格式：PDF
更新时间：2024-06-30 02:55:23
Bribery Coalition Formation
定性联盟博弈 (QCG) 是联盟博弈的表示，在这种博弈中，自感兴趣的代理，每个都有自己的个人目标，将它们分组在一起，以实现一组满足该组内所有代理的目标。 在这种表示中，代理的策略是找到最好的联盟来加入。 之前对 QCG 的工作已经研究了确定哪个是加入的最佳联盟的计算复杂性。 我们计划通过调查 QCG 中计算代理能力的计算复杂性以及表明不诚实的策略，特别是贿赂，在去除嫉妒假设时是可能的，但在计算上很难确定最佳策略来扩展这项工作代理人行贿。