fbpx
Wikipedia

Perfect information

In economics, perfect information (sometimes referred to as "no hidden information") is a feature of perfect competition. With perfect information in a market, all consumers and producers have complete and instantaneous knowledge of all market prices, their own utility, and own cost functions.

Chess is an example of a game of perfect information.

In game theory, a sequential game has perfect information if each player, when making any decision, is perfectly informed of all the events that have previously occurred, including the "initialization event" of the game (e.g. the starting hands of each player in a card game).[1][2][3][4]

Perfect information is importantly different from complete information, which implies common knowledge of each player's utility functions, payoffs, strategies and "types". A game with perfect information may or may not have complete information.

Games where some aspect of play is hidden from opponents – such as the cards in poker and bridge – are examples of games with imperfect information.[5][6]

Examples

 
Backgammon includes chance events, but by some definitions is classified as a game of perfect information.
 
Poker is a game of imperfect information, as players do not know the private cards of their opponents.

Chess is an example of a game with perfect information, as each player can see all the pieces on the board at all times.[2] Other games with perfect information include tic-tac-toe, Reversi, checkers, and Go.[3]

Academic literature has not produced consensus on a standard definition of perfect information which defines whether games with chance, but no secret information, and games with simultaneous moves are games of perfect information.[4][7][8][9][10]

Games which are sequential (players alternate in moving) and which have chance events (with known probabilities to all players) but no secret information, are sometimes considered games of perfect information. This includes games such as backgammon and Monopoly. But there are some academic papers which do not regard such games as games of perfect information because the results of chance themselves are unknown prior to them occurring.[4][7][8][9][10]

Games with simultaneous moves are generally not considered games of perfect information. This is because each player holds information which is secret, and must play a move without knowing the opponent's secret information. Nevertheless, some such games are symmetrical, and fair. An example of a game in this category includes rock paper scissors.[4][7][8][9][10]

See also

References

  1. ^ Osborne, M. J.; Rubinstein, A. (1994). "Chapter 6: Extensive Games with Perfect Information". A Course in Game Theory. Cambridge, Massachusetts: The MIT Press. ISBN 0-262-65040-1.
  2. ^ a b Khomskii, Yurii (2010). "Infinite Games (section 1.1)" (PDF).
  3. ^ a b Archived at Ghostarchive and the : "Infinite Chess". PBS Infinite Series. March 2, 2017. Perfect information defined at 0:25, with academic sources arXiv:1302.4377 and arXiv:1510.08155.
  4. ^ a b c d Mycielski, Jan (1992). "Games with Perfect Information". Handbook of Game Theory with Economic Applications. Vol. 1. pp. 41–70. doi:10.1016/S1574-0005(05)80006-2. ISBN 9780444880987.
  5. ^ Thomas, L. C. (2003). Games, Theory and Applications. Mineola New York: Dover Publications. p. 19. ISBN 0-486-43237-8.
  6. ^ Osborne, M. J.; Rubinstein, A. (1994). "Chapter 11: Extensive Games with Imperfect Information". A Course in Game Theory. Cambridge Massachusetts: The MIT Press. ISBN 0-262-65040-1.
  7. ^ a b c Chen, Su-I Lu, Vekhter. "Game Theory: Rock, Paper, Scissors".{{cite web}}: CS1 maint: uses authors parameter (link)
  8. ^ a b c Ferguson, Thomas S. "Game Theory" (PDF). UCLA Department of Mathematics. pp. 56–57.
  9. ^ a b c Burch; Johanson; Bowling. "Solving Imperfect Information Games Using Decomposition". Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence.
  10. ^ a b c "Complete vs Perfect Information in Combinatorial Game Theory". Stack Exchange. June 24, 2014.

Further reading

  • Fudenberg, D. and Tirole, J. (1993) Game Theory, MIT Press. (see Chapter 3, sect 2.2)
  • Gibbons, R. (1992) A primer in game theory, Harvester-Wheatsheaf. (see Chapter 2)
  • Luce, R.D. and Raiffa, H. (1957) Games and Decisions: Introduction and Critical Survey, Wiley & Sons (see Chapter 3, section 2)
  • The Economics of Groundhog Day by economist D.W. MacKenzie, using the 1993 film Groundhog Day to argue that perfect information, and therefore perfect competition, is impossible.
  • Watson, J. (2013) Strategy: An Introduction to Game Theory, W.W. Norton and Co.

