What if analysis through simula1on-op1miza1on hybrids Marco - PowerPoint PPT Presentation

What ¡if ¡analysis ¡through ¡ simula1on-­‑op1miza1on ¡hybrids ¡ Marco ¡Gavanelli ¡Univ. ¡of ¡Ferrara ¡ Michela ¡Milano ¡Univ. ¡of ¡Bologna ¡ Barry ¡O’Sullivan, ¡4C, ¡University ¡College ¡Cork ¡ Alan ¡Holland, ¡4C, ¡University ¡College ¡Cork ¡ ¡

Agenda ¡ � Public ¡Policy ¡Making ¡ � Scenario ¡genera1on ¡is ¡somewhat ¡arbitrary ¡ � How ¡can ¡we ¡provide ¡decision ¡support? ¡ Op1misa1on ¡ � � Simula1on ¡ � Context: ¡Subsidies ¡for ¡renewable ¡technologies ¡ ¡

Emilia ¡Romagna ¡ ¡ Regional ¡Energy ¡Plan ¡2011-­‑13 ¡ • EU ¡direc1ve ¡20-­‑20-­‑20: ¡objec1ves ¡for ¡2020 ¡ – 20% ¡reduc1on ¡CO 2 ¡emissions ¡ – 20% ¡energy ¡comes ¡from ¡renewable ¡sources ¡ ¡ energy savings energy requirements 20% from renewable for 2013 sources 2010 2013 2020

Renewable ¡energy ¡requirement ¡ ¡ • Requirement ¡for ¡2013: ¡ ¡ • 177 ¡kTOE ¡of ¡electricity ¡from ¡renewables ¡ ¡ Wind generators Biomasses Hydroelectric Thermodynamic Photovoltaic solar

DSS ¡for ¡policy ¡makers ¡ � We ¡developed ¡a ¡DSS ¡to ¡aid ¡policy ¡makers ¡ taking ¡ complex ¡decisions ¡for ¡regional ¡planning ¡ ¡ � Aspects ¡considered: ¡ � ¡impacts ¡that ¡ac1vi1es ¡and ¡strategies ¡contained ¡in ¡the ¡plan; ¡ • E.g. ¡Pollutants ¡in ¡the ¡air ¡/ ¡seawater, ¡etc. ¡ � Receptors ¡ • E.g., ¡air ¡quality, ¡quality ¡od ¡the ¡waters, ¡etc. ¡ � constraints ¡on ¡impacts ¡and ¡receptors; ¡ � financial ¡aspects ¡and ¡budget ¡constraints; ¡ � Objec1ves ¡and ¡EU ¡guidelines ¡

Costs ¡and ¡incen1ves ¡ � Region ¡cannot ¡afford ¡to ¡build ¡the ¡plants ¡ � Can ¡incen1vise ¡private ¡stakeholders ¡ � What ¡results ¡can ¡be ¡expected? ¡ � How ¡do ¡people ¡ react ¡to ¡different ¡subsidy ¡ policies? ¡

Social ¡Simula1on ¡ simulator MW of installed Incentives, power regional policies, taxes, ... � Agent-­‑based ¡social ¡simula1on ¡aids ¡the ¡policy ¡ maker ¡to ¡understand ¡the ¡individual ¡perspec1ve ¡ � In ¡the ¡literature ¡they ¡have ¡been ¡used ¡in ¡a ¡ generate ¡and ¡test ¡fashion ¡via ¡what ¡if ¡analysis ¡

Op1miza1on-­‑Simula1on ¡hybrids ¡ � We ¡propose ¡to ¡integrate ¡op1miza1on ¡and ¡simula1on ¡ via: ¡ � Machine ¡learning ¡ � Benders ¡Decomposi1on ¡ � Mechanism ¡Design ¡ ¡

ML-­‑based ¡integra1on ¡ DECISION POSSIBLE OPTIMAL OPTIMIZATION DECISIONS SCENARIOS SUPPORT SYSTEM ENRICHED MODEL machine learning Learned function TRAINING SET SCENARIOS OBSERVABLES Simulator

