Mechanism Design for Network Decongestion: Rebates and Time-of-Day Pricing
|
|
- Jessie Morrison
- 5 years ago
- Views:
Transcription
1 Mechanism Design for Network Decongestion: Rebates and Time-of-Day Pricing Galina Schwartz1 (with Saurabh Amin2, Patrick Loiseau3 and John Musacchio3 ) 1 University of California, Berkeley 2 MIT 3 University of California, Santa Cruz Autumn 2011 TRUST Conference November 2-3, 2011, Hotel Palomar, Washington DC, USA
2 Motivation 2 / 16 Congestion: the Phenomenon wired Internet access wireless Internet access Congestion: the Causes variations in individual user demands (randomness) disparity of public and private incentives (brings tragedy of commons) Congestion: the Management peak-time (congested) off-peak time (not congested) the need to design mechanisms to shape user demand But a problem: users prefer flat (monthly) prices
3 Mechanisms of Congestion Management: Time-of-Day Pricing versus Rebates 3 / 16 Time-of-day (ToD) pricing [more standard] fixed reward: (individual shifted demand) (unit reward) Rebates (random) to users [with a fixed total rebate amount] individual shifted demand probabilistic reward: (total reward) total shifted demand Connections to literature probabilistic reward lottery (i.e., can be interpreted as a lottery) lottery scheduling [Waldspurger & Weihl (1994)] lotteries for roads decongestion [Merugu, Prabhakar & Rama (2009)] lotteries for public good provision [Morgan (2000)]
4 Model of network (with congestion) 2 periods: peak (congested) and off-peak (not congested) Non-atomic users User type θ Θ (delay (& time) preference) x θ fraction shifted to off-peak µ distribution of user types Aggregate user demand: D = Θ dµ(θ) peak demand D p off-peak demand D o D p = D and D o = f o D f p f o off-peak demand D o D p User demand shifted to off-peak period: G = x θ dµ(θ) [public good] Q: Why traffic shifted to off-peak is a public good? Θ 4 / 16
5 Network Load and Network Delay 5 / 16 Classical processor-sharing model (holds for 3G & 4G networks): Expected delay is proportional to 1 1 load h( ) users valuation for decongestion (user dis-utility of delay)(derived from latency) ( ) Dp G h(g) = L (ρ p ) = L CT p
6 User Utilities 6 / 16 Each user chooses x θ [0, x max ] to maximize utility: U θ (x θ, x θ ) U θ = P θ (1 x θ ) + O θ (f o + x θ ) p (1 x θ ) L (ρ p ) (f o + x θ ) L (ρ o ) ignore c θ (x θ ) = Ū θ [P θ (1 x θ ) + O θ (f o + x θ )] P θ peak period utility [no congestion] O θ off-peak period utility [no congestion] Ū θ user utility [no congestion] c θ could interpret as cost of shifting p subscription price (monthly)
7 User Utilities 7 / 16 Choice of x θ [0, x max ] to maximize utility: U θ (x θ, x θ ) = Ū θ + (1 x θ )h(g) c θ (x θ ) p h(g) user valuation of network quality (derived from latency) θ = 0.2 θ = 0.8 h(g) 0.5 c θ (x) G x
8 Social Optimum vs Nash equilibrium (no mechanism) 8 / 16 Aggregate welfare [Total user utility] W = U θ dµ(θ) = (D G)h(G) c θ (x θ )dµ(θ) pd. Θ Θ Social optimum [SO] x = arg max W (x) = x G = xθ dµ(θ) x (eq) θ Nash equilibrium [NE] = arg max U θ (x θ, x (eq) θ ) x θ G (eq) = x (eq) θ dµ(θ)
9 Mechanism design: how to improve user incentives? U θ (x θ, x θ ) = Ū θ + (1 x θ )h(g) c θ (x θ ) p + EM i (x θ, G) Both mechanisms reward users for shifting demand (both are budget-balanced; financed via increased monthly price)
10 Mechanism design: how to improve user incentives? U θ (x θ, x θ ) = Ū θ + (1 x θ )h(g) c θ (x θ ) p + EM i (x θ, G) Both mechanisms reward users for shifting demand
11 Nash Equilibrium and Social Optimum (a.e. = almost everywhere)
12 Nash Equilibrium and Social Optimum (a.e. = almost everywhere)
13 Nash Equilibrium and Social Optimum (a.e. = almost everywhere)
14 Nash Equilibrium and Social Optimum (a.e. = almost everywhere)
15 Nash Equilibrium and Social Optimum U θ (x θ, x θ ) = Ū θ + (1 x θ )h(g) c θ (x θ ) p + ES i (x θ, G) NE: fixed point of G x (resp) θ (G) G (resp) (G) = Θ x (resp) θ (G)dµ(θ) G (resp) G (resp) (Raffle) G (resp) (T.O.D. pricing) G unit reward: r [ToD pricing] R G [Rebate] h (G)(D G) [SO]
16 Nash Equilibrium and Social Optimum U θ (x θ, x θ ) = Ū θ + (1 x θ )h(g) c θ (x θ ) p + ES i (x θ, G) NE: fixed point of G x (resp) θ (G) G (resp) (G) = Θ x (resp) θ (G)dµ(θ) G (resp) G (resp) (Raffle) G (resp) (T.O.D. pricing) G (resp) (SO) unit reward: r [ToD pricing] R G [Rebate] G
17 Imperfect Info: User utilities perturbed Baseline: R = G h (G )(D G ), r = h (G )(D G ) NE and SO coincide But... R, r could be wrong (ex. ISP misspecified user utilities)? perturbation: c θ ( ) c θ ( ) = γ c θ ( ) 12 / 16
18 Imperfect Info: User utilities perturbed Baseline: R = G h (G )(D G ), r = h (G )(D G ) NE and SO coincide
19 Imperfect Info: User utilities perturbed Baseline: R = G h (G )(D G ), r = h (G )(D G ) NE and SO coincide
20 Imperfect Info: User utilities perturbed Baseline: R = G h (G )(D G ), r = h (G )(D G ) NE and SO coincide
21 Imperfect Info: User utilities perturbed Baseline: R = G h (G )(D G ), r = h (G )(D G ) NE and SO coincide
22 Imperfect Info: User utilities perturbed Baseline: R = G h (G )(D G ), r = h (G )(D G ) NE and SO coincide
23 Robustness results ism with unit reward derivative at G closer to SO is
24 Robustness results: c θ ( ) c θ ( ) = γ c θ ( ) Rebate is more robust ToD pricing is more robust G (eq) L G (eq) T (γ) (Raffle) (γ) (T.O.D. pricing) Target value: G (γ) G (eq) L G (eq) T (γ) (Raffle) (γ) (T.O.D. pricing) Target value: G (γ) W (γ) W (eq) L (γ) (Raffle) 0.25 W (γ) W (eq) T (γ) (T.O.D. pricing) Target value: SO renormalized γ W (γ) W (eq) L (γ) (Raffle) 0.03 W (γ) W (eq) T (γ) (T.O.D. pricing) Target value: SO renormalized γ 14 / 16
25 Summary of Results 15 / 16 Mechanisms for peak-time decongestion ToD mechanism Rebate mechanism Baseline NE achieves SO NE achieves SO Imperfect Info total reward unpredictable less robust in many situations of interest total reward predictable more robust in many situations of interest
26 Plans for Future 16 / 16 Extensions Providers [ISP] are included as players. ISP choices access prices rebates financed by reduced cost of network maintenance rebates financed by reduction of per user network cost Possible Applications electricity networks transportation networks
arxiv: v1 [cs.ni] 29 May 2013
1 Incentive Mechanisms for Internet Congestion Management: Fixed-Budget ebate versus ime-of-day Pricing Patrick Loiseau, Member, IEEE, Galina Schwartz, Member, IEEE, John Musacchio, Saurabh Amin and S.
More informationTraffic Games Econ / CS166b Feb 28, 2012
Traffic Games Econ / CS166b Feb 28, 2012 John Musacchio Associate Professor Technology and Information Management University of California, Santa Cruz johnm@soe.ucsc.edu Traffic Games l Basics l Braess
More informationCongestion Equilibrium for Differentiated Service Classes Richard T. B. Ma
Congestion Equilibrium for Differentiated Service Classes Richard T. B. Ma School of Computing National University of Singapore Allerton Conference 2011 Outline Characterize Congestion Equilibrium Modeling
More informationSome problems related to the Progressive Second Price Auction Mechanism
Patrick Maillé Slide 1 Workshop ARC PRIXNeT, March 2003 Some problems related to the Progressive Second Price Auction Mechanism Patrick Maillé Patrick Maillé Slide 2 Outline Patrick Maillé Slide 2 Outline
More informationMS&E 246: Lecture 18 Network routing. Ramesh Johari
MS&E 246: Lecture 18 Network routing Ramesh Johari Network routing Last lecture: a model where N is finite Now: assume N is very large Formally: Represent the set of users as a continuous interval, [0,
More informationEfficiency and Braess Paradox under Pricing
Efficiency and Braess Paradox under Pricing Asuman Ozdaglar Joint work with Xin Huang, [EECS, MIT], Daron Acemoglu [Economics, MIT] October, 2004 Electrical Engineering and Computer Science Dept. Massachusetts
More informationMechanism Design. Christoph Schottmüller / 27
Mechanism Design Christoph Schottmüller 2015-02-25 1 / 27 Outline 1 Bayesian implementation and revelation principle 2 Expected externality mechanism 3 Review questions and exercises 2 / 27 Bayesian implementation
More informationQueueing Systems: Lecture 6. Lecture Outline
Queueing Systems: Lecture 6 Amedeo R. Odoni November 6, 2006 Lecture Outline Congestion pricing in transportation: the fundamental ideas Congestion pricing and queueing theory Numerical examples A real
More informationMS&E 246: Lecture 12 Static games of incomplete information. Ramesh Johari
MS&E 246: Lecture 12 Static games of incomplete information Ramesh Johari Incomplete information Complete information means the entire structure of the game is common knowledge Incomplete information means
More informationRobust Predictions in Games with Incomplete Information
Robust Predictions in Games with Incomplete Information joint with Stephen Morris (Princeton University) November 2010 Payoff Environment in games with incomplete information, the agents are uncertain
More informationThe Value of Sharing Intermittent Spectrum
The Value of Sharing Intermittent Spectrum R. erry, M. Honig, T. Nguyen, V. Subramanian & R. V. Vohra Abstract We consider a model of Cournot competition with congestion motivated by recent initiatives
More informationMS&E 246: Lecture 17 Network routing. Ramesh Johari
MS&E 246: Lecture 17 Network routing Ramesh Johari Network routing Basic definitions Wardrop equilibrium Braess paradox Implications Network routing N users travel across a network Transportation Internet
More informationEfficient Mechanism Design
Efficient Mechanism Design Bandwidth Allocation in Computer Network Presenter: Hao MA Game Theory Course Presentation April 1st, 2014 Efficient Mechanism Design Efficient Mechanism Design focus on the
More informationPotential Games. Krzysztof R. Apt. CWI, Amsterdam, the Netherlands, University of Amsterdam. Potential Games p. 1/3
Potential Games p. 1/3 Potential Games Krzysztof R. Apt CWI, Amsterdam, the Netherlands, University of Amsterdam Potential Games p. 2/3 Overview Best response dynamics. Potential games. Congestion games.
More informationFair and Efficient User-Network Association Algorithm for Multi-Technology Wireless Networks
Fair and Efficient User-Network Association Algorithm for Multi-Technology Wireless Networks Pierre Coucheney, Corinne Touati, Bruno Gaujal INRIA Alcatel-Lucent, LIG Infocom 2009 Pierre Coucheney (INRIA)
More informationLagrangian road pricing
Lagrangian road pricing Vianney Boeuf 1, Sébastien Blandin 2 1 École polytechnique Paristech, France 2 IBM Research Collaboratory, Singapore vianney.boeuf@polytechnique.edu, sblandin@sg.ibm.com Keywords:
More informationarxiv: v2 [cs.ni] 8 Apr 2014
Network Non-Neutrality on the Internet: Content Provision Under a Subscription Revenue Model Mohammad Hassan Lotfi ESE Department University of Pennsylvania Philadelphia, PA, 1910 lotfm@seas.upenn.edu
More informationMechanism Design: Basic Concepts
Advanced Microeconomic Theory: Economics 521b Spring 2011 Juuso Välimäki Mechanism Design: Basic Concepts The setup is similar to that of a Bayesian game. The ingredients are: 1. Set of players, i {1,
More informationResource Allocation and Pricing. R. Srikant University of Illinois
Resource Allocation and Pricing R. Srikant University of Illinois References The Mathematics of Internet Congestion Control, Birkhauser, 2004. Pricing: Kelly Distributed Resource Allocation: Kelly, Mauloo
More informationStrategic Games: Social Optima and Nash Equilibria
Strategic Games: Social Optima and Nash Equilibria Krzysztof R. Apt CWI & University of Amsterdam Strategic Games:Social Optima and Nash Equilibria p. 1/2 Basic Concepts Strategic games. Nash equilibrium.
More informationAteneo de Manila, Philippines
Ideal Flow Based on Random Walk on Directed Graph Ateneo de Manila, Philippines Background Problem: how the traffic flow in a network should ideally be distributed? Current technique: use Wardrop s Principle:
More informationTotal Latency in Singleton Congestion Games
Introuction Unrestricte Restricte Conclusion Total Latency in Singleton Congestion Games Price of Anarchy Martin Gairing 1 Florian Schoppmann 2 1 International Computer Science Institute, Berkeley, CA,
More informationPareto-Improving Congestion Pricing on General Transportation Networks
Transportation Seminar at University of South Florida, 02/06/2009 Pareto-Improving Congestion Pricing on General Transportation Netorks Yafeng Yin Transportation Research Center Department of Civil and
More informationFiscal Rules and Discretion under Self-Enforcement
Fiscal Rules and Discretion under Self-Enforcement Marina Halac and Pierre Yared Columbia University May 2018 Motivation Countries impose rules to constrain governments policy decisions Fiscal rules in
More informationProduct differences and prices
Product differences and prices Claude d Aspremont, Jean Jaskold Gabszewicz and Jacques-François Thisse Abstract Under assumptions following Hotelling s 1929 paper Stability in Competition, the possibility
More informationCyber-Awareness and Games of Incomplete Information
Cyber-Awareness and Games of Incomplete Information Jeff S Shamma Georgia Institute of Technology ARO/MURI Annual Review August 23 24, 2010 Preview Game theoretic modeling formalisms Main issue: Information
More informationFlow Control, Routing, and Performance with a For-profit Service Provider
November 2004 Flow Control, Routing, and Performance with a For-profit Service Provider by Daron Acemoglu 1 and Asuman Ozdaglar 2 Abstract We consider a game theoretic framework to analyze traffic in a
More informationGame Theory: introduction and applications to computer networks
Game Theory: introduction and applications to computer networks Introduction Giovanni Neglia INRIA EPI Maestro 27 January 2014 Part of the slides are based on a previous course with D. Figueiredo (UFRJ)
More informationStrategic Properties of Heterogeneous Serial Cost Sharing
Strategic Properties of Heterogeneous Serial Cost Sharing Eric J. Friedman Department of Economics, Rutgers University New Brunswick, NJ 08903. January 27, 2000 Abstract We show that serial cost sharing
More information4. Partial Equilibrium under Imperfect Competition
4. Partial Equilibrium under Imperfect Competition Partial equilibrium studies the existence of equilibrium in the market of a given commodity and analyzes its properties. Prices in other markets as well
More informationEvolutionary Internalization of Congestion Externalities When Values of Time are Unknown
Evolutionary Internalization of Congestion Externalities When Values of Time are Unknown Preliminary Draft Shota Fujishima October 4, 200 Abstract We consider evolutionary implementation of optimal traffic
More informationOptimal Income Taxation and Public-Goods Provision with Preference and Productivity Shocks
Optimal Income Taxation and Public-Goods Provision with Preference and Productivity Shocks F. Bierbrauer March 1, 2011 Introduction Objective of the paper: Design of Optimal Taxation and Public Good provision
More informationOn Decentralized Incentive Compatible Mechanisms for Partially Informed Environments
On Decentralized Incentive Compatible Mechanisms for Partially Informed Environments by Ahuva Mu alem June 2005 presented by Ariel Kleiner and Neil Mehta Contributions Brings the concept of Nash Implementation
More informationLEARNING IN CONCAVE GAMES
LEARNING IN CONCAVE GAMES P. Mertikopoulos French National Center for Scientific Research (CNRS) Laboratoire d Informatique de Grenoble GSBE ETBC seminar Maastricht, October 22, 2015 Motivation and Preliminaries
More informationHans Zenger University of Munich. Abstract
The Optimal Regulation of Product Quality under Monopoly Hans Zenger University of Munich Abstract This paper characterizes the optimal quality regulation of a monopolist when quality is observable. In
More informationContent Pricing in Peer-to-Peer Networks
Content Pricing in Peer-to-Peer Networks Jaeok Park and Mihaela van der Schaar Electrical Engineering Department, UCLA 21 Workshop on the Economics of Networks, Systems, and Computation (NetEcon 1) October
More informationDistributed Learning based on Entropy-Driven Game Dynamics
Distributed Learning based on Entropy-Driven Game Dynamics Bruno Gaujal joint work with Pierre Coucheney and Panayotis Mertikopoulos Inria Aug., 2014 Model Shared resource systems (network, processors)
More informationSpatial Economics and Potential Games
Outline Spatial Economics and Potential Games Daisuke Oyama Graduate School of Economics, Hitotsubashi University Hitotsubashi Game Theory Workshop 2007 Session Potential Games March 4, 2007 Potential
More informationFirst-Best Dynamic Assignment of Commuters with Endogenous Heterogeneities in a Corridor Network
First-Best Dynamic Assignment of Commuters with Endogenous Heterogeneities in a Corridor Network ISTTT 22@Northwestern University Minoru Osawa, Haoran Fu, Takashi Akamatsu Tohoku University July 24, 2017
More informationUC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer Social learning and bargaining (axiomatic approach)
UC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer 2015 Social learning and bargaining (axiomatic approach) Block 4 Jul 31 and Aug 1, 2015 Auction results Herd behavior and
More informationOutline for today. Stat155 Game Theory Lecture 17: Correlated equilibria and the price of anarchy. Correlated equilibrium. A driving example.
Outline for today Stat55 Game Theory Lecture 7: Correlated equilibria and the price of anarchy Peter Bartlett s Example: October 5, 06 A driving example / 7 / 7 Payoff Go (-00,-00) (,-) (-,) (-,-) Nash
More informationThe price of anarchy of finite congestion games
The price of anarchy of finite congestion games George Christodoulou Elias Koutsoupias Abstract We consider the price of anarchy of pure Nash equilibria in congestion games with linear latency functions.
More informationRedistribution Mechanisms for Assignment of Heterogeneous Objects
Redistribution Mechanisms for Assignment of Heterogeneous Objects Sujit Gujar Dept of Computer Science and Automation Indian Institute of Science Bangalore, India sujit@csa.iisc.ernet.in Y Narahari Dept
More informationOptimal Demand Response
Optimal Demand Response Libin Jiang Steven Low Computing + Math Sciences Electrical Engineering Caltech Oct 2011 Outline Caltech smart grid research Optimal demand response Global trends 1 Exploding renewables
More informationDynamic Service Placement in Geographically Distributed Clouds
Dynamic Service Placement in Geographically Distributed Clouds Qi Zhang 1 Quanyan Zhu 2 M. Faten Zhani 1 Raouf Boutaba 1 1 School of Computer Science University of Waterloo 2 Department of Electrical and
More informationPaid Prioritization and Its Impact on Net Neutrality
Paid Prioritization and Its Impact on Net Neutrality Jingjing Wang Department of Information Engineering The Chinese University of Hong Kong Email: wjj00@ie.cuhk.edu.hk Richard T. B. Ma National University
More informationPrice Competition with Elastic Traffic
Price Competition with Elastic Traffic Asuman Ozdaglar Department of Electrical Engineering and Computer Science Massachusetts Institute of Technology August 7, 2006 Abstract In this paper, we present
More informationOptimal Demand Response
Optimal Demand Response Libin Jiang Steven Low Computing + Math Sciences Electrical Engineering Caltech June 2011 Outline o Motivation o Demand response model o Some results Wind power over land (outside
More informationGame Theory and Algorithms Lecture 2: Nash Equilibria and Examples
Game Theory and Algorithms Lecture 2: Nash Equilibria and Examples February 24, 2011 Summary: We introduce the Nash Equilibrium: an outcome (action profile) which is stable in the sense that no player
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 informationHotelling games on networks
Gaëtan FOURNIER Marco SCARSINI Tel Aviv University LUISS, Rome NUS December 2015 Hypothesis on buyers 1 Infinite number of buyers, distributed on the network. 2 They want to buy one share of a particular
More informationMechanism Design: Implementation. Game Theory Course: Jackson, Leyton-Brown & Shoham
Game Theory Course: Jackson, Leyton-Brown & Shoham Bayesian Game Setting Extend the social choice setting to a new setting where agents can t be relied upon to disclose their preferences honestly Start
More informationNTU IO (I) : Auction Theory and Mechanism Design II Groves Mechanism and AGV Mechansim. u i (x, t i, θ i ) = V i (x, θ i ) + t i,
Meng-Yu Liang NTU O : Auction Theory and Mechanism Design Groves Mechanism and AGV Mechansim + 1 players. Types are drawn from independent distribution P i on [θ i, θ i ] with strictly positive and differentiable
More informationNon-Neutrality Pushed by Big Content Providers
Non-Neutrality Pushed by Big ontent Providers Patrick Maillé, Bruno Tuffin To cite this version: Patrick Maillé, Bruno Tuffin Non-Neutrality Pushed by Big ontent Providers 4th International onference on
More informationWireless Network Pricing Chapter 6: Oligopoly Pricing
Wireless Network Pricing Chapter 6: Oligopoly Pricing Jianwei Huang & Lin Gao Network Communications and Economics Lab (NCEL) Information Engineering Department The Chinese University of Hong Kong Huang
More informationUtility, Fairness and Rate Allocation
Utility, Fairness and Rate Allocation Laila Daniel and Krishnan Narayanan 11th March 2013 Outline of the talk A rate allocation example Fairness criteria and their formulation as utilities Convex optimization
More informationIntro Prefs & Voting Electoral comp. Voter Turnout Agency GIP SIP Rent seeking Partisans. 7. Special-interest politics
7. Special-interest politics Motivation Why do some groups in society receive more generous support than other (e.g. farmers)? Homogeneity in interests which allows more efficient organization of lobby
More informationManaging Call Centers with Many Strategic Agents
Managing Call Centers with Many Strategic Agents Rouba Ibrahim, Kenan Arifoglu Management Science and Innovation, UCL YEQT Workshop - Eindhoven November 2014 Work Schedule Flexibility 86SwofwthewqBestwCompanieswtowWorkwForqwofferw
More informationZero-rating of Content and its Effect on the Quality of Service in the Internet
Zero-rating of Content and its Effect on the Quality of Service in the Internet Manjesh K Hanawal, Fehmina Malik and Yezekael Hayel arxiv:70909334v2 [econem] 7 Sep 208 Abstract The ongoing net neutrality
More informationANSWER KEY. University of California, Davis Date: June 22, 2015
ANSWER KEY University of California, Davis Date: June, 05 Department of Economics Time: 5 hours Microeconomic Theory Reading Time: 0 minutes PRELIMINARY EXAMINATION FOR THE Ph.D. DEGREE Please answer four
More informationSpitsmijden Reward Experiments. Jasper Knockaert VU University Amsterdam
Spitsmijden Reward Experiments Jasper Knockaert VU University Amsterdam Overview Spitsmijden? Experimental design Data collection Behavioural analysis: departure time choice (and trade off with (reliability
More informationSelfish Routing. Simon Fischer. December 17, Selfish Routing in the Wardrop Model. l(x) = x. via both edes. Then,
Selfish Routing Simon Fischer December 17, 2007 1 Selfish Routing in the Wardrop Model This section is basically a summery of [7] and [3]. 1.1 Some Examples 1.1.1 Pigou s Example l(x) = 1 Optimal solution:
More informationRecap Social Choice Fun Game Voting Paradoxes Properties. Social Choice. Lecture 11. Social Choice Lecture 11, Slide 1
Social Choice Lecture 11 Social Choice Lecture 11, Slide 1 Lecture Overview 1 Recap 2 Social Choice 3 Fun Game 4 Voting Paradoxes 5 Properties Social Choice Lecture 11, Slide 2 Formal Definition Definition
More informationVirtual Robust Implementation and Strategic Revealed Preference
and Strategic Revealed Preference Workshop of Mathematical Economics Celebrating the 60th birthday of Aloisio Araujo IMPA Rio de Janeiro December 2006 Denitions "implementation": requires ALL equilibria
More informationAGlimpseofAGT: Selfish Routing
AGlimpseofAGT: Selfish Routing Guido Schäfer CWI Amsterdam / VU University Amsterdam g.schaefer@cwi.nl Course: Combinatorial Optimization VU University Amsterdam March 12 & 14, 2013 Motivation Situations
More informationAPPENDIX Should the Private Sector Provide Public Capital?
APPENIX Should the Private Sector Provide Public Capital? Santanu Chatterjee epartment of Economics Terry College of Business University of eorgia Appendix A The appendix describes the optimization problem
More informationOn the Existence of Optimal Taxes for Network Congestion Games with Heterogeneous Users
On the Existence of Optimal Taxes for Network Congestion Games with Heterogeneous Users Dimitris Fotakis, George Karakostas, and Stavros G. Kolliopoulos No Institute Given Abstract. We consider network
More informationGame theory and market power
Game theory and market power Josh Taylor Section 6.1.3, 6.3 in Convex Optimization of Power Systems. 1 Market weaknesses Recall Optimal power flow: minimize p,θ subject to λ i : χ ij 0 : f i (p i ) i p
More informationConvergence and Approximation in Potential Games
Convergence and Approximation in Potential Games George Christodoulou 1, Vahab S. Mirrokni 2, and Anastasios Sidiropoulos 2 1 National and Kapodistrian University of Athens Dept. of Informatics and Telecommunications
More informationCS 573: Algorithmic Game Theory Lecture date: Feb 6, 2008
CS 573: Algorithmic Game Theory Lecture date: Feb 6, 2008 Instructor: Chandra Chekuri Scribe: Omid Fatemieh Contents 1 Network Formation/Design Games 1 1.1 Game Definition and Properties..............................
More informationEECS 495: Combinatorial Optimization Lecture Manolis, Nima Mechanism Design with Rounding
EECS 495: Combinatorial Optimization Lecture Manolis, Nima Mechanism Design with Rounding Motivation Make a social choice that (approximately) maximizes the social welfare subject to the economic constraints
More informationMechanism design and allocation algorithms for energy-network markets with piece-wise linear costs and quadratic externalities
1 / 45 Mechanism design and allocation algorithms for energy-network markets with piece-wise linear costs and quadratic externalities Alejandro Jofré 1 Center for Mathematical Modeling & DIM Universidad
More informationEquilibrium Conditions for the Simple New Keynesian Model
Equilibrium Conditions for the Simple New Keynesian Model Lawrence J. Christiano August 4, 04 Baseline NK model with no capital and with a competitive labor market. private sector equilibrium conditions
More informationBayesian Congestion Control over a Markovian Network Bandwidth Process
Bayesian Congestion Control over a Markovian Network Bandwidth Process Parisa Mansourifard 1/30 Bayesian Congestion Control over a Markovian Network Bandwidth Process Parisa Mansourifard (USC) Joint work
More informationCore-selecting package auctions. Han Dong, Hajir Roozbehani
Core-selecting package auctions Han Dong, Hair Roozbehani 11.11.2008 Direct Impression to the paper proposes QoS for mechanism design connects stable matching with mechanism analyses theorem deeply and
More informationBattery Energy Storage
Battery Energy Storage Implications for Load Shapes and Forecasting April 28, 2017 TOPICS» What is Energy Storage» Storage Market, Costs, Regulatory Background» Behind the Meter (BTM) Battery Storage Where
More informationSome Notes on Adverse Selection
Some Notes on Adverse Selection John Morgan Haas School of Business and Department of Economics University of California, Berkeley Overview This set of lecture notes covers a general model of adverse selection
More informationThe Price of Anarchy in Parallel - Serial Competition with Elastic Demand
The Price of Anarchy in Parallel - Serial Competition with Elastic Demand John Musacchio University of California, Santa Cruz, Technology and Information Management Program, 1156 High Street, Santa Cruz,
More informationPROPERTY RIGHTS IN GROWTH THEORY
PROPERTY RIGHTS IN GROWTH THEORY Costas Azariadis Washington University and Federal Reserve Bank of St. Louis Preliminary Draft May 2013 1. CONTENTS 1. Issues and Goals 2. Main Results 3. Related Literature
More informationPrice and Capacity Competition
Price and Capacity Competition Daron Acemoglu, Kostas Bimpikis, and Asuman Ozdaglar October 9, 2007 Abstract We study the efficiency of oligopoly equilibria in a model where firms compete over capacities
More informationNBER WORKING PAPER SERIES PRICE AND CAPACITY COMPETITION. Daron Acemoglu Kostas Bimpikis Asuman Ozdaglar
NBER WORKING PAPER SERIES PRICE AND CAPACITY COMPETITION Daron Acemoglu Kostas Bimpikis Asuman Ozdaglar Working Paper 12804 http://www.nber.org/papers/w12804 NATIONAL BUREAU OF ECONOMIC RESEARCH 1050 Massachusetts
More informationRouting (Un-) Splittable Flow in Games with Player-Specific Linear Latency Functions
Routing (Un-) Splittable Flow in Games with Player-Specific Linear Latency Functions Martin Gairing, Burkhard Monien, and Karsten Tiemann Faculty of Computer Science, Electrical Engineering and Mathematics,
More informationEfficient Random Assignment with Cardinal and Ordinal Preferences: Online Appendix
Efficient Random Assignment with Cardinal and Ordinal Preferences: Online Appendix James C. D. Fisher December 11, 2018 1 1 Introduction This document collects several results, which supplement those in
More informationFor general queries, contact
PART I INTRODUCTION LECTURE Noncooperative Games This lecture uses several examples to introduce the key principles of noncooperative game theory Elements of a Game Cooperative vs Noncooperative Games:
More informationMaskin Meets Abreu and Matsushima
Maskin Meets Abreu and Matsushima August 2, 2017 Yi-Chun Chen (National University of Singapore) Takashi Kunimoto (Singapore Management University) Yifei Sun (UIBE, Beijing) Siyang Xiong (Bristol) What
More informationOn the Price of Anarchy in Unbounded Delay Networks
On the Price of Anarchy in Unbounded Delay Networks Tao Wu Nokia Research Center Cambridge, Massachusetts, USA tao.a.wu@nokia.com David Starobinski Boston University Boston, Massachusetts, USA staro@bu.edu
More informationEfficiency Loss in Resource Allocation Games. Yunjian Xu
Efficiency Loss in Resource Allocation Games by Yunjian Xu Submitted to the Department of Aeronautics and Astronautics in partial fulfillment of the requirements for the degree of Doctor of Philosophy
More informationOutline. 3. Implementation. 1. Introduction. 2. Algorithm
Outline 1. Introduction 2. Algorithm 3. Implementation What s Dynamic Traffic Assignment? Dynamic traffic assignment is aimed at allocating traffic flow to every path and making their travel time minimized
More informationHotelling's Location Model with Quality Choice in Mixed Duopoly. Abstract
Hotelling's Location Model with Quality Choice in Mixed Duopoly Yasuo Sanjo Graduate School of Economics, Nagoya University Abstract We investigate a mixed duopoly market by introducing quality choice
More informationField Exam: Advanced Theory
Field Exam: Advanced Theory There are two questions on this exam, one for Econ 219A and another for Economics 206. Answer all parts for both questions. Exercise 1: Consider a n-player all-pay auction auction
More informationVickrey Auction. Mechanism Design. Algorithmic Game Theory. Alexander Skopalik Algorithmic Game Theory 2013 Mechanism Design
Algorithmic Game Theory Vickrey Auction Vickrey-Clarke-Groves Mechanisms Mechanisms with Money Player preferences are quantifiable. Common currency enables utility transfer between players. Preference
More informationParking Space Assignment Problem: A Matching Mechanism Design Approach
Parking Space Assignment Problem: A Matching Mechanism Design Approach Jinyong Jeong Boston College ITEA 2017, Barcelona June 23, 2017 Jinyong Jeong (Boston College ITEA 2017, Barcelona) Parking Space
More informationWireless Network Pricing Chapter 6: Oligopoly Pricing
Wireless Network Pricing Chapter 6: Oligopoly Pricing Jianwei Huang & Lin Gao Network Communications and Economics Lab (NCEL) Information Engineering Department The Chinese University of Hong Kong Huang
More informationLecture 19: Common property resources
Lecture 19: Common property resources Economics 336 Economics 336 (Toronto) Lecture 19: Common property resources 1 / 19 Introduction Common property resource: A resource for which no agent has full property
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 informationSGZ Macro Week 3, Lecture 2: Suboptimal Equilibria. SGZ 2008 Macro Week 3, Day 1 Lecture 2
SGZ Macro Week 3, : Suboptimal Equilibria 1 Basic Points Effects of shocks can be magnified (damped) in suboptimal economies Multiple equilibria (stationary states, dynamic paths) in suboptimal economies
More informationThe Price of Anarchy in Parallel - Serial Competition with Elastic Demand
The Price of Anarchy in Parallel - Serial Competition with Elastic Demand John Musacchio University of California, Santa Cruz, Technology and Information Management Program, 56 High Street, Santa Cruz,
More informationA Mathematical Model of the Paris Metro Pricing Scheme for Charging Packet Networks
A Mathematical Model of the Paris Metro Pricing Scheme for Charging Packet Networks David Ros a, Bruno Tuffin b a GET/ENST Bretagne, rue de la Châtaigneraie, CS 767, 35576 Cesson Sévigné Cedex, France
More informationAlgorithmic Game Theory and Economics: A very short introduction. Mysore Park Workshop August, 2012
Algorithmic Game Theory and Economics: A very short introduction Mysore Park Workshop August, 2012 PRELIMINARIES Game Rock Paper Scissors 0,0-1,1 1,-1 1,-1 0,0-1,1-1,1 1,-1 0,0 Strategies of Player A Strategies
More information