perfect, information, economics, perfect, information, sometimes, referred, hidden, information, feature, perfect, competition, with, perfect, information, market, consumers, producers, have, complete, instantaneous, knowledge, market, prices, their, utility, . In economics perfect information sometimes referred to as no hidden information is a feature of perfect competition With perfect information in a market all consumers and producers have complete and instantaneous knowledge of all market prices their own utility and own cost functions Chess is an example of a game of perfect information In game theory a sequential game has perfect information if each player when making any decision is perfectly informed of all the events that have previously occurred including the initialization event of the game e g the starting hands of each player in a card game 1 2 3 4 Perfect information is importantly different from complete information which implies common knowledge of each player s utility functions payoffs strategies and types A game with perfect information may or may not have complete information Games where some aspect of play is hidden from opponents such as the cards in poker and bridge are examples of games with imperfect information 5 6 Contents 1 Examples 2 See also 3 References 4 Further readingExamples Edit Backgammon includes chance events but by some definitions is classified as a game of perfect information Poker is a game of imperfect information as players do not know the private cards of their opponents Chess is an example of a game with perfect information as each player can see all the pieces on the board at all times 2 Other games with perfect information include tic tac toe Reversi checkers and Go 3 Academic literature has not produced consensus on a standard definition of perfect information which defines whether games with chance but no secret information and games with simultaneous moves are games of perfect information 4 7 8 9 10 Games which are sequential players alternate in moving and which have chance events with known probabilities to all players but no secret information are sometimes considered games of perfect information This includes games such as backgammon and Monopoly But there are some academic papers which do not regard such games as games of perfect information because the results of chance themselves are unknown prior to them occurring 4 7 8 9 10 Games with simultaneous moves are generally not considered games of perfect information This is because each player holds information which is secret and must play a move without knowing the opponent s secret information Nevertheless some such games are symmetrical and fair An example of a game in this category includes rock paper scissors 4 7 8 9 10 See also EditExtensive form game Information asymmetry Partial knowledge Screening game Signaling gameReferences Edit Osborne M J Rubinstein A 1994 Chapter 6 Extensive Games with Perfect Information A Course in Game Theory Cambridge Massachusetts The MIT Press ISBN 0 262 65040 1 a b Khomskii Yurii 2010 Infinite Games section 1 1 PDF a b Archived at Ghostarchive and the Wayback Machine Infinite Chess PBS Infinite Series March 2 2017 Perfect information defined at 0 25 with academic sources arXiv 1302 4377 and arXiv 1510 08155 a b c d Mycielski Jan 1992 Games with Perfect Information Handbook of Game Theory with Economic Applications Vol 1 pp 41 70 doi 10 1016 S1574 0005 05 80006 2 ISBN 9780444880987 Thomas L C 2003 Games Theory and Applications Mineola New York Dover Publications p 19 ISBN 0 486 43237 8 Osborne M J Rubinstein A 1994 Chapter 11 Extensive Games with Imperfect Information A Course in Game Theory Cambridge Massachusetts The MIT Press ISBN 0 262 65040 1 a b c Chen Su I Lu Vekhter Game Theory Rock Paper Scissors a href Template Cite web html title Template Cite web cite web a CS1 maint uses authors parameter link a b c Ferguson Thomas S Game Theory PDF UCLA Department of Mathematics pp 56 57 a b c Burch Johanson Bowling Solving Imperfect Information Games Using Decomposition Proceedings of the Twenty Eighth AAAI Conference on Artificial Intelligence a b c Complete vs Perfect Information in Combinatorial Game Theory Stack Exchange June 24 2014 Further reading EditFudenberg D and Tirole J 1993 Game Theory MIT Press see Chapter 3 sect 2 2 Gibbons R 1992 A primer in game theory Harvester Wheatsheaf see Chapter 2 Luce R D and Raiffa H 1957 Games and Decisions Introduction and Critical Survey Wiley amp Sons see Chapter 3 section 2 The Economics of Groundhog Day by economist D W MacKenzie using the 1993 film Groundhog Day to argue that perfect information and therefore perfect competition is impossible Watson J 2013 Strategy An Introduction to Game Theory W W Norton and Co Retrieved from https en wikipedia org w index php title Perfect information amp oldid 1138472285, wikipedia, wiki, book, books, library,

article

, read, download, free, free download, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, picture, music, song, movie, book, game, games.