IDEAS home Printed from https://ideas.repec.org/a/eee/spapps/v113y2004i1p65-80.html
   My bibliography  Save this article

An infinite stochastic model of social network formation

Author

Listed:
  • Liggett, Thomas M.
  • Rolles, Silke W. W.

Abstract

We consider an infinite interacting particle system in which individuals choose neighbors according to evolving sets of probabilities. If x chooses y at some time, the effect is to increase the probability that y chooses x at later times. We characterize the extremal invariant measures for this process. In an extremal equilibrium, the set of individuals is partitioned into finite sets called stars, each of which includes a "center" that is always chosen by the other individuals in that set.

Suggested Citation

  • Liggett, Thomas M. & Rolles, Silke W. W., 2004. "An infinite stochastic model of social network formation," Stochastic Processes and their Applications, Elsevier, vol. 113(1), pages 65-80, September.
    • Handle: RePEc:eee:spapps:v:113:y:2004:i:1:p:65-80
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0304-4149(04)00059-6
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Pemantle, Robin & Skyrms, Brian, 2004. "Time to absorption in discounted reinforcement models," Stochastic Processes and their Applications, Elsevier, vol. 109(1), pages 1-12, January.
    2. Bonacich, Phillip & Liggett, Thomas M., 2003. "Asymptotics of a matrix valued Markov chain arising in sociology," Stochastic Processes and their Applications, Elsevier, vol. 104(1), pages 155-171, March.
    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. Gunter M. Schutz & Fernando Pigeard de Almeida Prado & Rosemary J. Harris & Vladimir Belitsky, 2007. "Short-time behaviour of demand and price viewed through an exactly solvable model for heterogeneous interacting market agents," Papers 0801.0003, arXiv.org, revised Jun 2009.
    2. Schütz, Gunter M. & de Almeida Prado, Fernando Pigeard & Harris, Rosemary J. & Belitsky, Vladimir, 2009. "Short-time behaviour of demand and price viewed through an exactly solvable model for heterogeneous interacting market agents," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(19), pages 4126-4144.

    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. Brian Skyrms & Robin Pemantle, 2004. "Learning to Network," Levine's Bibliography 122247000000000436, UCLA Department of Economics.
    2. Pemantle, Robin & Skyrms, Brian, 2004. "Network formation by reinforcement learning: the long and medium run," Mathematical Social Sciences, Elsevier, vol. 48(3), pages 315-327, November.
    3. Argiento, Raffaele & Pemantle, Robin & Skyrms, Brian & Volkov, Stanislav, 2009. "Learning to signal: Analysis of a micro-level reinforcement model," Stochastic Processes and their Applications, Elsevier, vol. 119(2), pages 373-390, February.
    4. José Moler & Fernando Plo & Henar Urmeneta, 2013. "A generalized Pólya urn and limit laws for the number of outputs in a family of random circuits," TEST: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(1), pages 46-61, March.
    5. Matthias Greiff, 2013. "Rewards and the private provision of public goods on dynamic networks," Journal of Evolutionary Economics, Springer, vol. 23(5), pages 1001-1021, November.
    6. Irene Crimaldi & Pierre-Yves Louis & Ida Minelli, 2020. "Interacting non-linear reinforced stochastic processes: Synchronization and no-synchronization," Working Papers hal-02910341, HAL.
    7. Georgios Chasparis & Jeff Shamma & Anders Rantzer, 2015. "Nonconvergence to saddle boundary points under perturbed reinforcement learning," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(3), pages 667-699, August.

    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:eee:spapps:v:113:y:2004:i:1:p:65-80. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/505572/description#description .

    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.