Potential Functions in Strategic Games

نویسندگان

  • Paul G. Spirakis
  • Panagiota N. Panagopoulou
چکیده

We investigate here several categories of strategic games and antagonistic situations that are known to admit potential functions, and are thus guaranteed to either possess pure Nash equilibria or to stabilize in some form of equilibrium in cases of stochastic potentials. Our goal is to indicate the generality of this method and to address its limits.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Dynamic system of strategic games

Maybe an event can't be modeled completely through one game but there is more chance with several games. With emphasis on players' rationality, we present new properties of strategic games, which result in production of other games. Here, a new attitude to modeling will be presented in game theory as dynamic system of strategic games and its some applications such as analysis of the clash betwe...

متن کامل

Potential Games: Theory and Application in Wireless Networks

Potential games are subclass of strategic normal form games. Each potential game admits a potential function which is the key idea of potential games. Potential function characterizes special behavior of payoff functions. There are several notions of potential games. In this paper, I study some notions of potential games and explain the relation between potential games and potential functions. ...

متن کامل

Multipotential Games

We introduce and analyze q-potential games and q-congestion games, where q is a positive integer. A 1-potential (congestion) game is a potential (congestion) game. We show that a game is a q-potential game if and only if it is ( up to an isomorphism) a q-congestion game. As a corollary we derive the result that every game in strategic form is a q-congestion game for some q. It is further shown ...

متن کامل

Multipotential Games∗ This version contains all proofs

We introduce and analyze q-potential games and qcongestion games, where q is a positive integer. A 1-potential (congestion) game is a potential (congestion) game. We show that a game is a q-potential game if and only if it is (up to an isomorphism) a q-congestion game. As a corollary, we derive the result that every game in strategic form is a qcongestion game for some q. It is further shown th...

متن کامل

A review on symmetric games: theory, comparison and applications

Game theory models decision makers' behaviors in strategic situations. Since the structures of games are different, behavior and preferences of the players are different in various types of game. This paper reviews various situations of games. Here, characteristics of some common games are discussed and compared. Specifically, we focus on a group of games called symmetric games including Prison...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013