Extending the Notion of Rationality of Selfish Agents: Second Order Nash Equilibria

摘要

Motivated by the increasing interest of the Computer Science community in the study and understanding of non-cooperative systems, we present a novel model for formalizing the rational behavior of agents with a more farsighted view of the consequences of their actions. This approach yields a framework creating new equilibria, which we call Second Order equilibria, starting from a ground set of traditional ones. By applying our approach to pure Nash equilibria, we define the set of Second Order Nash equilibria and present their applications to the Prisoner's Dilemma game, to an instance of Braess's Paradox in the Wai-drop model and to the KP model with identical machines.