= Consider a game played on a network and a finite set of players N =...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
= Consider a game played on a network and a finite set of players N = {1,2,...,n}. Each node in the network represents a player and edges capture their relationships. We use G = (gij) 1≤ij≤n to represent the adjacency matrix of a undirected graph/network, i.e., gij = gji € {0, 1}. We assume gii = 0. Thus, G is a zero-diagonal, squared and symmetric matrix. Each player, indexed by i, chooses an action x € R. Let x = (x₁, x2,...,xn)', Xi > 0, Vi (the transpose of a vector x is denoted by x') be the corresponding vector. Each player i obtains the following payoff T₁(x) = αixi 127x2² centrality vector can be defined as: +8 Σ G i j X i X j z jEN where a > 0. The parameter 8> 0 captures the strength of the direct links between different players. For simplicity, we assume 0 < d < /1(n-1). A Nash Equilibrium is a profile x* = (x,x) such that, for any i = 1,...,.., ₂ T₂(x₁,xn) ≥ Ti (x₁,...,x_1, X₁, Xi+1; In other words, at a Nash equilibrium, there is no profitable deviation for any player i choosing x. Let w = (W₁, W2,, wn)', wi > 0, Vi, and In the n x n identity matrix. Define the weighted Katz-Bonacich centrality vector as: 2 ,x), for any x₁ € R. b(G, w) = [In - SG]-¹w. Let M = (mij)<i<n = [I-8G]-¹ denote the inverse Leontief matrix associated with network G, while mi denote its ij entry, which is equal to the discounted number of walks from i to j with decay factor d. Let 1n = (1, 1,..., 1)' be a vector of 1s. Then, the unweighted Katz-Bonacich (1) b(G, 1) = [I-SG]-¹1n. (a) Show that this network game has a unique Nash Equilibrium x*(G). Can you link this equi- librium to the Katz-Bonacich centrality vector defined above? [4 pt.] = Consider a game played on a network and a finite set of players N = {1,2,...,n}. Each node in the network represents a player and edges capture their relationships. We use G = (gij) 1≤ij≤n to represent the adjacency matrix of a undirected graph/network, i.e., gij = gji € {0, 1}. We assume gii = 0. Thus, G is a zero-diagonal, squared and symmetric matrix. Each player, indexed by i, chooses an action x € R. Let x = (x₁, x2,...,xn)', Xi > 0, Vi (the transpose of a vector x is denoted by x') be the corresponding vector. Each player i obtains the following payoff T₁(x) = αixi 127x2² centrality vector can be defined as: +8 Σ G i j X i X j z jEN where a > 0. The parameter 8> 0 captures the strength of the direct links between different players. For simplicity, we assume 0 < d < /1(n-1). A Nash Equilibrium is a profile x* = (x,x) such that, for any i = 1,...,.., ₂ T₂(x₁,xn) ≥ Ti (x₁,...,x_1, X₁, Xi+1; In other words, at a Nash equilibrium, there is no profitable deviation for any player i choosing x. Let w = (W₁, W2,, wn)', wi > 0, Vi, and In the n x n identity matrix. Define the weighted Katz-Bonacich centrality vector as: 2 ,x), for any x₁ € R. b(G, w) = [In - SG]-¹w. Let M = (mij)<i<n = [I-8G]-¹ denote the inverse Leontief matrix associated with network G, while mi denote its ij entry, which is equal to the discounted number of walks from i to j with decay factor d. Let 1n = (1, 1,..., 1)' be a vector of 1s. Then, the unweighted Katz-Bonacich (1) b(G, 1) = [I-SG]-¹1n. (a) Show that this network game has a unique Nash Equilibrium x*(G). Can you link this equi- librium to the Katz-Bonacich centrality vector defined above? [4 pt.]
Expert Answer:
Answer rating: 100% (QA)
First we need to prove that the payoffs of each player in the network game are concave functions To do this we can take the second derivative of the p... View the full answer
Related Book For
Posted Date:
Students also viewed these mathematics questions
-
Suppose that you want to find a 95% confidence interval based on independent samples for the difference between two population proportions and that you want a margin of error of at most 0.01. a....
-
Suppose that you want to send an MP3 file to a friend, but your friend's ISP limits the amount of incoming mail to 1 MB and the MP3 file is 4 MB. Is there a way to handle this situation by using RFC...
-
Suppose that you want to perform a hypothesis test for a population mean based on a small sample but that preliminary data analyses indicate either the presence of outliers or that the variable under...
-
What is the advantage of using computing to simulate an automobile crash test as opposed to actually staging a crash?
-
It has been stated many times that fatty acids cannot yield a net gain in carbohydrates. Why can odd-chain fatty acids be thought to break this rule to a small extent?
-
Calculate the Reynolds numbers for the flow of water and for air through a 4-mm-diameter tube, if the mean velocity is \(3 \mathrm{~m} / \mathrm{s}\) and the temperature is \(30^{\circ} \mathrm{C}\)...
-
What is the probability of drawing at least 1 consonant when drawing four tiles? You are about to draw Scrabble tiles from a bag without replacement; the bag contains the letters A, A, C, E, E, E, L,...
-
The Ashland Company recently hired you to review its control procedures for the purchase, receipt, storage, and issuance of raw materials. You prepared the following comments, which describe Ashlands...
-
Apple's annual report are presented in Appendix A. The complete annual report, including the notes to the financial statements, is available at Appendix A. Click here to view Appendix A. Refer to...
-
Utilizing the financial information below for The Cookie Company, complete a budget performance report combining activity and revenue and spending variances like that in Exhibit Please be sure to...
-
Name the given compound with its nomenclature.
-
You are an audit manager employed by the accounting firm of Misconceive and Bluff. You are discussing statistical sampling with the senior partner of the firm. He makes the following comments: (a)...
-
Set out the relevant cost analysis in a logical form so that the conclusion may be communicated to managers.
-
You are a training manager in charge of a course for new audit staff. You have just completed a discussion on the topic of directional testing. One member of the class raises the following questions:...
-
The president of a company is trying to improve his firms ROI. He asks a consultant for assistance. The consultant tells the president that he must increase either his profit margin (profit/sales) or...
-
If the companys staff are more familiar with the system than the auditor and can more easily identify compensating controls for weaknesses highlighted by the internal control evaluations, would it be...
-
Common Stockholders' Profitability Analysis A company reports the following: Net income Preferred dividends Average stockholders' equity Average common stockholders' equity $215,000 8,600 1,806,723...
-
Suppose that the electrical potential at the point (x, y, z) is E(x, y, z) = x + y - 2z. What is the direction of the acceleration at the point (1,3,2)?
-
The linear correlation coefficient of a set of data points is 0.846. a. Is the slope of the regression line positive or negative? Explain your answer. b. Determine the coefficient of determination.
-
Refer to Exercise 8.33. a. Determine and interpret a 99% lower confidence bound for the mean cadmium level of all Boletus pinicola mushrooms. b. Compare your one-sided confidence interval in part (a)...
-
Refer to Exercise 14.51; 90%. Procedure 14.2 Regression t-Interval Procedure Purpose To find a confidence interval for the slope, 1, of the population regression line Assumptions The four assumptions...
-
Grover Petroleum owns a piece of equipment, originally costing $60,000, that is currently being used on Lease A. Grover Petroleum owns a 40% working interest in Lease A and serves as the operator of...
-
Core Petroleum owns 60%, Dwight Corporation owns 30%, and Webb Company owns 10% of the working interest property number 2008. Core Petroleum is the operator and bills Dwight and Webb monthly for...
-
Longhorn Oil Corporation transferred an item of equipment from its wholly owned warehouse to a jointly owned lease in which it has a 70% WI. The item of equipment is in Condition B, and the current...
Study smarter with the SolutionInn App