Login | Register

Scheduling Reputation Maintenance in Agent-based Communities Using Game Theory


Scheduling Reputation Maintenance in Agent-based Communities Using Game Theory

M'Hamdi, Mohamed Amine (2011) Scheduling Reputation Maintenance in Agent-based Communities Using Game Theory. Masters thesis, Concordia University.

PDF - Accepted Version


In agent-based systems, agents can be organized within groups, called communities, where mem-bers are providing similar or complementary services. An example of such systems is agent-based communities of web services, where web services are abstracted as rational agents and empowered with decision making capabilities and can interact with each other. Managing reputation of each agent and of the whole community is a key issue towards securing this type of systems, where a con-troller agent is designed to observe and check the behavior of each member to update and maintain
the system’s reputation. Scheduling the check (i.e. maintenance) by deciding about the moments where the check has to be done is still an open problem. Because it is highly expensive, maintenance cannot be done every moment or based on small history of agents’ behaviors. We propose in this thesis a scheduling algorithm that helps the controller agent improve the quality of the reputation mechanism, which increases the trust value of users toward the community. The proposed algorithm is based on a class of games called Bayesian Stackelberg. Our Bayesian Stackelberg game is designed between the controller agent and community members. We simulate and compare the efficiency of our algorithm with other stochastic techniques, namely uniform, normal and Poisson distributions. This research draws the lines for future work in the subject of optimizing reputation mechanisms through maintenance in different time intervals.

Divisions:Concordia University > Faculty of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (Masters)
Authors:M'Hamdi, Mohamed Amine
Institution:Concordia University
Degree Name:M.A. Sc.
Program:Software Engineering
Date:20 December 2011
ID Code:36231
Deposited On:19 Jun 2012 17:57
Last Modified:19 Jun 2012 17:57
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page


Downloads per month over past year

Back to top Back to top