Научная статья на тему 'Cooperative Solutions for Network Games with Quadratic Utilities'

Cooperative Solutions for Network Games with Quadratic Utilities Текст научной статьи по специальности «Математика»

CC BY
7
3
i Надоели баннеры? Вы всегда можете отключить рекламу.
Область наук
Ключевые слова
network game / quadratic utility function / cooperation / KatzBonasic centrality

Аннотация научной статьи по математике, автор научной работы — Chen Yan

This paper analyzes the public goods model with linear quadratic utilities in which each player determines the intensity of the activity they take, which can also be described as a network game with local payoff complementarity, as well as positive payoffs and negative quadratic costs. Players play cooperative games with each other, and cooperative solutions when the game is the planner’s optimal concern for the collective, describing each player’s optimal action in maximizing the individual and public interest. They are implemented programmatically to facilitate simple computations. In these games, players’ activities can be linked to their positions in the local interaction network. The cooperative actions taken by any player are proportional to their Katz-Bonacich centrality in a complementary linear quadratic game. In other words, higher Katz-Bonacich centrality, higher action. We then use a comparative statics framework to analyse the effect that changes in individual variables have on cooperative actions.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «Cooperative Solutions for Network Games with Quadratic Utilities»

Contributions to Game Theory and Management, XVI, 282—294

Cooperative Solutions for Network Games with Quadratic

Utilities

Chen Yan

Yan'an University, Faculty of Mathematics and Computer Science, Yan'an, 716000, China E-mail: [email protected]

Abstract This paper analyzes the public goods model with linear quadratic utilities in which each player determines the intensity of the activity they take, which can also be described as a network game with local payoff complementarity, as well as positive payoffs and negative quadratic costs. Players play cooperative games with each other, and cooperative solutions when the game is the planner's optimal concern for the collective, describing each player's optimal action in maximizing the individual and public interest. They are implemented programmatically to facilitate simple computations. In these games, players' activities can be linked to their positions in the local interaction network. The cooperative actions taken by any player are proportional to their Katz-Bonacich centrality in a complementary linear quadratic game. In other words, higher Katz-Bonacich centrality, higher action. We then use a comparative statics framework to analyse the effect that changes in individual variables have on cooperative actions.

Keywords: network game, quadratic utility function, cooperation, Katz-Bonasic centrality.

1. Introduction

The impact of an individual on a group is a peer effect, as described by (Debreu and Herstein, 1953). (Kandel, 1992) explores how profit, regulation, and other factors interact and create incentives among peers. (Akerlof, 1997) describes agents who are socially distant as having almost no interaction.

(Ballester, Calvo-Armengol and Zenou, 2006) consider a game with a finite population of players with a linear quadratic utility function, where the player's utility is decomposed into a special component, a global interaction component, and a local interaction network. As described in (Cvetkovic and Rowlinson, 1990) (Jackson, Rogers and Zenou, 2017) and (Economides, 1996), strategic complementarity occurs when a player's optimal strategy is being dependent on the strategies of other players. (Cooper and John, 1988) focuse on the importance of strategic complementarity in player payoff functions. (Demange, 2017) analyzes the planner's optimal strategy for increasing the overall action. (Bramoulle and Kranton, 2007) show that when contributors are jointly connected to many agents in the network, it benefits the whole society. New connections increase access to public goods and reduce incentives for individuals to contribute. (Allouch, 2015) discusses a more general function in the public goods economy. The model of (Jackson, 2008) is a variant of the (Ballester, Calvo-Armengol and Zenou, 2006) model, which is a pubilc goods model of local strategic complementarity and presents the optimal actions for each https://doi.org/10.21638/11701/spbu31.2023.17

player when only his or her own interests are maximized. This paper is a discussion and extension of the variant model.

