The Library
Robust reputation in decentralized markets
Tools
Franks, Henry P. W. and Griffiths, Nathan (2015) Robust reputation in decentralized markets. Computational Intelligence, 31 (4). pp. 569-592. doi:10.1111/coin.12036 ISSN 0824-7935.
|
PDF
WRAP_WITEC-Revised3.pdf - Accepted Version - Requires a PDF viewer. Download (874Kb) | Preview |
Official URL: http://dx.doi.org/10.1111/coin.12036
Abstract
Establishing cooperation and protecting individuals from selfish and malicious behavior are key goals in open multiagent systems. Incomplete information regarding potential interaction partners can undermine typical cooperation mechanisms such as trust and reputation, particularly in lightweight systems designed for individuals with significant resource constraints. In this article, we (i) propose extending a low-cost reputation mechanism to use gossiping to mitigate against the effect of incomplete information, (ii) define four simple aggregation strategies for incorporating gossiped information, and (iii) evaluate our model on a variety of synthetic and real-world topologies and under a range of configurations. We show that (i) gossiping can significantly reduce the potentially detrimental influence of incomplete information and the underlying network structure on lightweight reputation mechanisms, (ii) basing decisions on the most recently received gossip results in up to a 25% reduction in selfishness, and (iii) gossiping is particularly effective at aiding agents with little or no interaction history, such as when first entering a system.
Item Type: | Journal Article | ||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
Subjects: | B Philosophy. Psychology. Religion > BJ Ethics Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software T Technology > TA Engineering (General). Civil engineering (General) |
||||||||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||||||||
Library of Congress Subject Headings (LCSH): | Multiagent systems, Artificial intelligence, Intelligent agents (Computer software), Trust | ||||||||||
Journal or Publication Title: | Computational Intelligence | ||||||||||
Publisher: | Elsevier | ||||||||||
ISSN: | 0824-7935 | ||||||||||
Official Date: | November 2015 | ||||||||||
Dates: |
|
||||||||||
Volume: | 31 | ||||||||||
Number: | 4 | ||||||||||
Page Range: | pp. 569-592 | ||||||||||
DOI: | 10.1111/coin.12036 | ||||||||||
Status: | Peer Reviewed | ||||||||||
Publication Status: | Published | ||||||||||
Access rights to Published version: | Restricted or Subscription Access | ||||||||||
Date of first compliant deposit: | 28 July 2016 | ||||||||||
Date of first compliant Open Access: | 28 July 2016 |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year