An Accusation-Based Strategy to Handle Undesirable Behaviour in Multi-agent Systems

Edenhofer, Sarah; Stifter, Christopher; Jänen, Uwe; Kantert, Jan; Tomforde, Sven; Hähner, Jörg; Müller-Schloer, Christian

doi:10.1109/icac.2015.69

Cited by 10 publications

(7 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Such a behaviour is hard to detect and lowers the overall system performance [33]. Sloppy Agents (SLA) are cooperative but do only accept a certain percentage of all WUs, which are offered to them [34]. This percentage is expressed by the acceptance rate˛.…”

Section: Agent Stereotypesmentioning

confidence: 99%

Trust Communities: An Open, Self-Organised Social Infrastructure of Autonomous Agents

Edenhofer

Tomforde

Kantert

et al. 2016

Trustworthy Open Self-Organising Systems

Self Cite

View full text Add to dashboard Cite

Future technical systems will be increasingly characterised by openness and heterogeneity of participating elements. Based on exemplary application scenarios such as Desktop Computing Grids, Smart Power Grids, and Networked Camera Systems, this chapter develops a solution perspective to handle anomalies, disturbances, and malicious behaviour by making use of trust and reliability measures in self-organised systems. The overall goal is to increase the robustness of open distributed systems with low overhead. Therefore, a novel self-organised multi-agent organisation-the Trust Community-is introduced in two variants: as implicit and as explicit self-structuring society of autonomous agents. For the explicit variant, a life-cycle and management routines are described. For evaluation purposes, we simulate a Trusted Desktop Computing Grid and introduce different types of stereo-type agent behaviour, ranging from altruistic to egoistic and to cunning behaviour. In order to support efficiency and stabilise the process, we show the benefits of explicit Trust Communities, which results in significantly lower overhead and more reliable relations among agents compared to other forms of agent societies.

show abstract

Section: Agent Stereotypesmentioning

confidence: 99%

Trust Communities: An Open, Self-Organised Social Infrastructure of Autonomous Agents

Edenhofer

Tomforde

Kantert

et al. 2016

Trustworthy Open Self-Organising Systems

Self Cite

View full text Add to dashboard Cite

show abstract

“…To enforce norms, an institution must not only be able to react with sanctions but also to detect their violation. Since monitoring an agent's behaviour comes at a price, Edenhofer et al [OCT13] proposed to couple the effort put into surveillance to the number of received accusations. Especially when regarding trust as the basis of delegation [18], norms can also be understood as social laws governing the delegation of institutional power [53].…”

Section: Trust As a Sanctioning And Incentive Mechanismmentioning

confidence: 99%

The Social Concept of Trust as Enabler for Robustness in Open Self-Organising Systems

Anders

Seebach

Steghöfer

et al. 2016

Trustworthy Open Self-Organising Systems

View full text Add to dashboard Cite

The participants in open self-organising systems, including users and autonomous agents, operate in a highly uncertain environment in which the agents' benevolence cannot be assumed. One way to address this challenge is to use computational trust. By extending the notion of trust as a qualifier of relationships between agents and incorporating trust into the agents' decisions, they can cope with uncertainties stemming from unintentional as well as intentional misbehaviour. As a consequence, the system's robustness and efficiency increases. In this context, we show how an extended notion of trust can be used in the formation of system structures, algorithmically to mitigate uncertainties in task and resource allocation, and as a sanctioning and incentive mechanism. Beyond that, we outline how the

show abstract

“…Altruistic Agents accept every job, regardless of the circumstances or cooperation partners. Sloppy Agents are cooperative but do only accept a certain percentage of WUs offered to them (Edenhofer et al (2015)). Dishonest Agents (D...), e.g.…”

Section: Agent Typesmentioning

confidence: 99%

Decentralised trust-management inspired by ant pheromones

Edenhofer

Tomforde

Fischer

et al. 2017

IJMNDI

Self Cite

View full text Add to dashboard Cite

Computational trust is increasingly utilised to select interaction partners in open technical systems consisting of heterogeneous, autonomous agents. Current approaches rely on centralised elements for managing trust ratings (i.e. control and provide access to aggregated ratings). Consider a grid computing application as illustrating example: agents share their computing resources and cooperate in terms of processing computing jobs. These agents are free to join and leave, and they decide on their own with whom to interact. The impact of malicious or uncooperative agents can be countered by only cooperating with agents that have shown to be benevolent: trust relationships are established. Typically, this requires a centralised database storing information about past interactions and their outcome. In this article, we propose a novel, decentralised trust mechanism inspired by the nestmate recognition system in ants. More precisely, the concept of recognition pheromones, which stick to the agents and cannot be removed or counterfeit, is turned into algorithmic logic and interaction protocols. We demonstrate the potential benefit by using simulations of the grid scenario.

show abstract

An Accusation-Based Strategy to Handle Undesirable Behaviour in Multi-agent Systems

Cited by 10 publications

References 14 publications

Trust Communities: An Open, Self-Organised Social Infrastructure of Autonomous Agents

Trust Communities: An Open, Self-Organised Social Infrastructure of Autonomous Agents

The Social Concept of Trust as Enabler for Robustness in Open Self-Organising Systems

Decentralised trust-management inspired by ant pheromones

Contact Info

Product

Resources

About