Competing for Customers in a Social Network

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 products 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. 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.

By: Pradeep Dubey, Rahul Garg

Published in: RI05009 in 2005

LIMITED DISTRIBUTION NOTICE:

This Research Report is available. This report has been submitted for publication outside of IBM and will probably be copyrighted if accepted for publication. It has been issued as a Research Report for early dissemination of its contents. In view of the transfer of copyright to the outside publisher, its distribution outside of IBM prior to publication should be limited to peer communications and specific requests. After outside publication, requests should be filled only by reprints or legally obtained copies of the article (e.g., payment of royalties). I have read and understand this notice and am a member of the scientific community outside or inside of IBM seeking a single copy only.

RI05009.pdf

Questions about this service can be mailed to reports@us.ibm.com .