by Michael Schillo, Petra Funk, Im Stadtwald, Michael Rovatsos
http://wwwbrauer.in.tum.de/~rovatsos/papers/aai-si.ps.gz
Add To MetaCart
Abstract:
Trust is one of the most important concepts guiding decision making and contracting in human societies. In articial societies, this concept has until recently been neglected. The inherent benevolence assumption implemented in many multiagent systems can have hazardous consequences when dealing with deceit in open systems. Our aim is to establish a mechanism that helps agents to cope with environments inhabited by both selsh and co-operative entities. We achieve this by enabling agents to evaluate trust in others. We present a formalisation and an algorithm for trust so that agents can autonomously deal with deception and identify trustworthy parties in open systems. Our approach is twofold: Agents can observe the behaviour of others and thus collect information for establishing an initial trust model. In order to adapt quickly to a new or rapidly changing environment, we enable agents to also make use of observations from other agents. We demonstrate the practical relevance of our ideas by means of a direct mapping from our scenario to electronic commerce. Abbreviated title: Using Trust to Detect Deceitful Agents
Citations
|
4388
|
Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference
– Pearl
- 1988
|
|
734
|
The contract net protocol: High-level communication and control in a distributed problem solver
– Smith
- 1981
|
|
582
|
The Evolution of Cooperation
– Axelrod
- 1984
|
|
220
|
Formalising Trust as a Computational Concept
– Marsh
- 1994
|
|
213
|
Protecting Mobile Agents Against Malicious Hosts
– Sander, Tschudin
- 1998
|
|
102
|
Deals Among Rational Agents
– Rosenschein, Genesereth
- 1985
|
|
99
|
Modelling a public-key infrastructure
– Maurer
- 1996
|
|
43
|
Reciprocity: A foundational principle for promoting cooperative behavior among self-interested agents
– Sen
- 1996
|
|
10
|
Mixing and memory: Emergent cooperation in an information marketplace
– Armstrong, Durfee
- 1998
|
|
9
|
Socionics: Introduction and Potential
– Müller, Malsch, et al.
- 1998
|
|
8
|
Agents with moral sentiments in an iterated prisoner's dilemma exercise
– Bazzan, Bordini, et al.
- 1997
|
|
4
|
How to Explore Your Opponent's Strategy (almost) Optimally
– Carmel, Markovitch
- 1998
|
|
4
|
Socially Intelligent Agents
– Dautenhahn, Numaoka, et al.
- 1998
|
|
4
|
Expeditionen ins Grenzgebiet zwischen Soziologie und Knstlicher Intelligenz
– Malsch
- 1996
|
|
1
|
Limiting Deception in Social AgentGroup
– Biswas, Sen, et al.
- 1999
|
|
1
|
Neural Darwinism: The Theory of neural group selection
– Edelmann
- 1987
|
|
1
|
An experimental study of prisoner's dilemma networks: formation of committed relations among PD partners
– Jin, Hayashi, et al.
- 1993
|
|
1
|
Trust and Deceit in Multi-Agent Systems
– Schillo
- 1999
|