(Calvo-Armengol, Patacchini and Zenou, 2009) show that an individual's position (determined by Katz-Bonacich centrality) in the network is a determinant of an individual's activity level, after controlling for observable individual characteristics and unobservable network-specific factors. (Belhaj, Bramoulle and Deroian, 2014) discuss a model with continuous actions, quadratic payoffs, and strategic complementarities and peer effect analysis.

In this paper, we study collective interests. By using the first and second order conditions for the existence of extreme values of multivariate functions, the optimal cooperative payoff of individuals are obtained when collective interests are maximized. And we get the relationship between optimal cooperative actions and individual positions in the network. In addition, we focus on the influence of various factors in the network on the cooperative optimal solution.

2. The Model

We consider the public goods model of strategic complementarity, where actions are continuously adjustable, but where there are strategic complementarities between players' actions. The following model is a variant of the Ballester, et al. (2006) model in which activities are complementary to strategies.

Each player i =1,2,..., n chooses an intensity at which he undertakes the activity, player j = 1,2,..., n is the neighbor directly connected to player i, where j = i. Let xi denote the intensity of activity, such that player i's higher activity intensity xi corresponds to higher action. The payoff function for player i is described by

ui(xi,x-i) aixi ~ x2 + ^ ^ wijxixj '

individual part

2 . ...

0=.

local network effect

where ai > 0 and bi > 0 are scalars, and the wij's are weights that the player i places on j's action. Where wij =0 if player i does not nominates j (j = i) as a neighbor of i. If wij > 0, then the activities of i and j are strategic complements, so that more activities of j will arouse i's enthusiasm for activities, while if wij < 0, then the activities of i and j are strategic substitutes, and the increase of j's activities will reduce the activities of i.

In particular, when we think of a given individual taking their action xi, other players are taking actions x-i. Let xi > 0 or xi = 0, so player i is taking some real valued action. The utility that players gain increases linearly in my own action. And quadratically, there is going to be a cost, so eventually player i does not want to take too much action, because i will paying for that in terms of x2. In terms of strategic complementarity, i weights different neighbors of i, so i has some weight on j, i get some results of their actions. So if other players are taking very high action, then that motivates us to take even higher action. When players act higher, we get rewarded from taking higher action.

That is, we get positive returns aixi from our own direct actions. We get some negative costs ^x2 and which is quadratic, and then a bonus in terms of what other individuals are doing in a strategic complements.

3. Cooperative Solutions

We calculate the total social utility in the game, that is the sum of the payoff ) for each player i. The expression can be written as

bi

^ ] ui(xi, x_i) 'y ] aixi 'y ] 2 x2 + ^ ] 'y ]

=1 i=1

2

uiJ 1

(2)

= 1 j=i

We use the idea of calculating the extreme points of the n-variable function to calculate the strategy set that maximizes the total utility. The calculation have following 4 steps:

(1) For the function «¿(x^x^), which has gradient vector

/ d Ei i u \

dxi

VI] n=1ui(xi,x-i)

d E n=1 "i

dx2

\ d E"=1 "i I

\ dx„ /

, we take the values V^¡=1 ui(xi,x-i)|X

at each point. Let X be (x1,x2, ...xn), when VJ]™=1 ui(xi,x_i)|X = 0, X is an extreme point and stable point;

(2) Compute V^™=1 ui(xi,x_i)|X = 0, we can get action for each player xi = TT + Wij +Wjixj, and the set of actions for all players X = (I — ¿)-1a;

