Scheduled System Maintenance on May 29th, 2015:
IEEE Xplore will be upgraded between 11:00 AM and 10:00 PM EDT. During this time there may be intermittent impact on performance. We apologize for any inconvenience.
By Topic

Evolutionary asymmetric games for modeling systems of partially cooperative agents

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Kwang Mong Sim ; Dept. of Comput. Sci., Hong Kong Baptist Univ., Kowloon, China ; Yuanshi Wang

Based on the tenet of Darwinism, we propose a general mechanism that guides agents (which can be partially cooperative) in selecting appropriate strategies in situations of complex interactions, in which agents do not have complete information about other agents. In the mechanism, each participating agent generates many instances of itself to help it find an appropriate strategy. The generated instances adopt alternative strategies from the agent's strategy set. While all instances generated by different agents meet randomly to complete a task, every instance adapts its strategy according to the difference between the average utilities of its current strategy and all its strategies. We give a complete analysis of the mechanism for the case with two agents when each agent has two strategies, and show that by the tenet of Darwinism, agents can find their appropriate strategies through evolution and adaptation: 1) if dominant strategies exist, then the proposed mechanism is guaranteed to find them; 2) if there are two or more strict Nash equilibrium strategies, the proposed mechanism is guaranteed to find them by using different initial strategy distributions; and 3) if there is no dominant strategy and no strict Nash equilibrium, then agents will oscillate periodically. Nevertheless, the mechanism allows agent designers to derive the appropriate strategies from the oscillation by integration. For cases with two agents when each agent has two or more strategies, it is shown that agents can reach a steady state where social welfare is optimum.

Published in:

Evolutionary Computation, IEEE Transactions on  (Volume:9 ,  Issue: 6 )