• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>AI communications >Coalition formation in social environments with logic-based agents
【24h】

Coalition formation in social environments with logic-based agents

机译：社会环境中基于逻辑代理的联盟形成

获取原文
获取原文并翻译 | 示例
       
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Coalition formation is studied in a setting where agents take part to a group decision-making scenario and where their preferences are expressed via weighted propositional logic, in particular by considering formulas consisting of conjunctions of literals only. Interactions among agents are constrained by an underlying social environment and each agent is associated with a specific social factor determining to which extent she prefers staying in a coalition with other agents. In particular, the utilities of the agents depend not only on their absolute preferences but also on the number of "neighbors" occurring with them in the coalition that emerged. Within this setting, the computational complexity of a number of relevant reasoning tasks is studied, by charting a clear picture of the intrinsic difficulty of finding "agreements" among the agents. Specific algorithmic approaches to reason about such social environments are proposed under the utilitarian perspective, where the collective utility of a coalition is the sum of the utilities of the individuals, as well as under the egalitarian perspective, with the goal being to maximize the utility of the least satisfied agent. These algorithms have been implemented and results of experimental activity are discussed, too.
机译：在这样的环境中研究联盟的形成，在这种环境中，代理人参与了群体决策场景，并且他们的偏好通过加权命题逻辑来表达，特别是通过只考虑文字连词组成的公式来表达。代理商之间的互动受到底层社会环境的限制，每个代理商都与特定的社会因素相关联，这些因素决定了她更愿意与其他代理商保持联盟的程度。特别地，代理的效用不仅取决于他们的绝对偏好，还取决于在出现的联盟中与他们一起发生的“邻居”的数量。在这种情况下，通过绘制一张清晰的图表，了解在代理之间寻找“协议”的内在难度，从而研究了许多相关推理任务的计算复杂性。在功利主义的视角下，提出了针对这种社会环境的特定算法方法，在这种观点下，联盟的集体效用是个人效用的总和，也是在平等主义的视角下，其目的是最大化公民的效用。最不满意的代理商。这些算法已经实现，并讨论了实验活动的结果。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号