(3) 2n=1 ui(xi, x_i) has a second-order continuous partial derivative, and X is stable point. If Hessian Matrix H(^"=1 ui(xi,x_i)) is negative definite,

ui(xi,x_i)|X takes maximum value;

(4) For the function ^ "=1 U(xi, x_i), its cooperative solution is X = (I — ¿)_1a.

We know from the above steps that, we can have the gradient vector

i \

Vy^ ui(xi,x_i) =

dxi

dE n=i "i

8x2

(3)

I d E"=1 "i , N dx„ /

The action of player i in maximizing the total utility function is found by setting the partial derivative of the total utility ^"=1 ^¿(xj, x_j) with respect to the action level Xj equal to 0.

v

i=1

dE n

dxi

d E r=i "i

0x2

«1 — b1x1 ^J2j=1(w1j + Wj 1 ) x j = 0, 0,2 — b2x2 + J2j=2(w2j + Wj2)xj = 0,

da;^ - 0n bn xn + ^2ij=n(Wnj + Wjn)xj - 0.

(4)

By calculating the above equations, we can get the optimal action of player 1 to n respectively in the case of maximizing the total utility. (4) can be written as

"

fxi = ai +£ j

x2 = + E

wij + Wji j = 1 bi •

W2j +Wj2 j=2 62 •

(5)

an I V^

b„ +

Wnj +Wjn .

j=n bn

According to the equation, we can get the optimal actions for each player i, where i = 1, 2...n.

a + E

Wj + Wj

b. ' bi j

(6)

In fact, a strategy profile X = (xi, x2, ...xn) can be expressed in matrix form as the solution of

/ \ /ai\ / n Wi2+W2i Win + Wni \ / \

/xA /&7\ 0 -bi-----6-\ /xi\

x2

\xn)

bi 02_ 62

\an 1

bn /

+

W2i+Wi2 g

62

1 Wni+Win Wn2+W2n

\ bn bn

bi

W2n + Wn2 b2

0 /

x2

\x„/

(7)

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Let ön =

Wij +Wji

~ b

network. The solution can be expressed as

(and set Su = 0). We can think of S as a weighted and directed

X = a + ÖX,

(8)

where X is the n x 1 vector of xj's and a is the n x 1 vector of f1 's. If a» = 0 for each player i, then (8) becomes X = SX and so then X is a unit right-hand eigenvector of S. Otherwise,

/ /

I-

\

0 Wi2+W2i

0 bi

W2i+Wi2 H b2

Wni+Win Wn2+W2

bn

bn

Win + Wni \ \ / \

-bi-\ \ /xi\

W2n + Wn2 b2

0 /

xi x2

/s±\ / bi \

a2 b2

W \tJ

(9)

We can rewrite in this form,

xi x2

\xn /

/ /0 Wi2+W2i

II bi

I

W2i+Wi2 b2

. Wni+Win Wn2+W2n \ bn bn

Win + Wni bi

W2n + Wn2 b2

w-1 i

02 b2

0 // Var/

(10)

The vector of actions that is described by

X = (I - ö)-1a,

(11)

if the matrix I—5 is invertible, where I is the n-square identity matrix. Provided I—5 is invertible and the solution is ultimately nonnegative. For the player's activity level X to be meaningful, X must be greater than 0 and (I — 5)-1 must be nonnegative.

3

3

x

n

j

0

wi(xj, x_j) has a second-order continuous partial derivative. Now we decide whether the Hessian matrix H(^™=1 Mi(xi, x_j)) is negative definite, if it is negative definite, then ^"=1 Mj(xj,x_j)|X takes maximum value.

/ d2"

h (E Ui(xi,x_i))

i=1

dx12 dx1x2 d2" d "

dx2x1 dx22

« d2" d2" \ ôxnx1 dxnx 2

0x1a d2 " 8x2x2

d2 " j dxn2 /

b1

W12 + W21 • • • W1n + WnA

W21 + W12 —b2

W2n + Wn2

\Wn1 + W1n Wn2 + W2n • • • —bn /

(12)

(13)

Symmetric matrix H(^"=1 u®(xj,x_j)) is negative definite, if for all nonzero n x 1 vector x, xTH(^n=1 wi(xj,x_j))x < 0.

[1, 0,...0]THEn=1 Ui)[1, 0, ...0] < 0, [0,1,...0]ThEn=1 Ui)[0,1, ...0] < 0,

[0, 0,...1]THEn=1 Ui)[0,0, ...1] < 0.

(14)

To sum up, we have calculated the total social utility of the game, and under the condition of maximizing the total social utility, the optimal action set of each player is X = (I — ¿)_1a.

