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

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

1、摘要自动咖商作为一个热点问题研究了许多年。在这些研究当中，研究者构建了许多协商模型，这其中也包括不少利用博弈论来解决协商问题的模型，关键研究问题都是如何高效解决胁商中的冲突问题，尽快找出最终可以达成一致的协商策略。但是这些模型对于在实际中的应用却不是很关注，最主要的问题在于对于协商中的不完全信息问题考虑不多。为了解决不完全信息以及最终达成协商策略，本文基于博弈论构建了一个自动协商系统。在第一章中，简述了自动协商系统的背景和研究现状；在第二章钟，简要介绍了博弈论和纳什均衡的基本概念；第三章给出实现的GA(遗传算法)和采用的NFD(No．Fear—of-Deviation)f1嶙法；第四

2、章详细描述了结合GA、NFD算法的一个自动协商框架以及基于重复囚徒困境的一个实验；第五章指出了～些值得进一步研究的方向。本文主要贡献：1)遗传算法实现，并且在策略优化方面能够取得不错的效果2)构建的自动协商框架能够高效计算出各个协商方可以达到的共同协商点31指出了以后值得进一步研究的方向关键词：博弈论，纳什均衡，自动协商，帕累托有效性，GA上海大学碰士学位论王AbstractAutomatednegotiationshavebeenanactiveresearchtopicformanyyears．Inthoseworks，researchershaveconstructedmany

3、negotiationmodelsinwhichmanyresearchersusegametheorytosolvethenegotiationconflict．Thepointishowtosolvetheconflictinthenegotiationprocesseffectivelyandfindanagreement，Butthereislittleworkonidentifyingandstudyingpracticalframeworkforautomatednegotiations．Themainbarrieristogetovertheincompleteinfo

4、rmationinnegotiation．Inthisthesis，Ipresentanautomatednegotiationsystembasedongametheorywhichcanhandletheproblemofincompleteinformationandachievingthenegotiationstrategyeffectively．Thethesisisorganizedasfollows：inchapter1，theautomatednegotiationincludingitsbackground，fundamentalframeworkandsomen

5、egotiationsmodelsareintroduced；inchapter2，thebasicknowledgeofgametheoryandNashequilibriumhavebeengiven；inchapter3，thefollowingalgorithms：GA(GeneticAlgorithm)，NFD(No．Fear．of-Deviation)[11algorithmaredescribed；inchapter4，anautomatednegotiationframeworkusingthealgorithmsdescribedinchapter3isconstr

6、uctedandpresentaIPD(IteratedPrisonerDilemma)experimenttestedfollowingtheframework；inchapter5，thedissertationindicatesthefurtherdirection．Themaincontributionsofthedissertationare：1)theimplementationofGAcouldevolvetocomputetheeffectivestrategy2)theframeworkconstructedcouldcomputetheagreementpoint

7、effectively3)indicatingsomedirectionsforfurtherresearchKeywords：GameTheory，NashEquilibrium，AutomatedNegotiation，ParetoOptimalGAII原创性声明本人声明：所呈交的论文是本人在导师指导F进行的研究工作。除了文中特别加以标注和致谢的地方外，论文中不包含其他人已发表或撰写过的研究成果。参与同一工作的其他同志对本研究所做的任何贡献均己在论文中