Algorithmic Game Theory and Internet Computing

Apr 15, 2013

1.38k likes | 1.52k Views

Share Presentation

Embed Code

Link

oshin

Download Presentation

Algorithmic Game Theory and Internet Computing

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

Algorithmic Game Theory and Internet Computing

Markets and the Primal-Dual Paradigm . Algorithmic Game Theory and Internet Computing. Vijay V. Vazirani. Markets. Stock Markets. Internet. Revolution in definition of markets. Revolution in definition of markets New markets defined by Google Amazon Yahoo! Ebay .

1.8k views • 163 slides

Algorithmic Game Theory and Internet Computing

Algorithmic Game Theory and Networked Systems . Algorithmic Game Theory and Internet Computing. Amin Saberi. Outline. Game Theory and Algorithms efficient algorithms for game theoretic notions Complex networks and performance of basic algorithms.

718 views • 48 slides

Algorithmic Game Theory and Internet Computing

Algorithmic Game Theory and Internet Computing. New Market Models Resource Allocation Markets. Vijay V. Vazirani. Fisher’s Model. n buyers, with specified money, m(i) for buyer i k goods (unit amount of each good) Linear utilities: is utility derived by i

753 views • 65 slides

Algorithmic Game Theory and Internet Computing

Dispelling an Old Myth about an Ancient Algorithm. Algorithmic Game Theory and Internet Computing. Vijay V. Vazirani Georgia Tech. Central to the Theory of Algorithms. Kuhn, 1955: Primal-dual paradigm Edmonds, 1965: Definition of P Valiant, 1979: Definition of #P

1.61k views • 148 slides

Algorithmic Game Theory and Internet Computing

New Market Models and Algorithms. Algorithmic Game Theory and Internet Computing. Vijay V. Vazirani Georgia Tech. How do we salvage the situation??. Algorithmic ratification of the “invisible hand of the market”. What is the “right” model??. Linear Fisher Market. DPSV, 2002:

1.28k views • 113 slides

Algorithmic Game Theory and Internet Computing

Algorithmic Game Theory and Internet Computing. New Market Models and Algorithms. Vijay V. Vazirani. Markets. Stock Markets. Internet. Revolution in definition of markets. Revolution in definition of markets New markets defined by Google Amazon Yahoo! Ebay.

1.53k views • 138 slides

Algorithmic Game Theory and Internet Computing

Algorithmic Game Theory and Internet Computing. Computation of Competitive Equilibria. Amin Saberi Stanford University. Outline. History Economic theory and equilibria (existence, dynamics, stability) An algorithmic approach: computation, polynomial time computability. A bit history.

506 views • 35 slides

Algorithmic Game Theory and Internet Computing

Market Equilibrium: The Quest for the “Right” Model. Algorithmic Game Theory and Internet Computing. Vijay V. Vazirani Georgia Tech. Arrow-Debreu Theorem, 1954. Established existence of market equilibrium under very general conditions using a deep theorem from

892 views • 72 slides

Algorithmic Game Theory and Internet Computing

Dichotomies in Equilibrium Computation: Market Provide a Surprise. Algorithmic Game Theory and Internet Computing. Vijay V. Vazirani Joint work with Jugal Garg & Ruta Mehta. Equilibrium computation. Has its own character, quite distinct from computability of optimization problems.

1.11k views • 97 slides

Algorithmic Game Theory and Internet Computing

Combinatorial Approximation Algorithms for Convex Programs?!. Algorithmic Game Theory and Internet Computing. Vijay V. Vazirani Georgia Tech. Rational convex program. Always has a rational solution, using polynomially many bits, if all parameters are rational.

1.09k views • 94 slides

Algorithmic Game Theory and Internet Computing

The “Invisible Hand of the Market”: Algorithmic Ratification and the Digital Economy. Algorithmic Game Theory and Internet Computing. Vijay V. Vazirani Georgia Tech. Adam Smith. The Wealth of Nations, 1776.

1.13k views • 98 slides

Algorithmic Game Theory and Internet Computing

Algorithms for the Linear Case, and Beyond …. Algorithmic Game Theory and Internet Computing. Vijay V. Vazirani Georgia Tech. Irving Fisher, 1891. Defined a fundamental market model Special case of Walras’ model.

1.21k views • 106 slides

Algorithmic Game Theory and Internet Computing

Combinatorial Algorithms for Convex Programs (Capturing Market Equilibria and Nash Bargaining Solutions). Algorithmic Game Theory and Internet Computing. Vijay V. Vazirani Georgia Tech. What is Economics?. ‘‘Economics is the study of the use of

1.17k views • 102 slides

Algorithmic Game Theory and Internet Computing

Nash Bargaining via Flexible Budget Markets. Algorithmic Game Theory and Internet Computing. Vijay V. Vazirani. The new platform for computing. Internet. Massive computational power available Sellers (programs) can negotiate with individual buyers!. Internet.

1.14k views • 94 slides

Algorithmic Game Theory and Scheduling

GOTha, 12/05/06, LIP 6. Algorithmic Game Theory and Scheduling. Eric Angel, Evripidis Bampis, Fanny Pascual IBISC, University of Evry, France. Outline. Scheduling vs. Game Theory Stability, Nash Equilibrium Price of Anarchy Coordination Mechanisms Truthfulness. Scheduling.

632 views • 40 slides

Algorithmic Game Theory and Internet Computing

Market Equilibrium and Pricing of Goods. Algorithmic Game Theory and Internet Computing. Vijay V. Vazirani Georgia Tech. Adam Smith. The Wealth of Nations, 1776.

1.16k views • 100 slides

Algorithmic Game Theory and Internet Computing

Primal-Dual Algorithms for Rational Convex Programs I. Algorithmic Game Theory and Internet Computing. Vijay V. Vazirani Georgia Tech. Rational convex program. A nonlinear convex program that always has a rational solution, using polynomially many bits,

1.19k views • 103 slides

Algorithmic Game Theory and Internet Computing

Markets and the Primal-Dual Paradigm. Algorithmic Game Theory and Internet Computing. Vijay V. Vazirani. Markets. Stock Markets. Internet. Revolution in definition of markets. Revolution in definition of markets New markets defined by Google Amazon Yahoo! Ebay.

1.65k views • 163 slides

Algorithmic Game Theory and Internet Computing

677 views • 65 slides

Algorithmic Game Theory and Internet Computing

964 views • 94 slides

Algorithmic Game Theory and Internet Computing

1.06k views • 102 slides

Algorithmic Game Theory and Internet Computing

1.4k views • 138 slides

More Related