Jadbabaie, Ali
Email Address
ORCID
Disciplines
Search Results
Now showing 1 - 7 of 7
Publication Game Theoretic Analysis of a Strategic Model of Competitive Contagion and Product Adoption in Social Networks(2012-12-01) Fazeli, Arastoo; Jadbabaie, AliIn this paper we propose and study a strategic model of marketing and product adoption in social networks. Two firms compete for the spread of their products in a social network. Considering their fixed budgets, they initially determine the payoff of their products and the number of their initial seeds in a network. Afterwards, neighboring agents play a local coordination game over a fixed network which determines the dynamics of the spreading. Assuming myopic best response dynamics, agents choose a product based on the payoff received by actions of their neighbors. This local update dynamics results in a game-theoretic diffusion process in the network. Utilizing earlier results in the literature, we find a lower and an upper bound on the proportion of product adoptions. We derive an explicit characterization of these bounds based on the payoff of products offered by firms, the initial number of adoptions and the underlying structure of the network. We then consider a case in which after switching to the new product, agents might later switch back to the old product with some fixed rate. We show that depending on the rate of switching back to the old product, the new product might always die out in the network eventually. Finally, we consider a game between two firms aiming to optimize their products adoptions while considering their fixed budgets. We describe the Nash equilibrium of this game and show how the optimal payoffs offered by firms and the initial number of seeds depend on the relative budgets of firms.Publication Targeted Marketing and Seeding Products with Positive Externality(2012-10-01) Fazeli, Arastoo; Jadbabaie, AliWe study a strategic model of marketing in social networks in which two firms compete for the spread of their products. Firms initially determine the production cost of their product, which results in the payoff of the product for consumers, and the number and the location of the consumers in a network who receive the product as a free offer. Consumers play a local coordination game over a fixed network which determines the dynamics of the spreading of products. Assuming myopic best response dynamics, consumers choose a product based on the payoff received by actions of their neighbors. This local update dynamics results in a game-theoretic diffusion process in the network. Utilizing earlier results in the literature, we derive a lower and an upper bound on the proportion of product adoptions which not only depend on the number of initial seeds but also incorporate their locations as well. Using these bounds, we then study which consumers should be chosen initially in a network in order to maximize product adoptions for firms. We show consumers should be seeded based on their eigenvector centrality in the network. We then consider a game between two firms aiming to optimize their products adoptions while considering their fixed budgets. We describe the Nash equilibrium of the game between firms in star and k-regular networks and compare the equilibrium with our previous results.Publication Multi-agent Flocking With Random Communication Radius(2012-06-01) Martin, Samuel; Fazeli, Arastoo; Jadbabaie, Ali; Girard, AntoineIn this paper, we consider a multi-agent system consisting of mobile agents with second-order dynamics. The communication network is determined by a metric rule based on a random interaction range. The goal of this paper is to determine a bound on the probability that the agents asymptotically agree on a common velocity (i.e. a flocking behavior is achieved). This bound should depend on practical conditions (on the initial positions and velocities of agents) only. For this purpose, we exhibit an i.i.d. process bounding the original system’s dynamics. We build upon previous work on multi-agent systems with switching communication networks. Though conservative, our approach provide conditions that can be verified a priori.Publication Duopoly Pricing Game in Networks With Local Coordination Effects(2012-12-01) Fazeli, Arastoo; Jadbabaie, AliIn this paper, we study a duopoly pricing problem in which two firms compete for selling two products in a network. Our proposed model consists of two stages. In the first stage, firms set the price they charge agents for their product and the quality of the product they offer. For agents, the quality of the product can be interpreted as the payoff of a local coordination game played among them in the network. In the second stage, agents in the network decide what fraction of these two products to purchase. We first characterize the Nash equilibrium of the game played among agents in the network. We show that agents’ actions in the Nash equilibrium consist of two terms, one of which is proportional to the agents’ centrality in the network. Conditioned on agents playing the equilibrium policy, we find the Nash equilibrium of the pricing game played between firms. We show that even when firms are similar and offer a uniform price for agents, their Nash equilibrium price depends on the network structure.We then analyze sensitivity of the agents’ consumption with respect to the price and quality of the product. We finally show that depending on a firm’s opponent’s price and quality, the optimal price of a firm can be higher, equal or less than the monopoly optimal price.Publication On Consensus in a Correlated Model of Network Formation Based on a Polya Urn Process(2011-12-01) Fazeli, Arastoo; Jadbabaie, AliIn this paper, we consider a consensus seeking process based on local averaging of opinions in a dynamic model of social network formation. At each time step, individual agents randomly choose another agent to interact with. The interaction is one-sided and results in the agent averaging her opinion with that of her randomly chosen neighbor. Once an agent chooses a neighbor, the probabilities of interactions are updated in such a way that prior interactions are reinforced and future interactions become more likely, resulting in a random consensus process in which networks are highly correlated with each other. Using results of Skyrm and Pemantle and utilizing the de Finetti representation theorem as well as properties of Polya urn processes, we show that this highly correlated process is equivalent to a mixture of i.i.d. processes whose parameters are drawn from a random limit distribution. Therefore, prior results on consensus on i.i.d. processes can be used to show consensus and to compute the statistics of the consensus value in terms of the initial conditions. We provide simple expressions for the mean and the variance of the asymptotic random consensus value in terms of the number of nodes. We also show that the variance converges to a factor of the empirical variance of the initial values that depends only on the size of the network and goes to zero as the size of the network grows.Publication Consensus Over Martingale Graph Processes(2012-06-01) Fazeli, Arastoo; Jadbabaie, AliIn this paper, we consider a consensus seeking process based on repeated averaging in a randomly changing network. The underlying graph of such a network at each time is generated by a martingale random process. We prove that consensus is reached almost surely if and only if the expected graph of the network contains a directed spanning tree. We then provide an example of a consensus seeking process based on local averaging of opinions in a dynamic model of social network formation which is a martingale. At each time step, individual agents randomly choose some other agents to interact with according to some arbitrary probabilities. The interaction is one-sided and results in the agent averaging her opinion with those of her randomly chosen neighbors based on the weights she assigns to them. Once an agent chooses a neighbor, the weights are updated in such a way that the expected values of the weights are preserved. We show that agents reach consensus in this random dynamical network almost surely. Finally, we demonstrate that a Polya Urn process is a martingale process, and our prior results in [1] is a special case of the model proposed in this paper.Publication Variance Analysis of Randomized Consensus in Switching Directed Networks(2010-06-01) Preciado, Victor M; Jadbabaie, Ali; Tahbaz-Salehi, AlirezaIn this paper, we study the asymptotic properties of distributed consensus algorithms over switching directed random networks. More specifically, we focus on consensus algorithms over independent and identically distributed, directed Erdõs-Rényi random graphs, where each agent can communicate with any other agent with some exogenously specified probability p. While it is well-known that consensus algorithms over Erdõs-Rényi random networks result in an asymptotic agreement over the network, an analytical characterization of the distribution of the asymptotic consensus value remains an open question. In this paper, we provide closed-form expressions for the mean and variance of the asymptotic random consensus value, in terms of the size of the network and the probability of communication p. We also provide numerical simulations that illustrate our results.