基于博弈论的决策信息系统的属性约简与智能体操作策略模型

基于博弈论的决策信息系统的属性约简与智能体操作策略模型Coca-cola standardization office【ZZ5AB-ZZSYT-ZZ2C-ZZ682T-ZZT18】问题重述：随着科技的发展，社会的进步，智能体的出现也为学科的研究打开了一个新的局面。

本题针对智能体的决策提出了问题，考虑到不同对象，不同的属性对智能体的影响，如何在不影响公平的情况下，科学地排除一些属性因素，得到属性约简的若干模式，通过这些模式对数据进行系统的约简。

同时考虑到删减的属性个数越多越好的情况下，如何给出相对应的数学模型和算法，并通过附件所给数据进行求解验证。

进一步，当各种属性重要程度不一的时或者在属性取值范围D 是②，③，④时讨论数学模型以及算法的拓展性。

并且，若考虑到智能体的私下操作，该如何改进模型，才能更好的为智能体提供技术支持。

最后，针对生活学习，从实际出发，进行对模型的讨论分析。

基本假设：1.假设题目所给数据真实可靠；2.假设每个对象在决策时知道其他人在该属性上所对应的数据，且他们必须同时做出抉择；3.假设对每个对象来说他放弃或者留下该属性是等可能的；4.假设每个属性的重要程度相同，互不影响；5.假设我们所评估的对象在这个问题里并没有一个具有约束力的协议；符号说明：1. 我们用来描述评价体系的五元组 U A D f ∑（）;2. U 表示一组需要评价的对象的集合；3. A 表示一组用于评价U 中对象的属性，属性之间相互独立；D 代表A中属性的取值范围，在本题中，所有属性的取值范围是一样的；4. 函数f U A D ⨯→：，即对于每一个对象，每一个属性，给定D 中的某个值；5. 符号∑是求和评价规则，即对于每一个对象，把与之对应的每个属性值求和。

