IDEAS home Printed from https://ideas.repec.org/p/hal/journl/halshs-00728035.html
   My bibliography  Save this paper

Existence of Nash Networks and Partner Heterogeneity

Author

Listed:
  • Pascal Billand

    (GATE Lyon Saint-Étienne - Groupe d'Analyse et de Théorie Economique Lyon - Saint-Etienne - ENS de Lyon - École normale supérieure de Lyon - UL2 - Université Lumière - Lyon 2 - UCBL - Université Claude Bernard Lyon 1 - Université de Lyon - UJM - Université Jean Monnet - Saint-Étienne - CNRS - Centre National de la Recherche Scientifique)

  • Christophe Bravard

    (GATE Lyon Saint-Étienne - Groupe d'Analyse et de Théorie Economique Lyon - Saint-Etienne - ENS de Lyon - École normale supérieure de Lyon - UL2 - Université Lumière - Lyon 2 - UCBL - Université Claude Bernard Lyon 1 - Université de Lyon - UJM - Université Jean Monnet - Saint-Étienne - CNRS - Centre National de la Recherche Scientifique)

  • Sudipta Sarangi

    (Department of Economics, Louisiana State University - LSU - Louisiana State University)

Abstract

In this paper, we pursue the line of research initiated by Haller and Sarangi (2005). We examine the existence of equilibrium networks called Nash networks in the non-cooperative two-way flow model by [Bala and Goyal, 2000a] and [Bala and Goyal, 2000b] in the presence of partner heterogeneity. First, we show through an example that Nash networks in pure strategies do not always exist in such model. We then impose restrictions on the payoff function to find conditions under which Nash networks always exist. We provide two properties--increasing differences and convexity in the first argument of the payoff function that ensure the existence of Nash networks. Note that the commonly used linear payoff function satisfies these two properties.

Suggested Citation

  • Pascal Billand & Christophe Bravard & Sudipta Sarangi, 2012. "Existence of Nash Networks and Partner Heterogeneity," Post-Print halshs-00728035, HAL.
  • Handle: RePEc:hal:journl:halshs-00728035
    DOI: 10.1016/j.mathsocsci.2012.01.001
    as

    Download full text from publisher

    To our knowledge, this item is not available for download. To find whether it is available, there are three options:
    1. Check below whether another version of this item is available online.
    2. Check on the provider's web page whether it is in fact available.
    3. Perform a search for a similarly titled item that would be available.

    Other versions of this item:

    References listed on IDEAS

    as
    1. Billand, Pascal & Bravard, Christophe, 2005. "A note on the characterization of Nash networks," Mathematical Social Sciences, Elsevier, vol. 49(3), pages 355-365, May.
    2. Pascal Billand & Christophe Bravard & Sudipta Sarangi, 2011. "Strict Nash networks and partner heterogeneity," International Journal of Game Theory, Springer;Game Theory Society, vol. 40(3), pages 515-525, August.
    3. Jean Derks & Martijn Tennekes, 2009. "A note on the existence of Nash networks in one-way flow models," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 41(3), pages 515-522, December.
    4. Venkatesh Bala & Sanjeev Goyal, 2000. "original papers : A strategic analysis of network reliability," Review of Economic Design, Springer;Society for Economic Design, vol. 5(3), pages 205-228.
    5. Bloch, Francis & Dutta, Bhaskar, 2009. "Communication networks with endogenous link strength," Games and Economic Behavior, Elsevier, vol. 66(1), pages 39-56, May.
    6. Venkatesh Bala & Sanjeev Goyal, 2000. "A Noncooperative Model of Network Formation," Econometrica, Econometric Society, vol. 68(5), pages 1181-1230, September.
    7. Galeotti, Andrea & Goyal, Sanjeev & Kamphorst, Jurjen, 2006. "Network formation with heterogeneous players," Games and Economic Behavior, Elsevier, vol. 54(2), pages 353-372, February.
    8. Hans Haller & Jurjen Kamphorst & Sudipta Sarangi, 2007. "(Non-)existence and Scope of Nash Networks," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 31(3), pages 597-604, June.
    9. Galeotti, Andrea & Goyal, Sanjeev & Kamphorst, Jurjen, 2006. "Network formation with heterogeneous players," Games and Economic Behavior, Elsevier, vol. 54(2), pages 353-372, February.
    10. repec:ebl:ecbull:v:3:y:2008:i:79:p:1-4 is not listed on IDEAS
    11. Haller, Hans & Sarangi, Sudipta, 2005. "Nash networks with heterogeneous links," Mathematical Social Sciences, Elsevier, vol. 50(2), pages 181-201, September.
    12. Pascal Billand & Christophe Bravard & Sudipta Sarangi, 2008. "Existence of Nash networks in one-way flow models," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 37(3), pages 491-507, December.
    13. Hojman, Daniel A. & Szeidl, Adam, 2008. "Core and periphery in networks," Journal of Economic Theory, Elsevier, vol. 139(1), pages 295-309, March.
    14. Andrea Galeotti, 2006. "One-way flow networks: the role of heterogeneity," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 29(1), pages 163-179, September.
    15. Christophe Bravard & Sudipta Sarangi & Pascal Billand, 2008. "A Note on Existence of Nash Networks in One-way Flow," Economics Bulletin, AccessEcon, vol. 3(79), pages 1-4.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Olaizola, By Norma & Valenciano, Federico, 2021. "Efficiency and stability in the connections model with heterogeneous nodes," Journal of Economic Behavior & Organization, Elsevier, vol. 189(C), pages 490-503.
    2. Banchongsan Charoensook, 2015. "On the Interaction between Player Heterogeneity and Partner Heterogeneity in Two-way Flow Strict Nash Networks," Working Papers 2015.44, Fondazione Eni Enrico Mattei.
    3. Charoensook, Banchongsan, 2015. "On the Interaction between Player Heterogeneity and Partner Heterogeneity in Strict Nash Networks," MPRA Paper 61205, University Library of Munich, Germany.
    4. Banchongsan Charoensook, 2020. "On the Interaction between Small Decay, Agent Heterogeneity and Diameter of Minimal Strict Nash Networks in Two-way Flow Model," Annals of Economics and Finance, Society for AEF, vol. 21(2), pages 331-361, November.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Breitmoser, Yves & Vorjohann, Pauline, 2013. "Efficient structure of noisy communication networks," Mathematical Social Sciences, Elsevier, vol. 66(3), pages 396-409.
    2. Olaizola, Norma & Valenciano, Federico, 2014. "Asymmetric flow networks," European Journal of Operational Research, Elsevier, vol. 237(2), pages 566-579.
      • Olaizola Ortega, María Norma & Valenciano Llovera, Federico, 2012. "Asymmetric flow networks," IKERLANAK http://www-fae1-eao1-ehu-, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.
    3. Haller, Hans & Hoyer, Britta, 2019. "The common enemy effect under strategic network formation and disruption," Journal of Economic Behavior & Organization, Elsevier, vol. 162(C), pages 146-163.
    4. Haller, Hans, 2012. "Network extension," Mathematical Social Sciences, Elsevier, vol. 64(2), pages 166-172.
    5. Pascal Billand & Christophe Bravard & Sudipta Sarangi & J. Kamphorst, 2011. "Confirming information flows in networks," Post-Print halshs-00672351, HAL.
    6. Pascal Billand & Christophe Bravard & Sudipta Sarangi, 2008. "Existence of Nash networks in one-way flow models," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 37(3), pages 491-507, December.
    7. Billand, Pascal & Bravard, Christophe & Kamphorst, Jurjen & Sarangi, Sudipta, 2017. "Network formation when players seek confirmation of information," Mathematical Social Sciences, Elsevier, vol. 89(C), pages 20-31.
    8. Joost Vandenbossche & Thomas Demuynck, 2013. "Network Formation with Heterogeneous Agents and Absolute Friction," Computational Economics, Springer;Society for Computational Economics, vol. 42(1), pages 23-45, June.
    9. Pascal Billand & Christophe Bravard & Sudipta Sarangi, 2011. "Resources Flows Asymmetries in Strict Nash Networks with Partner Heterogeneity," Working Papers 1108, Groupe d'Analyse et de Théorie Economique Lyon St-Étienne (GATE Lyon St-Étienne), Université de Lyon.
    10. Chenghong Luo & Ana Mauleon & Vincent Vannetelbosch, 2021. "Network formation with myopic and farsighted players," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 71(4), pages 1283-1317, June.
    11. Ping Sun & Elena Parilina, 2022. "Impact of Utilities on the Structures of Stable Networks with Ordered Group Partitioning," Dynamic Games and Applications, Springer, vol. 12(4), pages 1131-1162, December.
    12. Kinateder, Markus & Merlino, Luca Paolo, 2022. "Local public goods with weighted link formation," Games and Economic Behavior, Elsevier, vol. 132(C), pages 316-327.
    13. repec:use:tkiwps:1616 is not listed on IDEAS
    14. Sudipta Sarangi & Pascal Billand & Christophe Bravard, 2006. "Heterogeneity in Nash Networks," Departmental Working Papers 2006-18, Department of Economics, Louisiana State University.
    15. Pascal Billand & Christophe Bravard & Sudipta Sarangi, 2013. "Modeling resource flow asymmetries using condensation networks," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 41(3), pages 537-549, September.
    16. Banchongsan Charoensook, 2020. "On the Interaction between Small Decay, Agent Heterogeneity and Diameter of Minimal Strict Nash Networks in Two-way Flow Model," Annals of Economics and Finance, Society for AEF, vol. 21(2), pages 331-361, November.
    17. Olaizola Ortega, María Norma & Valenciano Llovera, Federico, 2011. "Network formation under institutional constraints," IKERLANAK info:eu-repo/grantAgreeme, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.
    18. Jean Derks & Martijn Tennekes, 2009. "A note on the existence of Nash networks in one-way flow models," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 41(3), pages 515-522, December.
    19. De Jaegher, K. & Kamphorst, J.J.A., 2015. "Minimal two-way flow networks with small decay," Journal of Economic Behavior & Organization, Elsevier, vol. 109(C), pages 217-239.
    20. Olaizola, Norma & Valenciano, Federico, 2015. "Unilateral vs. bilateral link-formation: A transition without decay," Mathematical Social Sciences, Elsevier, vol. 74(C), pages 13-28.
    21. Norma Olaizola & Federico Valenciano, 2014. "One-way flow network formation under constraints," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(2), pages 624-643, July.

    More about this item

    Keywords

    Nash networks;

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • D85 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Network Formation

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:hal:journl:halshs-00728035. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.