共查询到20条相似文献,搜索用时 0 毫秒
1.
在演化博弈论中,合作有利于增加群体收益.目前,大量的研究工作都在关注合作水平的提高,但忽视了理论与实际的相关性,同时策略更新时间仅限于一个点上的收益.为此,引入完全同步、相对同步、高斯异步、指数异步4种观察机制模型,考虑智能体观察期内所获得的平均收益.随后,采用蒙特卡洛方法进行实验仿真,并分析各观察机制对囚徒困境博弈合作水平的影响.结果表明:在4种模型中都存在观察时间阈值,此时合作水平将达到峰值;最高合作水平在指数异步模型中实现;高斯异步模型中,合作水平与方差成正相关;智能体间的异质性也对合作产生积极影响.这项研究有助于打破传统研究收益的局限,促进合作水平的提高.仿真实验结果为支持社会群体合作提供了一定的理论依据. 相似文献
2.
囚徒困境问题是博弈论的一个重要范例,对此的研究涉及经济学、社会学、生物学等广泛领域。Axelrod R在文献[1]中从进化的角度研究和探讨了经典囚徒困境的一个扩展--重复囚徒困境。这种博弈要求参与者反复进行囚徒困境的博弈,并且可以记住他们的对抗历史。Axelrod还组织了两次重复囚徒困境的计算机竞赛,最终胜出的都是简单的"以
牙还牙"策略[2]。这之后有不少学者试图找到可以击败它的策略,都未能取得显著成功。本文提出了一种学习和响应的理论模型,实际中的许多重复囚徒困境的策略都可以纳入这一模型中。我们分析了实现这一模型的难点和复杂度,同时给出了一种基于树结构的实现方式,并在实验中把它和“以牙还牙”作比较。实验以及分析表明,策略在竞赛中表现的优劣主要取决于如何利用一些启发式规则来权衡学习代价和博弈的总利益,以及在此基础上如何抽取对手的关键信息。 相似文献
牙还牙"策略[2]。这之后有不少学者试图找到可以击败它的策略,都未能取得显著成功。本文提出了一种学习和响应的理论模型,实际中的许多重复囚徒困境的策略都可以纳入这一模型中。我们分析了实现这一模型的难点和复杂度,同时给出了一种基于树结构的实现方式,并在实验中把它和“以牙还牙”作比较。实验以及分析表明,策略在竞赛中表现的优劣主要取决于如何利用一些启发式规则来权衡学习代价和博弈的总利益,以及在此基础上如何抽取对手的关键信息。 相似文献
3.
4.
基于图论方法提出了一种新的证据信任模型(graph theory based evidential trust model, GTETM),解决了现有证据信任模型中普遍存在的在信任聚合过程中缺少对信任链之间依赖关系的有效处理等引起的模型性能下降问题.同时,GTETM在建模实体的信任度时区分实体的服务信任度与反馈信任度,并在证据理论框架下提出两种不同的信任传递方法,增强了模型抵抗恶意推荐攻击的能力.仿真实验表明,与已有信任度量模型相比,GTETM具有更强的抑制策略欺骗及共谋行为的能力,在信任度量准确性方面也有较大提高. 相似文献
5.
信念修正主要解决在接收到新信息时,如何对原有知识库进行操作的问题.经典的迭代信念修正主要关注信念修正的一致性,并未考虑多agent系统中信息具有不可靠性,以及信念修正过程对修正结果的影响.基于可信度的迭代信念修正方法,通过证据理论以及信度函数方法估计信息的可信度,并由此确定最优的最大协调子集作为信念修正的结果.基于可信度的迭代信念修正算子具有历史依赖性,即修正结果不仅与当前的信念集和接收到的新信息有关,也与信念集中曾经接收到的信息相关. 相似文献
6.
移动自组网不依赖于任何固定的网络设施,节点间的相互信任对网络的可靠运行和安全保障具有重要意义.提出一个用于度量网络服务间信任关系的信任评估模型.模型采用证据理论来评价服务信任和综合多方推荐的经验;引入观察帧体现出经验的时间性;提出一个低开销的邻居共享机制用于节点间交换经验信息;采用模糊贴近度来量化描述推荐信任.与几个现有的工作相比,设计一个较完整的信任评估模型,并强调其动态适应能力、鲁棒性和资源的最小开销,信任评估模型可为节点间的协同和安全决策提供依据. 相似文献
7.
基于D-S证据理论的网格服务行为信任模型 总被引:2,自引:0,他引:2
在网格环境中,信任机制是解决网格服务安全问题的一种有效方法。研究了以P2P模式组织的网格服务资源之间的行为信任关系,提出了一个行为信任模型,研究了D-S证据理论和改进的证据冲突处理方法在行为信任模型中的应用,解决了模型中信任的度量、传递和组合问题。模拟实验与结果分析表明提出的行为信任模型具有合理性、有效性以及工程可行性。 相似文献
8.
The iterated prisoners dilemma (IPD) is a simple model for the study of the emergence of cooperative behavior in populations of selfish individuals. In this work, we challenge the assumption that players move in synchrony, and develop a general Markovian model that allows the study of a wide spectrum of scenarios. Simulations show that the relative timing of player moves, and the reward for mutual cooperation, influences the strategy that eventually dominates the final population. For a synchronous environment, reciprocal behavior appears to be the key to the evolution of cooperation, while in an asynchronous environment, guarded generosity may be a route to the evolution of cooperation. 相似文献
9.
一种基于推荐证据的有效抗攻击P2P网络信任模型 总被引:9,自引:0,他引:9
提出一种基于推荐证据的对等网络(Peer-to-Peer,P2P)信任模型RETM(Recommendation Evidence based Trust Model for P2P networks),解决了基于推荐的信任模型中普遍存在的在汇聚推荐信息时无法处理不确定性信息以及强行组合矛盾推荐信息引起的性能下降问题,同时,RETM采取推荐证据预处理措施,在合成之前有效过滤了无用的以及误导性的推荐信息,使得该模型具有一定的抗攻击性能.在推荐信息的查找问题上,RETM提出了基于反馈信息的概率查找算法,该算法在降低了网络带宽开销的情况下,提高了信息查询的准确率.实验证明RETM较已有的信任机制在系统成功交易率、模型的安全性等问题上有较大改进. 相似文献
10.
在完全开放的P2P网络环境中,资源共享是用户的自愿行为,用户不愿为自身的行为负担责任,因而要建立节点之间的信任关系。在已有的基于推荐的信任机制中,基于D-S证据理论方法可以很好地解决信任的不确定性问题,但是目前在这一领域地研究还没有注意到证据空间呈现大规模无知前提下证据的合理融合问题。针对这一问题,本文对现有的D-S证据理论加以改进,使其符合P2P网络的安全性要求。 相似文献
11.
针对大规模分布式云计算系统中的服务可信度辨别问题,提出一种基于凸函数证据理论的关联感知云服务信任模型。对云计算系统中云服务提供商、服务和用户之间的信任关系进行形式化描述,充分挖掘了同一服务商中的不同云服务之间的关联性,利用凸函数证据理论对有序命题的处理能力,构建了云计算系统中的可信服务推荐方法,根据用户需求为其提供合理可靠的云服务。与经典证据理论方法的对比结果表明,基于凸函数证据理论的关联感知云服务信任模型在保证有效性和健壮性的同时,充分利用了云计算系统中云服务之间的关联信息,能够根据用户的请求提供合理的云服务。 相似文献
12.
孙怀江 《计算机工程与应用》2004,40(29):135-138
信任管理是解决开放多agent系统安全性问题最有前途的思路,而其基础之一就是信任获取。该文在Demp-ster-Shafer证据理论框架内,提出了一种新的证据获取方法,文章认为agent之间一次交互的服务质量提供了关于服务提供者可信任程度的一个证据,多次的服务提供了多个独立的证据,这些证据的合成构成了更准确的证据信任评价。与目前常用的多次服务质量直方图加门限的信任获取方法相比,该方法具有评价结果对门限参数敏感度低,以及对个别a-gent之间交互次数要求少的优点。 相似文献
13.
An objective of multi-agent systems is to build robust intelligent systems capable of existing in complex environments. These
systems are often characterised as being uncertain and open to change which make such systems far more difficult to design
and understand. Some of this uncertainty and change occurs in open agent environments where agents can freely enter and exit
the system. In this paper we will examine this form of population change in a game theoretic setting. These simulations involve
studying population change through a number of alternative viscosity models. The simulations will examine two possible trust
models. All our simulations will use a simple choice and refusal game environment within which agents may freely choose with
which of their peers to interact. 相似文献
14.
FRANÇOIS E. CELLIER 《国际通用系统杂志》2013,42(4):323-332
In this paper, the famous Prisoner's Dilemma Problem is reexamined by using the methodology of the General System Problem Solving (GSPS) Framework. It is shown that this framework provides us with a powerful means to take into account the secondary effects that were ignored by previous strategies. In a classroom contest, the new strategy proved far superior to previously employed techniques. 相似文献
15.
16.
The Iterated Prisoner’s Dilemma (IPD) game has been commonly used to investigate the cooperation among competitors. However, most previous studies on the IPD focused solely on maximizing players’ average payoffs without considering their risk preferences. By introducing the concept of income stream risk into the IPD game, this paper presents a novel evolutionary IPD model with agents seeking to balance between average payoffs and risks with respect to their own risk attitudes. We build a new IPD model of multiple agents, in which agents interact with one another in the pair-wise IPD game while adapting their risk attitudes according to their received payoffs. Agents become more risk averse after their payoffs exceed their aspirations, or become more risk seeking after their payoffs fall short of their aspirations. The aspiration levels of agents are determined based on their historical self-payoff information or the payoff information of the agent population. Simulations are conducted to investigate the emergence of cooperation under these two comparison methods. Results indicate that agents can sustain a highly cooperative equilibrium when they consider only their own historical payoffs as aspirations (called historical comparison) in adjusting their risk attitudes. This holds true even for the IPD with a short game encounter, for which cooperation was previously demonstrated difficult. However, when agents evaluate their payoffs in comparison with the population average payoff (called social comparison), those agents with payoffs below the population average tend to be dissatisfied with the game outcomes. This dissatisfaction will induce more risk-seeking behavior of agents in the IPD game, which will constitute a strong deterrent to the emergence of mutual cooperation in the population. 相似文献
17.
18.
针对虚拟计算环境下资源交易的欺骗性和风险性,本文提出一种信任驱动的资源交易模型.首先基于Dempster-Shafer理论,给出一种信任度评估方法,然后对资源交易进行合理划分,在执行每步交易前评估双方信任度,依据其变化动态设定交易额,并确保每步资源的提供与支付同步进行,从而建立信任驱动的支持"边用边支付"策略的交易模型.仿真实验表明该模型能以一定的交易时间为代价,有效确保资源交易的公平性及安全性. 相似文献
19.
20.
WMN(wireless meshnet work)网络环境中,网络拓扑结构的改变或无线冲突的发生,都可能导致作为信任值评估证据的样本空间不一定完整和可靠,使得现有的信任评估模型不能应用其上_为了解决WMN网络节点间信任评估问题和建立信任关系,在研究现有信任模型并分析其存在问题的基础上,提出了基于不确定性度量极小化的信任模型.模型引入可信任度因子,根据网络实际情况,弱化证据样本空间不一定完整和可靠对信任值评估的影响,使得信任评估值的修正量在全局范围内达到最小.仿真实验与基于证据理论的信任评估模型进行了对比,表明模型是有效的. 相似文献