6. 参与博弈的智能体用123{}X U U U U U =⋯，，，，表示，相应的属性用123{}Y A A A A A =⋯，，，来表示，第i 个智能体的第j 个的可能的决策用123{}ij Y A a a a a =⋯，，，（这里a 的下标1,2,3y ⋯，代表对应的属性123Y A A A A ⋯，，，）并且，这里的1,2,3),(i a i y =⋯的值只有0,1，其中:0代表该智能体向决策者提建议去掉i A ，1代表该智能体向决策者提建议保留i A . 7. i M 用来表示考虑i 个智能体时任一智能体的决策矩阵，所谓决策矩阵是指反映了每一智能体所做所有可能的决策构成的矩阵。

8 . 效用函数(),i i E a f ，表示对于智能体所做的决策所带来的结果。

9 .用*123-{}i Y A a a a a =⋯，，，，表示第i 个智能体所做的实际选择。

问题分析：在这个题目中，我们考虑的对象是智能体，所谓智能体，即那些能够思考、推理和决策的人或机器人。

通过解决此问题，我们可以得到评估所有对象的一个更优化的方案，从而为解决实际问题提供方便。

为了简单起见，我们把题目中的智能体考虑成人类，这样易于我们更好地与实际相联系。

首先，类似与题目所给的评价成绩方法，评价智能体的体系或者方法也是将与智能体对应的属性的值求和，同时所求得的和越大则评价的对象越好，联系实际会很容易发现，这个问题与我们的奖学金评选有很大的相似性，即绩点或是平均分越高，该学生在学习上越优秀。

对于问题一来说,由于对象的属性太多，难以快捷方便地对对象做出评价，于是，我们想通过简化我们的评估体系，那么将哪些因素（在题目中叫做属性）去掉使其不影响评估的结果，并且这样的操作是公平的，提出具体的算法和方案是第一问需要解决的，于是我们运用数学中的博弈论思想，首先找到了博弈论模型对其进行分析。

同时，我们运用基于区分矩阵的约简模型，运用其中的理论证明了大概的结果。

通过观察第二问，我们发现，如何通过适当的模型与算法进行数据的处理，完成删减掉的数据越来越多是我们的目的，也就是说尽可能多地排除掉对整体评价影响不大的因素。

并且我们需要通过仿真给出算法分析，系统地对算法从各方面做一个评价。

对于问题三来说，当属性加权（属性重要程度不同）的情况下，针对不同的属性，某一对象去掉它或者留下它的可能性就不是相等的，所以就存在一概率值来描述该属性删掉的可能性，于是我们对所有对象的属性值求和之前，对于每一个对象的属性值乘上它所对应的概率再进行求和，然后就可以继续应用问题二所述模型和方法进行求解。

对于问题四来说，为了给智能体的私下操作提供技术支持，也就说，作为智能体，他会将自己的利益最大化，从而在进行自身操作时，会尽可能保留对自己属性值贡献最大的属性，也就变得更加拟人化.模型建立：在建立合适的模型来解决我们的问题之前，有必要再次说明一下题目中所叙述的评价体系。

这个体系由 U A D f ∑（）这个五元组来刻画，其中：U 表示一组需要评价的对象的集合；A 表示一组用于评价U 中对象的属性，属性之间相互独立；D 代表A 中属性的取值范围，在本题中，所有属性的取值范围是一样的；函数f U A D ⨯→：，即对于每一个对象，每一个属性，给定D 中的某个值；符号∑是求和评价规则，即对于每一个对象，把与之对应的每个属性值求和。

在这个问题中，我们所考虑的对象是参加评估的所有智能体，他们中的每个人都会想要在私人操作中获得最大的利益，从而他们在一定程度上是处于互相竞争的关系。

在这样的情况下，每个人需要提出对自己有利的建议并且要考虑到自己的建议是不是能被决策者采纳。

于是我们为了研究在评估体系中个体的实际行为和预测行为并研究他们的优化策略，我们可以考虑博弈模型。

首先，我们可以肯定，我们所评估的对象在这个问题里并没有一个具有约束力的协议，在博弈论里，我们称之为非合作博弈。

继而，我们假定参与评估的智能体所做建议的决策是同时发生的，在博弈论里，我们称之为静态博弈。

最后，在我们问题中，我们假设智能体之间的信息是透明的，也就是说我们所考虑的模型是一个完全信息静态博弈模型。

如上文介绍，参与博弈的智能体用123{}X U U U U U =⋯，，，，表示，相应的属性用123{}Y A A A A A =⋯，，，来表示，第i 个智能体的第j 个的可能的决策用123{}ij Y A a a a a =⋯，，，，（这里a 的下标1,2,3y ⋯，代表对应的属性123Y A A A A ⋯，，，）并且，这里的1,2,3),(i a i y =⋯的值只有0,1，其中0代表该智能体向决策者提建议去掉i A ，1代表该智能体向决策者提建议保留i A 。

根据我们的表示方法，我们可以用如下矩阵表示某一智能体的决策情况。

其中，矩阵的每一行用来表示某一智能体所做的某一个可能决策。

比如说，在只有两个属性的时候，我们得到任一个智能体的决策矩阵，如下：M 2=00011011⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦在有三个属性的时候，我们得到如下的某一智能体的决策矩阵：M 3=000100010001110101011111⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦这样，我们就清楚的表示了某一智能体的决策情况，接下来，我们来考虑他们的决策带来的后果，为此，我们引进了所谓效用函数来刻画每个智能体评估成绩的情况。

由于每个智能体最终的目的是想让自己的评估结果尽可能的大，所以我们将在i A 决策下的效用函数(),i i E a f 定义为：1yi i i i E a f ==*∑ 其中，i a 代表该智能体对第i 个属性的决策，i f 表示对第i 个对象的第i 个属性的取值那么我们可以看到，决策矩阵的每一行都对应着一个效用函数的值，这个值的大小根据我们的定义就代表了评估结果的好坏。

在博弈中的每一方都力求通过合适的决策行动使己方的效用函数最大化，在我们的问题中，每一个智能体采取不同的决策来使自己的评估结果最理想。

因此，我们用*123-{}i Y A a a a a =⋯，，，， 来表示第i 个智能体所做的实际的决策，于是我们得到下列式子：对于()()*111 1,2,3,2y j U E A E A j ≥=⋯：（，） 对于()()*222 1,2,3,2y j U E A E A j ≥=⋯：（，） …对于()()* 1,2,3,2y x x xj U E A E A j ≥=⋯：（，） 这列式子表示了每个智能体所做的最终实际的决策都对其是最有利的。

如果存在一个决策，使得在此决策下，对所有智能体都是最优的，那么把这个决策称为（纯）纳什均衡（Nash Equilibrium ），所谓（纯）纳什均衡即是这样的一种决策，在该决策下每一方的决策对于他方来说都是最优的所以对于这样的决策，在参与博弈的人中，没有任何一个参与者有理由偏离该决策。

这样的决策满足下式：()()*ij E A E A ≥现在，来考虑我们题目中所提问题：1） 当{}0,1D =时,如果要求删减掉的属性个数不为零，那么请基于公平性等角度给出属性约简的若干模式（至少2种）。

在第一个问题中，我们将基于公平性理解为所做的对属性的删除行为是满足大部分智能体的利益，在我们的模型中，也就是说，我们需要找到一个纳什均衡点，在这种决策下，依据博弈论原理，是对所有人都有利的，也就是说，作为决策者，这样的决策是应该被接受的。

为了更好的说明我们给出的模型，给出上面的表格清楚地给出了我们评估的对象甲乙丙以及相应的属性123A A A 之间的关系，依据我们的模型，我们写出了用来表示智能体所有决策的决策矩阵M 。

M 3 = 000100010001110101011111⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦此矩阵中的每一行都代表着智能体的一种决策，并且根据题目要求可知我们应该去掉全是0和全是1的那两行，依据我们所建模型，有：1yi i i i E a f ==*∑ 此时{}0,1i f =.对甲来说：123456110121E E E E E E ======，，，，，对乙来说：123456010011E E E E E E ======，，，，，对丙来说：123456111222E E E E E E ======，，，，，我们可以清晰的看到，在这场博弈中，不管对甲乙丙，5E 都是最大的，也就是说，采取第五种决策对每个人都是有利的，这里的第五种决策就是这场博弈中的纳什均衡点，也就是我们所求的答案，即删去属性1A 。

如果，我们没有找到对所有个体都有利的决策，即不存在纯纳什均衡点，那我们就去找那个满足个体数最多的决策作为我们的解。

现在我们从区分矩阵的角度出发，提出了属性约简的第二种办法。

定义1:设(), , , S U A V f =为一信息系统，S 的区分矩阵是一个n n ⨯矩阵，其任一元素为:()()(), , ,{}}}c x y a A f x a f y a =∈≠，即:(),c x y 是区别对象x 和y 的所有属性的集合。