合作博弈专题知识专业知识讲座.pptVIP

本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不 当之处，请联系本人或网站删除。 一、问题引入 例 1 ：（爵士乐队博弈， A Jazz Band Gounce ） 一位歌手（ S ），一位钢琴家（ P ）和一位鼓手（ D ） 组成一个小乐队在俱乐部同台演出能得到演出费 1000 元， 若歌手和钢琴家一起演出能得 800 元。而只有钢琴家和 鼓手一起演出能得到 650 元，钢琴独奏表演能得 300 元， 钢琴家没有其它收入。然而，歌手和鼓手在地铁中表演 能挣 500 元，歌手独奏可以从 The Terasses 挣 200 元， 而鼓手单独什么也挣不到。 ? 问题：如何在这三人爵士乐队中合理分配共同演出费 1000 元？ 本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不 当之处，请联系本人或网站删除。 例 2 ： 成本分摊问题（ A Cost Game ） 三个城镇 A ， B ， C 欲与附近的一座电站连接起 来，其可能的线路及其成本如下网络图表示： ? 这三个镇可相互联合建设，试问如何在这三个小 镇合理分摊这笔建设费？ Ａ C 100 30 50 140 20 电站 A B C 本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不 当之处，请联系本人或网站删除。 二、多人结盟博弈的基本概念 ? 多人结盟博弈：局中人多于二人时的博弈称为 多人博弈。这种博弈中如果局中人可以和其它 局中人联合成一体统一行动与其它局中人对抗， 这种博弈称为多人结盟博弈。 ? 这种博弈有三个基本要素 : – 局中人 N ＝ {1,2,…, n } ； – 结盟 S ； – 特征函数 V （ S ）。 ? 一般可用 N , V 表示一个多人结盟博弈。 本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不 当之处，请联系本人或网站删除。 1 、 局中人与结盟 （ 1 ） N ＝ {1,2, … , n } 表示局中人集合。 （ 2 ）结盟 S ，表示一个联盟，即一局多人对 策中，一部份局中人联合成一体像一 个“局中人”一样选择策略，这种联合 称为结盟。显然结盟 S 是局中人集合 N 的子集， S ? N 。 （ 3 ） 2 n 是局中人可能形成结盟的个数。 本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不 当之处，请联系本人或网站删除。 2 、特征函数 V ( S ) （ 1 ） V ( S ) 表示当若干局中人联合成一个结盟 S 时 , 在 这局博弈中能获得的最大收益值 , 即当形成结盟 S , 只 要 S 内每一个局中人共同策略 , 选择相应策略结盟 S 能保证获得 , 而与联盟外局人采用什么策略无关。若 S = ? , V ( ? )=0 。 （ 2 ）超可加性 若一个多人博弈的特征函数具有下列性质 , 即 对任意结盟 S , T ? N , S ∩ T = ? , 满足 V ( S ∪ T )≥ V ( S )+ V ( T ). 称这个多人博弈具有 超可加性 。 如果特征函数不满足超可加性，博弈中的结盟 是不稳定的。 本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不 当之处，请联系本人或网站删除。 例 1 ：（爵士乐队博弈， A Jazz Band Gounce ） 一位歌手（ S ），一位钢琴家（ P ）和一位鼓手 （ D ）组成一个小乐队在俱乐部同台演出能得到 演出费 1000 元，若歌手和钢琴家一起演出能得 800 元。而只有钢琴家和鼓手一起演出能得到 650 元，钢琴独奏表演能得 300 元，钢琴家没有 其它收入。然而，歌手和鼓手在地铁中表演能挣 500 元，歌手独奏可以从 The Terasses 挣 200 元， 而鼓手单独什么也挣不到。 ? 问题：如何在这三人爵士乐队中合理分配共同 演出费 1000 元？ 本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不 当之处，请联系本人或网站删除。 这个问题可归为一个三人合作博弈，它 的特征函数 V （ S ）为： 很容易验证此博弈是具有超可加性的。 结盟 S { S , P , D } { S , P } { S , D } { P ,