Vertex function: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>Omnipaedista
m per MOS:DASH
 
Line 1: Line 1:
[[File:Signaling Game.svg|thumb|right|200px|An [[extensive form game|extensive form]] representation of a signaling game]]
Bryan is a celebrity while in the earning plus the job advancement very first second to his third restaurant recording, & , is definitely the resistant. He burst on the scene in 2010 along with his amazing blend of down-residence ease of access, video celebrity wonderful  [http://www.museodecarruajes.org eric church concert] looks and  words, is scheduled t in the major way. The brand new recor on the land graph or chart and #2 on the put charts, making it the   [http://www.senatorwonderling.com blake shelton tour] second greatest first appearance during those times of 2011 for any nation performer. <br><br>The boy of the , understands patience and dedication are key elements with regards to  is the   tickets ([http://lukebryantickets.iczmpbangladesh.org resource for this article]) luke bryan concert sold out [[http://lukebryantickets.lazintechnologies.com lukebryantickets.lazintechnologies.com]] an effective occupation- . His initial recordStay Me, created the most notable hits “All My Buddies Say” and “Country Person,” while his  hard work, Doin’  Thing, located the artist-about three straight No. 5 single men and womenElse Phoning Is usually a Very good Thing.<br><br>During the fall of 2014, Concert tours: Bryan  & that have an amazing list of , which includes Urban. “It’s almost like you are obtaining a   authorization to look to the next level, states those artists that were a part of the  Concert tourover in a greater degree of artists.” It packaged as the best excursions within its 15-12 months history.<br><br>My page - [http://minioasis.com luke bryan tours 2014]
A '''signaling game''' is a [[dynamic game|dynamic]], [[Bayesian game]] with two players, the sender (S) and the receiver (R). The sender has a certain type, t, which is given by nature. The sender observes his own type while the receiver does not know the type of the sender. Based on his knowledge of his own type, the sender chooses to send a message from a set of possible messages M = {m<sub>1</sub>, m<sub>2</sub>, m<sub>3</sub>,..., m<sub>j</sub>}. The receiver observes the message but not the type of the sender. Then the receiver chooses an action from a set of feasible actions A = {a<sub>1</sub>, a<sub>2</sub>, a<sub>3</sub>,...., a<sub>k</sub>}. The two players receive payoffs dependent on the sender's type, the message chosen by the sender and the action chosen by the receiver.<ref>{{cite book |last=Gibbons |first=Robert |year=1992 |title=A Primer in Game Theory |location=New York |publisher=Harvester Wheatsheaf |isbn=0-7450-1159-4 }}</ref><ref>{{cite book |last=Osborne |first=M. J. |lastauthoramp=yes |authorlink2=Ariel Rubenstein |last2=Rubenstein |first2=A. |year=1994 |title=A Course in Game Theory |location=Cambridge |publisher=MIT Press |isbn=0-262-65040-1 }}</ref>  A related game is a [[screening game]] where rather than choosing an action based on a signal, the receiver gives the sender proposals based on the type of the sender, which the sender has some control over.
 
Signaling games were introduced by [[In-Koo Cho]] and [[David M. Kreps]] in a 1987 article.<ref>"Cho, I-K. & Kreps, D. M. (1987) Signaling games and stable equilibria. Quarterly Journal of Economics 102:179-221."
</ref>
 
==Costly versus cost-free signaling==
 
One of the major uses of signaling games both in [[economics]] and [[biology]] has been to determine under what conditions honest signaling can be an equilibrium of the game.  That is, under what conditions can we expect rational people or animals subject to natural selection to reveal information about their types?
 
If both parties have coinciding interest, that is they both prefer the same outcomes in all situations, then honesty is an equilibrium. (Although in most of these cases non-communicative equilbria exist as well.)  However, if the parties' interests do not perfectly overlap, then the maintenance of informative signaling systems raises an important problem.
 
Consider a circumstance described by [[John Maynard Smith]] regarding transfer between related individuals.  Suppose a signaler can be either starving or just hungry, and she can signal that fact to another individual which has food. Suppose that she would like more food regardless of her state, but that the individual with food only wants to give her the food if she is starving.  While both players have identical interests when the signaler is starving, they have opposing interests when she is only hungry.  When the signaler is hungry she has an incentive to lie about her need in order to obtain the food. And if the signaler regularly lies, then the receiver should ignore the signal and do whatever he thinks best.
 
Determining how signaling is stable in these situations has concerned both economists and biologists, and both have independently suggested that signal cost might play a role.  If sending one signal is costly, it might only be worth the cost for the starving person to signal. The analysis of when costs are necessary to sustain honesty has been a significant area of research in both these fields.
 
==Perfect Bayesian equilibrium==
 
The [[equilibrium concept]] that is relevant for signaling games is [[Perfect Bayesian equilibrium]]. Perfect Bayesian equilibrium is a refinement of [[Bayesian Nash equilibrium]], which is an extension of [[Nash equilibrium]] to games of incomplete information. Perfect Bayesian equilibrium is the equilibrium concept relevant for dynamic games of incomplete information.
 
===Definition of perfect Bayesian equilibrium of the signaling game===
 
A sender of type <math>t_j</math> sends a message <math>m^*(t_j)</math> in the set of probability distributions over M. (<math>m(t_j)</math> represents the probabilities that type <math>t_j</math> will take any of the messages in M.)
The receiver observing the message m takes an action <math>a^*(m)</math> in the space of probability distributions over A.
 
====Requirement 1====
The receiver must have a belief about which types can have sent message m. These beliefs can be described as a probability distribution <math>\mu(t_i|m)</math>, the probability that the sender has type <math>t_i</math> if he chooses message <math>m</math>. The sum over all types <math>t_i</math> of these probabilities has to be 1 conditional on any message m.
 
====Requirement 2====
The action the receiver chooses must maximize the expected utility of the receiver given his beliefs about which type could have sent message <math>m</math>, <math>\mu(t | m)</math>. This means that the sum
 
<math>\sum_{t_i} \mu(t_i|m)U_R(t_i,m,a)</math>
 
is maximized. The action <math>a</math> that maximizes this sum is <math>a^*(m)</math>.
 
====Requirement 3====
For each type, <math>t</math>, the sender chooses to send the message <math>m^*</math> that maximizes the sender's utility <math>U_S (t, m,a^*(m))</math> given the strategy chosen by the receiver, <math>a^*</math>.
 
====Requirement 4====
For each message <math>m</math> the sender can send, if there exists a type <math>t</math> such that <math>m^*(t)</math> assigns strictly positive probability to m (i.e. for each message which is sent with positive probability), the belief the receiver has about the type of the sender if he observes message <math>m</math>, <math>\mu(t|m)</math> satisfies the equation (Bayes rule)
 
<math>\mu(t|m) = p(t)/\sum_{t_i} p(t_i)</math>
 
The perfect Bayesian equilibria in such a game can be divided in three different categories, pooling equilibria, semi-pooling (also called semi-separating), and separating equilibria. A pooling equilibrium is an equilibrium where senders with different types all choose the same message. A semi-pooling equilibrium is an equilibrium where some types of senders choose the same message and other types choose different messages. A separating equilibrium is an equilibrium where senders with different types always choose different messages. Therefore, if there are more types of actors than there are messages, the equilibrium can never be a separating equilibrium (but may be semi-separating equilibria).
 
==Applications of signaling games==
Signaling games describe situations where one player has information the other player does not have. These situations of asymmetric information are very common in economics and behavioral biology. <!--Situations with asymmetric information are common in other social sciences as well. examples?-->
 
===Philosophy===
 
The first known use of signaling games occurs in [[David K. Lewis]]' Ph. D. dissertation (and later book) ''Convention''.<ref>{{cite book |last=Lewis |first=D. |year=1969 |title=Convention. A Philosophical Study |publisher=Harvard University Press |location=Cambridge |isbn= }}</ref> Replying to [[W.V.O. Quine]],<ref>{{cite book |authorlink=W.V.O. Quine |last=Quine |first=W. V. O. |year=1936 |chapter=Truth by Convention |title=Philosophical Essays for Alfred North Whitehead |pages=90–124 |publisher=Longmans, Green & Co. |location=London |isbn=0-8462-0970-5 }} (Reprinting)</ref><ref>{{cite journal |last=Quine |first=W. V. O. |year=1960 |title=Carnap and Logical Truth |journal=Synthese |volume=12 |issue=4 |pages=350–374 |doi=10.1007/BF00485423 }}</ref> Lewis attempts to develop a theory of [[convention (norm)|convention]] and [[meaning (linguistics)|meaning]] using signaling games.  In his most extreme comments, he suggests that understanding the equilibrium properties of the appropriate signaling game captures all there is to know about meaning:
 
:I have now described the character of a case of signaling without mentioning the meaning of the signals: that two lanterns meant that the redcoats were coming by sea, or whatever. But nothing important seems to have been left unsaid, so what has been said must somehow imply that the signals have their meanings.<ref>Lewis (1969), p. 124.</ref>
 
The use of signaling games has been continued in the philosophical literature. Others have used [[evolutionary game theory|evolutionary models]] of signaling games to describe the emergence of language.  Work on the emergence of language in simple signaling games includes models by Huttegger,<ref>{{cite journal |last=Huttegger |first=S. M. |year=2007 |title=Evolution and the Explanation of Meaning |journal=[[Philosophy of Science (journal)|Philosophy of Science]] |volume=74 |issue=1 |pages=1–24 |doi=10.1086/519477 }}</ref> Grim, ''et al.'',<ref>{{cite book |last=Grim |first=P. |first2=T. |last2=Kokalis |first3=A. |last3=Alai-Tafti |first3=N. |last3=Kilb |first4=Paul |last4=St. Denis |year=2001 |chapter=Making Meaning Happen |title=Technical Report #01-02 |series=Stony Brook: Group for Logic and Formal Semantics SUNY, Stony Brook }}</ref> Skyrms,<ref>{{cite book |authorlink=Brian Skyrms |last=Skyrms |first=B. |year=1996 |title=Evolution of the Social Contract |location=Cambridge |publisher=Cambridge University Press |isbn=0-521-55471-3 }}</ref><ref>{{cite journal |last=Skyrms |first=B. |year=2000 |title=Stability and Explanatory Significance of Some Simple Evolutionary Models |journal=Philosophy of Science |volume=67 |issue=1 |pages=94–113 |doi= |jstor=188615 }}</ref> and Zollman.<ref>{{cite journal |last=Zollman |first=K. J. S. |year=2005 |title=Talking to Neighbors: The Evolution of Regional Meaning |journal=Philosophy of Science |volume=72 |issue=1 |pages=69–85 |doi=10.1086/428390 }}</ref> Harms,<ref>{{cite journal |last=Harms |first=W. F. |year=2000 |title=Adaption and Moral Realism |journal=Biology and Philosophy |volume=15 |issue=5 |pages=699–712 |doi=10.1023/A:1006661726993 }}</ref><ref>{{cite book |last=Harms |first=W. F. |year=2004 |title=Information and Meaning in Evolutionary Processes |location=Cambridge |publisher=Cambridge University Press |isbn=0-521-81514-2 }}</ref> and Huttegger,<ref>{{cite journal |last=Huttegger |first=S. M. |year=2005 |title=Evolutionary Explanations of Indicatives and Imperatives |journal=Erkenntnis |volume=66 |issue=3 |pages=409–436 |doi=10.1007/s10670-006-9022-1 }}</ref> have attempted to extend the study to include the distinction between [[Norm (philosophy)|normative]] and descriptive language.
 
===Economics===
The first application of signaling games to economic problems was [[Michael Spence]]'s model of [[Signalling (economics)|job market signaling]].<ref>{{cite journal |authorlink=Michael Spence |last=Spence |first=A. M. |year=1973 |title=Job Market Signaling |journal=[[Quarterly Journal of Economics]] |volume=87 |issue=3 |pages=355–374 |doi=10.2307/1882010 }}</ref> Spence describes a game where workers have a certain ability (high or low) that the employer does not know. The workers send a signal by their choice of education. The cost of the education is higher for a low ability worker than for a high ability worker. The employers observe the workers' education but not their ability, and choose to offer the worker a high or low wage. In this model it is assumed that the level of education does not cause the high ability of the worker, but rather, only workers with high ability are able to attain a specific level of education without it being more costly than their increase in wage. In other words, the benefits of education are only greater than the costs for workers with a high level of ability, so only workers with a high ability will get an education.
 
===Biology===
Valuable advances have been made by applying signaling games to a number of biological questions.  Most notably, [[Alan Grafen]]'s (1990) [[handicap principle|handicap]] model of mate attraction displays.<ref>{{cite journal |authorlink=Alan Grafen |last=Grafen |first=A. |year=1990 |title=Biological signals as handicaps |journal=Journal of Theoretical Biology |volume=144 |issue=4 |pages=517–546 |doi=10.1016/S0022-5193(05)80088-8 |pmid=2402153}}</ref>  The antlers of stags, the elaborate plumage of [[peacock]]s and [[Birds of Paradise|birds of paradise]], and the [[bird song|song]] of the [[nightingale]] are all such signals.  Grafen’s analysis of biological signaling is formally similar to the classic monograph on economic market signaling by [[Michael Spence]].<ref>{{cite book |last=Spence |first=A. M. |year=1974 |title=Market Signaling: Information Transfer in Hiring and Related Processes |location=Cambridge |publisher=Harvard University Press |isbn= }}</ref>  More recently, a series of papers by Getty<ref>{{cite journal |last=Getty |first=T. |year=1998 |title=Handicap signalling: when fecundity and viability do not add up |journal=Animal Behaviour |volume=56 |issue=1 |pages=127–130 |doi=10.1006/anbe.1998.0744 |pmid=9710469}}</ref><ref>{{cite journal |last=Getty |first=T. |year=1998 |title=Reliable signalling need not be a handicap |journal=Animal Behaviour |volume=56 |issue= |pages=253–255 |doi=10.1006/anbe.1998.0748 |pmid=9710484}}</ref><ref>{{cite journal |last=Getty |first=T. |year=2002 |title=Signaling health versus parasites |journal=[[The American Naturalist]] |volume=159 |issue=4 |pages=363–371 |doi=10.1086/338992 |pmid=18707421}}</ref><ref name="Getty06">{{cite journal |last=Getty |first=T. |year=2006 |title=Sexually selected signals are not similar to sports handicaps |journal=Trends in Ecology & Evolution |volume=21 |issue=2 |pages=83–88 |doi=10.1016/j.tree.2005.10.016 }}</ref> shows that Grafen’s analysis, like that of Spence, is based on the critical simplifying assumption that signalers trade off costs for benefits in an additive fashion, the way humans invest money to increase income in the same currency. This assumption that costs and benefits trade off in an additive fashion might be valid for some biological signaling systems, but is not valid for multiplicative tradeoffs, such as the survival cost – reproduction benefit tradeoff that is assumed to mediate the evolution of sexually selected signals.
 
[[Charles Godfray]] (1991) modeled the begging behavior of nestling birds as a signaling game.<ref>{{cite journal |last=Godfray |first=H. C. J. |year=1991 |title=Signalling of need by offspring to their parents |journal=[[Nature (journal)|Nature]] |volume=352 |issue=6333 |pages=328–330 |doi=10.1038/352328a0 }}</ref>  The nestlings begging not only informs the parents that the nestling is hungry, but also attracts predators to the nest. The parents and nestlings are in conflict. The nestlings benefit if the parents work harder to feed them than the parents ultimate benefit level of investment.  The parents are trading off investment in the current nestlings against investment in future offspring.
 
Pursuit deterrent signals have been modeled as signaling games.<ref>{{cite journal |last=Yachi |first=S. |year=1995 |title=How can honest signalling evolve? The role of the handicap principle |journal=Proceedings of the Royal Society of London B |volume=262 |issue=1365 |pages=283–288 |doi=10.1098/rspb.1995.0207 }}</ref> Thompson's gazelles are known sometimes to perform a '[[Stotting|stott]]', a jump into the air of several feet with the white tail showing, when they detect a predator. Alcock and others have suggested that this action is a signal of the gazelle's speed to the predator. This action successfully distinguishes types because it would be impossible or too costly for a sick creature to perform and hence the predator is deterred from chasing a stotting gazelle because it is obviously very agile and would prove hard to catch.
 
The concept of information asymmetry in molecular biology has long been apparent.<ref>John Maynard Smith. (2000) The Concept of Information in Biology. Philosophy of Science. 67(2):177-194</ref> Although molecules are not rational agents, simulations have shown that through replication, selection, and genetic drift, molecules can behave according to signaling game dynamics. Such models have been proposed to explain, for example, the emergence of the genetic code from an RNA and amino acid world.<ref>{{cite journal |author=Jee, J.; Sundstrom, A.; Massey, S.E.; Mishra, B. | year=2013 | title= What can information-asymmetric games tell us about the context of Crick's 'Frozen Accident'? | journal= Journal of the Royal Society Interface| volume= 10 | issue= 88 | page=20130614 | doi=10.1098/rsif.2013.0614}}</ref>
 
==See also==
*[[Cheap talk]]
*[[Extensive form game]]
*[[Signalling (economics)|Signaling (economics)]]
*[[Signalling theory|Signaling theory]]
*[[Solution concept]]
*[[Game theory]]
 
==References==
{{Reflist|45em}}
 
{{Game theory}}
 
{{DEFAULTSORT:Signaling Game}}
[[Category:Game theory]]
[[Category:Asymmetric information]]

Latest revision as of 22:01, 27 August 2014

Bryan is a celebrity while in the earning plus the job advancement very first second to his third restaurant recording, & , is definitely the resistant. He burst on the scene in 2010 along with his amazing blend of down-residence ease of access, video celebrity wonderful eric church concert looks and words, is scheduled t in the major way. The brand new recor on the land graph or chart and #2 on the put charts, making it the blake shelton tour second greatest first appearance during those times of 2011 for any nation performer.

The boy of the , understands patience and dedication are key elements with regards to is the tickets (resource for this article) luke bryan concert sold out [lukebryantickets.lazintechnologies.com] an effective occupation- . His initial record, Stay Me, created the most notable hits “All My Buddies Say” and “Country Person,” while his hard work, Doin’ Thing, located the artist-about three straight No. 5 single men and women: Else Phoning Is usually a Very good Thing.”

During the fall of 2014, Concert tours: Bryan & that have an amazing list of , which includes Urban. “It’s almost like you are obtaining a authorization to look to the next level, states those artists that were a part of the Concert tourover in a greater degree of artists.” It packaged as the best excursions within its 15-12 months history.

My page - luke bryan tours 2014