DynamicSocialKnowledgeAComparativeEvaluation动态的社会知识的比较评价

《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