欢迎来到天天文库
浏览记录
ID:41293546
大小:297.81 KB
页数:24页
时间:2019-08-21
《DynamicSocialKnowledgeAComparativeEvaluation动态的社会知识的比较评价》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、DynamicSocialKnowledge:AComparativeEvaluationThispaperpresentsacomparativeevaluation,focusedonthenumberofexchangedmassagesinthecooperationprocess,between:ContractNetProtocolCoalitionBasedonDependenceDynamicSocialKnowledge1Ma.VictoriaEyharabideDynamicSocialKnowledge:AComparativeEvaluatio
2、nTheformalizationofeachoftheconsideredstrategiestakesintoaccount:Thenumberofsubtasks.Thenumberofagents.Thenumberofinteractioncyclesinvolvedinthecooperationprocess.Foreachsituation,thereisagivengoalgthatdefinesacooperativetaskJandthistaskcanbesplitintolsubtasks{j1,j2,...,jl}.Thecooperati
3、oninvolvesnagents{a1,a2,...,an}2Ma.VictoriaEyharabideContractNetProtocolTheagentsinvolvedintothecooperationprocessbelongtoacontractnetandtheexecutionofataskisdecidedthroughcontractsestablishedbetweenagents.Roles:ManagerContractorAnyagentcantakeoneitherroledynamically.3Ma.VictoriaEyharab
4、ideContractNetProtocolTheCooperationProcessThecooperationprocessconsistsoffoursteps:GoalbroadcastAnnouncementBiddingAwardingAconflictissolvedbyopeningsuccessivecontractstoperformthetask,eachonecontainingsimplersubtaskshavinglowersatisfactiondegreesforthetaskexecution.4Ma.VictoriaEyharab
5、ideContractNetProtocolFormalizingtheCNPBestSituationForeachofthelsubtasks,thefirstreceivedbidhasasatisfactorygradeandthecontractisimmediatelyawardedtoitsassociatedcontractor.tttta1a2a3anGoalbroadcastAnnouncementBiddingAwarding.........5Ma.VictoriaEyharabideContractNetProtocolFormalizing
6、theCNPBestSituationThenumberofexchangedmessagescanberepresentedbythefollowingexpression:MCNP,best=goalbroadcast+announcement+bidding+awarding=(n-1)+(n-1)L+L+L=(n-1)(L+1)+2LThebehaviourdependson:ThenumberofagentsThenumberofsubtasks6Ma.VictoriaEyharabideContractNetProtocolFormalizingtheCN
7、PWorstSituationForeachsubtaskji,itisnecessarytoopenwimodifiedcontractssearchingforalternativesuntilacontractorisfoundtobeawarded.tttta1a2a3anGoalbroadcastAnnouncementBiddingAwarding.........7Ma.VictoriaEyharabideContractNetProtocolFormalizingtheCNPWorstSituationLetwbethemeanval
此文档下载收益归作者所有