Folk theorem


Folk theorem

Folk theorem may refer to:

* Ethno-cultural studies of mathematics.
* Mathematical folklore, theorems that are widely known to mathematicians but cannot be traced back to an individual.
* "The folk theorem" commonly refers to a theorem in game theory that is sometimes called a general feasibility theorem.
* The phrase may also refer to a mathematical statement that is widely believed but unproved (as in [http://books.google.com/books?id=WwR2RcDB_OQC&pg=PA86&dq=%22folk+theorem%22+-game&ei=oDBXR4_fMoKwsgOpuZHBAQ&sig=Y5y9SYLQZNt9ShLIRmukZVDFrSwthis this excerpt] ) or false (as in [http://books.google.com/books?id=tTN4HuUNXjgC&pg=PA266&dq=%22folk+theorem%22&ei=zi5XR-H1HoiGsgPeoLzWAQ&sig=5w1saFWZgE1BiELJ_9vpRdlXtK0#PPA266,M1 this one] ).


Wikimedia Foundation. 2010.

Look at other dictionaries:

  • Folk-Theorem — Ein Folk Theorem beschreibt mögliche Gleichgewichte in wiederholten Spielen. Das Einsatzgebiet des Folk Theorems ist die Modellierung von langfristigen Verträgen und Interaktionen von Menschen (zum Beispiel Kreditverträge, Gesellschaftsverträge,… …   Deutsch Wikipedia

  • Folk theorem (game theory) — infobox equilibrium name= Folk theorem subsetof = Minimax, Nash Equilibrium discoverer = various, notably Ariel Rubinstein usedfor = Infinitely repeated games example = Repeated prisoner s dilemma In game theory, folk theorems are a class of… …   Wikipedia

  • folk art — folk art, adj. folk artist. artistic works, as paintings, sculpture, basketry, and utensils, produced typically in cultural isolation by untrained often anonymous artists or by artisans of varying degrees of skill and marked by such attributes as …   Universalium

  • Arrow's impossibility theorem — In social choice theory, Arrow’s impossibility theorem, the General Possibility Theorem, or Arrow’s paradox, states that, when voters have three or more distinct alternatives (options), no voting system can convert the ranked preferences of… …   Wikipedia

  • Riemann–Roch theorem — In mathematics, specifically in complex analysis and algebraic geometry, the Riemann–Roch theorem is an important tool in the computation of the dimension of the space of meromorphic functions with prescribed zeroes and allowed poles. It relates… …   Wikipedia

  • Structured program theorem — The structured program theorem is a result in programming language theory. It states that every computable function can be implemented in a programming language that combines subprograms in only three specific ways. These three control structures …   Wikipedia

  • List of mathematics articles (F) — NOTOC F F₄ F algebra F coalgebra F distribution F divergence Fσ set F space F test F theory F. and M. Riesz theorem F1 Score Faà di Bruno s formula Face (geometry) Face configuration Face diagonal Facet (mathematics) Facetting… …   Wikipedia

  • Prisoner's dilemma — This article is about game theory. For the 1988 novel, see Prisoner s Dilemma (novel). For the Doctor Who audiobook, see The Prisoner s Dilemma. For the 2001 play, see The Prisoner s Dilemma (play). The prisoner’s dilemma is a canonical example… …   Wikipedia

  • Nash equilibrium — A solution concept in game theory Relationships Subset of Rationalizability, Epsilon equilibrium, Correlated equilibrium Superset of Evolutionarily stable strategy …   Wikipedia

  • Mechanism design — The Stanley Reiter diagram above illustrates a game of mechanism design. The upper left space Θ depicts the type space and the upper right space X the space of outcomes. The social choice function f(θ) maps a type profile to an outcome. In games… …   Wikipedia