博弈论在自动协商中的应用研究

《博弈论在自动协商中的应用研究》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、上海大学硕士学位论文博弈论在自动协商中的应用研究姓名：肖齐申请学位级别：硕士专业：计算机软件理论指导教师：郁松年20060101摘要自动咖商作为一个热点问题研究了许多年。在这些研究当中，研究者构建了许多协商模型，这其中也包括不少利用博弈论来解决协商问题的模型，关键研究问题都是如何高效解决胁商中的冲突问题，尽快找出最终可以达成一致的协商策略。但是这些模型对于在实际中的应用却不是很关注，最主要的问题在于对于协商中的不完全信息问题考虑不多。为了解决不完全信息以及最终达成协商策略，本文基于博弈论构建了一个自动协商系统。在第一章中，简述

2、了自动协商系统的背景和研究现状；在第二章钟，简要介绍了博弈论和纳什均衡的基本概念；第三章给出实现的GA(遗传算法)和采用的NFD(No．Fear—of-Deviation)f1嶙法；第四章详细描述了结合GA、NFD算法的一个自动协商框架以及基于重复囚徒困境的一个实验；第五章指出了～些值得进一步研究的方向。本文主要贡献：1)遗传算法实现，并且在策略优化方面能够取得不错的效果2)构建的自动协商框架能够高效计算出各个协商方可以达到的共同协商点31指出了以后值得进一步研究的方向关键词：博弈论，纳什均衡，自动协商，帕累托有效性，GA上海

3、大学碰士学位论王AbstractAutomatednegotiationshavebeenanactiveresearchtopicformanyyears．Inthoseworks，researchershaveconstructedmanynegotiationmodelsinwhichmanyresearchersusegametheorytosolvethenegotiationconflict．Thepointishowtosolvetheconflictinthenegotiationprocesseffectiv

4、elyandfindanagreement，Butthereislittleworkonidentifyingandstudyingpracticalframeworkforautomatednegotiations．Themainbarrieristogetovertheincompleteinformationinnegotiation．Inthisthesis，Ipresentanautomatednegotiationsystembasedongametheorywhichcanhandletheproblemofin

5、completeinformationandachievingthenegotiationstrategyeffectively．Thethesisisorganizedasfollows：inchapter1，theautomatednegotiationincludingitsbackground，fundamentalframeworkandsomenegotiationsmodelsareintroduced；inchapter2，thebasicknowledgeofgametheoryandNashequilibr

6、iumhavebeengiven；inchapter3，thefollowingalgorithms：GA(GeneticAlgorithm)，NFD(No．Fear．of-Deviation)[11algorithmaredescribed；inchapter4，anautomatednegotiationframeworkusingthealgorithmsdescribedinchapter3isconstructedandpresentaIPD(IteratedPrisonerDilemma)experimenttes

7、tedfollowingtheframework；inchapter5，thedissertationindicatesthefurtherdirection．Themaincontributionsofthedissertationare：1)theimplementationofGAcouldevolvetocomputetheeffectivestrategy2)theframeworkconstructedcouldcomputetheagreementpointeffectively3)indicatingsomed

8、irectionsforfurtherresearchKeywords：GameTheory，NashEquilibrium，AutomatedNegotiation，ParetoOptimalGAII原创性声明本人声明：所呈交的论文是本人在导师指导F进行的研究工作。除了文中