Dictionary
Thesaurus
Reference
Translate
Web
Correspondence (mathematics)
1 reference results for: Correspondence (mathematics)
Wikipedia
In mathematics and mathematical economics, correspondence is a term with several related but not identical meanings.

  • In general mathematics, correspondence is an alternative term for a relation between two sets. Hence a correspondence of sets X and Y is any subset of the Cartesian product X×Y of the sets.
  • In economics, a correspondence between two sets A and B is a map f:AP(B) from the elements of the set A to the power set of B. This is similar to a correspondence as defined in general mathematics (i.e., a relation,) except that the range is over sets instead of elements. However, there is usually the additional property that for all a in A, f(a) is not empty. In other words, each element in A maps to a non-empty subset of B; or in terms of a relation R as subset of A×B, R projects to A surjectively. A correspondence with this additional property is thought of as the generalization of a function, rather than as a special case of a relation, and is referred to in other contexts as a multivalued function.

An example of a correspondence in this sense is the best response correspondence in game theory, which gives the optimal action for a player as a function of the strategies of all other players. If there is always a unique best action given what the other players are doing, then this is a function. If for some opponent's strategy, there is a set of best responses that are equally good, then this is a correspondence.

Share This:Share This: digg.comShare This: ma.gnolia.comShare This: www.stumbleupon.comShare This: del.icio.usShare This: FacebookShare This: favorites.live.comShare This: www.technorati.comShare This: furl.netShare This: myweb2.search.yahoo.comShare This: www.google.com