Thumbnail
Access Restriction
Subscribed

Author Shih-Hung Wu ♦ Von-Wun Soo
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©1998
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Special computer methods
Subject Keyword Game theory ♦ Nash equilibrium ♦ Costs ♦ Computer science ♦ Packaging ♦ Cities and towns ♦ Protocols ♦ Autonomous agents ♦ Biology ♦ Biological system modeling
Abstract We present a game theoretic coordination mechanism in a multi agent community. We assume that all the agents are rational and have the ability to communicate with each other. In our approach, agents are treated as players in a noncooperative game defined in conventional game theory. In order to make the agents behave coordinately and to avoid an undesirable state, such as Prisoners' dilemma, we introduce a trusted third party into the conventional two-player game theory. The mechanism changes the equilibrium states by altering the payoff of the game. We show how agents are able to recognize undesirable states by reasoning on a 2 by 2 payoff matrix and find a way out by communicating with a trusted third party. A communication protocol among agents and the trusted third party is constructed to achieve a negotiation for coordination.
Description Author affiliation: Dept. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan (Shih-Hung Wu)
ISBN 0780352149
ISSN 10823409
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 1998-11-10
Publisher Place Taiwan
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Size (in Bytes) 627.46 kB
Page Count 8
Starting Page 58
Ending Page 65


Source: IEEE Xplore Digital Library