在马尔可夫博弈中通过贝叶斯规则归纳学习并维持共享规范体系
Learning and Sustaining Shared Normative Systems via Bayesian Rule Induction in Markov Games
AI总结:
本文提出在马尔可夫博弈中通过贝叶斯规则归纳让智能体从观察中推断并收敛到共享规范,从而快速学习并维持资源管理等合作制度,兼顾集体福利与个体利益。
摘要:
人类社会的一个普遍特征是采用规则和规范体系来服务于合作目标。我们如何构建能够做到同样事情的学习智能体,使它们能够灵活地与其所处的人类制度合作?我们假设智能体可以通过假定存在一套大多数他人在追求自身欲望时会遵守的共享规范来实现这一点,即使它们并不知道这些规范的确切内容。通过假定共享规范的存在,一个新引入的智能体可以从对遵守和违反行为的观察中推断出既有群体的规范。此外,即使智能体群体最初对规范是什么持有不同信念,它们也能够收敛到一套共享规范。这反过来又使规范体系具有稳定性:由于智能体能够引导出关于规范的共同知识,这导致规范被广泛遵守,从而使新进入者能够迅速学习这些规范。我们在马尔可夫博弈的背景下形式化了这一框架,并通过义务性规范和禁止性规范的近似贝叶斯规则归纳,在多智能体环境中展示了其运作。使用我们的方法,智能体能够迅速学习并维持各种合作制度,包括资源管理规范和对亲社会劳动的补偿,在促进集体福利的同时仍然允许智能体按照自身利益行事。
英文摘要:
A universal feature of human societies is the adoption of systems of rules and norms in the service of cooperative ends. How can we build learning agents that do the same, so that they may flexibly cooperate with the human institutions they are embedded in? We hypothesize that agents can achieve this by assuming there exists a shared set of norms that most others comply with while pursuing their individual desires, even if they do not know the exact content of those norms. By assuming shared norms, a newly introduced agent can infer the norms of an existing population from observations of compliance and violation. Furthermore, groups of agents can converge to a shared set of norms, even if they initially diverge in their beliefs about what the norms are. This in turn enables the stability of the normative system: since agents can bootstrap common knowledge of the norms, this leads the norms to be widely adhered to, enabling new entrants to rapidly learn those norms. We formalize this framework in the context of Markov games and demonstrate its operation in a multi-agent environment via approximately Bayesian rule induction of obligative and prohibitive norms. Using our approach, agents are able to rapidly learn and sustain a variety of cooperative institutions, including resource management norms and compensation for pro-social labor, promoting collective welfare while still allowing agents to act in their own interests.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。