DOC PREVIEW
MIT 6 893 - Topics in Algorithmic Game Theory

This preview shows page 1-2-23-24 out of 24 pages.

Save
View full document
View full document
Premium Document
Do you want full access? Go Premium and unlock all 24 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 24 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 24 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 24 pages.
Access to all documents
Download any document
Ad free experience
Premium Document
Do you want full access? Go Premium and unlock all 24 pages.
Access to all documents
Download any document
Ad free experience

Unformatted text preview:

Slide 1Slide 2Slide 3How are scarce resources assigned to alternative uses?Slide 5How are scarce resources assigned to alternative uses?the beginnings of a mathematical theoryAugustin Cournot (1801-1877)Slide 9Slide 10Slide 11Leon Walras (1834-1910)Leon Walras (1834-1910)Irving Fisher (1867-1947)Irving Fisher (1867-1947)[ Irving Fisher (1867-1947)[….]Arrow-Debreu-McKenzie TheoremKenneth ArrowGerard DebreuExchange Market Model (without production)Exchange Market Model (without production)Competitive (or Walrasian) Market EquilibriumArrow-Debreu Theorem 19546.896: Topics in Algorithmic Game TheoryLecture 13bConstantinos DaskalakisMarkets“Economics is a science which studies human behavior as a relationship between ends and scarce means which have alternative uses.” Lionel Robbins (1898 – 1984)How are scarce resources assigned to alternative uses?How are scarce resources assigned to alternative uses?Prices!Parity between demand and supplyequilibrium pricesthe beginnings of a mathematical theoryAugustin Cournot (1801-1877)notion of a demand functionD = F(p), where p is the price; F(.) is assumed continuous, and it is taken as an empirical proposition that the demand function is decreasinganalysis of a monopoly:- profit-maximizing producer with cost f(D), for production D; discusses decreasing, constant and increasing cost functions- equations determining equilibrium priceduopoly model:two rival producers of a homogeneous productunlimited competition, communication of markets on single commodity, …Cournot’s Contributions:question left unanswered by Cournot…Leon Walras (1834-1910)Elements of Pure Economics, or the theory of social wealth, 1874Leon Walras (1834-1910) - goal was to solve the problem that was left open by Cournot, i.e. characterize the price equilibrium of a market with many commodities; - gave system of simultaneous equations for price equilibrium: informal argument for the existence of an equilibrium based on the assumption that an equilibrium exists whenever the number of equations equals the number of unknowns - recognized the need for dynamics leading to an equilibriumtâtonnement: price adjustment mechanismIrving Fisher (1867-1947)hydraulic apparatus for solving markets with 3 traders with money and a producer of 3 commoditiesFirst computational approach!Irving Fisher (1867-1947)1891Stock Market Crash of 1929:[ Irving Fisher (1867-1947)"Stock prices have reached what looks like a permanently high plateau." Market is “only shaking out of the lunatic fringe” [October 21, 1929 (8 days before black Tuesday)][Shortly before the crisis]][….]Arrow-Debreu-McKenzie Theorem Established the existence of a market equilibrium under very general conditions using Brouwer/Kakutani’s fixed point theorem.it is hence highly non-constructive!One of the most celebrated theorems in Mathematical Economics.Kenneth Arrow•Nobel Prize, 1972Gerard Debreu•Nobel Prize, 1983Exchange Market Model (without production)Consider a marketplace with:traders (or agents)goods (or commodities) assumed to be infinitely divisibleUtility function of trader i:Endowment of trader i:non-negative realsamount of goods trader comes to the marketplace withconsumption set for trader ispecifies trader i’s utility for bundles of goodsUnder this price vector, each trader would like to sell some of her endowment and purchase an optimal bundle using her income from what s/he sold; thus she solves the following program:Suppose the goods in the market are priced according to some price vector . Programi(p)Note: If ui is continuous and is compact, then the above program has a well-defined optimum value.Exchange Market Model (without production)Competitive (or Walrasian) Market Equilibriumtotal demandtotal supplyDef: A price vector is called a competitive market equilibrium iff there exists a collection of optimal solutions to Programi(p), for all i = 1,…, n, such that the total demand meets the total supply, i.e.Arrow-Debreu Theorem 1954Theorem [Arrow-Debreu 1954]: SupposeThen a competitive market equilibrium exists.(i) is closed and convex (iii a) (iii b) (iii c) (ii) (all coordinates


View Full Document

MIT 6 893 - Topics in Algorithmic Game Theory

Documents in this Course
Toolkits

Toolkits

16 pages

Cricket

Cricket

29 pages

Quiz 1

Quiz 1

8 pages

Security

Security

28 pages

Load more
Download Topics in Algorithmic Game Theory
Our administrator received your request to download this document. We will send you the file to your email shortly.
Loading Unlocking...
Login

Join to view Topics in Algorithmic Game Theory and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view Topics in Algorithmic Game Theory 2 2 and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?