Let A be a row-stochastic matrix whose associated graph describes an interpersonal influence network (as in...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Let A be a row-stochastic matrix whose associated graph describes an interpersonal influence network (as in the DeGroot model). Let cach individual possess an openness level ₂ € [0, 1] for i € {1,...,n}, describing how open the individual is to changing her initial opinion about a subject; set A diag(A₁,..., A). Consider the Friedkin-Johnsen model of opinion dynamics - x(k+ 1) = AAx(k) + (In-A)x(0). In this model, a, (k) represents the current opinion of individual and each individual i exhibits an attachment (1-A;) to its initial opinion (0). Consider the following two assumptions: (A1) at least one individual has a strictly positive attachment to its initial opinion, that is, >, < 1 for at least one individual i; (A2) the interpersonal influence network contains directed paths from each individual with open- ness level equal to 1 to an individual with openness level less than 1. Note that, if Assumption (A1) is not satisfied and therefore A₁ = 1 for all i, then we recover the DeGroot opinion dynamics model. In what follows, let Assumption (A1) hold. 1. Show that the matrix AA is convergent if and only if Assumption (A2) holds. (1p) Next, under Assumption (A2), perform the following tasks: 2. Show that the so-called total influence matrix V = (In-AA)-¹(In-A) is well-defined (i.e. the inverse exists) and row-stochastic. (2p) 3. Show that lima(k) - Vx(0). (1p) Hint: Use the fact that B convergent implies (IB) invertible (as shown in Homework 1). Let A be a row-stochastic matrix whose associated graph describes an interpersonal influence network (as in the DeGroot model). Let cach individual possess an openness level ₂ € [0, 1] for i € {1,...,n}, describing how open the individual is to changing her initial opinion about a subject; set A diag(A₁,..., A). Consider the Friedkin-Johnsen model of opinion dynamics - x(k+ 1) = AAx(k) + (In-A)x(0). In this model, a, (k) represents the current opinion of individual and each individual i exhibits an attachment (1-A;) to its initial opinion (0). Consider the following two assumptions: (A1) at least one individual has a strictly positive attachment to its initial opinion, that is, >, < 1 for at least one individual i; (A2) the interpersonal influence network contains directed paths from each individual with open- ness level equal to 1 to an individual with openness level less than 1. Note that, if Assumption (A1) is not satisfied and therefore A₁ = 1 for all i, then we recover the DeGroot opinion dynamics model. In what follows, let Assumption (A1) hold. 1. Show that the matrix AA is convergent if and only if Assumption (A2) holds. (1p) Next, under Assumption (A2), perform the following tasks: 2. Show that the so-called total influence matrix V = (In-AA)-¹(In-A) is well-defined (i.e. the inverse exists) and row-stochastic. (2p) 3. Show that lima(k) - Vx(0). (1p) Hint: Use the fact that B convergent implies (IB) invertible (as shown in Homework 1).
Expert Answer:
Answer rating: 100% (QA)
To address the questions lets go step by step Show that the matrix A L is convergent if and only if ... View the full answer
Related Book For
Applied Regression Analysis and Other Multivariable Methods
ISBN: 978-1285051086
5th edition
Authors: David G. Kleinbaum, Lawrence L. Kupper, Azhar Nizam, Eli S. Rosenberg
Posted Date:
Students also viewed these computer network questions
-
Design a (Instrument) with (number of bits) input channels, with input of (Input) and reference voltage of (VREF). Shows the circuit structure / block diagram and the bit weight table of your...
-
Each of 500 soldiers in an army company independently has a certain disease with probability 1/103. This disease will show up in a blood test, and to facilitate matters, blood samples from all 500...
-
KYC's stock price can go up by 15 percent every year, or down by 10 percent. Both outcomes are equally likely. The risk free rate is 5 percent, and the current stock price of KYC is 100. (a) Price a...
-
In 2020-21, a taxpayer makes a number of disposals, as listed below. Which of these disposals would be exempt from CGT? (a) An antique table sold for 5,000. (b) A watercolour painting sold at...
-
An experiment consists of selecting a car at random from a college parking lot and observing the color and make. Let E be the event "the car is red," F be the event "the car is a Chevrolet," G be the...
-
A random work sample of operators taken over a 160-hour work month at Tele-Marketing, Inc., has produced the following results. What is the percent of time spent working? On phone with customer...
-
As a result of highly profitable operations over a number of years. Eastern Manufacturing Corporation has accumulated a substantial investment portfolio. In auditing the financial statements for the...
-
Major League Bat Company manufactures baseball bats. In addition to its goods in process inventories, the company maintains inventories of raw materials and finished goods. It uses raw materials as...
-
Zachary Corporation reported the following operating results for two consecutive years: Required a. Compute the percentage changes in Zachary Corporation's income statement components between the two...
-
The income statement of Fezzik's Shoe Repair is as follows: On April 1, the Owner's Capital account had a balance of $12,900. During April, Fezzik withdrew $3,000 cash for personal use. Prepare...
-
Digital Portfolios the importance of developing alternative reporting systems and the types and uses of portfolios for assessing and reporting student progress. The types of portfolios are working...
-
Water is to be cooled at the rate of \(10 \mathrm{~kg} / \mathrm{s}\) from \(317 \mathrm{~K}\) to \(300 \mathrm{~K}\) in a countercurrent cooling tower under conditions such that \(H_{t O G}=2.5...
-
Repeat Example 9.2, but with a feed pressure of 5.0 MPa. Compare your results to those obtained at a feed pressure of 1.0 \(\mathrm{MPa}\). Data From Example 9.2:- Air can be separated into...
-
Aran Sweaters Ltd designs and markets wool jumpers to many retailers and distributors around Europe. Its corporate headquarters are situated in Dublin, Ireland. Manufacturing is done by a...
-
Laboratory tests of a membrane for \(\mathrm{H}_{2} / \mathrm{CH}_{4}\) separation gave a permeate composition of \(80 \% \mathrm{H}_{2}\) and a \(20 \%\) cut when the feed was \(50 \%...
-
If the air flow rate to the absorber of Problems 5.3 and 5.4 is reduced to 1.0 standard \(\mathrm{m}^{3} / \mathrm{kg}\) of water, calculate concentration of ammonia in the exit water if 8 real trays...
-
Under the Federal Consolidated Budget Reconciliation Act of 1985 (COBRA), when an employee voluntarily resigns from a job, the former employees group health insurance coverage that was in effect...
-
The vapor pressure of the liquid NH, is measured at different temperatures. The following vapor pressure data are obtained. Temperature, K P, mmHg 217.1 223.4 234.7 588.1 Calculate the enthalpy of...
-
The BRFSS linear regression model of Section 5.12 was fit accounting for the sampling design and weights (using PROC SURVEYREG), with relevant output shown here. Answer the same set of questions...
-
A topic of major concern to demographers and economists is the effect of a high fertility rate on per capita income. The first two accompanying tables display values of per capita income (PCI) and...
-
a.-c. Repeat Problem 15 using LN_BLDTL as the response and LN_PPMTL as the predictor. d. Which approachusing the original variables or using the logged variablesleads to fewer diagnostic problems?
-
The City of Central Falls has engaged Robert Cohen, CPA to audit the June 30, 1999 financial statements of the City's Water Department under the GAO's Government Auditing Standards. Cohen's report...
-
Wil Stevens is executive vice president of a major automobile manufacturing company. Stevens was recently elected Mayor of Detroit. Prior to assuming office, he calls on you, his independent auditor,...
-
A public accounting firm has been engaged to perform the audit of a local, federally funded Housing Allowance Program. The objective of the program is to increase the housing standards of Agana...
Study smarter with the SolutionInn App