Interaction on Hypergraphs
Interaction on hypergraphs generalizes interaction on graphs, also known as pairwise local interaction. For games played on a hypergraph which are supermodular potential games, logit-perturbed best-response dynamics are studied. We find that the associated stochastically stable states form a sublattice of the lattice of Nash equilibria and derive comparative statics results for the smallest and the largest stochastically stable state. In the special case of networking games, we obtain comparative statics results with respect to investment costs, for Nash equilibria of supermodular games as well as for Nash equilibria of submodular games.
|Date of creation:||22 Oct 2005|
|Date of revision:|
|Note:||Financial support from the Deutsche Forschungsgemeinschaft, SFB 504, at the University of Mannheim, is gratefully acknowledged. This paper was written while Hans Haller was visiting the SFB 504, University of Mannheim.|
|Contact details of provider:|| Postal: D-68131 Mannheim|
Phone: (49) (0) 621-292-2547
Fax: (49) (0) 621-292-5594
Web page: http://www.sfb504.uni-mannheim.de/
More information through EDIRC
Web page: http://www.sfb504.uni-mannheim.de
|Order Information:|| Email: |
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Burkhard Schipper, 2002.
"Submodularity and the Evolution of Walrasian Behavior,"
Bonn Econ Discussion Papers
bgse4_2003, University of Bonn, Germany.
- Burkhard C. Schipper, 2004. "Submodularity and the evolution of Walrasian behavior," International Journal of Game Theory, Springer;Game Theory Society, vol. 32(4), pages 471-477, 08.
- Carlos Alós-Ferrer & Ana Ania, 2005. "The evolutionary stability of perfectly competitive behavior," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 26(3), pages 497-516, October.
- Milgrom, P. & Shannon, C., 1991.
"Monotone Comparative Statics,"
11, Stanford - Institute for Thoretical Economics.
- Dubey, Pradeep & Haimanko, Ori & Zapechelnyuk, Andriy, 2006. "Strategic complements and substitutes, and potential games," Games and Economic Behavior, Elsevier, vol. 54(1), pages 77-94, January.
- Kandori Michihiro & Rob Rafael, 1995.
"Evolution of Equilibria in the Long Run: A General Theory and Applications,"
Journal of Economic Theory,
Elsevier, vol. 65(2), pages 383-414, April.
- M. Kandori & R. Rob, 2010. "Evolution of Equilibria in the Long Run: A General Theory and Applications," Levine's Working Paper Archive 502, David K. Levine.
- Kaarboe, O.M. & Tieman, A.F., 2000. "Equilibrium Selection in Games with Macroeconomic Complementarities," Norway; Department of Economics, University of Bergen 2199, Department of Economics, University of Bergen.
- Zhou Lin, 1994. "The Set of Nash Equilibria of a Supermodular Game Is a Complete Lattice," Games and Economic Behavior, Elsevier, vol. 7(2), pages 295-300, September.
- Voorneveld, Mark, 2000. "Best-response potential games," Economics Letters, Elsevier, vol. 66(3), pages 289-295, March.
- Echenique, Federico & Sabarwal, Tarun, 2003. "Strong comparative statics of equilibria," Games and Economic Behavior, Elsevier, vol. 42(2), pages 307-314, February.
- Lawrence Blume, 1996.
Game Theory and Information
When requesting a correction, please mention this item's handle: RePEc:xrs:sfbmaa:05-34. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Carsten Schmidt)
If references are entirely missing, you can add them using this form.