✳flâneur — a map of the web's best reading

Program equilibrium - Wikipedia

en.wikipedia.org · 2,389 words · saved by 1 readers

Program equilibrium is a game-theoretic solution concept for a scenario in which players submit computer programs to play the game on their behalf and the programs can read each other's source code. The term was introduced by Moshe Tennenholtz in 2004.[1] The same setting had previously been studied by R. Preston McAfee,[2] J. V. Howard[3] and Ariel Rubinstein.[4] The program equilibrium literature considers the following setting. Consider a normal-form game as a base game. For simplicity, consider a two-player game in which 𝑆 1 and 𝑆 2 are the sets of available strategies and 𝑢 1 and 𝑢 2 are the players' utility functions. Then we construct a new (normal-form) program game in which each player 𝑖 chooses a computer program 𝑝 𝑖 . The payoff (utility) for the players is then determined as follows. Each player's program 𝑝 𝑖 is run with the other program 𝑝 − 𝑖 as input and outputs a strategy 𝑠 𝑖 for Player 𝑖 . For convenience one also often imagines that pro

Program equilibrium - Wikipedia Jump to content From Wikipedia, the free encyclopedia Game theory Program equilibrium is a game-theoretic solution concept for a scenario in which players submit computer programs to play the game on their behalf and the programs can read each other's source code. The term was introduced by Moshe Tennenholtz in 2004. [ 1 ] The same setting had previously been studied by R. Preston McAfee , [ 2 ] J. V. Howard [ 3 ] and Ariel Rubinstein . [ 4 ] Setting and definition [ edit ] The program equilibrium literature considers the following setting. Consider a normal-for

Explore this link on the map →

related reading