ML-­‑Based ¡Integra1on ¡& ¡ Op1misa1on ¡ � Learn ¡Constraints ¡ DECISION POSSIBLE OPTIMAL OPTIMIZATION for ¡DSS, ¡ ¡ DECISIONS SCENARIOS SUPPORT SYSTEM � Define ¡regional ¡ ENRICHED MODEL energy ¡plans ¡ � Respect ¡budget ¡ machine learning constraints. ¡ TRAINING SET SCENARIOS OBSERVABLES Simulator

BD-­‑based ¡integra1on ¡ TENTATIVE DECISION POSSIBLE OPTIMAL OPTIMIZATION DECISIONS SCENARIO SUPPORT SYSTEM NO-GOODS Negative OBSERVABLES Simulator VALIDATION Positive OPTIMAL SCENARIO

Mechanism ¡Design ¡ � Auc1on ¡Design ¡ � Strategic ¡Self-­‑interested ¡agents ¡ � Solu1on ¡Concept ¡ � Nash ¡Equilibrium ¡ � Incen1ve ¡Compa1ble ¡subsidy ¡auc1ons ¡ � Budget ¡balance ¡ � Efficiency ¡ � Private ¡informa1on ¡

Design ¡Challenges ¡ � Alloca1on ¡Monotonicity ¡ � if ¡you ¡bid ¡more, ¡the ¡likelihood ¡of ¡being ¡awarded ¡a ¡ subsidy ¡increases ¡ � Tractability ¡ � Efficiency ¡

Example: ¡Disbursing ¡subsidies ¡for ¡ solar ¡panels ¡ � Simple ¡Greedy ¡Algorithm ¡(to ¡spread ¡pain) ¡ 1. order ¡devices ¡most ¡expensive ¡to ¡cheapest ¡ 2. Assign ¡each ¡panel ¡in ¡turn ¡to ¡household ¡that ¡has ¡ lowest ¡ declared ¡cost ¡imposi1on ¡thus ¡far. ¡

Non-­‑monotonicity ¡ • 3 ¡devices ¡{d1, ¡d2, ¡d3}, ¡waiage ¡{10, ¡9+ε, ¡9+ε}, ¡price{60,60,60} ¡ • 2 ¡house-­‑owners ¡{h1, ¡h2} ¡ • Private ¡ informa,on : ¡Value ¡{€5/W, ¡€5-­‑ε/W} ¡ • Alloca,on: ¡d1→h1, ¡d2→h2, ¡d3→h2 ¡ L L ¡Inefficient! ¡ • L L ¡Non-­‑Monotone ¡ • Increase ¡V2 ¡to ¡€5+ε/W ¡ • Alloca,on ¡decreases ¡in ¡size ¡ • Monotone ¡algorithms ¡required ¡

Solu1on ¡ � Applica1on ¡of ¡monotone ¡alloca1on ¡scheme ¡ [Kovacs,2005] ¡ � “Cri1cal ¡payment” ¡scheme ¡ � Agent’s ¡don’t ¡pay ¡all ¡of ¡their ¡declared ¡value ¡ � Payment ¡depends ¡on ¡lower ¡bidder(s) ¡ � Implica1ons ¡ � Simula1on ¡of ¡truthful ¡values ¡gives ¡more ¡accurate ¡ guidance ¡to ¡policy ¡makers ¡ ¡

Conclusion ¡ � Problem: ¡mixing ¡regional ¡planning ¡with ¡ implementa1on ¡strategy. ¡ ¡ � Approach ¡ � planning ¡-­‑ ¡combinatorial ¡op1miza1on ¡problem ¡ � Implementa1on ¡requires ¡a ¡simulator ¡to ¡ understand ¡complex ¡agent ¡interac1ons ¡ � Technique ¡for ¡op1miza1on ¡+ ¡simula1on ¡ ¡ � Two ¡alterna1ves ¡to ¡aid ¡this ¡process ¡