DDSS中多Agent协商联盟的构建与算法分析

通过对DDSS中的多agent协商机制的分析，阐述了agent系统的协商联盟的概念，对构建agent协商联盟作了说明，并对协商联盟进行了公式化描述；提出了多方协商算法构建agent协商联盟，给出了算法的流程图和文字描述。协商联盟的建立是Agent协商机制的关键，也是提高系统的性能，增强其解决问题能力的关健，并使DDSS具有更好的灵活性。     

IPv6安全协议IPSec分析

文章对IPv6安全协议IPSec进行了分析，主要包括IPSec的组成及其体系结构，对安全联盟SA的简单介绍．对认证机制、加密机制和密钥管理的详细讨论，其中包括认证头AH、封装载荷协议ESP的头格式以及它们的工作模式、认证算法、加密算法等，另外还指出了IPSec的优缺点和发展趋势。     

基于Agent联盟机制的网格资源协同分配

在网格计算环境，许多应用的执行经常需要同时协同分配多个资源以满足性能需求。文中提出了一种新的基于Agent联盟机制的资源协同分配方法。首先，对Globus和Legion的资源协同分配的方法进行了比较。然后，描述了一个基于Agent的网格资源管理结构。最后，设计了一个Agent联盟机制用于有效的资源协同分配。     

网络联盟制造中的协调机制

由于信息技术革命，使得企业的组织方式发生了根本的变化。特别是在全球化浪潮的冲击下，需要企业能够具备极快的市场响应能力，网络联盟制造就是面向制造全球化的一种新的企业制造模式。如何解决网络联盟制造中的伙伴之间的矛盾和冲突，成为保证网络联盟制造整体目标达成的关键。文中在对制造业全球化进行分析的基础上，描述了网络联盟一般协调机制包括的主要方法和支持工具，并介绍一种基于Multi-agent的网络联盟协调机制。     

无线传感器网络动态协同任务分配机制

以无线传感器网络单目标追踪为背景，提出了一种基于仲裁的动态联盟协同任务分配机制，简化了现有动态联盟的形成机制，提高了动态联盟的结盟成功率，并加入了盟员更新机制，实现了动态任务分配，从而在降低能量消耗的同时提高了网络性能．在仿真中，将基于仲裁的动态联盟协同任务分配机制与现有的基于案例推理的动态联盟机制进行比较，验证了基于仲裁的动态联盟机制在能耗和追踪性能方面的优势．     

一个基于Web Service的支持虚拟企业B2B的使能系统

基于Web Service、融合当今几个主流B2B规范标准优势(RosettaNet、UDDI、ebXML)，提出了一个支持企业动态联盟的B2B使能系统．文中给出了系统的总体结构，详细地介绍了系统内e—UDDI注册中心的信息组成模式，描述了发布、查询和调用服务的安全控制机制、服务代理机制以及商务合作的两级协调控制策略．     

改进型蚁群算法求解单任务Agent联盟

联盟是多Agent之间一种重要的合作方法，如何生成面向某个任务的最优联盟是一个复杂的组合优化问题．首次引入蚁群算法来解决这一问题，在求解过程中蚂蚁倾向于选择曾经合作过并且合作效果比较好的Agent组成联盟，充分实现了熟人机制；创新地引入“第2种信息素”对蚁群算法进行改进，不再易于陷入局部极小．对比实验结果表明，本算法在解的性能和收敛速度上均优于相关算法．     

OMA DRM技术体系结构分析

本文简要介绍了数字版权管理(DRM)技术的基本原理,分析了国外著名的OMADRM技术规范的技术体系结构。着重针对OMADRM2.0的内容保护机制、版权描述、授权对象、内容保护格式、内容分发方式等进行了分析研究。最后,对DRM技术趋势进行了讨论。     

约束条件下联盟生成研究进展

联盟生成是在多Agent系统的研究中最为重要的挑战之一。如何对Agent进行划分使所得社会福利最大化是当前面临的主要问题。假设每个Agent都具有理性和自利性的特性，为了追求自身的利益最大化而选择和其他的Agent进行联合，进而使整个系统实现利益的最大化。目前，联盟生成问题有很大的计算挑战，即使在进行联盟的时候添加了约束条件，也需要新的算法来更快更有效地解决该问题。本文主要对约束条件下的联盟生成的研究进行综述，主要包括4部分:最坏情况有限界联盟生成、动态规划联盟生成求精确最优解、联盟生成求近似最优解和约束条件下联盟生成求最优解。     

基于Agent的网格资源共享联盟

网格资源分配是网格计算中的关键问题之一,并引起网格研究者越来越多的关注。提出了一种新颖的网格资源分配机制,该机制主要由基于Agent技术的搜索最佳联盟策略和多党协商机制组成,通过形成资源共享联盟来实现网格资源的分配。模拟结果显示计算网格中的自利Agent对网格资源的分配具有很大的影响。     

多智能体联盟形成算法的探讨与研究

Agents联盟形成是分布人工智能DAI中一种重要的协作方法.本文简要分析了Agents联盟的结构、形式以及联盟结构问题的数学模型.对于可分解的任务,且子任务之间没有优先关系,Agents要形成多个联盟(联盟结构),文中研究了基于遗传算法的联盟结构形成算法,并对这种算法的并行化作了探讨.     

