Discrete concavity for potential games

International Game Theory Review

Volumn 10, Issue 1, 2008, Pages 137-143

  Ui, Takashi ^a  

^a YOKOHAMA NATIONAL UNIVERSITY   (Japan)

Author keywords

Discrete concavity; Potential game; Uniqueness of equilibrium

Indexed keywords

EID: 44349095909     PISSN: 02191989     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219198908001820     Document Type: Conference Paper

References (19)

1. Altman, E., Gaujal, B. and Hordijk, A. [2000] Multimodularity, convexity, and optimization properties, Math. Oper. Res. 25, 324-347.
2. Danilov, V., Koshevoy, G. and Murota, K. [2001] Discrete convexity and equilibria in economies with indivisible goods and money, Math. Soc. Sci. 41, 251-273.
3. Dubey, P., Haimanko, O. and Zapechelnyuk, A. [2006] Strategic complements and substitutes, and potential games, Games Econ. Behav. 54, 77-94.
4. Favati, P. and Tardella, F. [1990] Convexity in nonlinear integer programming, Ricerca Operativa 53, 3-44.
5. Fujishige, S. and Murota. K. [2000] Notes on L-/M-convex functions and the separation theorems. Math. Programming 88, 129-146.
6. Miller, B. L. [1971] On minimizing nonseparable functions defined on the integers with an inventory application, SIAM J. Appl. Math. 21, 166-185.
7. Monderer, D. and Shapley, L. S. [1996]. Potential games, Games Econ. Behav. 14, 124-143.
8. Murota, K. [1996] Convexity and Steinitz's exchange property, Adv. Math. 124, 272-311.
9. Murota, K. [1998] Discrete convex analysis, Math. Programming 83, 313-371.
10. Murota, K. [2003] Discrete Convex Analysis, SIAM.
11. Murota, K. [2005] Note on multimodularity and L-convexity, Math. Oper. Res. 30, 658-661.
12. Murota, K. and Shioura, A. [1999] M-convex function on generalized polymatroid, Math. Oper. Res. 24, 95-105.
13. Murota, K. and Shioura, A. [2001] Relationship of M-/L-convex functions with discrete convex functions by Miller and by Favati-Tardella, Discrete Appl. Math. 115, 151-176.
14. Neyman, A. [1997]. Correlated equilibrium and potential gamesa, Int. J. Game Theory 26, 223-227.
15. Radner, R. [1962] Team decision problems, Ann. Math. Statist. 33, 857-881.
16. Schipper, B. [2004] Pseudo-potential games, working paper, University of Bonn.
17. Tamura, A. [2004] Applications of discrete convex analysis to mathematical economics, Pub. Res. Inst. Math. Sci. 40, 1015-1037.
18. Ui, T. [2006] A note on discrete convexity and local optimality, Japan J. Ind. Appl. Math. 23, 21-29.
19. Voorneveld, M. [2000] Best-response potential games, Econ. Letters 66, 289-295.