Complexity in AGT Update: Nash Approximability and Simultaneous Auctions

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=X-LyWUoL1zQ


Duration: 35:06
364 views
2

Christos Papadimitriou, UC Berkeley
Complexity and Simplicity in Economics
https://simons.berkeley.edu/talks/christos-papadimitriou-10-14



Other Videos By Simons Institute for the Theory of Computing


2015-11-10Towards General and Tight Hardness Results for Graph Problems
2015-11-10Faster Satisfiability Algorithms for Systems of Polynomial Equations over Finite Fields and ACC^0[p]
2015-11-10Lower Bounds for Problems Parameterized by Clique-width
2015-11-10From Channel Assignment to Subgraph Isomorphism
2015-10-19Computational Efficiency Requires Simple Taxation
2015-10-19The Sample Complexity of Revenue Maximization
2015-10-19Multi-dimensional Virtual Values and Second-degree Price Discrimination
2015-10-19Smoothness and Pricing: Near-Optimal Outcomes in Markets Large and Small
2015-10-19How Well Do Prices Coordinate Markets
2015-10-19The Substitution Metric and the Performance of Clock Auctions
2015-10-19Complexity in AGT Update: Nash Approximability and Simultaneous Auctions
2015-10-19Obviously Strategy-Proof Mechanisms
2015-10-19Strong Duality for a Multiple Good Monopolist
2015-10-19Selling Experiments
2015-10-19Timing “Versus” Matching: Thickness and Information in Dynamic Markets
2015-10-19The Emergent Structure of Simple Behaviors in Complex Networks
2015-10-19Simple Mechanisms for a (Sub)Additive Buyer
2015-10-19Algorithmic Bayesian Mechanism Design
2015-10-19Consensus Expectations and Conventions
2015-10-19Privacy, Substitutes, and Optimization in Deferred-Acceptance Clock Auctions
2015-10-19Dynamics of Evolving Social Groups


Tags:
Simons Institute
UC Berkeley
computer science
theory of computing
Economics and Computation
Christos Papadimitriou