Making Rational Decisions in N-by-N Negotiation Games with a Trusted Third Party

[[abstract]]The optimal decision for an agent in a given game situation depends on the decisions of other agents at the same time. Rational agents will find a stable equilibrium before taking an action, according to the assumption of rationality. We suggest that the rational agents can use the negotiation mechanism to reach the equilibrium. In previous works, we proposed the communication actions of guarantee and compensation to convince or persuade other agents with a trusted third party mediating the games. In this paper, we extend the negotiation mechanism to deal with n-by-n games and justify its optimality with the underlying assumptions. During the negotiation process, each agent makes suggestions on how they can reach equilibrium while maximizing its own payoff. The mechanism can deal with all the game situations and find an acceptable equilibrium that gives optimal payoffs for the agents[[fileno]]2030212030041[[department]]資訊工程學