Interaction on Hypergraphs
AbstractInteraction 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.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Sonderforschungsbereich 504, Universität Mannheim & Sonderforschungsbereich 504, University of Mannheim in its series Sonderforschungsbereich 504 Publications with number 05-34.
Length: 27 pages
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
This paper has been announced in the following NEP Reports:
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.:
- 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.
- Oddvar M. Kaarbøe & Alexander F. Tieman, 0000. "Equilibrium Selection in Games with Macroeconomic Complementarities," Tinbergen Institute Discussion Papers 99-096/1, Tinbergen Institute.
- Burkhard C. Schipper, 2004.
"Submodularity and the evolution of Walrasian behavior,"
International Journal of Game Theory,
Springer, vol. 32(4), pages 471-477, 08.
- Burkhard Schipper, 2002. "Submodularity and the Evolution of Walrasian Behavior," Bonn Econ Discussion Papers bgse4_2003, University of Bonn, Germany.
- 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.
- 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.
- Carlos Alós-Ferrer & Ana Ania, 2005. "The evolutionary stability of perfectly competitive behavior," Economic Theory, Springer, vol. 26(3), pages 497-516, October.
- Milgrom, Paul & Shannon, Chris, 1994.
"Monotone Comparative Statics,"
Econometric Society, vol. 62(1), pages 157-80, January.
- 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.
- Larry E. Blume, 1996.
96-04-022, Santa Fe Institute.
- Echenique, Federico & Sabarwal, Tarun, 2003. "Strong comparative statics of equilibria," Games and Economic Behavior, Elsevier, vol. 42(2), pages 307-314, February.
- Jorzik, Nathalie & Mueller-Langer, Frank, 2013. "Multilateral Stability and Efficiency of Trade Agreements: A Network Formation Approach," Discussion Papers in Economics 14587, University of Munich, Department of Economics.
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.