d2"

d "

4. The Katz-Bonacich Network Centrality Measure 4.1. Network Centrality Measure

Katz centrality calculates the relative influence of nodes in a network by measuring the number of near neighbors (level 1 nodes) as well as the number of all other nodes in the network that are connected to that node through these near neighbors. However, connections established with distant neighbors are affected by attenuation factor d. Each path or connection between a pair of nodes is assigned a weight determined by d the distance between the nodes dk.

Assume that the centrality of node i comes from other nodes connected to it, and decreases as the length of the connecting path increases. For example: if the distance between node j and node i is 1, then the centrality i gets from j is d, if the distance is 2, then it is d2, and so on, for parameter 0 < d < 1.

Definition 1. For each network M with adjacency matrix M = [mj], given unit vector 1 of size n, and d > 0 a small enough scalar, the vector of prestige of nodes is defined as

PK2(M, d) = dM 1 + d2M21 + d3M31 + ... (15)

Elements (mj) of M are variables that mj = 1 if node i is connected to node j, mj = 0 otherwise. The vector I as a unit vector of size n (each element of the

vector is 1), then M1 represents the degrees of each node, and Mk1 is paths of length k start from node ¿.

Another way to think about it is a direct extension of the above measure of power or prestige. We can write the new prestige (introduced by Bonacich) as:

CeB(M, d, c) = (I - cM)-1dM 1, (16)

where d > 0 and c > 0 are scalars, and c is sufficiently small so that (5.2) is well defined.

4.2. Centrality Measure to Cooperative Solution

From (8), by substituting in this expression, put right hand side in for x, and then do that repeatedly. We can get

