前言
本实验详细介绍了智能代理中的几个概念:域(dominate),问题(issue),偏好配置文件(preference profile),价值(value)和结果空间(outcome space)。 此外,它将引入GENIUS平台。
提示:以下是本篇文章正文内容,下面案例可供参考
一、理论知识
本节提供了了解GENIUS平台中协商过程的基本理论。
- dominate;issue;value;outcome space
假设我们有一个包含两个代理商的环境,一个买家(代理商A)和一个卖方(代理商B)想要在笔记本电脑上进行谈判。 域D规范确定代理在协商期间可以提供的报价类型。 例如,如果代理商可以协商价格,笔记本电脑的硬盘大小和显示器大小,则描述此协商的域可能如下所示:
接下来,我们介绍描述域所需的形式符号和公式。
- 偏好配置文件(preference profile)和效用(utility)
代理商对不同结果有不同的偏好。 例如,买方代理商A偏好较低的价格,但也偏好较大的屏幕。 卖方代理B倾向于以更高的价格出售,而价格最重要,而屏幕尺寸则无关紧要。
为了描述这些偏好,每个代理都有一个所谓的偏好配置文件,它表示值之间和问题之间的折衷,在GENIUS中,该偏好配置文件使用累加效用函数来描述:
再次考虑笔记本电脑域,假设代理A(买方)的偏好配置如下:
此外,Agent B的偏好配置文件是:
谈判中的目标通常是达成互惠协议。 这是帕累托最优性的概念。
note:定义:帕累托最优
如果没有其他结果可以使所有因素都变得更好而没有任何因素使情况变得更糟,那么结果就被认为是帕累托最优的(也就是帕累托有效)。
二、了解首选项配置文件(profile)
1.练习1
根据表1和表2,及累加效应函数分别计算代理A和B效用(utility)的结果outcome O=(Price: £1200, HardDisk: 1TB, Monitor: 15)
2.练习2
在下一个练习中,我们将确定结果空间中的哪些结果是帕累托最优的(请参见上面的定义)。 为了解决这个问题,我们首先根据两个代理的效用绘制结果。 这也称为效用空间,在下面的图2中可以看到。
请注意,图中的每个点都对应于表3中的一个点。数据点上方的标签显示了与表中的结果ID匹配的结果ID。
一旦理解了该数字,请使用结果ID写下哪个结果是帕累托最优的。
答案:
帕累托最优结果是:3,12,15,18,17,16
三,GENIUS框架
希望您已经熟悉理论概念。 在继续之前,请确保您了解上述主题。
从网站下载最新版本的GENIUS平台:
http://ii.tudelft.nl/genius/
解压缩内容并双击genius-9.x.xx.jar文件(其中x取决于版本)运行GENIUS。
- 在GENIUS中创建笔记本电脑域:
现在,我们将按照上面的表1和表2创建笔记本电脑域。 您将在“域”选项卡中看到现有域。 首先,右键单击域,然后选择创建一个新域。
(请注意,GENIUS中已经存在一个笔记本电脑域。 因此,请使用 lab1_laptop作为新域的名称。)
接下来,通过单击+添加问题按钮将问题添加到域中。 输入问题的名称和值。 每个值都应在新行上。
对所有问题执行此操作,然后保存。 完成后,它应如下所示:
- 将首选项配置文件添加到域:
现在,如下所示为代理A和B创建首选项配置文件。 首先,右键单击域名,然后选择“新”首选项配置文件。 然后首先根据业务代表A的偏好设置来设置权重(请参见上面的表1)这应该类似于下面的图6。
(选中问题旁边的框以固定问题的权重。)
接下来,要设置每个问题的评估值,请双击要设置其值的问题。 再次根据表1设置值。现在使用表2中的权重和评估值为代理B创建另一个首选项配置文件。
(确保未选中启用首选项不确定性复选框。 我们将在以后的实验中考虑偏好不确定性。 此外,我们将仅处理离散问题。 最后,请注意,您可以设置折扣系数和保留值。 将其保留为默认值。)
不要忘记保存任何更改。
- 运行协商会话:
谈判会议是一次双边或多边谈判。 在此任务中,您将使用GENIUS界面运行协商会话。 请注意,也可以使用命令行而不使用界面来运行协商。 在测试您创建的代理并运行许多实验时,这很有用。 我们将在以后的实验中再次讨论。
Figure 8: Running a Negotiation Session
1.点击开始,选择协商(negotiation)。 现在将显示“会话”选项卡,如图8所示。
2.对于协议,请保留默认的堆叠式交替供应协议SAOP。 您可以阅读GENIUS用户指南以了解不同的协议,我们将始终使用SAOP作为主要协议。
3.从下拉列表中选择lab1_laptop域(将在末尾)。
4.接下来,您将需要配置参与者。 每个参与者都有自己的协商策略和偏好配置文件。
5.选择例如 代理A的BouldwareNegotiationParty和party1_utility作为首选项配置文件(默认)。 选择添加聚会。
6.为代理B选择其他策略,并确保首选项配置文件为party2_utility。
7.结果应该类似于图9。
Figure 9: Running a Negotiation Session
回合与时间(deadline and round)
请注意,“截止日期”可以设置为“回合”,这意味着该数字是指协商回合的最大次数。 一轮回合是指每个代理商都能提出(要价)要约。 或者,如果将“截止日期”设置为“时间”,则该值以秒数表示协商周期。 这意味着协商回合的数量取决于协商代理的执行速度。
多方谈判
请注意,协商中可能有两个以上的参与方。 SAOP协议的设计使其可以处理多方协商。 但是,对于任务,我们将仅考虑双边谈判。
选择基于时间或基于回合的截止日期,然后按开始。
此时,代理将交换报价和反报价,这些报价在协商进度图中显示。 此外,您将能够看到协商日志(您可能需要移动分压器才能看到它)。 结果应如下所示:
请注意,在这种情况下可能会达成协议。 确切的协议将取决于所选的谈判策略。
现在尝试使用其他策略和域的界面。 确保您了解界面和协商日志。 我们将在以后的实验中介绍各种评估方法。
四,结果解析
绿线和蓝线代表两个代理商,粉线是帕米特最优边界,红色的点是最后达成的协议。
在中间的显示框中可以看到谈判的信息总汇,例如:其中一个代理商最后的效用价值是0.85,另一个代理商的效用价值的0.39等等。