Anytime coalition structure generation: an average case study

Coalition formation is a key topic in multiagent systems. One would prefer a coalition structure that maximizes the sum of the values of the coalitions, but often the number of coalition structures is too large to allow for exhaustive search for the optimal one. We present experimental results for three anytime algorithms that search the space of coalition structures. We show that, in the average case, all three algorithms do much better than the recently established theoretical worst case results in Sandholm et al. (1999a). We also show that no one algorithm is dominant. Each algorithm's performance is influenced by the particular instance distribution, with each algorithm outperforming the others for different instances. We present a possible explanation for the behaviour of the algorithms and support our hypothesis with data collected from a controlled experimental run.     

联盟结构图的代数性质及应用

将联盟结构的空间抽象为联盟结构图,并在该图上定义2种运算并和交,从而联盟结构图中所有顶点关于并和交构成代数结构--联盟结构格.为了简化该格性质的研究,又引入整数拆分图,并在联盟结构图和整数拆分图之间建立映射关系F,且由映射关系,诱导一个等价关系E_F.这样在联盟结构图中搜索最优联盟结构时,可以利用某个联盟结构对E_F产生的等价类的上界和平均值作为剪枝函数,当某个等价类的上界低于剪枝函数时,该等价类中的大量联盟结构就被剪枝掉.最后设计一种动态规划算法.实验表明它的有效性.在20个Agent时,它比原动态规划算法减少43%的搜索次数.     

基于熟人的Agent联盟策略

在多ａｇｅｎｔ系统中,ａｇｅｎｔ可以通过协商形成联盟来完成任务求解。本文基于ａｇｅｎｔ联盟的统计规律提出了ａｇｅｎｔ熟人的概念,以熟人为基础的联盟策略可以有效减少联盟形成过程中的通讯开销和计算量。随后给出了一种基于该策略的联盟竞争任务的算法,该算法适用于动态,开放的环境、无中心控制,不存在通讯和计算瓶颈。     

Staying together or breaking apart: policy-makers’ endogenous coalitions formation in the European Economic and Monetary Union

In this paper, we analyze the coordination of macroeconomic stabilization policies within the EMU by focusing, in a dynamic set-up, on asymmetries and externalities between EMU countries. We study how coalitions among fiscal and monetary authorities are formed and what are their effects on the stabilization of output and prices. In particular, our attention is directed to study the consequences on these issues of different institutional contexts in which policy-makers may act. To do so, a stylized macroeconomic model of EMU is built and a framework of policy coordination introduced. Numerical simulations illustrate the main workings of the model. It is found that in the case of symmetric shocks, full cooperation is always a likely equilibrium, except for the perfectly symmetric setting. Asymmetric shocks tend to reduce the scope for cooperation. In the case of anti-symmetric shocks the coalition formation is most sensitive to procedural aspects and also to asymmetries in parameters and bargaining weights. Asymmetries in structural parameters, bargaining powers and policy preferences may have a sizable effect on (optimal) policies, coalition formation and adjustments in the monetary union.     

一种基于利益均衡的联盟形成策略

联盟形成是多Agent系统中的一个关键问题,主要研究如何在联盟内Agent间划分联盟效用,使Agent在决策时愿意形成全局更优的联盟.但已有策略对额外效用的平均分配没有顾及后加入联盟的Agent的利益,不利于全局优化联盟的形成.对此,给出一种基于利益均衡的联盟形成策略,在非减性效用分配等原则的基础上,提高了对额外效用分配的合理性,在面向任务的领域中可以达到全局优化解,较好地满足了稳定性、时效性以及分布等要求.     

电子市场中组合客户联盟模型及遗传算法设计

在电子市场中,客户联盟可以为买卖双方赢得更多利润。该文提出了一个组合顾客联盟模型,可同时描述顾客偏好和商品数量。并针对此复杂的组合优化问题,给出了用遗传算法求解的框架。     

Combining bundle search with buyer coalition formation in electronic markets: A distributed approach through explicit negotiation

In electronic markets, both bundle search and buyer coalition formation are profitable purchasing strategies for buyers who need to buy small amount of goods and have no or limited bargaining power. In this paper, we present a distributed mechanism that allows buyers to use both purchasing strategies. The mechanism includes a heuristic bundle search algorithm and a distributed coalition formation scheme, which is based on an explicit negotiation protocol with low communication cost. The resulting coalitions are stable in the core in terms of coalition rationality. The simulation results show that this mechanism is very efficient. The resulting cost to buyers is close to the optimal cost.     

Mechanism design for coalition formation and cost sharing in group-buying markets

We study the mechanism design problem of coalition formation and cost sharing in a group-buying electronic marketplace, where buyers can form coalitions to take advantage of volume based discounts. The desirable mechanism properties include stability (in the core), and incentive compatibility with good efficiency. We show the impossibility to simultaneously satisfy efficiency, budget balance and individual rationality at a Bayesian–Nash equilibrium, and propose a mechanism in the core of the game. We then present and evaluate a group of reasonable mechanisms. Empirical results show positive correlation between stability and incentive compatibility (which is in turn related to efficiency).