Advertisement

Normalized Equilibrium in Tullock Rent Seeking Game

  • Eitan AltmanEmail author
  • Mandar Datar
  • Gerard Burnside
  • Corinne Touati
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 277)

Abstract

Games with Common Coupled Constraints represent many real-life situations. In these games, if one player fails to satisfy its constraints common to other players, then the other players are also penalized. Therefore these games can be viewed as being cooperative in goals related to meeting the common constraints, and non-cooperative in terms of the utilities. We study in this paper the Tullock rent-seeking game with additional common coupled constraints. We have succeeded in showing that the utilities satisfy the property of diagonal strict concavity (DSC), which can be viewed as an extension of concavity to a game setting. It not only guarantees the uniqueness of the Nash equilibrium but also of the normalized equilibrium.

Keywords

Normalized equilibrium Common Coupled Constraints Diagonal strict concavity 

References

  1. 1.
    Altman, E., Hanawal, M.K., Sundaresan, R.: Generalising diagonal strict concavity property for uniqueness of Nash equilibrium. Indian J. Pure Appl. Math. 47(2), 213–228 (2016).  https://doi.org/10.1007/s13226-016-0185-4. hal–01340963MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Altman, E., Reiffers-Masson, A., Menasché, D.S., Datar, M., Dhamal, S., Touati, C.: Mining competition in a multi-cryptocurrency ecosystem at the network edge: a congestion game approach. In: 1st Symposium on Cryptocurrency Analysis, SOCCA 2018, Toulouse, France, December 2018, pp. 1–4 (2018)Google Scholar
  3. 3.
    Altman, E., Solan, E.: Constrained games: the impact of the attitude to adversary’s constraints. IEEE Trans. Autom. Control 54(10), 2435–2440 (2009).  https://doi.org/10.1109/TAC.2009.2029302MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Altman, E., Shwartz, A.: Constrained Markov games: nash equilibria. In: Filar, J.A., Gaitsgory, V., Mizukami, K. (eds.) Advances in Dynamic Games and Applications. Annals of the International Society of Dynamic Games, vol. 5. Birkhauser, Boston (2000)Google Scholar
  5. 5.
    Altman, E., Avrachenkov, K., Bonneau, N., Debbah, M., El-Azouzi, R., Menasche, D.S.: Constrained cost-coupled stochastic games with independent state processes. Oper. Res. Lett. 36, 160–164 (2008)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Debreu, G.: A social equilibrium existence theorem. Proc. National Acad. Sci. U.S.A. 38, 886–893 (1952)MathSciNetCrossRefGoogle Scholar
  7. 7.
    El-Azouzi, R., Altman, E.: Constrained traffic equilibrium in routing. IEEE Trans. Autom. Control 48, 1656–1660 (2003)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Gomez-Ramırez, E., Najim, K., Poznyak, A.S.: Saddle-point calculation for constrained finite Markov chains. J. Econ. Dyn. Control 27, 1833–1853 (2003)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Hsiao, M.T., Lazar, A.A.: Optimal decentralized flow control of Markovian queueing networks with multiple controllers. Perform. Eval. 13, 181–204 (1991)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Kallenberg, L.C.M.: Linear Programming and Finite Markovian Control Problems, p. 148. Mathematical Centre Tracts, Amsterdam (1983)zbMATHGoogle Scholar
  11. 11.
    Krueger, A.: The political economy of the rent-seeking society. Am. Econ. Rev. 64(3), 291–303 (1974). JSTOR 1808883Google Scholar
  12. 12.
    Larsson, T., Patriksson, M.: Side constrained traffic equilibrium models - traffic management through link tolls. In: Marcotte, P., Nguyen, S. (eds.) Equilibrium and Advanced Transportation Modelling, pp. 125–151. Kluwer Academic Publishers (1998)Google Scholar
  13. 13.
    Orda, A., Rom, R., Shimkin, N.: Competitive routing in multi-user communication networks. IEEE/ACM Trans. Netw. 1(5), 510–521 (1993)CrossRefGoogle Scholar
  14. 14.
    Pavel, L.: An extension of duality to a game-theoretic framework. Automatica 43(2), 226–237 (2007)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Rosen, J.: Existence and uniqueness of equilibrium points for concave N-person games. Econometrica 33, 520–534 (1965)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Shimkin, N.: Stochastic games with average cost constraints. In: Annals of the International Society of Dynamic Games, vol. 1. Birkhauser, Boston (1994)Google Scholar
  17. 17.
    Reiffers-Masson, A., Hayel, Y., Altman, E.: Game theory approach for modeling competition over visibility on social networks. In: 2014 6th International Conference on Communication Systems and Networks, COMSNETS 2014, pp. 1–6 (2014).  https://doi.org/10.1109/COMSNETS.2014.6734939
  18. 18.
    Jensen, M.K.: Existence, uniqueness and comparative statics in contests. University of Leicester, Working Paper No. 15/16, July 2015Google Scholar
  19. 19.
    Szidarovszky, F., Okuguchi, K.: On the existence and uniqueness of pure nash equilibrium in rent-seeking games. Games Econ. Behav. 18(1), 135–140 (1997)MathSciNetCrossRefGoogle Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2019

Authors and Affiliations

  • Eitan Altman
    • 1
    • 2
    • 3
    Email author
  • Mandar Datar
    • 1
    • 2
  • Gerard Burnside
    • 1
    • 3
  • Corinne Touati
    • 1
  1. 1.Joint Lab of INRIA and Nokia Bell-LabsParisFrance
  2. 2.Laboratoire Informatique d’AvignonUniversity of AvignonAvignonFrance
  3. 3.Laboratory of Information, Networking and Communication Sciences (LINCS)ParisFrance

Personalised recommendations