David Easley and Jon Kleinberg November 29, 2010
|
|
- Mark Crawford
- 5 years ago
- Views:
Transcription
1 Networks: Spring 2010 Practice Final Exam David Easley and Jon Kleinberg November 29, 2010 The final exam is Friday, December 10, 2:00-4:30 PM in Barton Hall (Central section). It will be a closed-book, closed-notes exam. The final will be cumulative, in that it will draw from all parts of the course, both before and after the midterm. The best guide to the coverage of the exam is the contents of the course lectures; it will also be useful to review the homeworks and the readings. To help in studying, we are providing the following practice final exam below. It is structured to approximately resemble the real final, although of course the actual questions on the real final may cover topics from the course that are not explicitly the focus of any question here. The practice final questions are not meant to be handed in; rather, we will discuss them at the final exam review sessions and during office hours. Solutions to the practice final will be posted after the review sessions. Office hours will be held at their usual times up through the time of the final exam. The review sessions are Tuesday, December 7 at 3:00 PM in Goldwin Smith 132 (HEC Auditorium), and Wednesday, December 8 at 2:00 PM in Goldwin Smith G76 (Lewis Auditorium). (1) Suppose a search engine has two ad slots that it can sell. Slot a has a clickthrough rate of 10 and slot b has a clickthrough rate of 5. There are three advertisers who are interested in these slots. Advertiser x values clicks at 3 per click, advertiser y values clicks at 2 per click, and advertiser z values clicks at 1 per click. (a) Compute the socially optimal allocation and the VCG prices for it. Give a brief explanation for your answer. (b) Take the prices for slots a and b that you computed in part (a), together with a third slot c having clickthrough rate 0 and price of 0. Viewing this as a matching market with items a, b, and c, and buyers x, y, and z, are the prices market-clearing? Explain why or why not. (2) In the payoff matrix below the rows correspond to player A s strategies and the columns correspond to player B s strategies. The first entry in each box is player A s payoff and the second entry is player B s payoff. Player A Player B x y x 1, 1 0, 1 y 1, 0 2, 2 (a) Find all pure strategy Nash equilibria.
2 (b) Find all Evolutionarily Stable (pure) strategies. (c) Briefly explain how the sets of predicted outcomes (in parts (a) and (b)) relate to each other. (3) Suppose a network exchange theory experiment is run on the graph depicted in Figure 1 using the one-exchange rule with $10 placed on each edge. a b c d Figure 1: A 4-node path in a network exchange theory experiment. (a) After running the experiment for a while, the experimenters vary the network: they introduce two further nodes e and f, and bring in additional people to play the roles of these nodes. Node e is attached by a single edge to node b, while node f is attached by a single edge to node c. A new round of experiments is performed with this new six-node network. Explain what you think will happen to the relative power of the participants, compared to the situation in the original four-node network. Give a brief (1-3 sentence) explanation for your answer. You do not need to give actual numbers for the amounts of money the nodes would receive. (b) The experimenters now decide to vary the network again. They keep the same set of nodes, but now they add an edge linking e directly to f. (The existing edges continue to remain in place as well.) A new round of experiments is performed with this modified six-node network. Explain what you think will happen to the relative power of the participants, compared to the situation on the previous six-node network in part (a). Give a brief (1-3 sentence) explanation for your answer. You do not need to give actual numbers for the amounts of money the nodes would receive. (4) (a) Suppose you are one of three people voting on a set of four alternatives named A, B, C, and D. The Borda Count will be used as the voting system. The other two voters have the rankings D 1 C 1 A 1 B D 2 B 2 A 2 C You are voter 3 and would like alternative A to appear first in the group ranking, as determined by the Borda Count. Can you construct an individual ranking for yourself so that this will be the result? If so, explain how you would choose your individual ranking; if not, explain why it is not possible.
3 (b) Let s consider the same question, but with different rankings for the other two voters, as follows: D 1 A 1 C 1 B B 2 D 2 A 2 C Again, as voter 3, you would like alternative A to appear first in the group ranking determined by the Borda Count. Can you construct an individual ranking for yourself so that this will be the result? If so, explain how you would choose your individual ranking; if not, explain why it is not possible. (5) Imagine that you re advising a group of agricultural officials who are investigating measures to control the outbreak of an epidemic in its early stages within a livestock population. On short notice, they are able to try controlling the extent to which the animals come in contact with each other, and they are also able to introduce higher levels of sanitization to reduce the probability that one animal passes the disease to another. The current situation is that each animal comes into contact with 50 other animals, and the probability that an infected animal passes the disease to another animal is.04. The officials are considering two proposals for how to control the outbreak. If they follow Proposal 1, they would be able to reduce the number of animals that each animal comes in contact with from 50 to 35, and the probability that an infected animal passes the disease to another animal from.04 to.03. If they follow Proposal 2, they would be able to reduce the number of animals that each animal comes in contact with from 50 to 45, and the probability that an infected animal passes the disease to another animal from.04 to.02. The officials observe that Proposal 1 does better at reducing the amount of contact, while Proposal 2 does better at reducing the probability of spread from one animal to another; they have not done any further analysis beyond this observation, and the general feeling among the officials is that the two proposals offer competing advantages, and overall they would do comparably well at controlling the outbreak. Do you agree with the officials that the two proposals would do comparably well at controlling the outbreak? If so, explain why. If not, explain why not, and also say (as part of your explanation) which proposal you would advise the officials to follow. (6) (a) In the set of Web pages depicted in Figure 2, explain why the indicated set of numbers do not form an equilibrium set of PageRank values under the Basic PageRank Update Rule. (b) Give an equilibrium set of PageRank values under the Basic PageRank Update Rule for this network, together with an explanation for your answer. (7) Consider the model of the market for lemons from class. Suppose that there are three types of used cars: good ones, bad ones and lemons, and that sellers know which type
4 1/4 1/8 1/16 A B C D E 1/4 1/16 F 1/4 Figure 2: A network of Web pages. of car they have. Buyers do not know which type of car a seller has. The fraction of used cars of each type is 1 and buyers know this. Let s suppose that a seller who has a good car 3 values it at $8,000, a seller with a bad car values it at $5,000 and a seller with a lemon values the lemon at $1,000. A seller is willing to sell his car for any price greater than or equal to his value for the car; the seller is not willing to sell the car at a price below the value of the car. Buyers values for good cars, bad cars and lemons are, $9,000, $8,000 and $4,000, respectively. As in class we will assume that buyers are risk-neutral; that is, they are willing to pay their expected value of a car. (a) Is there an equilibrium in the used-car market in which all types of cars are sold? Explain briefly. (b) Is there an equilibrium in the used-car market in which only bad quality cars and lemons are sold? Explain briefly. (c) Is there an equilibrium in the used-car market in which only lemons are sold? Explain briefly. (8) Consider the network depicted in Figure 3; suppose that each node starts with the behavior B, and each node has a threshold of q = 1 for switching to behavior A. 2 (a) Now, let e and f form a two-node set S of initial adopters of behavior A. If other nodes follow the threshold rule for choosing behaviors, which nodes will eventually switch to A? (b) Find a cluster of density greater than 1 q = 1 in G S that blocks behavior A 2 from spreading to all nodes, starting from S, at threshold q.
5 c d e f g h i j k Figure 3: (9) A seller will run a second-price, sealed-bid auction for an object. There are two bidders, a and b, who have independent, private values v i which are either 0 or 1. For both bidders the probabilities of v i = 0 and v i = 1 are each 1/2. Both bidders understand the auction, but bidder b sometimes makes a mistake about his value for the object. Half of the time his value is 1 and he is aware that it is 1; the other half of the time his value is 0 but occasionally he mistakenly believes that his value is 1. Let s suppose that when b s value is 0 he acts as if it is 1 with probability 1 and as if it is 0 with probability 1. So in effect 2 2 bidder b sees value 0 with probability 1 and value 1 with probability 3. Bidder a never makes 4 4 mistakes about his value for the object, but he is aware of the mistakes that bidder b makes. Both bidders bid optimally given their perceptions of the value of the object. Assume that if there is a tie at a bid of x for the highest bid the winner is selected at random from among the highest bidders and the price is x. (a) Is it bidding his true value still a dominant strategy for bidder a? Explain briefly (b) What is the seller s expected revenue? Explain briefly. (10) In this question we consider a variation on the model of information cascades from class. Suppose that there is a new technology which individuals sequentially decide to adopt or reject. Let s suppose that anyone who adopts the new technology receives either a positive or a negative payoff from using the new technology. Unlike the model used in class, these payoffs are random and have the property that the average payoff is positive if the technology is Good, and negative if the technology is Bad. Anyone who decides to reject the new technology always receives a payoff of exactly zero. As in the model used in class, each person receives a private signal about the technology and observes the actions of all those who chose previously. However, unlike the model used in class, each person is also told the payoffs received by each of those who moved
6 previously. [One interpretation of this is that a government agency collects information about individuals experiences and distributes it for free as a public service.] (a) Suppose that the new technology is actually Bad. How does this new information about payoffs (the payoffs received by each of those who moved previously) affect the potential for an information cascade of choices to adopt the new technology to form and persist? [You do not need to write a proof. A brief argument is sufficient.] (b) Suppose that the new technology is actually Good. Can an information cascade of rejections of the new technology occur? Explain briefly.
Networks: Fall 2010 Homework 5 David Easley and Eva Tardos Due November 11, 2011
Networks: Fall 2010 Homework 5 David Easley and Eva Tardos Due November 11, 2011 As noted on the course home page, homework solutions must be submitted by upload to the CMS site, at https://cms.csuglab.cornell.edu/.
More informationNetworks: Spring 2010 Homework 3 David Easley and Jon Kleinberg Due February 26, 2010
Networks: Spring 2010 Homework 3 David Easley and Jon Kleinberg Due February 26, 2010 As noted on the course home page, homework solutions must be submitted by upload to the CMS site, at https://cms.csuglab.cornell.edu/.
More informationSponsored Search Markets
COMP323 Introduction to Computational Game Theory Sponsored Search Markets Paul G. Spirakis Department of Computer Science University of Liverpool Paul G. Spirakis (U. Liverpool) Sponsored Search Markets
More informationMATH 240: Problem Set 4
MATH 240: Problem Set 4 You may either complete this problem set alone or in partners. If you complete it in partners, only one copy needs to be submitted. Show all your work. This problem set is due on:
More informationSpring 06 Assignment 4: Game Theory and Auctions
15-381 Spring 06 Assignment 4: Game Theory and Auctions Questions to Vaibhav Mehta(vaibhav@cs.cmu.edu) Out: 3/08/06 Due: 3/30/06 Name: Andrew ID: Please turn in your answers on this assignment (extra copies
More informationNetworked Life (CSE 112)
Networked Life (CSE 112) Prof. Michael Kearns Final Examination May 3, 2006 The final exam is closed-book; you should have no materials present other than the exam and a pen or pencil. NAME: PENN ID: Exam
More informationAdvanced Topics in Computer Science 2. Networks, Crowds and Markets. Fall,
Advanced Topics in Computer Science 2 Networks, Crowds and Markets Fall, 2012-2013 Prof. Klara Kedem klara@cs.bgu.ac.il Office 110/37 Office hours by email appointment The textbook Chapters from the book
More informationExam #2 (100 Points Total) Answer Key
Exam #2 (100 Points Total) Answer Key 1. A Pareto efficient outcome may not be good, but a Pareto inefficient outcome is in some meaningful sense bad. (a) (5 points) Give an example or otherwise explain,
More informationDo not open this exam until told to do so. Solution
Do not open this exam until told to do so. Department of Economics College of Social and Applied Human Sciences K. Annen, Fall 003 Final (Version): Intermediate Microeconomics (ECON30) Solution Final (Version
More informationIntro to Algorithmic Economics, Fall 2013 Lecture 1
Intro to Algorithmic Economics, Fall 2013 Lecture 1 Katrina Ligett Caltech September 30 How should we sell my old cell phone? What goals might we have? Katrina Ligett, Caltech Lecture 1 2 How should we
More informationExam #2 (100 Points Total)
Exam #2 (100 Points Total) Take the exam during an uninterrupted period of no more than 3 hours. (It should not take that long.) The space provided below each question should be sufficient for your answer,
More informationTHE UNIVERSITY OF MELBOURNE MELBOURNE BUSINESS SCHOOL MANAGERIAL ECONOMICS. John Asker. Final Exam: December 2006
THE UNIVERSITY OF MELBOURNE MELBOURNE BUSINESS SCHOOL This paper has 9 pages (Including this coversheet) MANAGERIAL ECONOMICS John Asker Final Exam: December 2006 Exam Duration: 180 Minutes + 10 mins reading
More information14.03 Exam 3 Fall 2000 DO NOT OPEN THIS EXAM UNTIL TIME IS ANNOUNCED!
14.03 Exam 3 Fall 2000 DO NOT OPEN THIS EXAM UNTIL TIME IS ANNOUNCED! There are 95 points on this exam and you have 120 minutes to complete it. The points can be used as a guideline for how many minutes
More informationThis paper is not to be removed from the Examination Halls
~~EC2066 ZA d0 This paper is not to be removed from the Examination Halls UNIVERSITY OF LONDON EC2066 ZB BSc degrees and Diplomas for Graduates in Economics, Management, Finance and the Social Sciences,
More informationCompetitive Markets. Jeffrey Ely. January 13, This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License.
January 13, 2010 This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License. Profit Maximizing Auctions Last time we saw that a profit maximizing seller will choose
More informationFinal Exam cheat sheet
Final Exam cheat sheet The space provided below each question should be sufficient for your answer. If you need additional space, use additional paper. You are allowed to use a calculator, but only the
More informationChapter Fourteen. Topics. Game Theory. An Overview of Game Theory. Static Games. Dynamic Games. Auctions.
Chapter Fourteen Game Theory Topics An Overview of Game Theory. Static Games. Dynamic Games. Auctions. 2009 Pearson Addison-Wesley. All rights reserved. 14-2 Game Theory Game theory - a set of tools that
More informationSolution to Midterm 2 Lecture 1 (9:05-9:55) 50 minutes Econ 1101: Principles of Microeconomics Thomas Holmes November 13, 2006
Solution to Midterm Lecture (9:-9:) minutes Econ : Principles of Microeconomics Thomas Holmes November, Question ( points) Answer the following in the space provided below. Put your entire answer on a
More informationCopyright (C) 2001 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of version 1 of the
Copyright (C) 2001 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of version 1 of the open text license amendment to version 2 of the GNU General
More informationEcon 3542: Experimental and Behavioral Economics Exam #1 Review Questions
Econ 3542: Experimental and Behavioral Economics Exam #1 Review Questions Chapter 1 (Intro) o Briefly describe the early history of market experiments. Chamberlin s original pit market experiments (1948)
More informationEconomics 11 Caltech Spring 2010
Economics 11 Caltech Spring 2010 Practice final This page left blank Following the Honor code, you should find 180 minutes and to do this test, by yourself and without using any notes. If you go over time
More informationAlgorithmic Game Theory
Algorithmic Game Theory Spring 2014 Assignment 3 Instructor: Mohammad T. Hajiaghayi Due date: Friday, April 18, 2014 before 4pm Please TYPE in your solutions after each problem and put your homework in
More informationProfessor Christina Romer. LECTURE 3 SUPPLY AND DEMAND FRAMEWORK January 24, 2017
Economics 2 Spring 2017 Professor Christina Romer Professor David Romer LECTURE 3 SUPPLY AND DEMAND FRAMEWORK January 24, 2017 I. INTRODUCTION TO MARKETS A. Implications of scarcity and the gains from
More informationINTERMEDIATE MICROECONOMICS (EC201)
INTERMEDIATE MICROECONOMICS (EC201) Course duration: 54 hours lecture and class time (Over three weeks) Summer School Programme Area: Economics LSE Teaching Department: Department of Economics Lead Faculty:
More informationTotal /18 /18 /16 /15 /15 /18 /100. Economics 142 Final Exam NAME Vincent Crawford Winter 2008
2 3 4 5 6 Total /8 /8 /6 /5 /5 /8 / Economics 42 Final Exam NAME Vincent Crawford Winter 28 Your grade from this exam is two thirds of your course grade. The exam ends promptly at 2:3, so you have three
More informationGame Theory and Economics Prof. Dr. Debarshi Das Department of Humanities and Social Sciences Indian Institute of Technology, Guwahati
Game Theory and Economics Prof. Dr. Debarshi Das Department of Humanities and Social Sciences Indian Institute of Technology, Guwahati Module No. # 03 Illustrations of Nash Equilibrium Lecture No. # 01
More informationSolution to Practice Exam, Spring 2004
Solution to Practice Exam, 15.040 Spring 2004 Problem 1 Problem 1 on the final exam, will be very similar to this, though the conditions will be altered. Thoughts on how to approach this problem: Problem
More informationTopics in ALGORITHMIC GAME THEORY *
Topics in ALGORITHMIC GAME THEORY * Spring 2012 Prof: Evdokia Nikolova * Based on slides by Prof. Costis Daskalakis Let s play: game theory society sign Let s play: Battle of the Sexes Theater Football
More informationEconomics 155/Earth Systems 112 Spring Final Exam
Economics 55/Earth Systems Spring 006-07 Final Exam Instructions Do not open this exam before it is time to begin. If you are a graduating, write Grad on your first bluebook so we can get your grades submitted.
More informationUnit 6: Non-Competitive Markets
Unit 6: Non-Competitive Markets Name: Date: / / Simple Monopoly in the Commodity Market A market structure in which there is a single seller is called monopoly. The conditions hidden in this single line
More informationVCG in Theory and Practice
1 2 3 4 VCG in Theory and Practice Hal R. Varian Christopher Harris Google, Inc. May 2013 Revised: December 26, 2013 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 It is now common to sell online ads using
More informationFirms and Markets (Summer 2007)
Firms and Markets Professor John Asker Office: KMC 7-79 Telephone: (212) 998-0062 Email: jasker@stern.nyu.edu Firms and Markets (Summer 2007) Course Description The goal of this course is to give you some
More informationGame theory (Sections )
Game theory (Sections 17.5-17.6) Game theory Game theory deals with systems of interacting agents where the outcome for an agent depends on the actions of all the other agents Applied in sociology, politics,
More informationSupplimentary material for Research at the Auction Block: Problems for the Fair Benefits Approach to International Research
Supplimentary material for Research at the Auction Block: Problems for the Fair Benefits Approach to International Research Alex John London Carnegie Mellon University Kevin J.S. Zollman Carnegie Mellon
More informationNote on webpage about sequential ascending auctions
Econ 805 Advanced Micro Theory I Dan Quint Fall 2007 Lecture 20 Nov 13 2007 Second problem set due next Tuesday SCHEDULING STUDENT PRESENTATIONS Note on webpage about sequential ascending auctions Everything
More informationInstructor: Wooyoung Lim Games and Strategic Behavior (MBA & MSc Econ) Office: LSK 6080
ECON5190 Instructor: Wooyoung Lim Games and Strategic Behavior (MBA & MSc Econ) Office: LSK 6080 Time: 9:00am-12:20pm Thursday Office Hours: by appointment. Location: 2001 (LSK Building) Email: wooyoung@ust.hk
More informationChapter 13. Microeconomics. Monopolistic Competition: The Competitive Model in a More Realistic Setting
Microeconomics Modified by: Yun Wang Florida International University Spring, 2018 1 Chapter 13 Monopolistic Competition: The Competitive Model in a More Realistic Setting Chapter Outline 13.1 Demand and
More informationAnalyze different types of non zero sum games. Hawk vs. Dove game. Advertising problem. Problem of companies polluting the environment.
Unit 3 GME THEORY Lesson 31 Learning Objective: nalyze different types of non zero sum games Hawk vs. game. dvertising problem. Problem of companies polluting the environment. Rationalizability or Iterative
More informationThis paper is not to be removed from the Examination Halls
~~EC2066 ZA d0 This paper is not to be removed from the Examination Halls UNIVERSITY OF LONDON EC2066 ZA BSc degrees and Diplomas for Graduates in Economics, Management, Finance and the Social Sciences,
More informationThis paper is not to be removed from the Examination Halls
~~EC2066 ZA d0 This paper is not to be removed from the Examination Halls UNIVERSITY OF LONDON EC2066 ZA BSc degrees and Diplomas for Graduates in Economics, Management, Finance and the Social Sciences,
More informationName: I pledge to obey the Duke University Honor Code during this exam. ECON201 - Final Exam - Spring 2018 Professor Chelsea Garber
Professor Chelsea Garber Name: Please answer all questions in the space provided. You do NOT need to provide explanations for your answers unless the question specifically asks for an explanation. If it
More informationMarch. 2 It is even more sophisticated than this since Google has quite a bit of information about the
Position Auctions One application of auctions which has become increasingly important over the last few years is their application to online advertising. Hallerman 1 estimates that online advertising revenues
More informationPublic Advertisement Broker Markets.
Public Advertisement Broker Markets. Atish Das Sarma, Deeparnab Chakrabarty, and Sreenivas Gollapudi 1 College of Computing, Georgia Institute of Technology, Atlanta, GA 30332 0280. atish;deepc@cc.gatech.edu
More informationChapter 1 Basic Microeconomic Principles
Chapter 1 Basic Microeconomic Principles Prof. Jepsen ECO 610 Lecture 1 December 3, 2012 copyright John Wiley and Sons Outline Course outline Economics review (Chapter 1) Costs Demand Profit maximization
More informationCOMP/MATH 553 Algorithmic Game Theory Lecture 8: Combinatorial Auctions & Spectrum Auctions. Sep 29, Yang Cai
COMP/MATH 553 Algorithmic Game Theory Lecture 8: Combinatorial Auctions & Spectrum Auctions Sep 29, 2014 Yang Cai An overview of today s class Vickrey-Clarke-Groves Mechanism Combinatorial Auctions Case
More informationPractice Problems 2. State Price Elasticity Massachussets $ Ohio $ Utah $
Firms and Markets Assignments and Problems Price Discrimination and Auctions Practice Problems 2 1. Many states sell vanity license plates (with personalized initials) to drivers, for extra fees. The cost
More informationEconomics of Managerial Decision Making (MGEC 611) SAMPLE EXAM
Economics of Managerial Decision Making (MGEC 611) SAMPLE EXAM QUESTION 1 Short Questions. This part consists of three short, stand-alone questions of lower math intensity. Please provide an answer or
More informationStrategic Ignorance in the Second-Price Auction
Strategic Ignorance in the Second-Price Auction David McAdams September 23, 20 Abstract Suppose bidders may publicly choose not to learn their values prior to a second-price auction with costly bidding.
More informationFinal Exam Solutions
14.27 Economics and E-Commerce Fall 14 Final Exam Solutions Prof. Sara Ellison MIT OpenCourseWare 1. a) Some examples include making prices hard to find, offering several versions of a product differentiated
More informationECMC02H Intermediate Microeconomics - Topics in Price Theory
1 ECMC02H Intermediate Microeconomics - Topics in Price Theory Answers to the Term Test June 23, 2010 Version A of the test Your name (Print clearly and underline your last name) Your student number 1.
More informationEcon 101A Solutions for Final exam - Fall 2006
Econ 101A Solutions for Final exam - Fall 2006 Problem 1. Shorter problems. (35 points) Solve the following shorter problems. 1. Consider the following (simultaneous) game of chicken. This is a game in
More information14.01 Principles of Microeconomics, Fall 2007 Chia-Hui Chen November 7, Lecture 22
Monopoly. Principles of Microeconomics, Fall Chia-Hui Chen November, Lecture Monopoly Outline. Chap : Monopoly. Chap : Shift in Demand and Effect of Tax Monopoly The monopolist is the single supply-side
More informationUC Berkeley Haas School of Business Economic Analysis for Business Decisions (EWMBA 201A) Fall Game theory (PR 13) Module 5 Oct.
UC Berkeley Haas School of Business Economic Analysis for Business Decisions (EWMBA 201A) Fall 2013 Game theory (PR 13) Module 5 Oct. 5, 2013 Prologue Game theory is about what happens when decision makers
More informationWhat Is Covered. Econ 2 Final Exam. The Big Concepts. An Outline of Topics Covered In Econ 2
What Is Covered Econ 2 Final Exam Where: Price Center Theatre Date: Friday March 24 Time: 8:00-11:00 a.m. Final is cumulative Heavier emphasis on chapters (14&15) not covered on earlier midterms Format:
More informationEconomics : Principles of Microeconomics Spring 2014 Instructor: Robert Munk April 24, Final Exam
Economics 001.01: Principles of Microeconomics Spring 01 Instructor: Robert Munk April, 01 Final Exam Exam Guidelines: The exam consists of 5 multiple choice questions. The exam is closed book and closed
More informationEconomics 101 Fall 2017 Answers to Homework 5 Due:12/12/17
Economics 101 Fall 2017 Answers to Homework 5 Due:12/12/17 Directions: The homework will be collected in a box before the lecture. Please place your name, TA name, and section number on top of the homework
More informationFinal Exam Economics 304K Professor R. P. McAfee University of Texas at Austin
YOUR NAME: Monday, May 15, 2000 YOUR NUMBER: Final Exam Economics 304K Professor R. P. McAfee University of Texas at Austin Instructions: You will have 150 minutes for the exam. Points total 100. Do not
More informationExam #1 2/22/17. Problem Number Points
Exam #1 2/22/17 Economics 108 Landsburg NAME: There are 9 problems, with the following point values: Total Points: 125 Problem Number Points 1 9 2 9 3 6 4 12 5 12 6 22 7 15 8 28 9 12 1 1. Label each situation
More informationECO 300 MICROECONOMIC THEORY Fall Term 2005 FINAL EXAMINATION
ECO 300 MICROECONOMIC THEORY Fall Term 2005 FINAL EXAMINATION READ THESE IMPORTANT INSTRUCTIONS FIRST [1] This is a closed-book examination. No books, handouts, notes, computers, cellular phones, Put away
More informationProfessor Christina Romer. LECTURE 9 MONOPOLY February 13, 2018
Economics 2 Spring 2018 Professor Christina Romer Professor David Romer LECTURE 9 MONOPOLY February 13, 2018 I. OVERVIEW OF MARKET FAILURES A. What are market failures and why do they matter? B. Definition
More informationChoosing Products in Social Networks
Choosing Products in Social Networks Krzysztof R. Apt CWI and University of Amsterdam based on joint works with Evangelos Markakis Athens University of Economics and Business Sunil Simon CWI Choosing Products
More informationEcon 1101 Spring 2013 Week 2. Section 038 1/30/2013
Econ 1101 Spring 2013 Week 2 Section 038 1/30/2013 Announcements Homework 1 is due on Friday! (11:45pm CST) Shorter lecture today. After we are done, get a computer and log on to Aplia to join the experiment
More informationKEELE UNIVERSITY MOCK EXAMINATION PAPER ECO MANAGERIAL ECONOMICS II
KEELE UNIVERSITY MOCK EXAMINATION PAPER ECO 20015 MANAGERIAL ECONOMICS II Candidates should attempt TWO questions. marks. Each question carries equal When presenting numerical results, please give a complete
More informationGame Theory Exam, June 2015
Game Theory Exam, June 2015 Name Group: You have two and a half hours to complete the exam. I. Short questions (5 points each) I.1 Show an example of a static game that has no Nash equilibrium in pure
More informationTest Codes: QEA and QEB (Both are of 'Descriptive' type) (Junior Research Fellowship in Quantitative Economics)
Test Codes: QEA and QEB (Both are of 'Descriptive' type) (Junior Research Fellowship in Quantitative Economics) The candidates for Junior Research Fellowship in Quantitative Economics are required to take
More informationLECTURE February Tuesday, February 19, 13
LECTURE 9 19 February 2013 1 ANNOUNCEMENTS HW 4 due Friday at 11:45 PM Midterm 1 next Monday February 25th 7:30 PM - 8:30 PM in Anderson 270 (not this room) 2 MIDTERM 1: STUDY TOOLS 2 old midterms are
More informationq S pq S cq S. where q is the total amount produced/consumed. There are two representative firms that maximizes their profits, max pq 1 c 2 q2 1 q 1
Market design, problem set 2 (externalities, incomplete information, search) Do five of nine. 1. There is a representative consumer who picks a quantity q D to imize his utility, b log(q D ) pq D + w X
More informationEconomics Department 2009 Honors General Exam
Economics Department 2009 Honors General Exam This is a 3-hour exam. (For joint concentrators with economics as the secondary field, this is a 1-hour exam. Choose one section of the exam to complete, and
More informationECS 253 / MAE 253, Lecture 13 May 10, I. Games on networks II. Diffusion, Cascades and Influence
ECS 253 / MAE 253, Lecture 13 May 10, 2016 I. Games on networks II. Diffusion, Cascades and Influence Summary of spatial flows and games Optimal location of facilities to maximize access for all. Designing
More informationDepartment of Economics. Harvard University. Spring Honors General Exam. April 6, 2011
Department of Economics. Harvard University. Spring 2011 Honors General Exam April 6, 2011 The exam has three sections: microeconomics (Questions 1 3), macroeconomics (Questions 4 6), and econometrics
More informationGame Theory: Spring 2017
Game Theory: Spring 2017 Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam Ulle Endriss 1 Plan for Today This and the next lecture are going to be about mechanism design,
More informationSyllabus. Firms and Markets Professor Paul Scott Office: KMC Course description
Firms and Markets Professor Paul Scott Office: KMC 7-77 Email: ptscott@stern.nyu.edu Syllabus Course description The goal of this course is to give you some insight into how markets work. The first part
More informationMarket Structure. Monopolistic Oligopoly. By Asst. Prof. Kessara Thanyalakpark, Ph.D.
Market Structure Monopolistic Oligopoly By Asst. Prof. Kessara Thanyalakpark, Ph.D. Monopolistic Competition Monopolistic Characteristics A hybrid market between competitive and monopoly market Large numbers
More informationThis is an 80-minute, 80 point CLOSED BOOK exam. Answer all questions.
Professor N. L. Rose Exam 1 March 15, 2000 This is an 80-minute, 80 point CLOSED BOOK exam. Answer all questions. Part 1: Short Answer (6 points each, 24 points total). Credit depends entirely upon your
More informationCSE 255 Lecture 14. Data Mining and Predictive Analytics. Hubs and Authorities; PageRank
CSE 255 Lecture 14 Data Mining and Predictive Analytics Hubs and Authorities; PageRank Trust in networks We already know that there s considerable variation in the connectivity structure of nodes in networks
More informationBidding for Sponsored Link Advertisements at Internet
Bidding for Sponsored Link Advertisements at Internet Search Engines Benjamin Edelman Portions with Michael Ostrovsky and Michael Schwarz Industrial Organization Student Seminar September 2006 Project
More informationCommon-Pool Resources (Ch 34) and Public Goods (Ch 36)
Common-Pool Resources (Ch 34) and (Ch 36) Final Exam Details 20 hours of OH between now and final Review Session: Saturday, 3/12, 4-6pm, NH 1006 Final exam: Tuesday, March 15, 12-3pm, here Format: 12 15
More informationCombinatorial Auctions
T-79.7003 Research Course in Theoretical Computer Science Phase Transitions in Optimisation Problems October 16th, 2007 Combinatorial Auctions Olli Ahonen 1 Introduction Auctions are a central part of
More informationFirms and Markets (Spring 2010) [B and B P]
1 Firms and Markets Professor Robin Lee Office: KMC 7-78 Telephone: (212) 998-0479 Email: rslee@stern.nyu.edu Firms and Markets (Spring 2010) [B01.1303.00 and B01.1303.0P] PRELIMINARY SYLLABUS AND OUTLINE
More informationVALUE OF SHARING DATA
VALUE OF SHARING DATA PATRICK HUMMEL* FEBRUARY 12, 2018 Abstract. This paper analyzes whether advertisers would be better off using data that would enable them to target users more accurately if the only
More informationChapter 13 Outline. Challenge: Intel and AMD s Advertising Strategies. An Overview of Game Theory. An Overview of Game Theory
Chapter 13 Game Theory A camper awakens to the growl of a hungry bear and sees his friend putting on a pair of running shoes. You can t outrun a bear, scoffs the camper. His friend coolly replies, I don
More informationAuction Theory An Intrroduction into Mechanism Design. Dirk Bergemann
Auction Theory An Intrroduction into Mechanism Design Dirk Bergemann Mechanism Design game theory: take the rules as given, analyze outcomes mechanism design: what kind of rules should be employed abstract
More informationRecap Beyond IPV Multiunit auctions Combinatorial Auctions Bidding Languages. Multi-Good Auctions. CPSC 532A Lecture 23.
Multi-Good Auctions CPSC 532A Lecture 23 November 30, 2006 Multi-Good Auctions CPSC 532A Lecture 23, Slide 1 Lecture Overview 1 Recap 2 Beyond IPV 3 Multiunit auctions 4 Combinatorial Auctions 5 Bidding
More informationPrice of anarchy in auctions & the smoothness framework. Faidra Monachou Algorithmic Game Theory 2016 CoReLab, NTUA
Price of anarchy in auctions & the smoothness framework Faidra Monachou Algorithmic Game Theory 2016 CoReLab, NTUA Introduction: The price of anarchy in auctions COMPLETE INFORMATION GAMES Example: Chicken
More information5/2/2016. Intermediate Microeconomics W3211. Lecture 25: Recap 2. The Story So Far. Organization for the Week. Introduction
1 Intermediate Microeconomics W3211 Lecture 25: Recap 2 Introduction Columbia University, Spring 2016 Mark Dean: mark.dean@columbia.edu 2 The Story So Far. 3 The Story So Far. 4 Topic Topic 1 The Consumer
More informationDO NOT OPEN THE QUESTION PAPER UNTIL INSTRUCTED TO DO SO BY THE CHIEF INVIGILATOR. MICROECONOMICS TWO HOURS (2 Hours)
January Examinations 2016 DO NOT OPEN THE QUESTION PAPER UNTIL INSTRUCTED TO DO SO BY THE CHIEF INVIGILATOR Department Module Code Module Title Exam Duration (in words) ECONOMICS EC1000 MICROECONOMICS
More informationMicroeconomics LESSON 6 ACTIVITY 41
Microeconomics LESSON 6 ACTIVITY 41 Game Theory Strategic thinking is the art of outdoing an adversary, knowing that the adversary is trying to do the same to you. Dixit and Nalebuff Game theory is used
More informationA Survey of Sponsored Search Advertising in Large Commercial Search Engines. George Trimponias, CSE
A Survey of Sponsored Search Advertising in Large Commercial Search Engines George Trimponias, CSE Outline Introduction Structure of Sponsored Search Advertising (SSA) Practical Issues in SSA Historical
More informationThe Need for Information
The Need for Information 1 / 49 The Fundamentals Benevolent government trying to implement Pareto efficient policies Population members have private information Personal preferences Effort choices Costs
More informationUC Berkeley Haas School of Business Economic Analysis for Business Decisions (EWMBA 201A) Game theory (PR 13) Competitive strategies.
UC Berkeley Haas School of Business Economic Analysis for Business Decisions (EWMBA 201A) Game theory (PR 13) Competitive strategies Lectures 13-14 Sep. 29, 2012 Prologue Game theory is about what happens
More information1.. Consider the following multi-stage game. In the first stage an incumbent monopolist
University of California, Davis Department of Economics Time: 3 hours Reading time: 20 minutes PRELIMINARY EXAMINATION FOR THE Ph.D. DEGREE Industrial Organization June 27, 2006 Answer four of the six
More informationDO NOT OPEN THIS BOOKLET OR TURN IT OVER [until told to do so]
(last, first): ON YOUR QUESTION BOOKLET: ON YOUR SCANTRON: 5 points DURING THE EXAM: MUST DO NOT OPEN THIS BOOKLET OR TURN IT OVER [until told to do so] p. 1 v. 09 Figure SSD. The graph below describes
More informationLecture 7 - Auctions and Mechanism Design
CS 599: Algorithmic Game Theory Oct 6., 2010 Lecture 7 - Auctions and Mechanism Design Prof. Shang-hua Teng Scribes: Tomer Levinboim and Scott Alfeld An Illustrative Example We begin with a specific example
More informationANSWER OUTLINE. DATE: Thursday, March 12, 11:00am Econ 308, Spring 2009
ANSWER OUTLINE Midterm Exam (80 Points Total) Leigh Tesfatsion DATE: Thursday, March 12, 11:00am Econ 308, Spring 2009 NOTE: Please answer ALL FOUR questions included on this test. In answering these questions,
More informationExperimental Economics, Environment and Energy
Experimental Economics, Environment and Energy Lecture 4: Markets: Double Auctions, externalities, taxes, trade Paolo Crosetto The problem of collective action Individual and collective good might not
More informationThe Need for Information
The Need for Information 1 / 49 The Fundamentals Benevolent government trying to implement Pareto efficient policies Population members have private information Personal preferences Effort choices Costs
More informationSUBJ SCORE # Version B: Page 1 of 10. (signature)
SUBJ SCORE # Version B: Page 1 of 10 Economics 001 NAME Professor Levinson GU ID # (9 digits) Midterm #2 Seat 2:00 pm November 6, 2013 DO NOT TURN TO PAGE 2 UNTIL THE INSTRUCTOR TELLS YOU TO DO SO. FOLLOW
More informationEE5721 FINAL EXAM MAY 11, 2011 NAME PLEASE DO NOT ENTER YOUR ID NUMBER
Final Exam, EE5721, May 9, 2011 EE5721 FINAL EXAM MAY 11, 2011 NAME PLEASE DO NOT ENTER YOUR ID NUMBER Problem Max Points SCORE 1 20 2 30 3 20 4 30 TOTAL 100 Final Exam, EE5721, May 9, 2011 Problem 1)
More informationCS246: Mining Massive Datasets Jure Leskovec, Stanford University
CS246: Mining Massive Datasets Jure Leskovec, Stanford University http://cs246.stanford.edu Web advertising We discussed how to match advertisers to queries in real- time But we did not discuss how to
More informationFinal Quiz Review: Solutions
Final Quiz Review: Solutions Question 1 a. Recall from the notes that people make 2 mistakes when trying to randomize: they switch too often and the try too hard to ensure that all possible outcomes occur.
More information