70、人机谈判中对话组件设计与局部搜索算法应用

人机谈判中对话组件设计与局部搜索算法应用

在人机谈判领域，设计出高效且能与人类良好互动的自动化代理是一项极具挑战性的任务。尤其是在涉及多议题双边谈判和重复谈判的场景中，代理需要实时估计人类对手的偏好，提出既能被接受又能提升自身得分的公平报价。本文将介绍对话组件的设计以及局部搜索算法在这类谈判中的应用。

对话组件设计

报价生成算法

• 首轮“草案”后报价生成 ：算法 1 描述了首轮“草案”后报价的生成过程。

Algorithm 1. First Post-“Draft” Offer Generation
1: procedure InitialOffer(Ph, PAI)
2:
if Ph is not empty then
3:
if Ph(first) = PAI(first) then
4:
allocate half of Ph(first) items, subject to truncation, to each player
5:
else
6:
allocate all Ph(first) items to human, and all PAI(first) items to agent
7:
Palloc = {Ph(first)} ∪{PAI(first)}
8:
Remove Palloc from both Ph and PAI
9:
InitialOffer(Ph, PAI)

其中， Ph 和 PAI 分别指