Top

Published in:

2018 | OriginalPaper | Chapter

Maximizing Expected Impact in an Agent Reputation Network

Authors : Gavin Rens, Abhaya Nayak, Thomas Meyer

Published in: KI 2018: Advances in Artificial Intelligence

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

We propose a new framework for reasoning about the reputation of multiple agents, based on the partially observable Markov decision process (POMDP). It is general enough for the specification of a variety of stochastic multi-agent system (MAS) domains involving the impact of agents on each other’s reputations. Assuming that an agent must maintain a good enough reputation to survive in the system, a method for an agent to select optimal actions is developed.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter Efficient Auction Based Coordination for Distributed Multi-agent Planning in Temporal Domains Using Resource Abstraction

next chapter Developing a Distributed Drone Delivery System with a Hybrid Behavior Planning System

Yu, H., Shen, Z., Leung, C., Miao, C., Lesser, V.: A survey of multi-agent trust management systems. IEEE Access 1, 35–50 (2013)CrossRef

Pinyol, I., Sabater-Mir, J.: Computational trust and reputation models for open multi-agent systems: a review. Artif. Intell. Rev. 40, 1–25 (2013)CrossRef

Sabater, J., Sierra, C.: Review on computational trust and reputation models. Artif. Intell. Rev. 24, 33–60 (2005)CrossRef

Monahan, G.: A survey of partially observable Markov decision processes: theory, models, and algorithms. Manag. Sci. 28(1), 1–16 (1982)MathSciNetCrossRef

Lovejoy, W.: A survey of algorithmic methods for partially observed Markov decision processes. Ann. Oper. Res. 28, 47–66 (1991)MathSciNetCrossRef

Pinyol, I., Sabater-Mir, J., Dellunde, P., Paolucci, M.: Reputation-based decisions for logic-based cognitive agents. Auton. Agents Multi-Agent Syst. 24(1), 175–216 (2012). https://doi.org/10.1007/s10458-010-9149-yCrossRef

Rens, G., Nayak, A., Meyer, T.: Maximizing expected impact in an agent reputation network - technical report. Technical report, University of Cape Town, Cape Town, South Africa (2018). http://arxiv.org/abs/1805.05230

Yu, B., Singh, M.: An evidential model of distributed reputation management. In: Proceedings of the First International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2002, pp. 294–301. ACM, New York (2002). http://doi.acm.org/10.1145/544741.544809

Regan, K., Cohen, R., Poupart, P.: The advisor-POMDP: a principled approach to trust through reputation in electronic markets. In: Conference on Privacy Security and Trust 1 (2005)

10.

Irissappane, A., Oliehoek, F., Zhang, J.: A POMDP based approach to optimally select sellers in electronic marketplaces. In: Proceedings of the Thirteenth International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014, pp. 1329–1336, International Foundation for Autonomous Agents and Multiagent Systems, Richland (2014). http://dl.acm.org/citation.cfm?id=2615731.2617459

11.

Bernstein, D., Zilberstein, S., Immerman, N.: The complexity of decentralized control of Markov decision processes. In: Proceedings of the Sixteenth Conference on Uncertainty in Artificial Intelligence, UAI 2000, pp. 32–37, Morgan Kaufmann Publishers Inc., San Francisco (2000). http://dl.acm.org/citation.cfm?id=2073946.2073951

12.

Gmytrasiewicz, P., Doshi, P.: A framework for sequential planning in multi-agent settings. J. Artif. Intell. Res. 24(1), 49–79 (2005). http://dl.acm.org/citation.cfm?id=1622519.1622521CrossRef

13.

Seymour, R., Peterson, G.: A trust-based multiagent system. In: Proceedings of International Conference on Computational Science and Engineering, pp. 109–116. IEEE (2009)

14.

Gmytrasiewicz, P., Doshi, P.: Monte Carlo sampling methods for approximating interactive POMDPs. J. Artif. Intell. Res. 34, 297–337 (2009)CrossRef

Title: Maximizing Expected Impact in an Agent Reputation Network
Authors: Gavin Rens
Abhaya Nayak
Thomas Meyer
Publisher: Springer International Publishing
Book: KI 2018: Advances in Artificial Intelligence
Print ISBN: 978-3-030-00110-0

Electronic ISBN: 978-3-030-00111-7

Copyright Year: 2018
DOI: https://doi.org/10.1007/978-3-030-00111-7_9

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner