Demand Response of Data Centers: A Real-time Pricing Game between Utilities in Smart Grid

Size: px
Start display at page:

Download "Demand Response of Data Centers: A Real-time Pricing Game between Utilities in Smart Grid"

Transcription

1 1 / 18 Demand Response of Data Centers: A Real-time Pricing Game between Utilities in Smart Grid Nguyen H. Tran ([email protected]) Kyung Hee University Usenix Feedback Computing 2014

2 2 / 18 1 Introduction Motivation Challenges Approaches 2 Two-stage Stackelberg Game Stage II: DCs Cost Minimization Stage I: Non-Cooperative Pricing Game 3 Equilibrium and Algorithm Backward Induction: Optimal Solutions at Stage II Backward Induction: Nash equilibrium at Stage I Distributed Algorithm 4 Trace-based Simulations 5 Conclusions 6 Q&A

3 3 / 18 Motivation 1 DCs consumed 1.5% of the worldwide electricity supply in 2011 and this fraction is expected to grow to 8% by DC operators paid more than $10M (Qureshi 2009) 3 DC operators can save 5% 45% cost by leveraging time and location diversities of prices The electricity price applying on DC does not change with demand Demand Response of Data Centers: receiving consideration Pricing for DR: a right price not only at the right time but also on the right amount of demand

4 Vertical Dependence 4 / 18 Challenges Location 1 Location 2 Location Utility Utility Utility Set price (require Demand) Give Demand (require Price) Data Center Set price (require Demand) Give Demand (require Price) Data Center Set price (require Demand) Give Demand (require Price) Data Center Horizontal Dependence Workload Distribution

5 5 / 18 Approaches DemandPResponseP ofpdatapcenterspusing SmartPGrid Utility Two-stageP Stackelberg Game Stage I: UtilityPprofitP maximization Real-timeP PricingP GameP betweenp UtilitiesP Distributed Algorithm Smart Meters DataPCenter Stage II: DataPCenters PcostP minimization WorkloadP Distribution DynamicP Server Provisioning 17

6 6 / 18 Stage II: DCs Cost Minimization Optimization Problem DC : minimize subject to T t=1 i=1 I e i (t)p i (t) + ωd i λ 2 i (t) (1) 1 s i (t)µ i λ i (t) + d i D i, i (2) I i=1 λ i (t) = Λ(t), t, (3) 0 s i (t) S i, i, t, (4) 0 λ i (t) s i (t)µ i, i, t, (5) variables s i (t), λ i (t), i, t. (6)

7 7 / 18 Stage I: Utility Revenue and Cost Revenue R i (p(t)) = ( e i (p(t)) + B i (p i (t)) ) p i (t) Cost ( ) ei (p(t)) + B C i (p(t)) = γeli = γ i (p i (t)) 2 C i (t), C i (t)

8 8 / 18 Stage-I: A Non-Cooperative Pricing Game Formulation Players: the utilities in the set I; Strategy: p l i p i (t) p u i, i I, t T ; Payoff function: T t=1 u i(p i (t), p i (t)), i I. u i (p i (t), p i (t)) = R i (p(t)) C i (p(t)),

9 9 / 18 Backward Induction: Optimal Solutions at Stage II Observe that the QoS constraint must be active [ 1 ( s i (λ i ) = λ i + µ D 1 )] S i i, i 0 Optimization Problem DC : min. λ I I i=1 f i(λ i ) (7) s.t. λ i = Λ, i=1 (8) λ i 0, i, (9) ) ) f i (λ i ) := ωd i λ 2 i + p i (a i + b i µ i λ i + p i (e b + b 1 i D i µ i

10 Vertical Dependence 10 / 18 Backward Induction: Optimal Solutions at Stage II Location 1 Location 2 Location Utility Utility Utility Set price (require Demand) Give Demand (require Price) Data Center Set price (require Demand) Give Demand (require Price) Data Center Set price (require Demand) Give Demand (require Price) Data Center Horizontal Dependence Workload Distribution e i (p) = A2 i p i 2ωd i ( 1 ˆdd i 1) + A i 2ωˆdd i j i A j p j d j + A iλ + b i + ei ˆdd b. i µ i Di

11 11 / 18 Backward Induction: Nash equilibrium at Stage I Existence: concave game (Rosen 1965) Best response updates p (k+1) i = BR i ( p (k) i ( h 1 γn i /C i ) = 1/2 γn i/c i p (k) i ( N i ) ) Pi, i Uniqueness: pi e Condition ω max i = BR i (p i e ), i { Ai j i A j/d j A 2 i } ˆd(1 1/(d i ˆd)), 2β i ˆddi

12 Distributed Algorithm Location 2 Location 1 Utility 2 DC 2 Location I 2 2 ( ) Utility 1 DC 1 1 ( ) DC I Utility I 1 Internet ( ) ( 1,, ) 1 ( ),, ( ) Front-end Server ( ) 12 / 18

13 13 / 18 Trace-based Simulations Workload Workload eb(t) (MW) MSR FIU Google

14 14 / 18 Dynamic Prices Prices ($/MW) The Dalles, OR Mayes County, OK 200 Berkeley County, SC Hour (a) FIU trace Council Bluffs, IA Lenoir, NC Douglas County, GA Baseline 1 Baseline 2 Alg Hour

15 15 / 18 DC s cost and utilities profit DCs cost ($) Utilities profit ($) Baseline 1 Alg Hour (a) FIU trace

16 PAR PAR Baseline 1 Baseline Alg PAR Baseline 1 Baseline Alg The Dalles, OR Council Bluffs, IA Mayes County, OK Lenoir, NC Berkeley County, SC Douglas County, GA 0.0 The Dalles, OR Council Bluffs, IA (a) γ = 1, (b) γ = 4 Mayes County, OK Lenoir, NC Berkeley County, SC Douglas County, GA 16 / 18

17 17 / 18 Summary and Future Work Summary DR of DCs: interactions between DCs and utilities via pricing Two-stage Stackelberg game: utilities are leaders, DCs are follows Flatten the demand over time and space Future Work Deadline constraint Workload estimation errors Risk consideration

18 / 18 Q&A? 18

On the Interaction and Competition among Internet Service Providers

On the Interaction and Competition among Internet Service Providers On the Interaction and Competition among Internet Service Providers Sam C.M. Lee John C.S. Lui + Abstract The current Internet architecture comprises of different privately owned Internet service providers

More information

Capping the Brown Energy Consumption of Internet Services at Low Cost

Capping the Brown Energy Consumption of Internet Services at Low Cost Capping the Brown Energy Consumption of Internet Services at Low Cost Kien T. Le Ricardo Bianchini Thu D. Nguyen Rutgers University Ozlem Bilgir Margaret Martonosi Princeton University Energy Consumption

More information

Impact of workload and renewable prediction on the value of geographical workload management. Arizona State University

Impact of workload and renewable prediction on the value of geographical workload management. Arizona State University Impact of workload and renewable prediction on the value of geographical workload management Zahra Abbasi, Madhurima Pore, and Sandeep Gupta Arizona State University Funded in parts by NSF CNS grants and

More information

Stackelberg Security Games for Security. Fernando Ordóñez Universidad de Chile

Stackelberg Security Games for Security. Fernando Ordóñez Universidad de Chile Stackelberg Security Games for Security Fernando Ordóñez Universidad de Chile Stackelberg Games for Security Fernando Ordóñez Universidad de Chile Stackelberg Games for Security Fernando Ordóñez Milind

More information

α α λ α = = λ λ α ψ = = α α α λ λ ψ α = + β = > θ θ β > β β θ θ θ β θ β γ θ β = γ θ > β > γ θ β γ = θ β = θ β = θ β = β θ = β β θ = = = β β θ = + α α α α α = = λ λ λ λ λ λ λ = λ λ α α α α λ ψ + α =

More information

Leveraging Renewable Energy in Data Centers: Present and Future

Leveraging Renewable Energy in Data Centers: Present and Future Leveraging Renewable Energy in Data Centers: Present and Future Ricardo Bianchini Department of Computer Science Collaborators: Josep L. Berral, Inigo Goiri, Jordi Guitart, Md. Haque, William Katsak, Kien

More information

Game Theory Based Load Balanced Job Allocation in Distributed Systems

Game Theory Based Load Balanced Job Allocation in Distributed Systems in Distributed Systems Anthony T. Chronopoulos Department of Computer Science University of Texas at San Antonio San Antonio, TX, USA [email protected] Load balancing: problem formulation Load balancing

More information

Functional Optimization Models for Active Queue Management

Functional Optimization Models for Active Queue Management Functional Optimization Models for Active Queue Management Yixin Chen Department of Computer Science and Engineering Washington University in St Louis 1 Brookings Drive St Louis, MO 63130, USA [email protected]

More information

The Answer Is Blowing in the Wind: Analysis of Powering Internet Data Centers with Wind Energy

The Answer Is Blowing in the Wind: Analysis of Powering Internet Data Centers with Wind Energy The Answer Is Blowing in the Wind: Analysis of Powering Internet Data Centers with Wind Energy Yan Gao Accenture Technology Labs Zheng Zeng Apple Inc. Xue Liu McGill University P. R. Kumar Texas A&M University

More information

Cloud Computing. and Scheduling. Data-Intensive Computing. Frederic Magoules, Jie Pan, and Fei Teng SILKQH. CRC Press. Taylor & Francis Group

Cloud Computing. and Scheduling. Data-Intensive Computing. Frederic Magoules, Jie Pan, and Fei Teng SILKQH. CRC Press. Taylor & Francis Group Cloud Computing Data-Intensive Computing and Scheduling Frederic Magoules, Jie Pan, and Fei Teng SILKQH CRC Press Taylor & Francis Group Boca Raton London New York CRC Press is an imprint of the Taylor

More information

Two-Stage Stochastic Linear Programs

Two-Stage Stochastic Linear Programs Two-Stage Stochastic Linear Programs Operations Research Anthony Papavasiliou 1 / 27 Two-Stage Stochastic Linear Programs 1 Short Reviews Probability Spaces and Random Variables Convex Analysis 2 Deterministic

More information

Flexible Distributed Capacity Allocation and Load Redirect Algorithms for Cloud Systems

Flexible Distributed Capacity Allocation and Load Redirect Algorithms for Cloud Systems Flexible Distributed Capacity Allocation and Load Redirect Algorithms for Cloud Systems Danilo Ardagna 1, Sara Casolari 2, Barbara Panicucci 1 1 Politecnico di Milano,, Italy 2 Universita` di Modena e

More information

Enhancing Wireless Security with Physical Layer Network Cooperation

Enhancing Wireless Security with Physical Layer Network Cooperation Enhancing Wireless Security with Physical Layer Network Cooperation Amitav Mukherjee, Ali Fakoorian, A. Lee Swindlehurst University of California Irvine The Physical Layer Outline Background Game Theory

More information

Bandwidth Allocation and Pricing for SDN-enabled Home Networks

Bandwidth Allocation and Pricing for SDN-enabled Home Networks Bandwidth Allocation and ricing for SDN-enabled Home Networks Homa Eghbali and Vincent W.S. Wong Department of Electrical and Computer Engineering The University of British Columbia, Vancouver, Canada

More information

21. Unverifiable Investment, Hold Up, Options and Ownership

21. Unverifiable Investment, Hold Up, Options and Ownership 21. Unverifiable Investment, Hold Up, Options and Ownership This chapter applies the tools of games with joint decisions and negotiation equilibrium to study the hold up problem in economics. We first

More information

Profit Maximization and Power Management of Green Data Centers Supporting Multiple SLAs

Profit Maximization and Power Management of Green Data Centers Supporting Multiple SLAs Profit Maximization and Power Management of Green Data Centers Supporting Multiple SLAs Mahdi Ghamkhari and Hamed Mohsenian-Rad Department of Electrical Engineering University of California at Riverside,

More information

LArge-scale Internet applications, such as video streaming

LArge-scale Internet applications, such as video streaming Public Internet (Application Providers) Public Internet (Application Providers) JOURNAL OF L A T E X CLASS FILES, VOL. 3, NO. 9, SEPTEMBER 24 idaas: Inter-Datacenter Network as a Service Wenxin Li, Deke

More information

Tasks Scheduling Game Algorithm Based on Cost Optimization in Cloud Computing

Tasks Scheduling Game Algorithm Based on Cost Optimization in Cloud Computing Journal of Computational Information Systems 11: 16 (2015) 6037 6045 Available at http://www.jofcis.com Tasks Scheduling Game Algorithm Based on Cost Optimization in Cloud Computing Renfeng LIU 1, Lijun

More information

Game Theory: Supermodular Games 1

Game Theory: Supermodular Games 1 Game Theory: Supermodular Games 1 Christoph Schottmüller 1 License: CC Attribution ShareAlike 4.0 1 / 22 Outline 1 Introduction 2 Model 3 Revision questions and exercises 2 / 22 Motivation I several solution

More information

A few algorithmic issues in data centers Adam Wierman Caltech

A few algorithmic issues in data centers Adam Wierman Caltech A few algorithmic issues in data centers Adam Wierman Caltech A significant theory literature on green computing has emerged over the last decade BUT theory has yet to have significant impact in practice.

More information

Oligopoly: Cournot/Bertrand/Stackelberg

Oligopoly: Cournot/Bertrand/Stackelberg Outline Alternative Market Models Wirtschaftswissenschaften Humboldt Universität zu Berlin March 5, 2006 Outline 1 Introduction Introduction Alternative Market Models 2 Game, Reaction Functions, Solution

More information

Online Resource Management for Data Center with Energy Capping

Online Resource Management for Data Center with Energy Capping Online Resource Management for Data Center with Energy Capping Hasan Mahmud and Shaolei Ren Florida International University 1 A massive data center Facebook's data center in Prineville, OR 2 Three pieces

More information

Efficient and Robust Allocation Algorithms in Clouds under Memory Constraints

Efficient and Robust Allocation Algorithms in Clouds under Memory Constraints Efficient and Robust Allocation Algorithms in Clouds under Memory Constraints Olivier Beaumont,, Paul Renaud-Goud Inria & University of Bordeaux Bordeaux, France 9th Scheduling for Large Scale Systems

More information

The vertical differentiation model in the insurance market: costs structure and equilibria analysis

The vertical differentiation model in the insurance market: costs structure and equilibria analysis The vertical differentiation model in the insurance market: costs structure and equilibria analysis Denis V. Kuzyutin 1, Maria V. Nikitina, Nadezhda V. Smirnova and Ludmila N. Razgulyaeva 1 St.Petersburg

More information

Real-Time Scheduling (Part 1) (Working Draft) Real-Time System Example

Real-Time Scheduling (Part 1) (Working Draft) Real-Time System Example Real-Time Scheduling (Part 1) (Working Draft) Insup Lee Department of Computer and Information Science School of Engineering and Applied Science University of Pennsylvania www.cis.upenn.edu/~lee/ CIS 41,

More information

Operation Structure (OS)

Operation Structure (OS) Brief description of the paper/report Argument Original reference Use of Game theory to analyse and control Supply Chain Management Systems Gérard P. Cachon, Serguei Netessine Game Theory in Supply Chain

More information

BRAESS-LIKE PARADOXES FOR NON-COOPERATIVE DYNAMIC LOAD BALANCING IN DISTRIBUTED COMPUTER SYSTEMS

BRAESS-LIKE PARADOXES FOR NON-COOPERATIVE DYNAMIC LOAD BALANCING IN DISTRIBUTED COMPUTER SYSTEMS GESJ: Computer Science and Telecommunications 21 No.3(26) BRAESS-LIKE PARADOXES FOR NON-COOPERATIVE DYNAMIC LOAD BALANCING IN DISTRIBUTED COMPUTER SYSTEMS Said Fathy El-Zoghdy Department of Computer Science,

More information

Product Differentiation In homogeneous goods markets, price competition leads to perfectly competitive outcome, even with two firms Price competition

Product Differentiation In homogeneous goods markets, price competition leads to perfectly competitive outcome, even with two firms Price competition Product Differentiation In homogeneous goods markets, price competition leads to perfectly competitive outcome, even with two firms Price competition with differentiated products Models where differentiation

More information

A Game-Theoretic Model and Algorithm for Load Balancing in Distributed Systems

A Game-Theoretic Model and Algorithm for Load Balancing in Distributed Systems In Proc of the 6th IEEE International Parallel and Distributed Processing Symposium (IPDPS 2002, Workshop on Advances in Parallel and Distributed Computational Models (APDCM 02, April 5, 2002, Fort Lauderdale,

More information

Resource Pricing and Provisioning Strategies in Cloud Systems: A Stackelberg Game Approach

Resource Pricing and Provisioning Strategies in Cloud Systems: A Stackelberg Game Approach Resorce Pricing and Provisioning Strategies in Clod Systems: A Stackelberg Game Approach Valeria Cardellini, Valerio di Valerio and Francesco Lo Presti Talk Otline Backgrond and Motivation Provisioning

More information

A Theory of Capital Controls As Dynamic Terms of Trade Manipulation

A Theory of Capital Controls As Dynamic Terms of Trade Manipulation A Theory of Capital Controls As Dynamic Terms of Trade Manipulation Arnaud Costinot Guido Lorenzoni Iván Werning Central Bank of Chile, November 2013 Tariffs and capital controls Tariffs: Intratemporal

More information

U = x 1 2. 1 x 1 4. 2 x 1 4. What are the equilibrium relative prices of the three goods? traders has members who are best off?

U = x 1 2. 1 x 1 4. 2 x 1 4. What are the equilibrium relative prices of the three goods? traders has members who are best off? Chapter 7 General Equilibrium Exercise 7. Suppose there are 00 traders in a market all of whom behave as price takers. Suppose there are three goods and the traders own initially the following quantities:

More information

P R E F E I T U R A M U N I C I P A L D E J A R D I M

P R E F E I T U R A M U N I C I P A L D E J A R D I M C O N T R A T O N 7 8 / 2 0 1 4 C o n t r a t o d e P r e s t a ç ã o d e S e r v i ç o s A d v o c a t í c i o s q u e e n t r e s i c e l e b r a m o M u n i c í p i o d e J A R D I M - M S e A IR E

More information

The Multiplicative Weights Update method

The Multiplicative Weights Update method Chapter 2 The Multiplicative Weights Update method The Multiplicative Weights method is a simple idea which has been repeatedly discovered in fields as diverse as Machine Learning, Optimization, and Game

More information

A Game Theoretic Formulation of the Service Provisioning Problem in Cloud Systems

A Game Theoretic Formulation of the Service Provisioning Problem in Cloud Systems A Game Theoretic Formulation of the Service Provisioning Problem in Cloud Systems Danilo Ardagna 1, Barbara Panicucci 1, Mauro Passacantando 2 1 Politecnico di Milano,, Italy 2 Università di Pisa, Dipartimento

More information

Application of Game Theory in Inventory Management

Application of Game Theory in Inventory Management Application of Game Theory in Inventory Management Rodrigo Tranamil-Vidal Universidad de Chile, Santiago de Chile, Chile [email protected] Abstract. Game theory has been successfully applied

More information

Oligopoly and Strategic Pricing

Oligopoly and Strategic Pricing R.E.Marks 1998 Oligopoly 1 R.E.Marks 1998 Oligopoly Oligopoly and Strategic Pricing In this section we consider how firms compete when there are few sellers an oligopolistic market (from the Greek). Small

More information

Oligopolistic models, because...

Oligopolistic models, because... Overview Network models of spatial oligopoly with an application to deregulation of electricity generation By Benjamin F.Hobbs Operations Research, vol. 34 (3) 1986, 395-409 Heikki Lehtonen 25th February

More information

Duality in General Programs. Ryan Tibshirani Convex Optimization 10-725/36-725

Duality in General Programs. Ryan Tibshirani Convex Optimization 10-725/36-725 Duality in General Programs Ryan Tibshirani Convex Optimization 10-725/36-725 1 Last time: duality in linear programs Given c R n, A R m n, b R m, G R r n, h R r : min x R n c T x max u R m, v R r b T

More information

A Cournot-Nash Bertrand Game Theory Model of a Service-Oriented Internet with Price and Quality Competition Among Network Transport Providers

A Cournot-Nash Bertrand Game Theory Model of a Service-Oriented Internet with Price and Quality Competition Among Network Transport Providers of a Service-Oriented Internet with Price and Quality Competition Among Network Transport Providers Anna Nagurney 1 Tilman Wolf 2 1 Isenberg School of Management University of Massachusetts Amherst, Massachusetts

More information

Real Business Cycle Models

Real Business Cycle Models Real Business Cycle Models Lecture 2 Nicola Viegi April 2015 Basic RBC Model Claim: Stochastic General Equlibrium Model Is Enough to Explain The Business cycle Behaviour of the Economy Money is of little

More information

Common Approaches to Real-Time Scheduling

Common Approaches to Real-Time Scheduling Common Approaches to Real-Time Scheduling Clock-driven time-driven schedulers Priority-driven schedulers Examples of priority driven schedulers Effective timing constraints The Earliest-Deadline-First

More information

Table of Contents MICRO ECONOMICS

Table of Contents MICRO ECONOMICS economicsentrance.weebly.com Basic Exercises Micro Economics AKG 09 Table of Contents MICRO ECONOMICS Budget Constraint... 4 Practice problems... 4 Answers... 4 Supply and Demand... 7 Practice Problems...

More information

Backward Induction and Subgame Perfection

Backward Induction and Subgame Perfection Backward Induction and Subgame Perfection In extensive-form games, we can have a Nash equilibrium profile of strategies where player 2 s strategy is a best response to player 1 s strategy, but where she

More information

University of Southern California Department of Electrical Engineering Los Angeles CA USA {tcui, yanzhiwa, siyuyue, shahin, pedram}@usc.

University of Southern California Department of Electrical Engineering Los Angeles CA USA {tcui, yanzhiwa, siyuyue, shahin, pedram}@usc. A Game-Theoretic Price Determination Algorithm for Utility Companies Serving a Community in Smart Grid Tiansong Cui, Yanzhi Wang, Siyu Yue, Shahin Nazarian, and Massoud Pedram University of Southern California

More information

Bargaining Solutions in a Social Network

Bargaining Solutions in a Social Network Bargaining Solutions in a Social Network Tanmoy Chakraborty and Michael Kearns Department of Computer and Information Science University of Pennsylvania Abstract. We study the concept of bargaining solutions,

More information

University of Oslo Department of Economics

University of Oslo Department of Economics University of Oslo Department of Economics Exam: ECON3200/4200 Microeconomics and game theory Date of exam: Tuesday, November 26, 2013 Grades are given: December 17, 2013 Duration: 14:30-17:30 The problem

More information

The Ergodic Theorem and randomness

The Ergodic Theorem and randomness The Ergodic Theorem and randomness Peter Gács Department of Computer Science Boston University March 19, 2008 Peter Gács (Boston University) Ergodic theorem March 19, 2008 1 / 27 Introduction Introduction

More information

Exploring Smart Grid and Data Center Interactions for Electric Power Load Balancing

Exploring Smart Grid and Data Center Interactions for Electric Power Load Balancing Exploring Smart Grid and Data Center Interactions for Electric Power Load Balancing Hao Wang, Jianwei Huang, Xiaojun Lin, Hamed Mohsenian-Rad Department of Information Engineering, The Chinese University

More information

Global Data Center Location Insights March 2013

Global Data Center Location Insights March 2013 Global Data Center Location March 2013 This report is solely for the use of Talent Neuron clients and Talent Neuron Subscribers. No part of it may be circulated, quoted, or reproduced for distribution

More information

A Game Theoretical Framework on Intrusion Detection in Heterogeneous Networks Lin Chen, Member, IEEE, and Jean Leneutre

A Game Theoretical Framework on Intrusion Detection in Heterogeneous Networks Lin Chen, Member, IEEE, and Jean Leneutre IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, VOL 4, NO 2, JUNE 2009 165 A Game Theoretical Framework on Intrusion Detection in Heterogeneous Networks Lin Chen, Member, IEEE, and Jean Leneutre

More information

The Impact of Group Purchasing Organizations on. Healthcare-Product Supply Chains

The Impact of Group Purchasing Organizations on. Healthcare-Product Supply Chains 1 2 The Impact of Group Purchasing Organizations on Healthcare-Product Supply Chains 3 4 5 6 Qiaohai (Joice) Hu 1, Leroy B. Schwarz 1, and Nelson A. Uhan 2 1 Krannert School of Management, Purdue University,

More information

Real Business Cycle Theory. Marco Di Pietro Advanced () Monetary Economics and Policy 1 / 35

Real Business Cycle Theory. Marco Di Pietro Advanced () Monetary Economics and Policy 1 / 35 Real Business Cycle Theory Marco Di Pietro Advanced () Monetary Economics and Policy 1 / 35 Introduction to DSGE models Dynamic Stochastic General Equilibrium (DSGE) models have become the main tool for

More information

The Max-Distance Network Creation Game on General Host Graphs

The Max-Distance Network Creation Game on General Host Graphs The Max-Distance Network Creation Game on General Host Graphs 13 Luglio 2012 Introduction Network Creation Games are games that model the formation of large-scale networks governed by autonomous agents.

More information

Lecture notes on Moral Hazard, i.e. the Hidden Action Principle-Agent Model

Lecture notes on Moral Hazard, i.e. the Hidden Action Principle-Agent Model Lecture notes on Moral Hazard, i.e. the Hidden Action Principle-Agent Model Allan Collard-Wexler April 19, 2012 Co-Written with John Asker and Vasiliki Skreta 1 Reading for next week: Make Versus Buy in

More information

The Basics of Game Theory

The Basics of Game Theory Sloan School of Management 15.010/15.011 Massachusetts Institute of Technology RECITATION NOTES #7 The Basics of Game Theory Friday - November 5, 2004 OUTLINE OF TODAY S RECITATION 1. Game theory definitions:

More information

14.74 Lecture 12 Inside the household: Is the household an efficient unit?

14.74 Lecture 12 Inside the household: Is the household an efficient unit? 14.74 Lecture 12 Inside the household: Is the household an efficient unit? Prof. Esther Duflo March 17, 2004 Last lecture, we saw that if we test the unitary model against a slightly more general model

More information

6.254 : Game Theory with Engineering Applications Lecture 1: Introduction

6.254 : Game Theory with Engineering Applications Lecture 1: Introduction 6.254 : Game Theory with Engineering Applications Lecture 1: Introduction Asu Ozdaglar MIT February 2, 2010 1 Introduction Optimization Theory: Optimize a single objective over a decision variable x R

More information

Economics 203: Intermediate Microeconomics I Lab Exercise #11. Buy Building Lease F1 = 500 F1 = 750 Firm 2 F2 = 500 F2 = 400

Economics 203: Intermediate Microeconomics I Lab Exercise #11. Buy Building Lease F1 = 500 F1 = 750 Firm 2 F2 = 500 F2 = 400 Page 1 March 19, 2012 Section 1: Test Your Understanding Economics 203: Intermediate Microeconomics I Lab Exercise #11 The following payoff matrix represents the long-run payoffs for two duopolists faced

More information

Economics of Insurance

Economics of Insurance Economics of Insurance In this last lecture, we cover most topics of Economics of Information within a single application. Through this, you will see how the differential informational assumptions allow

More information

Game Theory Meets Information Security Management

Game Theory Meets Information Security Management Game Theory Meets Information Security Management Andrew Fielder 1, Emmanouil Panaousis 2, Pasquale Malacaria 2, Chris Hankin 1, and Fabrizio Smeraldi 2 1 Imperial College London {andrew.fielder,c.hankin}@imperial.ac.uk

More information

Microgrid: A new hub in energy infrastructure. Mohammad Shahidehpour Illinois Institute of Technology

Microgrid: A new hub in energy infrastructure. Mohammad Shahidehpour Illinois Institute of Technology Microgrid: A new hub in energy infrastructure Mohammad Shahidehpour Illinois Institute of Technology Outline Smart Grid Technology Electricity Infrastructure What is Smart Grid Microgrids (IIT Perfect

More information

Game Theory Based Iaas Services Composition in Cloud Computing

Game Theory Based Iaas Services Composition in Cloud Computing Game Theory Based Iaas Services Composition in Cloud Computing Environment 1 Yang Yang, *2 Zhenqiang Mi, 3 Jiajia Sun 1, First Author School of Computer and Communication Engineering, University of Science

More information

Cloud Partitioning of Load Balancing Using Round Robin Model

Cloud Partitioning of Load Balancing Using Round Robin Model Cloud Partitioning of Load Balancing Using Round Robin Model 1 M.V.L.SOWJANYA, 2 D.RAVIKIRAN 1 M.Tech Research Scholar, Priyadarshini Institute of Technology and Science for Women 2 Professor, Priyadarshini

More information

Online Appendix to Stochastic Imitative Game Dynamics with Committed Agents

Online Appendix to Stochastic Imitative Game Dynamics with Committed Agents Online Appendix to Stochastic Imitative Game Dynamics with Committed Agents William H. Sandholm January 6, 22 O.. Imitative protocols, mean dynamics, and equilibrium selection In this section, we consider

More information

Minimizing the Operational Cost of Data Centers via Geographical Electricity Price Diversity

Minimizing the Operational Cost of Data Centers via Geographical Electricity Price Diversity 203 IEEE Sixth International Conference on Cloud Computing Minimizing the Operational Cost of Data Centers via Geographical Electricity Price Diversity Zichuan Xu Weifa Liang Research School of Computer

More information

Load Balancing Model in Cloud Computing

Load Balancing Model in Cloud Computing International Journal of Emerging Engineering Research and Technology Volume 3, Issue 2, February 2015, PP 1-6 ISSN 2349-4395 (Print) & ISSN 2349-4409 (Online) Load Balancing Model in Cloud Computing Akshada

More information

Cyber-Security Analysis of State Estimators in Power Systems

Cyber-Security Analysis of State Estimators in Power Systems Cyber-Security Analysis of State Estimators in Electric Power Systems André Teixeira 1, Saurabh Amin 2, Henrik Sandberg 1, Karl H. Johansson 1, and Shankar Sastry 2 ACCESS Linnaeus Centre, KTH-Royal Institute

More information

Théorie de la décision et théorie des jeux Stefano Moretti

Théorie de la décision et théorie des jeux Stefano Moretti héorie de la décision et théorie des jeux Stefano Moretti UMR 7243 CNRS Laboratoire d'analyse et Modélisation de Systèmes pour l'aide à la décision (LAMSADE) Université Paris-Dauphine email: [email protected]

More information