图上的k-联盟游戏操控的复杂性
原文中文,约300字,阅读约需1分钟。发表于: 。本研究针对组织者在将代理人划分为k个联盟时面临识别友谊网络的困难问题,提出了新的操控类型——社会意识操控,旨在提升个体效用的同时不降低整体社会福利。研究发现,社会意识操控在某些情况下普遍存在,并且针对该操控的算法运行时间表现良好,对相关领域具有重要影响。
这篇研究论文研究了公平分配异质可分资源给不同偏好个体的问题,关注资源对应的边缘。问题是NP完全的,但对于个体数量是常数的情况,设计了多项式时间算法。
本研究针对组织者在将代理人划分为k个联盟时面临识别友谊网络的困难问题,提出了新的操控类型——社会意识操控,旨在提升个体效用的同时不降低整体社会福利。研究发现,社会意识操控在某些情况下普遍存在,并且针对该操控的算法运行时间表现良好,对相关领域具有重要影响。
这篇研究论文研究了公平分配异质可分资源给不同偏好个体的问题,关注资源对应的边缘。问题是NP完全的,但对于个体数量是常数的情况,设计了多项式时间算法。