<p>A general, novel notion of potential in population games is presented. A population game is defined, very broadly, as any bivariate function <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(g\left( {x,y} \right)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>g</mi> <mfenced close=")" open="("> <mrow> <mi>x</mi> <mo>,</mo> <mi>y</mi> </mrow> </mfenced> </mrow> </math></EquationSource> </InlineEquation> on a convex set in a linear topological space. This function may specify the payoff for an individual population member from choosing <i>strategy</i> <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(x\)</EquationSource> <EquationSource Format="MATHML"><math> <mi>x</mi> </math></EquationSource> </InlineEquation> (in a symmetric population game) or the mean payoff to individuals from playing according to <i>strategy profile</i> <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(x\)</EquationSource> <EquationSource Format="MATHML"><math> <mi>x</mi> </math></EquationSource> </InlineEquation> (in an asymmetric population game), with the choices in the population as a whole expressed by the <i>population strategy</i> <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(y\)</EquationSource> <EquationSource Format="MATHML"><math> <mi>y</mi> </math></EquationSource> </InlineEquation>. These notions of population game and potential include a number of earlier notions as special cases. Potential is closely linked with (a general notion of) equilibrium. It increases along every <i>improvement curve</i>: the population-game analog of an improvement path in an <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\(N\)</EquationSource> <EquationSource Format="MATHML"><math> <mi>N</mi> </math></EquationSource> </InlineEquation>-player game.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Potential in population games

  • Igal Milchtaich

摘要

A general, novel notion of potential in population games is presented. A population game is defined, very broadly, as any bivariate function \(g\left( {x,y} \right)\) g x , y on a convex set in a linear topological space. This function may specify the payoff for an individual population member from choosing strategy \(x\) x (in a symmetric population game) or the mean payoff to individuals from playing according to strategy profile \(x\) x (in an asymmetric population game), with the choices in the population as a whole expressed by the population strategy \(y\) y . These notions of population game and potential include a number of earlier notions as special cases. Potential is closely linked with (a general notion of) equilibrium. It increases along every improvement curve: the population-game analog of an improvement path in an \(N\) N -player game.