• Corpus ID: 17729988

A formal analysis of trust and distrust relationships in Shakespeare’s Othello

  title={A formal analysis of trust and distrust relationships in Shakespeare’s Othello},
  author={Elisabetta Erriquez and Wiebe van der Hoek and Michael Wooldridge},
In settings where agents can be exploited, trust and reputation are key issues. As a consequence, within the multi-agent systems community, considerable research has gone into the development of computationally viable models of these concepts. In this paper, we present an abstract framework that allows agents to form coalitions with agents that they believe to be trustworthy. In contrast to many other models, we take the notion of distrust to be our key social concept. We use a graph theoretic… 

Figures and Tables from this paper



An abstract framework for reasoning about trust

An abstract framework that allows agents to form coalitions with agents that they believe to be trustworthy, and uses a graph theoretic model to capture the distrust relations within a society to formulate several notions of mutually trusting coalitions.

Coalition formation through motivation and trust

The concept of a clan is introduced: a group of agents who trust each other and have similar objectives, who treat each other favourably when making private decisions about cooperation, in order to gain mutual benefit.

Transitivity in Trust. A Discussed Property

This paper analyzes the different aspects and conceptual frameworks involved in the relation between trust and transitivity and shows how different interpretations of these concepts produce different solutions and definitions of trust transitivity.

Algorithms for coalition formation in multi-agent systems

This work develops a novel, anytime algorithm that is the first to be able to solve the coalition structure generation problem for numbers of agents bigger than 27 in reasonable time (less than 90 minutes for 30 agents as opposed to around 2 months for the current state of the art), and the guarantees it provides on the quality of the solution are significantly better than those provided by the previous state ofThe art algorithms designed for this purpose.

Reputation and social network analysis in multi-agent systems

A reputation system that takes advantage, among other things, of social relations between agents to overcome the problem of scarce interaction in large multi-agent systems.

Complexity of Abstract Argumentation

The aim is to focus on general areas rather than particular open questions as such: the reader who has followed the earlier exposition will have noted that a number of specific open issues have already been raised in the text.

Trust-Based Optimal Workplace Coalition Generation

A trust model that describes cooperation relationships among workflow entities is presented that organizes confidence of a workflow engine in a workplace by two categories, capability confidence and recommendation confidence.

Argumentation in artificial intelligence