{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/29786"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/29786","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"General incentives in finite game theory","abstract":"A general framework for analyzing finite games will be introduced. The concept of an incentive function will be defined so that it is compatible with the updating protocol defined in Nash's proof of existence of equilibrium in all finite games. A general notion of incentive equilibrium will be defined as the fixed points of the updating protocol. It will be shown that given a continuous incentive, an incentive equilibrium will exist for any finite game. Specific examples will be given that have connections to canonical game dynamics and the incentive equilibrium are described fully. Non canonical examples will also be defined including an example based on simultaneous updating of strategies by the agents. A system of differential equations will be derived from the updating protocol, which have fixed points exactly at incentive equilibrium. It will be shown that the canonical dynamics can be achieved using the canonical incentives. Specifically the Brown-von Neumann-Nash dynamics, replicator equations, projection dynamics, logit equations, best-reply dynamics, and pairwise comparison dynamics will all be derived from their respective incentives. It will be shown that the incentive dynamics are fully general in the sense that it can be used to describe all possible game dynamics that preserve the strategy space. Incentive stable states, ISS, for general incentive dynamics will be defined as an analog to the concept of the evolutionary stable states, ESS, in the replicator dynamics. The connection between the replicator dynamics and information theory is discussed. Of particular interest is the use of the Kullback-Leibler divergence as a Lyapunov function to show that an ESS is asymptotically stable for the replicator dynamics. It will be shown that the Kullback-Liebler divergence is also a Lyapunov function for the incentive dynamics at ISS. An important example of ISS is given by realizing the uniform distribution as an interior ISS for an incentive based on simultaneous updating in a class of games that includes all variations of Rock-Paper-Scissors, RPS. The uniform distribution is the unique incentive (Nash) equilibrium for all of the canonical dynamics. However, for a specific choice of parameters in RPS if an orbit has an initial condition that is not the uniform distribution it will not converge to the unique fixed point in any of the canonical dynamics. In stark contrast, the ISS condition guarantees the uniform distribution is asymptotically stable for simultaneous updating. It will be shown that it is in fact globally asymptotically stable for the interior of the strategy space. A collection of numerical results will be given for a particular incentive. It will be shown in a number of distinct games that the incentive equilibrium is a better approximation to human behavior than the Nash equilibrium. This collection of games includes the Prisoner's Dilemma, Matching Pennies, Battle of the Sexes, the Traveler's Dilemma, Chicken, and other unnamed games of interest. Several different variations on each one of these games will be given to demonstrate the dependence on absolute differences in payoffs inherent in this model of incentive. This feature, known as cardinal dependence, is exhibited by human actors but is missing from the Nash model, which is preference, or ordinal, dependent. It will also be shown that under this incentive agents display a competitive nature as evidenced by certain games with `win-win' strategies having alternative equilibrium that are asymptotically stable. Specifically this behavior seems to appear when one agent has more opportunities to attain its maximum payoff than the other agents. This is also an observable behavior of human actors which is absent from the Nash model.","abstract_html":"A general framework for analyzing finite games will be introduced. The concept of an incentive function will be defined so that it is compatible with the updating protocol defined in Nash's proof of existence of equilibrium in all finite games. A general notion of incentive equilibrium will be defined as the fixed points of the updating protocol. It will be shown that given a continuous incentive, an incentive equilibrium will exist for any finite game. Specific examples will be given that have connections to canonical game dynamics and the incentive equilibrium are described fully. Non canonical examples will also be defined including an example based on simultaneous updating of strategies by the agents. A system of differential equations will be derived from the updating protocol, which have fixed points exactly at incentive equilibrium. It will be shown that the canonical dynamics can be achieved using the canonical incentives. Specifically the Brown-von Neumann-Nash dynamics, replicator equations, projection dynamics, logit equations, best-reply dynamics, and pairwise comparison dynamics will all be derived from their respective incentives. It will be shown that the incentive dynamics are fully general in the sense that it can be used to describe all possible game dynamics that preserve the strategy space. Incentive stable states, ISS, for general incentive dynamics will be defined as an analog to the concept of the evolutionary stable states, ESS, in the replicator dynamics. The connection between the replicator dynamics and information theory is discussed. Of particular interest is the use of the Kullback-Leibler divergence as a Lyapunov function to show that an ESS is asymptotically stable for the replicator dynamics. It will be shown that the Kullback-Liebler divergence is also a Lyapunov function for the incentive dynamics at ISS. An important example of ISS is given by realizing the uniform distribution as an interior ISS for an incentive based on simultaneous updating in a class of games that includes all variations of Rock-Paper-Scissors, RPS. The uniform distribution is the unique incentive (Nash) equilibrium for all of the canonical dynamics. However, for a specific choice of parameters in RPS if an orbit has an initial condition that is not the uniform distribution it will not converge to the unique fixed point in any of the canonical dynamics. In stark contrast, the ISS condition guarantees the uniform distribution is asymptotically stable for simultaneous updating. It will be shown that it is in fact globally asymptotically stable for the interior of the strategy space. A collection of numerical results will be given for a particular incentive. It will be shown in a number of distinct games that the incentive equilibrium is a better approximation to human behavior than the Nash equilibrium. This collection of games includes the Prisoner's Dilemma, Matching Pennies, Battle of the Sexes, the Traveler's Dilemma, Chicken, and other unnamed games of interest. Several different variations on each one of these games will be given to demonstrate the dependence on absolute differences in payoffs inherent in this model of incentive. This feature, known as cardinal dependence, is exhibited by human actors but is missing from the Nash model, which is preference, or ordinal, dependent. It will also be shown that under this incentive agents display a competitive nature as evidenced by certain games with `win-win' strategies having alternative equilibrium that are asymptotically stable. Specifically this behavior seems to appear when one agent has more opportunities to attain its maximum payoff than the other agents. This is also an observable behavior of human actors which is absent from the Nash model.","abstract_has_math":false,"creators":["Fryer, Dashiell"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Mathematics","degree_department":null,"school":null,"contributors":["Muncaster, Robert G.","Rapti, Zoi","Gaines, Brian J."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2012,"date_issued":"2012-02-06T20:16:42Z","date_published":"2012-02-06T20:16:42Z","updated_at":"2026-07-22T22:25:29Z","subjects":["game theory","incentive","Incentives","Nash","equilibrium","Kullback-Leibler divergence","evolutionary stable states (ESS)","evolutionary game theory","Prisoner's Dilemma","Traveler's Dilemma","Incentive stable states (ISS)"],"languages":["en"],"rights":["Copyright 2011 Dashiell Edward Alston Fryer"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/29786","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Muncaster, Robert G.","Rapti, Zoi","Gaines, Brian J."]},{"key":"dc:creator","label":"Author","values":["Fryer, Dashiell"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2012-02-06T20:16:42Z","2011-12"]},{"key":"dc:type","label":"Dc Type","values":["Dissertation / Thesis","text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mathematics"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["game theory","incentive","Incentives","Nash","equilibrium","Kullback-Leibler divergence","evolutionary stable states (ESS)","evolutionary game theory","Prisoner's Dilemma","Traveler's Dilemma","Incentive stable states (ISS)"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2011 Dashiell Edward Alston Fryer"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/29786"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["A general framework for analyzing finite games will be introduced. The concept of an incentive function will be defined so that it is compatible with the updating protocol defined in Nash's proof of existence of equilibrium in all finite games. A general notion of incentive equilibrium will be defined as the fixed points of the updating protocol. It will be shown that given a continuous incentive, an incentive equilibrium will exist for any finite game. Specific examples will be given that have connections to canonical game dynamics and the incentive equilibrium are described fully. Non canonical examples will also be defined including an example based on simultaneous updating of strategies by the agents. A system of differential equations will be derived from the updating protocol, which have fixed points exactly at incentive equilibrium. It will be shown that the canonical dynamics can be achieved using the canonical incentives. Specifically the Brown-von Neumann-Nash dynamics, replicator equations, projection dynamics, logit equations, best-reply dynamics, and pairwise comparison dynamics will all be derived from their respective incentives. It will be shown that the incentive dynamics are fully general in the sense that it can be used to describe all possible game dynamics that preserve the strategy space. Incentive stable states, ISS, for general incentive dynamics will be defined as an analog to the concept of the evolutionary stable states, ESS, in the replicator dynamics. The connection between the replicator dynamics and information theory is discussed. Of particular interest is the use of the Kullback-Leibler divergence as a Lyapunov function to show that an ESS is asymptotically stable for the replicator dynamics. It will be shown that the Kullback-Liebler divergence is also a Lyapunov function for the incentive dynamics at ISS. An important example of ISS is given by realizing the uniform distribution as an interior ISS for an incentive based on simultaneous updating in a class of games that includes all variations of Rock-Paper-Scissors, RPS. The uniform distribution is the unique incentive (Nash) equilibrium for all of the canonical dynamics. However, for a specific choice of parameters in RPS if an orbit has an initial condition that is not the uniform distribution it will not converge to the unique fixed point in any of the canonical dynamics. In stark contrast, the ISS condition guarantees the uniform distribution is asymptotically stable for simultaneous updating. It will be shown that it is in fact globally asymptotically stable for the interior of the strategy space. A collection of numerical results will be given for a particular incentive. It will be shown in a number of distinct games that the incentive equilibrium is a better approximation to human behavior than the Nash equilibrium. This collection of games includes the Prisoner's Dilemma, Matching Pennies, Battle of the Sexes, the Traveler's Dilemma, Chicken, and other unnamed games of interest. Several different variations on each one of these games will be given to demonstrate the dependence on absolute differences in payoffs inherent in this model of incentive. This feature, known as cardinal dependence, is exhibited by human actors but is missing from the Nash model, which is preference, or ordinal, dependent. It will also be shown that under this incentive agents display a competitive nature as evidenced by certain games with `win-win' strategies having alternative equilibrium that are asymptotically stable. Specifically this behavior seems to appear when one agent has more opportunities to attain its maximum payoff than the other agents. This is also an observable behavior of human actors which is absent from the Nash model.","Item withdrawn by Rebecca Bryant (rabryant@illinois.edu) on 2011-12-01T20:24:23Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 12 TheUniformDistribution.tex: 13146 bytes, checksum: 6245beacd4a440110d95370b51fea634 (MD5) NumericalResults.tex: 27373 bytes, checksum: cf8ad6a9bf858f87458495ccd1f07c1e (MD5) Notation.tex: 2876 bytes, checksum: 18df514dcdbf29113588d0034784003c (MD5) Introduction.tex: 10224 bytes, checksum: 5740c5dab483e1a644715a1817cfa4e0 (MD5) IncentiveStableStates.tex: 4944 bytes, checksum: 3a9222d8bfdf55d4ef1c8b4108449648 (MD5) IncentiveEquilibrium.tex: 22164 bytes, checksum: fb69b8c4dab48bf5ad0503d2beebdbec (MD5) IncentiveDynamics.tex: 6603 bytes, checksum: 9eb4e24b593259ecfc7fb4048dcff16b (MD5) Acknowledgments.tex: 1772 bytes, checksum: 7af5738560d5477a04b414a1a3d6de0a (MD5) Abstract.tex: 3814 bytes, checksum: 1b51b2cefe5c66b655ecf3b78af00fae (MD5) refs.bib: 10299 bytes, checksum: 1129e34978f47d7f19c7ec23fa2866a6 (MD5) Fryer_Dashiell.tex: 2298 bytes, checksum: dfc876c0347b04b82b5c9c38536f64bc (MD5) Fryer_Dashiell.pdf: 2210526 bytes, checksum: 4808f2992b5c866083212ed40ea8604c (MD5)","Made available in DSpace on 2012-02-06T20:16:42Z (GMT). No. of bitstreams: 13 Fryer_Dashiell.pdf: 2210526 bytes, checksum: 4808f2992b5c866083212ed40ea8604c (MD5) license.txt: 4062 bytes, checksum: 0f15e2185457f83d4702086edf5f3c37 (MD5) Fryer_Dashiell.tex: 2298 bytes, checksum: dfc876c0347b04b82b5c9c38536f64bc (MD5) refs.bib: 10299 bytes, checksum: 1129e34978f47d7f19c7ec23fa2866a6 (MD5) Abstract.tex: 3814 bytes, checksum: 1b51b2cefe5c66b655ecf3b78af00fae (MD5) Acknowledgments.tex: 1772 bytes, checksum: 7af5738560d5477a04b414a1a3d6de0a (MD5) IncentiveDynamics.tex: 6603 bytes, checksum: 9eb4e24b593259ecfc7fb4048dcff16b (MD5) IncentiveEquilibrium.tex: 22164 bytes, checksum: fb69b8c4dab48bf5ad0503d2beebdbec (MD5) IncentiveStableStates.tex: 4944 bytes, checksum: 3a9222d8bfdf55d4ef1c8b4108449648 (MD5) Introduction.tex: 10224 bytes, checksum: 5740c5dab483e1a644715a1817cfa4e0 (MD5) Notation.tex: 2876 bytes, checksum: 18df514dcdbf29113588d0034784003c (MD5) NumericalResults.tex: 27373 bytes, checksum: cf8ad6a9bf858f87458495ccd1f07c1e (MD5) TheUniformDistribution.tex: 13146 bytes, checksum: 6245beacd4a440110d95370b51fea634 (MD5)"]},{"key":"dc:title","label":"Title","values":["General incentives in finite game theory"]}]}],"canonical_facts":{"dc:contributor":["Muncaster, Robert G.","Rapti, Zoi","Gaines, Brian J."],"dc:creator":["Fryer, Dashiell"],"dc:date":["2012-02-06T20:16:42Z","2011-12"],"dc:description":["A general framework for analyzing finite games will be introduced. The concept of an incentive function will be defined so that it is compatible with the updating protocol defined in Nash's proof of existence of equilibrium in all finite games. A general notion of incentive equilibrium will be defined as the fixed points of the updating protocol. It will be shown that given a continuous incentive, an incentive equilibrium will exist for any finite game. Specific examples will be given that have connections to canonical game dynamics and the incentive equilibrium are described fully. Non canonical examples will also be defined including an example based on simultaneous updating of strategies by the agents. A system of differential equations will be derived from the updating protocol, which have fixed points exactly at incentive equilibrium. It will be shown that the canonical dynamics can be achieved using the canonical incentives. Specifically the Brown-von Neumann-Nash dynamics, replicator equations, projection dynamics, logit equations, best-reply dynamics, and pairwise comparison dynamics will all be derived from their respective incentives. It will be shown that the incentive dynamics are fully general in the sense that it can be used to describe all possible game dynamics that preserve the strategy space. Incentive stable states, ISS, for general incentive dynamics will be defined as an analog to the concept of the evolutionary stable states, ESS, in the replicator dynamics. The connection between the replicator dynamics and information theory is discussed. Of particular interest is the use of the Kullback-Leibler divergence as a Lyapunov function to show that an ESS is asymptotically stable for the replicator dynamics. It will be shown that the Kullback-Liebler divergence is also a Lyapunov function for the incentive dynamics at ISS. An important example of ISS is given by realizing the uniform distribution as an interior ISS for an incentive based on simultaneous updating in a class of games that includes all variations of Rock-Paper-Scissors, RPS. The uniform distribution is the unique incentive (Nash) equilibrium for all of the canonical dynamics. However, for a specific choice of parameters in RPS if an orbit has an initial condition that is not the uniform distribution it will not converge to the unique fixed point in any of the canonical dynamics. In stark contrast, the ISS condition guarantees the uniform distribution is asymptotically stable for simultaneous updating. It will be shown that it is in fact globally asymptotically stable for the interior of the strategy space. A collection of numerical results will be given for a particular incentive. It will be shown in a number of distinct games that the incentive equilibrium is a better approximation to human behavior than the Nash equilibrium. This collection of games includes the Prisoner's Dilemma, Matching Pennies, Battle of the Sexes, the Traveler's Dilemma, Chicken, and other unnamed games of interest. Several different variations on each one of these games will be given to demonstrate the dependence on absolute differences in payoffs inherent in this model of incentive. This feature, known as cardinal dependence, is exhibited by human actors but is missing from the Nash model, which is preference, or ordinal, dependent. It will also be shown that under this incentive agents display a competitive nature as evidenced by certain games with `win-win' strategies having alternative equilibrium that are asymptotically stable. Specifically this behavior seems to appear when one agent has more opportunities to attain its maximum payoff than the other agents. This is also an observable behavior of human actors which is absent from the Nash model.","Item withdrawn by Rebecca Bryant (rabryant@illinois.edu) on 2011-12-01T20:24:23Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 12 TheUniformDistribution.tex: 13146 bytes, checksum: 6245beacd4a440110d95370b51fea634 (MD5) NumericalResults.tex: 27373 bytes, checksum: cf8ad6a9bf858f87458495ccd1f07c1e (MD5) Notation.tex: 2876 bytes, checksum: 18df514dcdbf29113588d0034784003c (MD5) Introduction.tex: 10224 bytes, checksum: 5740c5dab483e1a644715a1817cfa4e0 (MD5) IncentiveStableStates.tex: 4944 bytes, checksum: 3a9222d8bfdf55d4ef1c8b4108449648 (MD5) IncentiveEquilibrium.tex: 22164 bytes, checksum: fb69b8c4dab48bf5ad0503d2beebdbec (MD5) IncentiveDynamics.tex: 6603 bytes, checksum: 9eb4e24b593259ecfc7fb4048dcff16b (MD5) Acknowledgments.tex: 1772 bytes, checksum: 7af5738560d5477a04b414a1a3d6de0a (MD5) Abstract.tex: 3814 bytes, checksum: 1b51b2cefe5c66b655ecf3b78af00fae (MD5) refs.bib: 10299 bytes, checksum: 1129e34978f47d7f19c7ec23fa2866a6 (MD5) Fryer_Dashiell.tex: 2298 bytes, checksum: dfc876c0347b04b82b5c9c38536f64bc (MD5) Fryer_Dashiell.pdf: 2210526 bytes, checksum: 4808f2992b5c866083212ed40ea8604c (MD5)","Made available in DSpace on 2012-02-06T20:16:42Z (GMT). No. of bitstreams: 13 Fryer_Dashiell.pdf: 2210526 bytes, checksum: 4808f2992b5c866083212ed40ea8604c (MD5) license.txt: 4062 bytes, checksum: 0f15e2185457f83d4702086edf5f3c37 (MD5) Fryer_Dashiell.tex: 2298 bytes, checksum: dfc876c0347b04b82b5c9c38536f64bc (MD5) refs.bib: 10299 bytes, checksum: 1129e34978f47d7f19c7ec23fa2866a6 (MD5) Abstract.tex: 3814 bytes, checksum: 1b51b2cefe5c66b655ecf3b78af00fae (MD5) Acknowledgments.tex: 1772 bytes, checksum: 7af5738560d5477a04b414a1a3d6de0a (MD5) IncentiveDynamics.tex: 6603 bytes, checksum: 9eb4e24b593259ecfc7fb4048dcff16b (MD5) IncentiveEquilibrium.tex: 22164 bytes, checksum: fb69b8c4dab48bf5ad0503d2beebdbec (MD5) IncentiveStableStates.tex: 4944 bytes, checksum: 3a9222d8bfdf55d4ef1c8b4108449648 (MD5) Introduction.tex: 10224 bytes, checksum: 5740c5dab483e1a644715a1817cfa4e0 (MD5) Notation.tex: 2876 bytes, checksum: 18df514dcdbf29113588d0034784003c (MD5) NumericalResults.tex: 27373 bytes, checksum: cf8ad6a9bf858f87458495ccd1f07c1e (MD5) TheUniformDistribution.tex: 13146 bytes, checksum: 6245beacd4a440110d95370b51fea634 (MD5)"],"dc:identifier":["http://hdl.handle.net/2142/29786"],"dc:language":["en"],"dc:rights":["Copyright 2011 Dashiell Edward Alston Fryer"],"dc:subject":["game theory","incentive","Incentives","Nash","equilibrium","Kullback-Leibler divergence","evolutionary stable states (ESS)","evolutionary game theory","Prisoner's Dilemma","Traveler's Dilemma","Incentive stable states (ISS)"],"dc:title":["General incentives in finite game theory"],"dc:type":["Dissertation / Thesis","text"],"thesis:degree_discipline":["Mathematics"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:29Z"}