44、单边截止日期不确定下的交替报价谈判分析

单边截止日期不确定下的交替报价谈判分析

1. 引言

自动化谈判是分布式人工智能的一个重要研究领域，旨在让理性的软件代理解决争端并达成互利协议。在商业交易的谈判场景中，讨价还价是常见形式，涉及买家和卖家就交易变量（如价格和数量）达成一致。

1.1 谈判基础概念

• 谈判协议 ：规定谈判规则，明确允许的行动及时间。
• 谈判策略 ：定义代理在谈判中的具体行为。理性代理应采用使自身收益最大化的策略，经典博弈论方法建议采用均衡策略，如纳什均衡或其扩展形式。

1.2 交替报价协议

交替报价协议是双边讨价还价中最知名的协议，由Ståhl开创，经Rubinstein发展而在文献中占据重要地位。该协议有多种变体，基本流程为一方先向对手提出问题的价值，对手可接受、提出反报价或退出谈判，若提出反报价则重复该过程，直至一方接受或退出。谈判问题可以是单问题或多问题，问题通常为连续的实值变量，代理有保留价值、时间效用折扣因子和谈判截止日期。根据截止日期是否有限，可分为有限期和无限期协议。

1.3 现存问题与研究方向

虽然有大量文献研究交替报价协议，但仍存在一些重大问题，主要集中在多问题和不完全信息讨价还价方面。目前，在单问题且所有相关信息为双方共知的情况下，有简单通用的解决方案，但这些假设限制较大。不完全信息问题更具挑战性，此前有学者针对折扣因子不确定性进行研究，也有提出非标准方法，如Fatima等人的框架。本文旨在分析和解决有限期交替报价协议中一方截止日期信息不完全的问题，采用经典方法，假设代理