X = a + ¿(a + ¿(a + ¿...). (17)

The actions are related to the network structure we get higher neighbors actions, higher own action. One way to solve for what x is going to say it is equal to this infinite sum. This means that J is going to have a converge in sum. So in order for a solution we need the b to be large enough and the J to be small enough so that this actually converges. The sufficient condition is that the sum of each row of the matrix J is less than 1, and the sum of each column is also less than 1.

Section 3 measures essentially describe broad features of the network. Now we relate a player's action to his position in the network, as measured by Katz-Bonacich centrality. This is a well-known sociological measure of centrality. Which allow us to compare nodes and illustrate how a given node relates to the entire network.

What is interesting is that this relates back to centrality measures. We can rewrite (17) in either of this forms,

X = ^ Sk a. (18)

k=0

The Bonacich centrality looked like a calculation that was very similar to (18). It looked like counting pairs of different length from ¿'s to different j's and then summing over all possible path lengths according to some weight.

Let ai = a and bi = b for all ¿. So that the only heterogeneity in society comes through the weights in the network of interactions, the wij's. And alternatively we write Bonacich centrality (16) looked like:

CeB(w + wT, 1, 1) = (I - 1(w + wT))-11(w + wT)1, (19)

where (I — 1 (w + wT))-1 can be expanded and written as

(I — 1 (w + wT))-1 = I + 1 (w + wT) + l(w + wT)2 + ••• + -1-(w + wT)k-1, (20) b b b2 bk 1

k is a positive integer. So formula (19) can be rewritten as

111 1

CeB (w + wT,1, i) = (I — 1(w + wT))-11(w + wT)1 = V ¿k+11, (21) b b b b

k=0

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

I is the n-square identity matrix. 1 is the n x 1 vector of 1's. Then we can write X as:

X = (1 + CeB((w + wT), b, 1))a. (22)

In fact what we can say is the action that any individual taken one of these linear quadratic games of complementarities is something which is proportional to their Bonacich centrality. So, higher Bonacich centrality, higher actions.

We have got everybody takes an action, | to begin with, which is just sort of what they would in isolation with no network. And then the extra network effect adds in these complementarities. And how much extra action they get here depends on their Bonacich centrality in the network. Centrality tells us relative number of weighted influences from one node to another, then captures the complementarities.

And the equilibrium levels of actions in (11) can be written:

X = (I - 1 (w + wT))-1 a 1. (23)

To see that (5.4) implies that

X = (I +b(w + wT ) + l (w + wT )2 + ...) a 1. (24)

b b2 b

Whereas the corresponding (15) Katz Prestige-2 is

PK2((w + wT), b) = (b(w + wT) + 1 (w + wT)2 + ... )1. (25)

b b b2

From (25), for small enough 1 > 0, if PK2(w + wT, 1) is finite then it follows that

PK2((w + wT), b) = (I - b(w + wT))-1 b(w + wT)1. (26)

b b b

In fact, X can be expressed as

X = (1 + P K2((w + wT), 1)) a. (27)

Where PK2((w+wT),1) is same as the Bonacich centrality CeB ((w+wT),1,1). To ensure that X is well defined, the term £ has to be small enough so that the Katz Prestige-2 measure is well-defined and nonnegative. There are various sufficient conditions, but ensuring that the rows (or columns) of 1 (w + wT) each sum to less than 1 is enough to ensure convergence.

We treated all a and b as a parameter, for example, let aj = a, bj = b, for all i. But the Cooperative solutions is in reality all aj and bj are different values. According to (26), we rewrite (27) in matrix form,

X = (I +(I - ¿)-1£)1a, (28)

where I is the n-square identity matrix, 1 is the n x 1 vector of 1's. S is n-square matrix, let Sjj = (and set wjj = 0), a is the n x 1 vector of |'s, X is the

n x 1 vector of xj's.

5. Comparative Statics

Comparative statics is the analysis of the corresponding change in equilibrium after a known change in conditions and the corresponding change when the new equilibrium is reached after a change in variables.

Example 1. We consider the network in Figure 1. From the figure we know that

Fig. 1. Directed and Weighted Graph.

there are 7 players in total. w is 7 x 7 matrix, which is the weight of node i to j, the network w is directed and weighted.

We set ai = a and bi = b of each node i, where ai > 0 and bi > 0, wij > 0. It is worth noting that bi must be large enough to make 5ij = w%i small enough. The sufficient condition is that the sum of each row of the matrix 5 is less than 1, and the sum of each column is also less than 1.

We let all ai = 32 and bi = 25 for all nodes i, and the weight of the network in Figure 1 is Table 1.

Table 1. Parameter Values w

0 4 2 0 0 0 0

3 0 5 0 0 0 0

2 6 0 3 0 0 0

0 0 7 0 2 0 0

0 0 0 1 0 3 5

0 0 0 0 6 0 3

0 0 0 0 5 7 0

Tables 1 is the initial parameter values we set, and the parameters a, b and w are brought into the program for calculation, we can get the centrality in Table 2.

Table 2. Katz-Boncich Centrality (a = 32, b = 25)

pK pK2 PsK2 PK2 PK2 P K 2 p6 PK2

1.752 2.722 3.435 2.393 4.161 3.862 4.009

And we can get the optimal action of each player in Table 3.

Table 3. Cooperative Solution

xi X2 X3 x4 X5 X6 X7

3.522 4.764 5.677 4.344 6.606 6.223 6.412

We want to know how the optimal action X is affected by the parameters a, b, and w. We use the above initial parameters and initial X as a reference, and then compare the changes in the optimal action after changing a or b or w. Then make a summary.

(1) When we increase the a value of each node, and other parameters remain unchanged. The initial a value and the changed a value are shown in Table 4.

Table 4. Increase Value of a

initial a new a 32 50

We can get new cooperative solutions in Table 5, compare them with the initial values.

Table 5. Compare Results by Increase all a

Xi X2 X3 X4 X5 X6 X7

initial X 3.522 4.764 5.677 4.344 6.606 6.223 6.412

new X 5.504 7.444 8.871 6.787 10.322 9.723 10.018

A comparison of the initial and new cooperative solutions, show that when other parameters remain unchanged, only increase the a value of all nodes, then the equilibrium actions of all nodes will increase.

(2) When we decrease the a value of each node, and other parameters remain unchanged. The initial a value and the changed a value are shown in Table 6.

Table 6. Decrease value of a

initial a new a 32 20

We can get new cooperative solutions in Table 7, compare them with the initial values.

Table 7. Compare Results by Decrease all a

Xi X2 X3 X4 X5 X6 X7

initial X 3.522 4.764 5.677 4.344 6.606 6.223 6.412

new X 2.201 2.978 3.548 2.715 4.129 3.889 4.007

A comparison of the initial and new cooperative solutions, show that when other parameters remain unchanged, only decrease the a value of all nodes, then the equilibrium actions of all nodes will decrease.

(3) Increase all values of b, other values remain unchanged.

Table 8. Increase Value of b

initial b new b

25 35

We can get the new centrality in Table 9, compare them with the initial values. Table 9. Katz-Boncich Centrality Comparisons

pK 2 P K 2 p2 P K 2 p3 pK2 p4 pK2 p5 pK2 p6 pK2

initial 1.752 2.722 3.435 2.393 4.161 3.862 4.009

new 0.691 1.089 1.390 0.891 1.423 1.294 1.347

And we get new cooperative solutions in Table 10, compare them with the initial values. A comparison of the initial and new cooperative solutions, show that when

Table 10. Compare Results by Increase all b

Xi X2 X3 x4 X5 x6 X7

initial X 3.522 4.764 5.677 4.344 6.606 6.223 6.412

new X 1.546 1.910 2.185 1.728 2.214 2.097 2.146

other parameters remain unchanged, only increase the b value of all nodes, then the equilibrium actions of all nodes will decrease.

(4) Decrease all values of b, other values remain unchanged.

Table 11. Decrease Value of b

initial b new b 25 20

We can get the new centrality in Table 12, compare them with the initial values. Table 12. Katz-Boncich Centrality Comparisons

p1K2 pK2 p3K2 pK2 pK2 pK2 p6 pK2

initial 1.752 2.722 3.435 2.393 4.161 3.862 4.009

new 13.627 21.214 28.263 25.238 69.714 67.000 69.357

We can get new cooperative solutions in Table 13, compare them with the initial values.

Table 13. Compare the Results by Decrease all b

xi X2 X3 x4 X5 X6 X7

initial X 3.522 4.764 5.677 4.344 6.606 6.223 6.412

new X 23.403 35.542 46.819 41.981 113.143 108.800 112.572

A comparison of the initial and new cooperative solutions, show that when other parameters remain unchanged, only decrease the b value of all nodes, then the equilibrium actions of all nodes will increase. (5) Only change a certain wj.

Table 14. w after Change Weight

0 4 2 0 0 0 0

3 0 5 0 0 0 0

2 6 0 3(6) 0 0 0

0 0 7(9) 0 2 0 0

0 0 0 1 0 3 5

0 0 0 0 6(4) 0 3

0 0 0 0 5 7 0

In Table 14, the initial w values are outside the parentheses, and the changed ones are in parentheses. We can get the new centrality in cooperative solutions in Table 15, compare them with the initial values.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Table 15. Katz-Boncich Centrality Comparisons

pK2 PK2 pK2 pK2 pK2 pK2 p6 pK2

initial 1.752 2.722 3.435 2.393 4.161 3.862 4.009

W34 + 2.234 3.547 5.003 3.780 4.482 4.060 4.217

W43 + 2.036 3.209 4.361 3.216 4.351 3.979 4.132

W65- 1.725 2.676 3.348 2.235 3.137 2.834 3.188

We can get new cooperative solutions in Table 16, compare them with the initial values.

Table 16. Compare the Results by Changing Weights

Xi X2 X3 X4 X5 X6 X7

initial X 3.522 4.764 5.677 4.344 6.606 6.223 6.412

W34 + 4.139 5.820 7.684 6.118 7.017 6.477 6.678

W43 + 3.887 5.388 6.863 5.396 6.850 6.374 6.569

W65- 3.488 4.705 5.565 4.141 5.295 4.907 5.361

A comparison of the initial and new cooperative solutions, show that when increase a certain weight wj leaves the other parameter values unchanged. For the cooperative solutions, increase the action of node i and node j increased significantly.

In summary, in the comparative static analysis framework, we can conclude that:

(1) if other parameters remain unchanged, only increase the a value or decrease the b value of all nodes. For the cooperative solutions, the equilibrium actions of all nodes will increase. Conversely, only decrease the a value or increase the b value of all nodes, the equilibrium actions of all nodes will decrease.

(2) if increase a certain weight wj leaves the other parameter values unchanged. For the cooperative solutions, increase the actions of node i and node j increased significantly.

We are able to see the relationship of player activity to their position in the network in a very intuitive way. In this example, all a4 and b are the same value, and the interaction effect comes down to the centrality measure and the structure of w. So a player with higher centrality means higher prestige, and the higher the prestige, the higher the player's activity level.

6. Conclusion

In this paper, we mainly described strategically complementary public goods model with quadratic utilities. Using the method of finding the extreme value of n-variable function, the solution of individual cooperation under the maximum social utility is calculated.

For this game, we relate individual cooperative solutions to the position of the players in the local interaction network. The cooperative actions taken by any player are proportional to their Katz-Bonacich centrality in the complementary linear quadratic game.

Through an example, we can get a more intuitive comparing static. If we decrease b or increase a, then the cooperative solutions X increase, and the actions of all players increase. If you increase the entry of w, such as wj, for the cooperative solution, increase the action of node i and node j increased significantly.

For example, in the criminal context, the effort each criminal puts in is proportional to his position in the network, as measured by Katz-Boncich centrality, and we can identify who is the most prestige person, once removed, reduces the total number of crimes the most.

References

Akerlof, G. A. (1997). Social Distance and Social Decisions. Econometrica, 65(5), 10051027.

Allouch, N. (2015). On the private provision of public goods on networks. Journal of Economic Theory, 157, 527-552. Ballester, C., Calvo-Armengol, A., Zenou, Y. (2006). Who's Who in Networks. Wanted:

The Key Player. Econometrica, 74(5), 1403-1417. Bramoulle, Y., Kranton, R. (2007). Public goods in networks. Journal of Economic theory, 135(1), 478-494.

Belhaj, M., Bramoulle, Y., Deroian, F. (2014). Network games under strategic complementarities. Games and Economic Behavior, 88, 310-319. Cooper, R., John, A. (1988). Coordinating coordination failures in Keynesian models. The Quarterly Journal of Economics, 103(3), 441-463.

Cvetkovic, D.M., Rowlinson, P. (1990). The largest eigenvalue of a graph: A survey. Linear Multilinear Algebra, 28, 3-33.

Calvo-Armengol, A., Patacchini, E., Zenou, Y. (2009). Peer effects and social networks in education. The review of economic studies, 76(4), 1239-1267.

Debreu, G., Herstein, I.N. (1953). Nonnegative Square Matrices. Econometrica, 21(4), 597-607.

Demange, G. (2017). Optimal targeting strategies in a network under complementarities. Games and Economic Behavior, 105, 84-103.

Economides, N. (1996). The Economics of Networks. International Journal of Industrial Organization, 14, 673-699.

Jackson, M. O. (2008). Social and economic networks (Vol. 3). Princeton: Princeton university press.

Jackson, M. O., Rogers, B.W., Zenou, Y. (2017). The Economic Consequences of Social-Network Structure. Journal of Economic Literature, 55(1), 49-95.

Kandel, E., Lazear, E. P. (1992). Peer Pressure and Partnerships. Journal of Political Economy, 100(4), 801-817.

i Надоели баннеры? Вы всегда можете отключить рекламу.