基于帕累托优多方协商竞价博弈研究.pdfVIP

基于帕累托最优的多方协商竞价博弈

智能与计算学部2019218072

1.问题定义

1.1竞价，问题域和竞标价值

我们首先来定义派在一个大型关系域的协商竞价。在一个协商竞价域（Domain）中，

所有竞价者都处于一个竞价域中，整个域由多个小的子问题组成，每个子问题中存在多个竞

价选项。将问题域定义为D，其中D=(I……I),其中I表示在问题域D中的每个子问题（Issue）。

1,nk

每个参与竞价的参与者需要在每个小问题中给出自己的选择。其中，对于每一个参与者，

自己都有一个仅自己可见的喜好程度，这里面给出了对于每一个小问题中的每一个选项对于

自己的偏好程度或者说利益（utility）。

图1:对于笔记本选购问题域的举例

1.2利益空间

对于利益空间，为了归一化表示，使用一个评估函数将一个竞标选项（Bid）的利益映射

到[0,1]区间之中，其中利益最小选项为0，利益最大则为1.如果一个竞标比另一个竞标具有

更大的利益值（utility）则一个参与者会更加倾向于选择