In this paper, we investigate the problems of consensus-making among individuals or organizations with multiple criteria for evaluating performance when the players are supposed to be egoistic and the score for each criterion for a player is supposed to be an interval. Egoistic means that each player sticks to his superiority regarding the criteria. The concept that is developed in optimization leads the problem to a dilemma called 'egoist's dilemma'. Some parts of game theory are considered to propose a solution. (c) 2006 Elsevier Inc. All rights reserved.