Resource Allocation Game on Social Networks: Best Response Dynamics and Convergence

by   Wei-Chun Lee, et al.

The decisions that human beings make to allocate time has significant bearing on economic output and to the sustenance of social networks. The time allocation problem motivates our formal analysis of the resource allocation game, where agents on a social network, who have asymmetric, private interaction preferences, make decisions on how to allocate time, a bounded endowment, over their neighbors. Unlike the well-known opinion formation game on a social network, our game appears not to be a potential game, and the Best-Response dynamics is non-differentiable making the analysis of Best-Response dynamics non-trivial. In our game, we consider two types of player behavior, namely optimistic or pessimistic, based on how they use their time endowment over their neighbors. To analyze Best-Response dynamics, we circumvent the problem of the game not being a potential game, through the lens of a novel two-level potential function approach. We show that the Best-Response dynamics converges point-wise to a Nash Equilibrium when players are all: optimistic; pessimistic; a mix of both types. Finally, we show that the Nash Equilibrium set is non-convex but connected, and Price of Anarchy is unbounded while Price of Stability is one. Extensive simulations over a stylized grid reveals that the distribution of quality of the convergence points is unimodal-we conjecture that presence of unimodality is tied to the connectedness of Nash Equilibrium.


page 1

page 2

page 3

page 4


The Emergence of League and Sub-League Structure in the Population Lotto Game

In order to understand if and how strategic resource allocation can cons...

The Convergence of Iterative Delegations in Liquid Democracy in a Social Network

Liquid democracy is a collective decision making paradigm which lies bet...

Allocating marketing resources over social networks: A long-term analysis

In this paper, we consider a network of consumers who are under the comb...

Best-Response Dynamics in Lottery Contests

We study the convergence of best-response dynamics in lottery contests. ...

Why You Should Charge Your Friends for Borrowing Your Stuff

We consider goods that can be shared with k-hop neighbors (i.e., the set...

Modelling Competitive marketing strategies in Social Networks

In a competitive marketing, there are a large number of players which pr...

Marketing resource allocation in duopolies over social networks

One of the key features of this paper is that the agents' opinion of a s...

Please sign up or login with your details

Forgot password? Click here to reset