Competing for Customers in a Social Network

Pradeep Dubey, Rahul Garg and Bernard de Meyer ()
Additional contact information
Rahul Garg: IBM India Research Laboratory - IBM
Bernard de Meyer: CES - Centre d'économie de la Sorbonne - UP1 - Université Paris 1 Panthéon-Sorbonne - CNRS - Centre National de la Recherche Scientifique

Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) from HAL

Abstract: There are many situations in which a customer's proclivity to buy the product of any firm depends not only on the classical attributes of the product such as its price and quality, but also on who else is buying the same product. We model these situations as games in which firms compete for customers located in a "social network". Nash Equilibrium (NE) in pure strategies exist in general. In the quasi-linear version of the model, NE turn out to be unique and can be precisely characterized. If there are no a priori biases between customers and firms, then there is a cut-off level above which high cost firms are blockaded at an NE, while the rest compete uniformly throughout the network. We also explore the relation between the connectivity of a customer and the money firms spend on him. This relation becomes particularly transparent when externalities are dominant: NE can be characterized in terms of the invariant measures on the recurrent classes of the Markov chain underlying the social network. Finally we consider convex (instead of linear) cost functions for the firms. Here NE need not be unique as we show via an example. But uniqueness is restored if there is enough competition between firms or if their valuations of clients are anonymous.

Keywords: Social network; game theory; Nash equilibrium; competition game on a social network.; competition game on a social network (search for similar items in EconPapers)
Date: 2006-12-14
References: Add references at CitEc
Citations: View citations in EconPapers (13)

Published in 2006

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
Working Paper: Competing for customers in a social network (2014)
Working Paper: Competing for customers in a social network (2014)
Working Paper: Competing for customers in a social network (2014)
Working Paper: Competing for Customers in a Social Network (R) (2013)
Working Paper: Competing for Customers in a Social Network (R) (2012)
Working Paper: Competing for Customers in a Social Network (R) (2012)
Working Paper: Competing for Customers in a Social Network (2012)
Working Paper: Competing for Customers in a Social Network (2006)
Working Paper: Competing for Customers in a Social Network (2006)
Working Paper: Competing for Customers in a Social Network (2006)
Working Paper: Competing for Customers in a Social Network (2006)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hal:cesptp:hal-00272889

Access Statistics for this paper

More papers in Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) from HAL
Bibliographic data for series maintained by CCSD ().