[发明专利]一种两个Agent的子博弈完美纳什均衡拿取方法

权利要求书

1.一种两个Agent的子博弈完美纳什均衡拿取方法，其特征在于，包括如下步骤：

1)选取物品分配：定义一个三元组用O＝(o₁，o₂，o₃，…o_n)表示被分配的物品集合，N＝2表示参与分配Agent的数量，用Agent-A和Agent-B表示，在Agent眼中表示每个物品之间的偏序关系，每个Agent对物品的偏好顺序集合由表示，在每一轮分配过程中Agent各自选择自己最想要拿取的物品，被选中的物品将被分配出去，当Agent-A和Agent-B同时想要同一个物品时，则通过抛硬币的方式随机决定；

2)物品排序：将Agent-A以及Agent-B对物品的喜好程度由高到低进行排序；

3)获取最终集合O₁′和O₂′：创建集合0₁′和O₂′，集合O₁′和O₂′一开始为空，集合O₁′和O₂′用来存放已选取的物品，第一轮Agent-A和Agent-B分别同时把以及排名最后的物品拿取并按顺序分别放到集合O₁′和O₂′中，若Agent-A和Agent-B拿取的是同一个物品，则采取抛硬币的方式决定物品的归属者，然后把中被选中的物品去掉，完成上述操作之后开启第二轮，以此类推，得到最终的集合O₁′和O₂′；

4)拿取物品：令X_A(δ)为物品集O₁′的倒序，X_B(δ)为物品集O₂′倒序，X_A(δ)和X_B(δ)分别为Agent-A和Agent-B在两个自私的Agent并行分配物品的情况下达成子博弈完美纳什均衡所要拿取的物品集，Agent-A和Agent-B按照物品集X_A(δ)和X_B(δ)的正序拿取物品，就能达到均衡。