Econ 145: Suggested Answer for Practice
Questions II
Use any theorem from the lecture slides without proving it again, but
mention clearly which theorem you are using when you do so.
1. School Choice
Econ 145: Suggested Answer for Midterm Exam
sh is
ar stu
ed d
vi y re
aC s
o
ou urc
rs e
eH w
er as
o.
co
m
1. (30 pts., 3pts for True and False and 3 pts for correct explanation/counterexample)
Are t
Econ 145: Suggested Answer for Midterm Exam
1. (30 pts., 3pts for True and False and 3 pts for correct explanation/counterexample)
Are the following statements true or false? If you think that a state
Econ 145: Suggested Answer for Midterm Exam
sh is
ar stu
ed d
vi y re
aC s
o
ou urc
rs e
eH w
er as
o.
co
m
November 3, 2016
1. (35 pts.) Are the following statements about one-to-one matching true
or
Econ 145: Suggested Answer for Practice
Questions I
1. True or False? Answer if the following statements about the standard room assignment problem (with n students initially endowed with
n rooms) are
Econ 145: Suggested Answer for Practice
Questions I
Use any theorem from the lecture slides without proving it again, but
mention clearly which theorem you are using when you do so.
1. True or False?
Econ 145: Midterm Exam
Suggested Answer
February 16, 2010
1. (30 pts.) Consider a room assignment problem with 3 students and 3 rooms cfw_h1 , . . . , h3 . Room hi is
initially assigned to student i.
Econ 145
Professor Obara
Quiz 1
1. a. a core allocation can be found by using TTC Algorithm
Round 1
Student 1 gets h4 & student 4 gets h1.
Round 2
Student 2 gets h3 & student 3 gets h2.
According to t
Econ 145: Problem Set II
Ichiro Obara Due February 9, 2010
Student Name: Student ID:
Score Problem 1 Problem 2 Total
1
1. Kidney Exchange Suppose that there are 5 patient-donor pairs (1, d1 ) , ., (5,
Econ145: Suggested Answer for Quiz I
1. House Allocation Problem Consider the following house allocation
problem with 4 students and 4 rooms fh1 ; : : : ; h4 g :
h4
h4
h1
h1
1
2
3
4
h1
h2
h2
h2
1
2
3
M151A - Applied Numerical Analysis
E. LIST 3
MATH 151A - Exercise List 3: Root Finding and Linear system.
The exercises marked with a star ( ) are due Wednesday, Nov 6th during lecture.
Exercise 1 The
Econ 145: Suggested Answer for Practice
Questions I
1. True or False? Answer if the following statements about the standard room assignment problem (with n students initially endowed with
n rooms) are
Econ145: Suggested Answer for Quiz II
December 2, 2016
1. School Choice (30 pts.) Consider a matching problem between three
schools p1 ; p2 ; p3 and 4 students s1 ; :; s4 . Except for s4 ; every stude
ECON 145: Mathematical Economics
Problem Set I Solutions
1
Problem 1
Consider the following room assignment problem. There are 4 students and 4 rooms fh1 ; : : : ; h4 g : Room hi is initially
assigned
PIC 10B Lecture 1 Winter 2014
Homework Assignment #3
Due Tuesday, February 4, 2014 by 5:00pm.
Objectives:
1. To redefine the Big 3: Copy constructor, Assignment operator, and
Destructor for a class wh
Econ 145: Practice Questions I
Suggested Answer February 8, 2010
1. Consider a room assignment problem with 4 students and 4 rooms cfw_h1 , . . . , h4 . Room hi is initially assigned to student i. Su
Econ 145: Practice Questions II
Ichiro Obara March 11, 2010
1. Consider the second price auction with three bidders. (a) If (v1 , v2 , v3 ) = (0.5, 0.7, 0, 2) , who wins and pays how much? (b) Compute
Econ 145: Suggested Answer for Practice
Questions II
1. Matching Consider the following matching
and women.
w1
w2
m1
m1
w3
w1
m2
m2
w1
w2
m3
m3
m1
m2
w1
w1
m2
m1
w2
w2
m1
m3
w3
w3
problem with three m
Econ 145: Practice Questions I
1. True or False? Answer if the following statements about the standard room assignment problem (with n students initially endowed with
n rooms) are true or false. Expla
Econ 145: Problem Set I
Suggested Answer February 3, 2010
1. Consider a general room assignment problem with N students and N rooms. Answer the following questions. (a) Suppose that the initial assign
Econ 145: Suggested Answer for Practice
Questions II
1. Matching Consider the following matching
and women.
w1
w2
m1
m1
w3
w1
m2
m2
w1
w2
m3
m3
m1
m2
w1
w1
m2
m1
w2
w2
m1
m3
w3
w3
problem with three m
Econ 145: Suggested Answer for Practice Questions II
Ichiro Obara March 13, 2010
1. Consider the second price auction with three bidders. (a) If (v1 , v2 , v3 ) = (0.5, 0.7, 0, 2) , who wins and pays
ECON 145: Mathematical Economics
Final Exam Answers
1
Problem 1 (30 pts)
Suppose that there are n buyers, whose values of a good follow (independent) uniform distribution on [0; 1] : Answer the
follow
Econ 145: Practice Questions II
Ichiro Obara
1. School Choice Problem. Consider a matching problem between
two schools p1 ; p2 and 10 students. Student si prefers p1 to p2 for
i = 2; 4; 6; 8; 10 and p
Econ 145: Suggested Answer for Practice
Questions II
Ichiro Obara
1. School Choice Problem. Consider a matching problem between
two schools p1 ; p2 and 10 students. Student si prefers p1 to p2 for
i =
Econ 145: Practice Questions I
Ichiro Obara
1. Room Assignment Consider the room assignment problem with 3
students and 3 rooms fh1 ; :; h3 g: Room hi is initially assigned to
student i: Answer the fo
sh is
ar stu
ed d
vi y re
aC s
o
ou urc
rs e
eH w
er as
o.
co
m
Econ 145: Suggested Answer for Practice
Questions II
1. School Choice: True and False Consider the standard model of
school choice. It i
Econ145: Suggested Answer for Quiz II
sh is
ar stu
ed d
vi y re
aC s
o
ou urc
rs e
eH w
er as
o.
co
m
December 2, 2016
1. School Choice (30 pts.) Consider a matching problem between three
schools p1 ;
Econ145: Suggested Answer for Final Exam
1. (24 pts., 3pts. each) Are the following statements true or false? If you
think that a statement is true, explain why briey. If you think that it
is false, n
Econ 145: Suggested Answer for Midterm Exam
sh is
ar stu
ed d
vi y re
aC s
o
ou urc
rs e
eH w
er as
o.
co
m
1. (24 pts. 6pts each) Are the following statements about one-to-one
matching true or false?
sh is
ar stu
ed d
vi y re
aC s
o
ou urc
rs e
eH w
er as
o.
co
m
Econ 145: Suggested Answer for Practice
Questions I
1. True or False? Are the following statements about one-to-one matching and many-to