3. The city of Mawroke maintains a constant voter of 300,000 people per year. Apolitical science study estimated that there were 150,000 Independents, 90,000 Democrats, and 60,000 Republicans in the city. It was also estimated that each year 20% of the Independents become Democrats and 10% become Republicans. Similarly, 20% of Democrats become Independents and 10% become Republicans, while 10% of Republicans defect to the Democrats and 10% become Independents each year. (a) Find stochastic transition matrix A such that z* = Ark-1, k = 1,2,3.., where a be a vector representing the number of people in each group. (b) Find the eigenvalues of A and corresponding eigenvectors vectors. (c) Factor A into a PDP-1, where D is diagonal. (d) Which group will dominate in the long run? Justify your answer by computing lim A".x.

3. The city of Mawroke maintains a constant voter of 300,000 people per year. Apolitical science study estimated that there were 150,000 Independents, 90,000 Democrats, and 60,000 Republicans in the city. It was also estimated that each year 20% of the Independents become Democrats and 10% become Republicans. Similarly, 20% of Democrats become Independents and 10% become Republicans, while 10% of Republicans defect to the Democrats and 10% become Independents each year. (a) Find stochastic transition matrix A such that z* = Ark-1, k = 1,2,3.., where a be a vector representing the number of people in each group. (b) Find the eigenvalues of A and corresponding eigenvectors vectors. (c) Factor A into a PDP-1, where D is diagonal. (d) Which group will dominate in the long run? Justify your answer by computing lim A".x.

Operations Research : Applications and Algorithms

4th Edition

ISBN:9780534380588

Author:Wayne L. Winston

Publisher:Wayne L. Winston

Chapter13: Decision Making Under Uncertainty

Section13.5: Bayes’ Rule And Decision Trees

Problem 5P

See similar textbooks

Similar questions

