Andy McLennan. Workshop on Game Theory Institute for Mathematical Sciences National University of Singapore June 2018
|
|
- Phillip Rice
- 5 years ago
- Views:
Transcription
1 p. 1/16 Efficient Disposal Equilibria of Pseudomarkets Andy McLennan Workshop on Game Theory Institute for Mathematical Sciences National University of Singapore June 2018
2 p. 2/16 Introduction A pseudomarket is a mechanism for allocating a collectively owned endowment in settings where monetary transfers are impossible or inappropriate.
3 p. 2/16 Introduction A pseudomarket is a mechanism for allocating a collectively owned endowment in settings where monetary transfers are impossible or inappropriate. Agents are endowed with artificial currency or commodity bundles.
4 p. 2/16 Introduction A pseudomarket is a mechanism for allocating a collectively owned endowment in settings where monetary transfers are impossible or inappropriate. Agents are endowed with artificial currency or commodity bundles. They trade on a market.
5 p. 2/16 Introduction A pseudomarket is a mechanism for allocating a collectively owned endowment in settings where monetary transfers are impossible or inappropriate. Agents are endowed with artificial currency or commodity bundles. They trade on a market. Several unusual features are natural:
6 p. 2/16 Introduction A pseudomarket is a mechanism for allocating a collectively owned endowment in settings where monetary transfers are impossible or inappropriate. Agents are endowed with artificial currency or commodity bundles. They trade on a market. Several unusual features are natural: Objects may be indivisible.
7 p. 2/16 Introduction A pseudomarket is a mechanism for allocating a collectively owned endowment in settings where monetary transfers are impossible or inappropriate. Agents are endowed with artificial currency or commodity bundles. They trade on a market. Several unusual features are natural: Objects may be indivisible. Free disposal can be important.
8 p. 2/16 Introduction A pseudomarket is a mechanism for allocating a collectively owned endowment in settings where monetary transfers are impossible or inappropriate. Agents are endowed with artificial currency or commodity bundles. They trade on a market. Several unusual features are natural: Objects may be indivisible. Free disposal can be important. Some consumers may be sated.
9 p. 2/16 Introduction A pseudomarket is a mechanism for allocating a collectively owned endowment in settings where monetary transfers are impossible or inappropriate. Agents are endowed with artificial currency or commodity bundles. They trade on a market. Several unusual features are natural: Objects may be indivisible. Free disposal can be important. Some consumers may be sated. Outcomes may need to be computed.
10 p. 3/16 Plan of the Talk Closely related literature will be reviewed.
11 p. 3/16 Plan of the Talk Closely related literature will be reviewed. The main contribution is an existence-ofcompetitive-equilibrium result.
12 p. 3/16 Plan of the Talk Closely related literature will be reviewed. The main contribution is an existence-ofcompetitive-equilibrium result. This result encompasses existence results in related literature, as well as classical existence theorems.
13 p. 3/16 Plan of the Talk Closely related literature will be reviewed. The main contribution is an existence-ofcompetitive-equilibrium result. This result encompasses existence results in related literature, as well as classical existence theorems. It is more general in ways that are relevant for certain applications.
14 p. 3/16 Plan of the Talk Closely related literature will be reviewed. The main contribution is an existence-ofcompetitive-equilibrium result. This result encompasses existence results in related literature, as well as classical existence theorems. It is more general in ways that are relevant for certain applications. The proof has some interesting and novel features.
15 p. 3/16 Plan of the Talk Closely related literature will be reviewed. The main contribution is an existence-ofcompetitive-equilibrium result. This result encompasses existence results in related literature, as well as classical existence theorems. It is more general in ways that are relevant for certain applications. The proof has some interesting and novel features. Two open problems are described.
16 p. 4/16 Hylland and Zeckhauser (1979) Hylland and Zeckhauser (henceforth HZ) study a setting in which there are:
17 p. 4/16 Hylland and Zeckhauser (1979) Hylland and Zeckhauser (henceforth HZ) study a setting in which there are: A finite set of agents.
18 p. 4/16 Hylland and Zeckhauser (1979) Hylland and Zeckhauser (henceforth HZ) study a setting in which there are: A finite set of agents. A finite set of indivisible objects.
19 p. 4/16 Hylland and Zeckhauser (1979) Hylland and Zeckhauser (henceforth HZ) study a setting in which there are: A finite set of agents. A finite set of indivisible objects. Each object has an integral capacity.
20 p. 4/16 Hylland and Zeckhauser (1979) Hylland and Zeckhauser (henceforth HZ) study a setting in which there are: A finite set of agents. A finite set of indivisible objects. Each object has an integral capacity. Each agent has a vnm utility over the objects.
21 p. 4/16 Hylland and Zeckhauser (1979) Hylland and Zeckhauser (henceforth HZ) study a setting in which there are: A finite set of agents. A finite set of indivisible objects. Each object has an integral capacity. Each agent has a vnm utility over the objects. The goal is to find a probability distribution over feasible assignments of an object to each agent that is efficient and fair.
22 Hylland and Zeckhauser (1979) Hylland and Zeckhauser (henceforth HZ) study a setting in which there are: A finite set of agents. A finite set of indivisible objects. Each object has an integral capacity. Each agent has a vnm utility over the objects. The goal is to find a probability distribution over feasible assignments of an object to each agent that is efficient and fair. They propose equilibrium allocations of a market with currency endowments and goods that are probabilities of being assigned to each object. p. 4/16
23 p. 5/16 Compact Consumption Sets Bergstrom (1976), Mas-Colell (1992), and Polemarchakis and Siconolfi (1993) study existence of general competitive equilibrium with compact consumption sets.
24 p. 5/16 Compact Consumption Sets Bergstrom (1976), Mas-Colell (1992), and Polemarchakis and Siconolfi (1993) study existence of general competitive equilibrium with compact consumption sets. This encompasses classical general equilibrium with more-is-always-better consumers.
25 p. 5/16 Compact Consumption Sets Bergstrom (1976), Mas-Colell (1992), and Polemarchakis and Siconolfi (1993) study existence of general competitive equilibrium with compact consumption sets. This encompasses classical general equilibrium with more-is-always-better consumers. Mas-Colell allows redistribution of sated consumers excess income.
26 p. 5/16 Compact Consumption Sets Bergstrom (1976), Mas-Colell (1992), and Polemarchakis and Siconolfi (1993) study existence of general competitive equilibrium with compact consumption sets. This encompasses classical general equilibrium with more-is-always-better consumers. Mas-Colell allows redistribution of sated consumers excess income. Following Gale and Mas-Colell (1975, 1979), Mas-Colell allows quite general externalities.
27 p. 5/16 Compact Consumption Sets Bergstrom (1976), Mas-Colell (1992), and Polemarchakis and Siconolfi (1993) study existence of general competitive equilibrium with compact consumption sets. This encompasses classical general equilibrium with more-is-always-better consumers. Mas-Colell allows redistribution of sated consumers excess income. Following Gale and Mas-Colell (1975, 1979), Mas-Colell allows quite general externalities. Probably that could be done here, but this has not been pursued.
28 p. 5/16 Compact Consumption Sets Bergstrom (1976), Mas-Colell (1992), and Polemarchakis and Siconolfi (1993) study existence of general competitive equilibrium with compact consumption sets. This encompasses classical general equilibrium with more-is-always-better consumers. Mas-Colell allows redistribution of sated consumers excess income. Following Gale and Mas-Colell (1975, 1979), Mas-Colell allows quite general externalities. Probably that could be done here, but this has not been pursued. These papers do not allow free disposal.
29 p. 6/16 Course Allocation At some business schools students report preferences and allocations of seats in courses are computed.
30 p. 6/16 Course Allocation At some business schools students report preferences and allocations of seats in courses are computed. Budish and Cantillon (2012): versions of random priority used at Harvard.
31 p. 6/16 Course Allocation At some business schools students report preferences and allocations of seats in courses are computed. Budish and Cantillon (2012): versions of random priority used at Harvard. Budish and Kessler (2016): auction and marketlike mechanisms used at Wharton.
32 p. 6/16 Course Allocation At some business schools students report preferences and allocations of seats in courses are computed. Budish and Cantillon (2012): versions of random priority used at Harvard. Budish and Kessler (2016): auction and marketlike mechanisms used at Wharton. Budish, Che, Kojima, and Milgrom (2013) (henceforth BCKM) study probabilistic allocations of seats.
33 p. 6/16 Course Allocation At some business schools students report preferences and allocations of seats in courses are computed. Budish and Cantillon (2012): versions of random priority used at Harvard. Budish and Kessler (2016): auction and marketlike mechanisms used at Wharton. Budish, Che, Kojima, and Milgrom (2013) (henceforth BCKM) study probabilistic allocations of seats. They give conditions under which assignments of probabilities can be realized by distribution over pure assignments.
34 Course Allocation At some business schools students report preferences and allocations of seats in courses are computed. Budish and Cantillon (2012): versions of random priority used at Harvard. Budish and Kessler (2016): auction and marketlike mechanisms used at Wharton. Budish, Che, Kojima, and Milgrom (2013) (henceforth BCKM) study probabilistic allocations of seats. They give conditions under which assignments of probabilities can be realized by distribution over pure assignments. They also give a highly restricted existence theorem generalizing HZ. p. 6/16
35 p. 7/16 Other Pseudomarket Papers Eisenberg and Gale (1959) and Eisenberg (1961): equilibrium of a pari-mutuel betting system.
36 p. 7/16 Other Pseudomarket Papers Eisenberg and Gale (1959) and Eisenberg (1961): equilibrium of a pari-mutuel betting system. Varian (1974): trade from equal incomes leads to allocations of a commonly owned endowment that are efficient and envy free.
37 p. 7/16 Other Pseudomarket Papers Eisenberg and Gale (1959) and Eisenberg (1961): equilibrium of a pari-mutuel betting system. Varian (1974): trade from equal incomes leads to allocations of a commonly owned endowment that are efficient and envy free. Bogomolnaia, Moulin, Sandomirsky, and Yanovskaya (2017): division of a commonly owned endowment mixing goods and bads.
38 p. 7/16 Other Pseudomarket Papers Eisenberg and Gale (1959) and Eisenberg (1961): equilibrium of a pari-mutuel betting system. Varian (1974): trade from equal incomes leads to allocations of a commonly owned endowment that are efficient and envy free. Bogomolnaia, Moulin, Sandomirsky, and Yanovskaya (2017): division of a commonly owned endowment mixing goods and bads. Their existence results are implied by Mas-Colell s.
39 p. 7/16 Other Pseudomarket Papers Eisenberg and Gale (1959) and Eisenberg (1961): equilibrium of a pari-mutuel betting system. Varian (1974): trade from equal incomes leads to allocations of a commonly owned endowment that are efficient and envy free. Bogomolnaia, Moulin, Sandomirsky, and Yanovskaya (2017): division of a commonly owned endowment mixing goods and bads. Their existence results are implied by Mas-Colell s. Of course there is also a vast literature on matching and school choice. In such models usually (not always!) both sides of the market are strategic.
40 p. 8/16 The Model We work in a general equilibrium setting:
41 p. 8/16 The Model We work in a general equilibrium setting: There arelgoods indexed by h.
42 p. 8/16 The Model We work in a general equilibrium setting: There arelgoods indexed by h. There aremagents indexed by i. For each i there are:
43 p. 8/16 The Model We work in a general equilibrium setting: There arelgoods indexed by h. There aremagents indexed by i. For each i there are: a compact convex consumption set X i R l ;
44 p. 8/16 The Model We work in a general equilibrium setting: There arelgoods indexed by h. There aremagents indexed by i. For each i there are: a compact convex consumption set X i R l ; a continuous quasiconcave utility function u i : X i R;
45 p. 8/16 The Model We work in a general equilibrium setting: There arelgoods indexed by h. There aremagents indexed by i. For each i there are: a compact convex consumption set X i R l ; a continuous quasiconcave utility function u i : X i R; an endowmentω i R l.
46 p. 8/16 The Model We work in a general equilibrium setting: There arelgoods indexed by h. There aremagents indexed by i. For each i there are: a compact convex consumption set X i R l ; a continuous quasiconcave utility function u i : X i R; an endowmentω i R l. There are compact production sets Y 1,...,Y n R l that contain the origin.
47 p. 8/16 The Model We work in a general equilibrium setting: There arelgoods indexed by h. There aremagents indexed by i. For each i there are: a compact convex consumption set X i R l ; a continuous quasiconcave utility function u i : X i R; an endowmentω i R l. There are compact production sets Y 1,...,Y n R l that contain the origin. There is an m n matrixθ of nonnegative ownership shares such that i θ ij = 1 for all j.
48 Ifu i (x i ) = max x i X i u i (x i ), then agent i is sated at x i X i and x i is a bliss point fori. Otherwise i is unsated at x i. p. 9/16
49 p. 9/16 Ifu i (x i ) = max x i X i u i (x i ), then agent i is sated at x i X i and x i is a bliss point fori. Otherwise i is unsated at x i. Let X = i X i and Y = j Y j.
50 p. 9/16 Ifu i (x i ) = max x i X i u i (x i ), then agent i is sated at x i X i and x i is a bliss point fori. Otherwise i is unsated at x i. Let X = i X i and Y = j Y j. For each j and p R l let π j (p) = max y j Y j p,y j,m j (p) = argmax yj Y j p,y j.
51 p. 9/16 Ifu i (x i ) = max x i X i u i (x i ), then agent i is sated at x i X i and x i is a bliss point fori. Otherwise i is unsated at x i. Let X = i X i and Y = j Y j. For each j and p R l let π j (p) = max y j Y j p,y j,m j (p) = argmax yj Y j p,y j. For each i and p R l, i s total income is µ i (p) = p,ω i + j θ ij π j (p).
52 p. 10/16 Efficient Disposal Equilibrium A triple(p,x,y) R l + X Y is an efficient disposal equilibrium (EDE) if:
53 p. 10/16 Efficient Disposal Equilibrium A triple(p,x,y) R l + X Y is an efficient disposal equilibrium (EDE) if: (a) For each i there is no x i X i such that p,x i p,x i and u i (x i ) > u i(x i ), and there is nox i X i such that p,x i < p,x i and u i (x i ) u i(x i ).
54 p. 10/16 Efficient Disposal Equilibrium A triple(p,x,y) R l + X Y is an efficient disposal equilibrium (EDE) if: (a) For each i there is no x i X i such that p,x i p,x i and u i (x i ) > u i(x i ), and there is nox i X i such that p,x i < p,x i and u i (x i ) u i(x i ). (b) For each i, if i is unsated at x i, then p,x i µ i (p).
55 p. 10/16 Efficient Disposal Equilibrium A triple(p,x,y) R l + X Y is an efficient disposal equilibrium (EDE) if: (a) For each i there is no x i X i such that p,x i p,x i and u i (x i ) > u i(x i ), and there is nox i X i such that p,x i < p,x i and u i (x i ) u i(x i ). (b) For each i, if i is unsated at x i, then p,x i µ i (p). (c) For each j, y j M j (p).
56 p. 10/16 Efficient Disposal Equilibrium A triple(p,x,y) R l + X Y is an efficient disposal equilibrium (EDE) if: (a) For each i there is no x i X i such that p,x i p,x i and u i (x i ) > u i(x i ), and there is nox i X i such that p,x i < p,x i and u i (x i ) u i(x i ). (b) For each i, if i is unsated at x i, then p,x i µ i (p). (c) For each j, y j M j (p). (d) i x i ω + j y j.
57 p. 10/16 Efficient Disposal Equilibrium A triple(p,x,y) R l + X Y is an efficient disposal equilibrium (EDE) if: (a) For each i there is no x i X i such that p,x i p,x i and u i (x i ) > u i(x i ), and there is nox i X i such that p,x i < p,x i and u i (x i ) u i(x i ). (b) For each i, if i is unsated at x i, then p,x i µ i (p). (c) For each j, y j M j (p). (d) i x i ω + j y j. (e) For all h, if i x ih < ω h + j y jh, then p h = 0.
58 p. 11/16 The Main Result Let e = (1,...,1) R l,v 0 = {x R l : e,x = 0}.
59 p. 11/16 The Main Result Let e = (1,...,1) R l,v 0 = {x R l : e,x = 0}. Theorem: If, for each i there is an x 0 i X i such that x 0 i ω i, X i x 0 i +V 0, and x 0 i is in the interior (relative tox i +V 0 ) ofx i, then for anyα R m ++ there is an EDE (p,x,y) such that α i ( ) p,x i µ i (p) = i U α µ i (p) p,x i i i S for all i U, whereu is the set of i that are unsated at x i and S = {1,...,m}\U is the set ofithat are sated at x i.
60 The Main Result Let e = (1,...,1) R l,v 0 = {x R l : e,x = 0}. Theorem: If, for each i there is an x 0 i X i such that x 0 i ω i, X i x 0 i +V 0, and x 0 i is in the interior (relative tox i +V 0 ) ofx i, then for anyα R m ++ there is an EDE (p,x,y) such that α i ( ) p,x i µ i (p) = i U α µ i (p) p,x i i i S for all i U, whereu is the set of i that are unsated at x i and S = {1,...,m}\U is the set ofithat are sated at x i. This generalizes all prior existence results. p. 11/16
61 p. 12/16 Approaches to the Proof The set up:
62 p. 12/16 Approaches to the Proof The set up: In HZ the consumption set is the simplex over the objects, so it is contained in a translate ofv 0.
63 p. 12/16 Approaches to the Proof The set up: In HZ the consumption set is the simplex over the objects, so it is contained in a translate ofv 0. In Mas-Colell s setting we introduce an artificial worthless good to make consumption sets parallel tov 0 and production sets contained in V 0.
64 p. 12/16 Approaches to the Proof The set up: In HZ the consumption set is the simplex over the objects, so it is contained in a translate ofv 0. In Mas-Colell s setting we introduce an artificial worthless good to make consumption sets parallel tov 0 and production sets contained in V 0. Prices and excess demand:
65 p. 12/16 Approaches to the Proof The set up: In HZ the consumption set is the simplex over the objects, so it is contained in a translate ofv 0. In Mas-Colell s setting we introduce an artificial worthless good to make consumption sets parallel tov 0 and production sets contained in V 0. Prices and excess demand: The natural space of prices isv 0, which has two problems:
66 p. 12/16 Approaches to the Proof The set up: In HZ the consumption set is the simplex over the objects, so it is contained in a translate ofv 0. In Mas-Colell s setting we introduce an artificial worthless good to make consumption sets parallel tov 0 and production sets contained in V 0. Prices and excess demand: The natural space of prices isv 0, which has two problems: Budget sets are not lower semicontinuous at 0.
67 Approaches to the Proof The set up: In HZ the consumption set is the simplex over the objects, so it is contained in a translate ofv 0. In Mas-Colell s setting we introduce an artificial worthless good to make consumption sets parallel tov 0 and production sets contained in V 0. Prices and excess demand: The natural space of prices isv 0, which has two problems: Budget sets are not lower semicontinuous at 0. Aggregate demand may be less valuable than aggregate supply because of satiation. p. 12/16
68 p. 13/16 Our Methods There are two main innovations:
69 p. 13/16 Our Methods There are two main innovations: Each consumer trades in the hyperplane parallel tov 0 that contains her endowment, then free disposes to a point in her consumption set.
70 p. 13/16 Our Methods There are two main innovations: Each consumer trades in the hyperplane parallel tov 0 that contains her endowment, then free disposes to a point in her consumption set. We introduce a small endowment of an artificial good0that is always desired.
71 p. 13/16 Our Methods There are two main innovations: Each consumer trades in the hyperplane parallel tov 0 that contains her endowment, then free disposes to a point in her consumption set. We introduce a small endowment of an artificial good0that is always desired. Let V = R V 0.
72 p. 13/16 Our Methods There are two main innovations: Each consumer trades in the hyperplane parallel tov 0 that contains her endowment, then free disposes to a point in her consumption set. We introduce a small endowment of an artificial good0that is always desired. Let V = R V 0. For each i let X i = [ 1,τ i ] X i for some sufficiently largeτ i.
73 p. 13/16 Our Methods There are two main innovations: Each consumer trades in the hyperplane parallel tov 0 that contains her endowment, then free disposes to a point in her consumption set. We introduce a small endowment of an artificial good0that is always desired. Let V = R V 0. For each i let X i = [ 1,τ i ] X i for some sufficiently largeτ i. Let ũ i ( x i0,x i ) = x i0 +u i (x i ).
74 p. 13/16 Our Methods There are two main innovations: Each consumer trades in the hyperplane parallel tov 0 that contains her endowment, then free disposes to a point in her consumption set. We introduce a small endowment of an artificial good0that is always desired. Let V = R V 0. For each i let X i = [ 1,τ i ] X i for some sufficiently largeτ i. Let ũ i ( x i0,x i ) = x i0 +u i (x i ). For each j let Ỹj = {0} Y j.
75 p. 14/16 For a small ε > 0 let S ε = { p = ( p 0,p) V : p = 1 and p 0 ε}.
76 p. 14/16 For a small ε > 0 let S ε = { p = ( p 0,p) V : p = 1 and p 0 ε}. If excess demand Z( p) is defined naturally (and a certain additional condition holds) then:
77 p. 14/16 For a small ε > 0 let S ε = { p = ( p 0,p) V : p = 1 and p 0 ε}. If excess demand Z( p) is defined naturally (and a certain additional condition holds) then: Z is upper hemicontinuous.
78 p. 14/16 For a small ε > 0 let S ε = { p = ( p 0,p) V : p = 1 and p 0 ε}. If excess demand Z( p) is defined naturally (and a certain additional condition holds) then: Z is upper hemicontinuous. p, z = 0 if z Z( p) (all income is spent).
79 p. 14/16 For a small ε > 0 let S ε = { p = ( p 0,p) V : p = 1 and p 0 ε}. If excess demand Z( p) is defined naturally (and a certain additional condition holds) then: Z is upper hemicontinuous. p, z = 0 if z Z( p) (all income is spent). Of p 0 = ε, then z 0 > 0 for all z Z( p).
80 p. 14/16 For a small ε > 0 let S ε = { p = ( p 0,p) V : p = 1 and p 0 ε}. If excess demand Z( p) is defined naturally (and a certain additional condition holds) then: Z is upper hemicontinuous. p, z = 0 if z Z( p) (all income is spent). Of p 0 = ε, then z 0 > 0 for all z Z( p). Thus Z is an uhc vector field correspondence that is inward pointing on the boundary of S ε, so the (generalized) Poincaré-Hopf theorem gives a p S ε such that0 Z( p ).
81 p. 15/16 A Technical Finesse Recall that a polyhedron in R l is an intersection of finitely many closed half spaces, and a polytope is a bounded polyhedron.
82 p. 15/16 A Technical Finesse Recall that a polyhedron in R l is an intersection of finitely many closed half spaces, and a polytope is a bounded polyhedron. Proposition: IfP 1 and P 2 are polyhedra in R l, Q = {q R l = (P 1 +q) P 2 }, andi : Q R l is the correspondencei(q) = (P 1 +q) P 2, then I is continuous.
83 p. 15/16 A Technical Finesse Recall that a polyhedron in R l is an intersection of finitely many closed half spaces, and a polytope is a bounded polyhedron. Proposition: IfP 1 and P 2 are polyhedra in R l, Q = {q R l = (P 1 +q) P 2 }, andi : Q R l is the correspondencei(q) = (P 1 +q) P 2, then I is continuous. For each i let X i be the set of bliss points in X i.
84 p. 15/16 A Technical Finesse Recall that a polyhedron in R l is an intersection of finitely many closed half spaces, and a polytope is a bounded polyhedron. Proposition: IfP 1 and P 2 are polyhedra in R l, Q = {q R l = (P 1 +q) P 2 }, andi : Q R l is the correspondencei(q) = (P 1 +q) P 2, then I is continuous. For each i let X i be the set of bliss points in X i. We take a sequence of expanded economies given by a sequence of endowments of the artificial good that go to zero and a sequence of polyhedrax k i X i such that X k i X i and X k i X i X i.
85 p. 16/16 Concluding Remarks The paper s final section points to two open problems:
86 p. 16/16 Concluding Remarks The paper s final section points to two open problems: In the Hylland-Zeckhauser model, is the set of equilibria finite for generic utilities?
87 p. 16/16 Concluding Remarks The paper s final section points to two open problems: In the Hylland-Zeckhauser model, is the set of equilibria finite for generic utilities? Is the problem of computing an equilibrium of the Hylland Zeckhauser model PPAD-complete?
88 p. 16/16 Concluding Remarks The paper s final section points to two open problems: In the Hylland-Zeckhauser model, is the set of equilibria finite for generic utilities? Is the problem of computing an equilibrium of the Hylland Zeckhauser model PPAD-complete? The traditional concerns of general equilibrium theory are (mostly) meaningful and conceptually pertinent in relation to pseudomarkets, so one can easily produce a host of original and meaningful problems for further research.
Designing Random Allocation Mechanisms: Discussion. Marek Pycia UCLA
Designing Random Allocation Mechanisms: Discussion Marek Pycia UCLA February 19, 2011 Key Assumptions about the Environment Transfers cannot be used Resale can be fully controlled Many agents Agents should
More informationSequential Pseudomarkets and the Weak Core in Random Assignments
Sequential Pseudomarkets and the Weak Core in Random Assignments Antonio Miralles Universitat Autonoma de Barcelona and Barcelona Graduate School of Economics March 2014 Abstract We study random assignment
More informationIntroduction to General Equilibrium: Framework.
Introduction to General Equilibrium: Framework. Economy: I consumers, i = 1,...I. J firms, j = 1,...J. L goods, l = 1,...L Initial Endowment of good l in the economy: ω l 0, l = 1,...L. Consumer i : preferences
More informationFirst Welfare Theorem
First Welfare Theorem Econ 2100 Fall 2017 Lecture 17, October 31 Outline 1 First Welfare Theorem 2 Preliminaries to Second Welfare Theorem Past Definitions A feasible allocation (ˆx, ŷ) is Pareto optimal
More informationCore equivalence and welfare properties without divisible goods
Core equivalence and welfare properties without divisible goods Michael Florig Jorge Rivera Cayupi First version November 2001, this version May 2005 Abstract We study an economy where all goods entering
More information1 General Equilibrium
1 General Equilibrium 1.1 Pure Exchange Economy goods, consumers agent : preferences < or utility : R + R initial endowments, R + consumption bundle, =( 1 ) R + Definition 1 An allocation, =( 1 ) is feasible
More informationPrices and E cient Assignments Without Transfers
Prices and E cient Assignments Without Transfers Antonio Miralles and Marek Pycia December 2014 Abstract We study the assignment of indivisible objects in environments, such as school choice, in which
More informationIntroduction to General Equilibrium
Introduction to General Equilibrium Juan Manuel Puerta November 6, 2009 Introduction So far we discussed markets in isolation. We studied the quantities and welfare that results under different assumptions
More informationRANDOM ASSIGNMENT OF MULTIPLE INDIVISIBLE OBJECTS
RANDOM ASSIGNMENT OF MULTIPLE INDIVISIBLE OBJECTS FUHITO KOJIMA Department of Economics, Harvard University Littauer Center, Harvard University, 1875 Cambridge St, Cambridge, MA 02138 kojima@fas.harvard.edu,
More informationIn the Name of God. Sharif University of Technology. Microeconomics 1. Graduate School of Management and Economics. Dr. S.
In the Name of God Sharif University of Technology Graduate School of Management and Economics Microeconomics 1 44715 (1396-97 1 st term) - Group 1 Dr. S. Farshad Fatemi Chapter 10: Competitive Markets
More informationEx-Ante Stable Lotteries
Ex-Ante Stable Lotteries Jan Christoph Schlegel Faculty of Business and Economics, University of Lausanne, Switzerland jschlege@unil.ch Abstract We study the allocation of indivisible objects (e.g. school
More informationPositive Theory of Equilibrium: Existence, Uniqueness, and Stability
Chapter 7 Nathan Smooha Positive Theory of Equilibrium: Existence, Uniqueness, and Stability 7.1 Introduction Brouwer s Fixed Point Theorem. Let X be a non-empty, compact, and convex subset of R m. If
More informationMarket Equilibrium and the Core
Market Equilibrium and the Core Ram Singh Lecture 3-4 September 22/25, 2017 Ram Singh (DSE) Market Equilibrium September 22/25, 2017 1 / 19 Market Exchange: Basics Let us introduce price in our pure exchange
More informationCompetitive Equilibrium
Competitive Equilibrium Econ 2100 Fall 2017 Lecture 16, October 26 Outline 1 Pareto Effi ciency 2 The Core 3 Planner s Problem(s) 4 Competitive (Walrasian) Equilibrium Decentralized vs. Centralized Economic
More informationSecond Welfare Theorem
Second Welfare Theorem Econ 2100 Fall 2015 Lecture 18, November 2 Outline 1 Second Welfare Theorem From Last Class We want to state a prove a theorem that says that any Pareto optimal allocation is (part
More informationGeneral Equilibrium. General Equilibrium, Berardino. Cesi, MSc Tor Vergata
General Equilibrium Equilibrium in Consumption GE begins (1/3) 2-Individual/ 2-good Exchange economy (No production, no transaction costs, full information..) Endowment (Nature): e Private property/ NO
More informationThe Debreu-Scarf Theorem: The Core Converges to the Walrasian Allocations
The Debreu-Scarf Theorem: The Core Converges to the Walrasian Allocations We ve shown that any Walrasian equilibrium allocation (any WEA) is in the core, but it s obvious that the converse is far from
More informationFundamental Theorems of Welfare Economics
Fundamental Theorems of Welfare Economics Ram Singh Lecture 6 September 29, 2015 Ram Singh: (DSE) General Equilibrium Analysis September 29, 2015 1 / 14 First Fundamental Theorem The First Fundamental
More information1 Second Welfare Theorem
Econ 701B Fall 018 University of Pennsylvania Recitation : Second Welfare Theorem Xincheng Qiu (qiux@sas.upenn.edu) 1 Second Welfare Theorem Theorem 1. (Second Welfare Theorem) An economy E satisfies (A1)-(A4).
More informationUnlinked Allocations in an Exchange Economy with One Good and One Bad
Unlinked llocations in an Exchange Economy with One Good and One ad Chiaki Hara Faculty of Economics and Politics, University of Cambridge Institute of Economic Research, Hitotsubashi University pril 16,
More informationPositive Models of Private Provision of Public Goods: A Static Model. (Bergstrom, Blume and Varian 1986)
Positive Models of Private Provision of Public Goods: A Static Model (Bergstrom, Blume and Varian 1986) Public goods will in general be under-supplied by voluntary contributions. Still, voluntary contributions
More informationMicroeconomics, Block I Part 2
Microeconomics, Block I Part 2 Piero Gottardi EUI Sept. 20, 2015 Piero Gottardi (EUI) Microeconomics, Block I Part 2 Sept. 20, 2015 1 / 48 Pure Exchange Economy H consumers with: preferences described
More informationThe Ohio State University Department of Economics. Homework Set Questions and Answers
The Ohio State University Department of Economics Econ. 805 Winter 00 Prof. James Peck Homework Set Questions and Answers. Consider the following pure exchange economy with two consumers and two goods.
More informationMicroeconomics II. MOSEC, LUISS Guido Carli Problem Set n 3
Microeconomics II MOSEC, LUISS Guido Carli Problem Set n 3 Problem 1 Consider an economy 1 1, with one firm (or technology and one consumer (firm owner, as in the textbook (MWG section 15.C. The set of
More informationRegularity of competitive equilibria in a production economy with externalities
Regularity of competitive equilibria in a production economy with externalities Elena del Mercato Vincenzo Platino Paris School of Economics - Université Paris 1 Panthéon Sorbonne QED-Jamboree Copenhagen,
More informationNormative Equilibrium: The permissible and the forbidden as devices for bringing order to economic environments
Normative Equilibrium: The permissible and the forbidden as devices for bringing order to economic environments Michael Richter Department of Economics, Royal Holloway, University of London Ariel Rubinstein
More informationBoundary Behavior of Excess Demand Functions without the Strong Monotonicity Assumption
Boundary Behavior of Excess Demand Functions without the Strong Monotonicity Assumption Chiaki Hara April 5, 2004 Abstract We give a theorem on the existence of an equilibrium price vector for an excess
More informationThe Generalized Random Priority Mechanism with Budgets
The Generalized Random Priority Mechanism with Budgets Tadashi Hashimoto March 15, 2013 Abstract This paper studies allocation problems with and without monetary transfers, such as multi-unit auctions,
More informationTilburg University. Core Equivalence in Economies With Satiation Konovalov, A. Publication date: Link to publication
Tilburg University Core Equivalence in Economies With Satiation Konovalov, A. Publication date: 1998 Link to publication Citation for published version (APA): Konovalov, A. (1998). Core Equivalence in
More informationEconomic Core, Fair Allocations, and Social Choice Theory
Chapter 9 Nathan Smooha Economic Core, Fair Allocations, and Social Choice Theory 9.1 Introduction In this chapter, we briefly discuss some topics in the framework of general equilibrium theory, namely
More informationMathematical models in economy. Short descriptions
Chapter 1 Mathematical models in economy. Short descriptions 1.1 Arrow-Debreu model of an economy via Walras equilibrium problem. Let us consider first the so-called Arrow-Debreu model. The presentation
More informationCity, University of London Institutional Repository
City Research Online City, University of London Institutional Repository Citation: Schlegel, J. C. (7). Welfare theorems for random assignments with priorities (Report No. 7/5). London, UK: Department
More informationPhD Qualifier Examination
PhD Qualifier Examination Department of Agricultural Economics July 26, 2013 Instructions The exam consists of six questions. You must answer all questions. If you need an assumption to complete a question,
More informationEconomics 201b Spring 2010 Solutions to Problem Set 1 John Zhu
Economics 201b Spring 2010 Solutions to Problem Set 1 John Zhu 1a The following is a Edgeworth box characterization of the Pareto optimal, and the individually rational Pareto optimal, along with some
More informationA New Solution to the Random Assignment Problem with Private Endowment
A New Solution to the Random Assignment Problem with Private Endowment Jun Zhang September 11, 2016 Abstract This paper proposes a new mechanism to solve random assignment problems in which some agents
More informationThe Consumer, the Firm, and an Economy
Andrew McLennan October 28, 2014 Economics 7250 Advanced Mathematical Techniques for Economics Second Semester 2014 Lecture 15 The Consumer, the Firm, and an Economy I. Introduction A. The material discussed
More informationCharacterization and Computation of Equilibria for Indivisible Goods
Characterization and Computation of Equilibria for Indivisible Goods arxiv:1503.06855v2 [cs.gt] 17 Jul 2016 Simina Brânzei Aarhus University, Denmark simina@cs.au.dk Peter Bro Miltersen Aarhus University,
More informationNotes on General Equilibrium
Notes on General Equilibrium Alejandro Saporiti Alejandro Saporiti (Copyright) General Equilibrium 1 / 42 General equilibrium Reference: Jehle and Reny, Advanced Microeconomic Theory, 3rd ed., Pearson
More informationLecture #3. General equilibrium
Lecture #3 General equilibrium Partial equilibrium equality of demand and supply in a single market (assumption: actions in one market do not influence, or have negligible influence on other markets) General
More informationEC487 Advanced Microeconomics, Part I: Lecture 5
EC487 Advanced Microeconomics, Part I: Lecture 5 Leonardo Felli 32L.LG.04 27 October, 207 Pareto Efficient Allocation Recall the following result: Result An allocation x is Pareto-efficient if and only
More informationFinal Examination with Answers: Economics 210A
Final Examination with Answers: Economics 210A December, 2016, Ted Bergstrom, UCSB I asked students to try to answer any 7 of the 8 questions. I intended the exam to have some relatively easy parts and
More informationIMPLEMENTING RANDOM ASSIGNMENTS: A GENERALIZATION OF THE BIRKHOFF-VON NEUMANN THEOREM
IMPLEMENTING RANDOM ASSIGNMENTS: A GENERALIZATION OF THE BIRKHOFF-VON NEUMANN THEOREM ERIC BUDISH, YEON-KOO CHE, FUHITO KOJIMA, AND PAUL MILGROM Abstract. The Birkhoff-von Neumann Theorem shows that any
More informationNotes IV General Equilibrium and Welfare Properties
Notes IV General Equilibrium and Welfare Properties In this lecture we consider a general model of a private ownership economy, i.e., a market economy in which a consumer s wealth is derived from endowments
More informationSURPLUS SHARING WITH A TWO-STAGE MECHANISM. By Todd R. Kaplan and David Wettstein 1. Ben-Gurion University of the Negev, Israel. 1.
INTERNATIONAL ECONOMIC REVIEW Vol. 41, No. 2, May 2000 SURPLUS SHARING WITH A TWO-STAGE MECHANISM By Todd R. Kaplan and David Wettstein 1 Ben-Gurion University of the Negev, Israel In this article we consider
More informationWalras and dividends equilibrium with possibly satiated consumers
Walras and dividends equilibrium with possibly satiated consumers Nizar Allouch Department of Economics Queen Mary, University of London Mile End Rd, E1 4NS London, United Kingdom n.allouch@qmul.ac.uk
More informationApproximate Random Allocation Mechanisms
Approximate Random Allocation Mechanisms Mohammad Akbarpour Afshin Nikzad Abstract. We generalize the scope of random allocation mechanisms, in which the mechanism first identifies a feasible expected
More informationExpanding Choice in School Choice
Expanding Choice in School Choice Atila Abdulkadiroğlu Yeon-Koo Che Yosuke Yasuda October 15, Northwestern Seminar 1 Introduction Traditionally, students are assigned to public schools according to where
More informationNo-envy in Queueing Problems
No-envy in Queueing Problems Youngsub Chun School of Economics Seoul National University Seoul 151-742, Korea and Department of Economics University of Rochester Rochester, NY 14627, USA E-mail: ychun@plaza.snu.ac.kr
More informationIMPLEMENTING RANDOM ASSIGNMENTS: A GENERALIZATION OF THE BIRKHOFF-VON NEUMANN THEOREM
IMPLEMENTING RANDOM ASSIGNMENTS: A GENERALIZATION OF THE BIRKHOFF-VON NEUMANN THEOREM ERIC BUDISH, YEON-KOO CHE, FUHITO KOJIMA, AND PAUL MILGROM Abstract. The Birkhoff-von Neumann Theorem shows that any
More informationMulti-unit Assignment under Dichotomous Preferences
Discussion Paper No. 18-052 Multi-unit Assignment under Dichotomous Preferences Josué Ortega Discussion Paper No. 18-052 Multi-unit Assignment under Dichotomous Preferences Josué Ortega Download this ZEW
More informationPh.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program May 2012
Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program May 2012 The time limit for this exam is 4 hours. It has four sections. Each section includes two questions. You are
More informationNON-EXISTENCE OF EQUILIBRIA IN MARKETS WITH DYNAMICALLY INCONSISTENT PREFERENCES
NON-EXISTENCE OF EQUILIBRIA IN MARKETS WITH DYNAMICALLY INCONSISTENT PREFERENCES TOMMASO GABRIELI* AND SAYANTAN GHOSAL** JANUARY 2009 ABSTRACT. This paper examines the existence of equilibria in dynamic
More informationDepartment of Agricultural Economics. PhD Qualifier Examination. May 2009
Department of Agricultural Economics PhD Qualifier Examination May 009 Instructions: The exam consists of six questions. You must answer all questions. If you need an assumption to complete a question,
More informationMicroeconomics. Joana Pais. Fall Joana Pais
Microeconomics Fall 2016 Primitive notions There are four building blocks in any model of consumer choice. They are the consumption set, the feasible set, the preference relation, and the behavioural assumption.
More informationGeneral Equilibrium with Production
General Equilibrium with Production Ram Singh Microeconomic Theory Lecture 11 Ram Singh: (DSE) General Equilibrium: Production Lecture 11 1 / 24 Producer Firms I There are N individuals; i = 1,..., N There
More informationStrategy-proof and fair assignment is wasteful
Strategy-proof and fair assignment is wasteful Giorgio Martini June 3, 2016 I prove there exists no assignment mechanism that is strategy-proof, non-wasteful and satisfies equal treatment of equals. When
More informationWalrasian equilibrium in large, quasilinear markets
Theoretical Economics 8 (2013), 281 290 1555-7561/20130281 Walrasian equilibrium in large, quasilinear markets Eduardo M. Azevedo Wharton School, University of Pennsylvania E. Glen Weyl Department of Economics,
More informationImplementability, Walrasian Equilibria, and Efficient Matchings
Implementability, Walrasian Equilibria, and Efficient Matchings Piotr Dworczak and Anthony Lee Zhang Abstract In general screening problems, implementable allocation rules correspond exactly to Walrasian
More informationEconomics 201B. Nonconvex Preferences and Approximate Equilibria
Economics 201B Nonconvex Preferences and Approximate Equilibria 1 The Shapley-Folkman Theorem The Shapley-Folkman Theores an elementary result in linear algebra, but it is apparently unknown outside the
More informationDiscussion Papers in Economics
Discussion Papers in Economics No. 10/11 A General Equilibrium Corporate Finance Theorem for Incomplete Markets: A Special Case By Pascal Stiefenhofer, University of York Department of Economics and Related
More informationOn the Maximal Domain Theorem
On the Maximal Domain Theorem Yi-You Yang April 28, 2016 Abstract The maximal domain theorem by Gul and Stacchetti (J. Econ. Theory 87 (1999), 95-124) shows that for markets with indivisible objects and
More informationEnvy-free Division of Bads: a diffi culty
Envy-free Division of Bads: a diffi culty Anna Bogomolnaia and Hervé Moulin University of Glasgow and Higher School of Economics, St Petersburg DRAFT February 06 Introduction The No Envy test is a precise
More informationCan everyone benefit from innovation?
Can everyone benefit from innovation? Christopher P. Chambers and Takashi Hayashi June 16, 2017 Abstract We study a resource allocation problem with variable technologies, and ask if there is an allocation
More informationTitle: The existence of equilibrium when excess demand obeys the weak axiom
Title: The existence of equilibrium when excess demand obeys the weak axiom Abstract: This paper gives a non-fixed point theoretic proof of equilibrium existence when the excess demand function of an exchange
More informationInformed Principal in Private-Value Environments
Informed Principal in Private-Value Environments Tymofiy Mylovanov Thomas Tröger University of Bonn June 21, 2008 1/28 Motivation 2/28 Motivation In most applications of mechanism design, the proposer
More informationLecture 7: General Equilibrium - Existence, Uniqueness, Stability
Lecture 7: General Equilibrium - Existence, Uniqueness, Stability In this lecture: Preferences are assumed to be rational, continuous, strictly convex, and strongly monotone. 1. Excess demand function
More informationEx-ante E ciency in Assignments with Seniority Rights
Ex-ante E ciency in Assignments with Seniority Rights Antonio Miralles Universitat Autonoma de Barcelona and Barcelona Graduate School of Economics November 2016. First version: October 2014. Abstract
More information1. Pareto E cient Allocation and Social Welfare Maximization
Spring 2013 1. Pareto E cient Allocation and Social Welfare Maximization! "R $ Consider a private ownership economy E priv = L + ; " i ;e i #i=1;:::;i ; fy jg j=1;:::;j ; f$ i;j g i;j where " i can be
More informationTHE OBJECTIVE OF A PRIVATELY OWNED FIRM UNDER IMPERFECT COMPETITION
THE OBJECTIVE OF A PRIVATELY OWNED FIRM UNDER IMPERFECT COMPETITION Camelia Bejan Abstract This paper proposes a model of imperfect competition among privately owned firms that act in the best interest
More informationAdvanced Microeconomics
Advanced Microeconomics General equilibrium theory I: the main results Harald Wiese University of Leipzig Harald Wiese (University of Leipzig) Advanced Microeconomics 1 / 52 Part F. Perfect competition
More informationInvariance and Matching Market Outcomes. Marek Pycia (UCLA and U Zurich)
Invariance and Matching Market Outcomes Marek Pycia (UCLA and U Zurich) Allocation of school seats to students School choice is a special case of allocation of resources. Other applications include e.g.
More informationVolume 29, Issue 3. Existence of competitive equilibrium in economies with multi-member households
Volume 29, Issue 3 Existence of competitive equilibrium in economies wit multi-member ouseolds Noriisa Sato Graduate Scool of Economics, Waseda University Abstract Tis paper focuses on te existence of
More informationStrategy-Proof and Fair Wages
Strategy-Proof and Fair Wages Svensson, Lars-Gunnar 2004 Link to publication Citation for published version (APA): Svensson, L-G. (2004). Strategy-Proof and Fair Wages. (Working Papers. Department of Economics,
More informationEfficient Random Assignment under a Combination of Ordinal and Cardinal Information on Preferences
Fondazione Eni Enrico Mattei Working Papers 2-21-2011 Efficient Random Assignment under a Combination of Ordinal and Cardinal Information on Preferences Stergios Athanassoglou athanassoglou@gmail.com Follow
More informationECONOMICS 001 Microeconomic Theory Summer Mid-semester Exam 2. There are two questions. Answer both. Marks are given in parentheses.
Microeconomic Theory Summer 206-7 Mid-semester Exam 2 There are two questions. Answer both. Marks are given in parentheses.. Consider the following 2 2 economy. The utility functions are: u (.) = x x 2
More informationOligopoly Theory 2 Bertrand Market Games
1/10 Oligopoly Theory 2 Bertrand Market Games May 4, 2014 2/10 Outline 1 Bertrand Market Game 2 Bertrand Paradox 3 Asymmetric Firms 3/10 Bertrand Duopoly Market Game Discontinuous Payoff Functions (1 p
More informationConsumer theory Topics in consumer theory. Microeconomics. Joana Pais. Fall Joana Pais
Microeconomics Fall 2016 Indirect utility and expenditure Properties of consumer demand The indirect utility function The relationship among prices, incomes, and the maximised value of utility can be summarised
More informationMicroeconomic Theory -1- Introduction
Microeconomic Theory -- Introduction. Introduction. Profit maximizing firm with monopoly power 6 3. General results on maximizing with two variables 8 4. Model of a private ownership economy 5. Consumer
More informationEquilibrium theory with asymmetric information and with infinitely many commodities
Journal of Economic Theory 141 (2008) 152 183 www.elsevier.com/locate/jet Equilibrium theory with asymmetric information and with infinitely many commodities Konrad Podczeck a, Nicholas C. Yannelis b,
More informationThe Combinatorial Assignment Problem: Approximate Competitive Equilibrium from Equal Incomes
The Combinatorial Assignment Problem: Approximate Competitive Equilibrium from Equal ncomes Eric Budish University of Chicago, Booth School of Business Economic Theory Seminar, May 13 2010 The Combinatorial
More informationPh.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2016
Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2016 The time limit for this exam is four hours. The exam has four sections. Each section includes two questions.
More informationDifferentiable Welfare Theorems Existence of a Competitive Equilibrium: Preliminaries
Differentiable Welfare Theorems Existence of a Competitive Equilibrium: Preliminaries Econ 2100 Fall 2017 Lecture 19, November 7 Outline 1 Welfare Theorems in the differentiable case. 2 Aggregate excess
More informationIndeterminacy and Sunspots in Macroeconomics
Indeterminacy and Sunspots in Macroeconomics Wednesday September 6 th : Lecture 5 Gerzensee, September 2017 Roger E. A. Farmer Warwick University and NIESR Topics for Lecture 5 Sunspots (Cass-Shell paper)
More informationEconomics 201B Second Half. Lecture 12-4/22/10. Core is the most commonly used. The core is the set of all allocations such that no coalition (set of
Economics 201B Second Half Lecture 12-4/22/10 Justifying (or Undermining) the Price-Taking Assumption Many formulations: Core, Ostroy s No Surplus Condition, Bargaining Set, Shapley-Shubik Market Games
More informationIBM Research Report. Equilibrium in Prediction Markets with Buyers and Sellers
RJ10453 (A0910-003) October 1, 2009 Mathematics IBM Research Report Equilibrium in Prediction Markets with Buyers and Sellers Shipra Agrawal Department of Computer Science Stanford University Stanford,
More informationDesign Patent Damages under Sequential Innovation
Design Patent Damages under Sequential Innovation Yongmin Chen and David Sappington University of Colorado and University of Florida February 2016 1 / 32 1. Introduction Patent policy: patent protection
More informationExistence of Equilibria with a Tight Marginal Pricing Rule
Existence of Equilibria with a Tight Marginal Pricing Rule J.-M. Bonnisseau and B. Cornet December 1, 2009 Abstract This paper deals with the existence of marginal pricing equilibria when it is defined
More informationThe B.E. Journal of Theoretical Economics
The B.E. Journal of Theoretical Economics Topics Volume 9, Issue 1 2009 Article 43 Simple Economies with Multiple Equilibria Theodore C. Bergstrom Ken-Ichi Shimomura Takehiko Yamato University of California,
More informationImplementation in Economies with Non-Convex Production Technologies Unknown to the Designer
Implementation in Economies with Non-Convex Production Technologies Unknown to the Designer Guoqiang TIAN Department of Economics Texas A&M University College Station, Texas 77843 and Institute for Advanced
More informationHow to control controlled school choice. WZB Matching Workshop Aug 29, 2014
How to control controlled school choice Federico Echenique Caltech M. Bumin Yenmez Carnegie Mellon WZB Matching Workshop Aug 29, 2014 School choice Example Two schools/colleges: c 1, c 2 Two students:
More informationAdvanced Microeconomic Theory. Chapter 6: Partial and General Equilibrium
Advanced Microeconomic Theory Chapter 6: Partial and General Equilibrium Outline Partial Equilibrium Analysis General Equilibrium Analysis Comparative Statics Welfare Analysis Advanced Microeconomic Theory
More informationCompetitive Market Mechanisms as Social Choice Procedures
Competitive Market Mechanisms as Social Choice Procedures Peter J. Hammond 1 Department of Economics, Stanford University, CA 94305-6072, U.S.A. 1 Introduction and outline 1.1 Markets and social choice
More informationExistence of equilibrium with unbounded short sales: A new approach
Existence of equilibrium with unbounded short sales: A new approach Vladimir Danilov, CEMI, Moscow Gleb Koshevoy, CEMI, Moscow Myrna Wooders Department of Economics, Vanderbilt University myrnawooders.com
More informationWalrasian Equilibrium in an exchange economy
Microeconomic Teory -1- Walrasian equilibrium Walrasian Equilibrium in an ecange economy 1. Homotetic preferences 2 2. Walrasian equilibrium in an ecange economy 11 3. Te market value of attributes 18
More informationContracts under Asymmetric Information
Contracts under Asymmetric Information 1 I Aristotle, economy (oiko and nemo) and the idea of exchange values, subsequently adapted by Ricardo and Marx. Classical economists. An economy consists of a set
More informationAlgorithmic Game Theory and Applications
Algorithmic Game Theory and Applications Lecture 18: Auctions and Mechanism Design II: a little social choice theory, the VCG Mechanism, and Market Equilibria Kousha Etessami Reminder: Food for Thought:
More information3. THE EXCHANGE ECONOMY
Essential Microeconomics -1-3. THE EXCHNGE ECONOMY Pareto efficient allocations 2 Edgewort box analysis 5 Market clearing prices 13 Walrasian Equilibrium 16 Equilibrium and Efficiency 22 First welfare
More informationIE 5531: Engineering Optimization I
IE 5531: Engineering Optimization I Lecture 19: Midterm 2 Review Prof. John Gunnar Carlsson November 22, 2010 Prof. John Gunnar Carlsson IE 5531: Engineering Optimization I November 22, 2010 1 / 34 Administrivia
More informationDiscussion Papers In Economics And Business
Discussion Papers In Economics And Business An Axiomatic Characterization of the Price-Money Message Mechanism Ken Urai Hiromi Murakami Discussion Paper 15-31-Rev. Graduate School of Economics and Osaka
More informationANSWERS TO ODD NUMBERED EXERCISES IN CHAPTER 3
John Riley 5 Setember 0 NSWERS T DD NUMERED EXERCISES IN CHPTER 3 SECTIN 3: Equilibrium and Efficiency Exercise 3-: Prices with Quasi-linear references (a) Since references are convex, an allocation is
More information