具有序数偏好的智能体谈判策略
计算机科学与博弈论
2023-12-18 v1 多智能体系统
摘要
谈判是自动智能体之间非常普遍的交互。许多常见的谈判协议使用基数效用,尽管仅对结果进行排序的序数偏好更容易从人类中获取。在本研究中,我们专注于在有限结果集上具有序数偏好的谈判。我们研究了一种直观的双边谈判协议,其中双方交替提出报价。我们在不同设置下分析了该谈判协议。首先,我们假设每一方都拥有关于另一方偏好顺序的完全信息。我们提供了优雅的策略,为智能体指定了一个子博弈完美均衡。我们进一步展示了所研究的谈判协议如何几乎完全实现一个已知的讨价还价规则。最后,我们分析了无信息设置。我们研究了几个与分布无关的解概念,并分析了双方均不知道另一方偏好顺序的情况,以及仅有一方不知情的情况。
引用
@article{arxiv.1805.00913,
title = {Negotiation Strategies for Agents with Ordinal Preferences},
author = {Sefi Erlich and Noam Hazon and Sarit Kraus},
journal= {arXiv preprint arXiv:1805.00913},
year = {2023}
}