Electronic Spreadsheet Applications Compare What-If Analysis using Trial and Error and Goal Seek to the given scenario: Let's say a student is enrolled in an online class at a learning institution for a semester. His overall average grade stands at 43% in the course (Term Grade is 45%, Midterm Grade is 65%, Class Participation is 62% and Final Exam is 0%). Unfortunately, he missed his Final Exam and was given 0%. However, he has the opportunity to redo his Final Exam and needs at least an overall average of 60% to pass the course. How can you use Trial and Error and Goal Seek to find out what is the lowest grade he needs on the Final Exam to pass the class? Which method worked best for you and why?
"Florentino Pérez” is the current president of Real Madrid C.F. He along with some greedy owners of some of the biggest football clubs of Europe proposed a breakaway European competition named “European Super League”. Former footballers and fans described this proposed competition as pure greed. As a result of clear opposition of fans all over the world, proposed competition has collapsed after less than 48 hours of announcement. The Union of European Football Associations(UEFA) has found “Mr Perez” guilty for being the mastermind of a proposed unfair competition “European Super League”. UEEA offered “Mr Perez” two choice either to accept the sentence(leave his role as chairman of the Real Madrid C.F.), or to solve the following problem. If he can solve the problem then all the charges against “Mr. Perez'' will be removed. But unfortunately, “Mr. Perez'' is a civil engineer but he does not know programming. So, he asked you to help him to solve the following problem. Take two numbers…
Write a "yelp" reveiw of the travel destination they have written below. Considering that travelling is expensive, and time-travelling may be a one-time deal. Destination: Come one, come all, as we take a trip back in time! It is called Petrified Forest because of the petrified wood all over the park from the trees. Today, we will go back to when they formed- the late Triassic period! The Triassic period began 252 years ago and ended 201 years ago and is the beginning of the Mesozoic period. Petrified wood formed around 225 years ago, almost at the end of the period. There were a lot of changes happening during the Triassic period. It began with extinction which caused the main animals of the time to be reptiles, and the continents were beginning to shift. Pangea, the supercontinent, was still around at the beginning of this period, but by the middle of it, the continent split off into Gondwana in the south and Laurasia in the north. The climate was mostly hot and dry before the…
A group of researchers conducted a study to investigate the effectiveness of a new teaching method for a particular subject. They randomly assigned 100 students to two groups: one group received the new teaching method, and the other group received the traditional teaching method. At the end of the semester, they measured the students' performance on a standardized test. The researchers found that the mean score for the group that received the new teaching method was higher than the mean score for the group that received the traditional teaching method. How can the researchers test the hypothesis that the new teaching method is more effective than the traditional teaching method? What statistical test should they use?
Domestication was one of the major campaign message of a political party in Ghana. All it means is buy and eat what you produce locally. The government has decided to impose 200% tax on all imported food which can be produced locally. Upon discussion with various stake holders, it was agreed that the tax should be reduced to 120%. On a trial basis the following food items were tagged as the base for the comparison (yam, maize, rice, millet, plantain, cassava). You are to write a c++ program that will; a) Request for the name, price of imported food item and compare with the base.b) A tax of 5% is imposed on every food item, however if the imported food is in the base when compared, then an extra 120% tax based on the tax charged is added.c) Display the following results;1. name of food item 2. normal tax charged 3. extra tax charged if any
At the Vindale Zoo's bug exhibit, Charlie watches a millipede crawl for 5( 1)/(4) minutes, stay still for a while, and then crawl for 6( 1)/(4) minutes more. How much total time did Charlie spend watching the millipede crawl?
Imagine a couple that agreed to meet this evening, but cannot recall if they will be attending the opera or a football match (and the fact that they forgot is common knowledge). The husband would prefer to go to the football game. The wife would rather go to the opera. Both would prefer to go to the same place rather than different ones. • Suppose they choose to go to the same activity, the one prefers such activity will receive utility of 3 and the other will receive utility of 1. • If they miss each other, they will not receive any utility. If they cannot communicate, where should they go? 1. Write down the payoff matrix of this game. 2. What is the stable optimal strategy for the couple'? Hint: Stable strategy can be drawn from the definition of Nash equilibrium. This is not necessarily a zero-sum game, so you may NOT find the optimal strategy by solving LP.
Consider the following task of building a zoo for Drexel! You've gathered m donors to fund the creation ofyour new park, and you've picked the location, so now you just need to choose the inhabitants. Ideally you'dget every animal imaginable, except you just don't have space. As it is, you have room to comfortably tk animals. Since you'd like to ensure that your funding doesn't dry up, you gure your donors should getto make requests about which animals will be kept. After sending out a few emails, you collect from eachdonor i a list of animals Ai which donor i would like to have at the zoo. As you suspected, the total numberof di erent animals appearing on the m lists exceeds k, so you won't be able to satisfy all of their requests.You decide the fairest thing to do is to ensure that at least 1 animal from each Ai is chosen.Given all these lists, we want to know whether we can select a set H of at most k animals to put in thezoo such that each donor i will be able to see at least one…
Krushi and Mansi volunteered for the Coldplay concert. Chris Martin loved the crowd which is why he gave Krushi and Mansi an endless number of Tshirts to give to his fans. They both jumped into the crowd. Chris Martin points to N number of followers one at a time, first at Krushi and then at Mansi. Imagine endless fans arranged with a 2D infinte grid, with each follower standing at each step in an orderly fashion. Chris gives them directions in the form of an S unit and they follow blindly. As a result, few fans appear with more than one T-shirt. Krushi and Mansi start at the same place (bring two T-shirts to the same starting fan), and take turns based on orders from Chris, who gives them orders as follows: U - Move up the stairs D - Go Down one step L- Go Left one step R - Go Right one step Given the S-letter unit of the instructions given to Chris. Which brings out the number of lucky fans who have received at least one T-shirt Using C++ language. Input: 4 ULDR Output: 3
Santa is worried about his employee relations, since christmas preparations have led to a lot of overtime. To make sure all the elves are happy, he wants to recruit some of them as complaint officers, with weekly meetings to report any complaints or worries to him. His worker elves W are pretty busy already, so Santa wants to task no more than k elves with this additional workload. Still, Santa wants to make sure that for as many elves e e W as possible, at least one of his friends (whose identities he knows) is a complaint officer. 1. Give an intuitive greedy algorithm that outputs k elves that will serve as compliant officers. 2. Prove that for large numbers of k the algorithm approximates a solution with ratio no more than (1 - ).
Correct answer will be upvoted else downvoted. Computer science. Since ceiling fixtures are unique, occasionally they will have a similar shading, yet every so often — unique. Obviously, it looks poor and just irritates Vasya. Thus, at the k-th time when crystal fixtures will light with various tones, Vasya will get extremely upset and, most likely, will fire the individual who purchased crystal fixtures. Your undertaking is to compute the day, when it occurs (counting from the day ceiling fixtures were introduced). You can imagine that Vasya works each day without ends of the week and days off. Input The primary line contains three integers n, m and k (1≤n,m≤500000; 1≤k≤1012) — the number of shadings in the first and the subsequent ceiling fixtures and how often tones ought to contrast to outrage Vasya. The subsequent line contains n various integers artificial intelligence (1≤ai≤2⋅max(n,m)) that portray the primary ceiling fixture's succession of tones. The third…
Consider the following knowledge base and infer “Ahmed is an advocate” using appropriate inferencing algorithm.i. Anyone who drives any CJ is a rough character.ii. Every driver drives is either a CJ or a Wrangler.iii. Anyone who drives any Wrangler is an urban professional.iv. Every urban professional is an advocate.v. Any nice girl does not date anyone who is a rough character.vi. Sara is a nice girl, and Ahmed is a driver.