A three-level MILP model for generation and transmission expansion planning
|
|
- Kevin Taylor
- 5 years ago
- Views:
Transcription
1 A three-level MILP model for generation and transmission expansion planning David Pozo Cámara (UCLM) Enzo E. Sauma Santís (PUC) Javier Contreras Sanz (UCLM)
2 Contents 1. Introduction 2. Aims and contributions 3. The three-stage transmission planning model: 1. Third stage: Market clearing 2. Second stage: Generation investment equilibria 3. First stage: Transmission investment plan 4. Case studies 5. Conclusions 2
3 Introduction Several techniques have been applied to investigate power systems transmission planning: linear programming, MILP, Benders decomposition, dynamic programming. Other authors propose the use of heuristics: genetic algorithms, simulated annealing, agent-based systems and game theory. Other methods integrate transmission expansion planning within a pool-based market. One of this works by Sauma and Oren (26) introduces a methodology to assess the economic impact of transmission investment anticipating the strategic response of oligopolistic generation companies. 3
4 Introduction Sauma and Oren (26) formulate a three-period model for studying how the exercise local market power by generation firms affects the equilibrium between generation and transmission investments and the valuation of different transmission expansion projects. The methodology is based on an iterative process to find the equilibrium but does not solve the optimal transmission planning, only evaluates the social welfare impact of some predetermined transmission expansion projects. Other authors, Motamedi et al. (21), use an agent-based system where a generation company is a learning agent and uses a heuristic method to solve the same problem in four stages: bidding strategies, market clearing, generation investment and transmission expansion. 4
5 Introduction Additionally, other works propose multi-period models to characterize investments, like Murphy and Smeers (25). They use a two-stage model of investment in generation capacity. Generation investment decisions are made at the first stage (subject to equilibrium constraints) while spot market operations occurs at the second stage. Garcés et al. (29) propose a bilevel model where the transmission planner minimizes transmission investment costs in the upper level and the lower level represents the market clearing. The bilevel model is reformulated as a mixed-integer linear problem using duality theory. 5
6 Aims and contributions We present an approach that extends and transforms the three-level model by Sauma and Oren (26) into a one-level MILP optimization problem. Our model integrates transmission planning, generation investment and market operation decisions anticipating both the equilibria of generation investments in a decentralized market and the market clearing equilibria. We characterize the equilibria of generation investments made by decentralized firms (an EPEC: Equilibrium Problem subject to Equilibrium Constraints) as a set of linear inequalities. 6
7 Aims and contributions We consider the generation investment EPEC as a set of linear constraints that the network planner can impose in its transmission planning convex optimization problem. This makes possible to obtain an optimal transmission plan that anticipates both generation investments and market operation equilibria. We calculate all possible pure Nash equilibria of generation investment problem (EPEC). We linearize the entire model obtaining a MILP formulation. 7
8 Three-level model formulation We assume that the transmission planning model consists of three stages that are described in reversed order, since the first stage represents the final decision by the transmission planner. Our model is of the Stackelberg type, where the transmission planner (first level) anticipates generation expansions (second level), and the clearing of the market (third level). 8
9 Three-level model formulation In the third level we model the energy market operation equilibrium where the independent system operator (ISO) clears the perfectly competitive market and the generator companies (GENCOs) optimize profits from bidding at marginal costs. In the second level each GENCO anticipates to the result of the third level in order to plan his own capacity expansion. The problem is modeled as an MPEC (Mathematical Problem with Equilibrium Constraints) per GENCO. We obtain the Nash equilibrium when all firms optimize their investment strategies, each one running an MPEC model. The extension to consider all firms is an EPEC. In the first level the transmission planner invests on transmission lines anticipating the Nash equilibrium at the second level à la Stackelberg. 9
10 Three-level model formulation Level 1 Transmission Investment (Maximize social welfare minus investment cost on lines) Optimal decisions: transmission expansion plan: f l Level 2 Generation Investment (Maximize GENCOs profits minus investment cost on capacity) Optimal decisions: generation capacity expansion g i e Level 3 Pool-Based Market Operation (Equilibrium of ISO and GENCOs) Optimal decisions: market operation q ie, β i e 1
11 Three-level model formulation We assume there is a spot market in which the GENCOs are able to submit their energy bids. Our model produces locational marginal prices (LMPs) as a result of linear network constraints. Demand is inelastic and there are different demand profiles by selecting a set of equivalent scenarios for each demand profile. The model considers transmission network constraints through a lossless DC approximation assuming price-taker generators. LMPs are given by the Lagrange multipliers of the energy constraint at each node. All nodes can have both demand and generation and all generation capacity at a node is owned by a single GENCO. 11
12 Third level: Market clearing In the third level we obtain the equilibrium that occurs when the ISO clears the market for given generation and transmission capacities. Marginal generation costs are constant and inversely proportional to the new installed capacity: c i g i, g i = a i b i (g i g i ). c i a i b i g i g i 12
13 Third level: ISO problem The ISO problem is modeled as a cost minimization one (dual variables are presented to the right of each constraint): min q i,r i i c i g i, g i q i = min q i,r i i a i q i b i g i g i q i (1) subject to: q i g i : ξ i i N (2) r i i N f l = : α (3) φ l,i i N r i f l : λ + l, λ l l L (4) q i r i = d i : β i i N (5) q i : γ i i N (6) 13
14 Third level: ISO problem The objective function (1) minimizes the total cost of generation. Constraint (2) establishes the maximum power that the GENCOs can produce. Constraint (3) indicates that network losses are negligible. Constraint (4) expresses the maximum flow through lines as a function of the power transfer distribution factors (PTDFs). Constraint (5) meets demand at every node as a function of the node injection and the flow coming from the lines connected to this node. Constraint (6) forces power generation to be non negative at every node. 14
15 Third level: ISO problem The Karush-Kuhn-Tucker (KKT) conditions equivalent to (1)-(6) are given by: a i b i g i g i γ i β i + ξ i = : q i i N (7) α + l L λ l + λ l φ l,i β i = : r i i N (8) γ i q i i N (9) ξ i g i q i i N (1) λ l f l + φ l,i r i l L (11) i N λ + l f l φ l,i r i l L (12) i N i N r i = : α (13) q i r i = d i : β i i N (14) 15
16 Third level: GENCO problem Each individual GENCO maximizes its profit considering the income from sales at nodal market prices provided by the ISO cost minimization: max q i i N G β i q i a i q i b i g i g i q i (15) s.t. q i g i : ξ i i N G (16) q i i N G (17) 16
17 Third level: GENCO problem Let s call primal to the problem in (15)-(17). Thus, from the duality theorem (Luenberger and Ye, 28), we know that if either the primal or the associated dual problem has an optimal solution, then the other one has the same optimal solution. Since both primal and dual problems are linear in this case, the problem is convex and we can also apply the strong duality theorem (Luenberger and Ye, 28). Thus, we get (18) from applying the strong duality theorem: β i q i a i q i b i g i g i q i i N G = g i ξ i i N G G (18) 17
18 Third level: Market clearing Using the Fortuny-Amat linearization formula, we have that the set of constraints (19)-(3) fully represents level 3 of our model: a i b i g i g i γ i β i + ξ i = : q i i N (19) α + l L λ l + λ l φ l,i β i = : r i i N (2) i N r i = : α (21) q i r i = d i : β i i N (22) γ i BM γ i (η γ i ) i N (23) q i BM γ i(1 η γ i ) i N (24) λ l BM λ l λ (η l ) l L (25) 18
19 Third level: Market clearing f l + φ l,i r i BM λ l λ (1 η l ) l L (26) i N λ l + BM λ l + (η l λ + ) l L (27) f l φ l,i r i BM λ l + λ (1 η + l ) l L (28) i N ξ i BM ξ i(η ξ i ) i N (29) g i q i BM ξ i(1 η ξ i ) i N (3) 19
20 Second level: Generation investment In the second level, each GENCO determines the investments in generation capacity to increase its profits due to the linear decrease in the generation marginal costs: max g i U G = β i q i c i g i, g i q i CIG g i, g i i N G = β i q i a i q i b i g i g i q i K i g i g i (31) i N G s.t. (19) - (3) Using (18), we can rewrite the problem as: max g i U G = g i ξ i K i g i g i i N G (32) s.t. (19) - (3) 2
21 Second level: Generation investment The only non-linear term in (32) is g i ξ i. Since the g i variables are controlled by the generation firms and it is possible for the generation expansion to be done in discrete steps, then we use a binary expansion (Pereira et al., 25) to discretize g i : Λ i g i = g i + Δ gi 2 k y ki k= i N G (33) Accordingly, the non-linear product g i ξ i can be replaced by the expression: Λ i g i ξ i = g i ξ i + Δ gi 2 k y ki k= i N G (34) where we define y ki by constraints (35) and (36), using the Fortuny-Amat linearization formula: ξ i y ki BM(1 y ki ) i N G, k =,1,, Λ i (35) y ki BM(y ki ) i N G, k =,1,, Λ i (36) 21
22 Second level: Generation investment The generation expansion problem of each GENCO can be set as a linear Mathematical Program subject to Equilibrium Constraints (MPEC), as shown in (37) (51): max U G = g i ξ i + Δ gi 2 k y ki g i s.t. i N G Λ i k= Λ i K i Δ gi 2 k y ki k= (37) Λ i a i b i Δ gi 2 k y ki k= γ i β i + ξ i = : q i i N (38) α + l L λ l + λ l φ l,i β i = : r i i N (39) i N r i = : α (4) q i r i = d i : β i i N (41) 22
23 Second level: Generation investment γ i BM γ i (η i γ ) i N (42) q i BM γ i(1 η i γ ) i N (43) λ l BM λ l (η l λ ) l L (44) f l + φ l,i r i BM λ l λ (1 η l ) l L (45) i N λ l + BM λ l + (η l λ + ) l L (46) f l φ l,i r i BM λ l + λ (1 η + l ) l L (47) i N ξ i BM ξ i(η i ξ ) i N (48) Λ i g i + Δ gi 2 k y ki k= q i BM ξ i(1 η i ξ ) i N (49) ξ i y ki BM(1 y ki ) i N G, k =,1,, Λ i y ki BM(y ki ) i N G, k =,1,, Λ i (5) (51) 23
24 Second level: Generation investment Level 2 problem can be formulated as an Equilibrium Problem with Equilibrium Constraints (EPEC) in which each firm a mixed integer linear programming (MILP) MPEC problem faces given the other firms commitments and the system operator s import/export decisions). This EPEC represents the equilibrium when all the GENCOs expand their capacity simultaneously subject to the market equilibrium of level 3. We enumerate the GENCOs investment strategies and express the Nash equilibria conditions as a finite set of inequalities. 24
25 Second level: Generation investment To characterize the EPEC equilibria as a set of linear inequalities, we discretize all generation investment strategic variables of the problem. The general expression for the Nash equilibrium is given by: U G e (g i e, i N) max g i U G g i, g e i, i N G, i N G G Ψ (52) where, for all GENCOs, U G e (g i e ) is the utility function of each GENCO G given its strategic decision variable g i e in the Nash equilibrium, which is always better than any other utility resulting from a different strategy, assuming that the other GENCOs use their Nash equilibrium strategies, g e i. Hence, the Nash equilibrium in (52) is solved by approximating its solution using discrete strategies. In doing that, we replace expression (52) by a set of inequalities, where the strategic variables are discretized for each GENCO. 25
26 Second level: Generation investment The Nash equilibria of the GENCOs capacity investment decisions are given by the following set of inequalities: U G e g i e, i N (53) s U G s G G gi, g e i, i G Ψ, s G S G N G, i N G where we have to distinguish between the left hand side (LHS) and the right hand side (RHS) of (53). 26
27 Second level: Generation investment The LHS in (53) is the utility function of each GENCO given its strategic decision variable in the Nash equilibrium. That is, the definition of the utility function for GENCO G in the equilibrium is given by: Λ i Λ i e U G = g i ξ e i + Δ gi 2 k e y ki K i Δ gi 2 k e y ki G Ψ (54) i N G k= k= subject to the linearized constraints of stage 3 in the equilibrium, which correspond to constraints (38)-(51), but replacing y ki, y ki, q i, r i, γ i, β i, ξ i, α, λ l +, λ l, η i γ, η l λ +, η l λ, and η i ξ by y e ki, y e ki, q e i, r e i, γ e i, β e i, ξ e i, α e +, λ e l, λ e γ l, η e λ i, η + e λ l, η e ξ l, and η e i, respectively, and considering (5) and (51) for all i N. 27
28 Second level: Generation investment The RHS in (53) is the utility function of each GENCO given a particular value of the strategic decision variable. That is, considering firm G chooses strategy s G (which involves investing in s generation capacity at node i up to the capacity g G i, with i N G, G Ψ), the definition of the utility function for GENCO G is given by: U G s G = g i s G ξ i s G Ki g i s G g i i N G G Ψ, s G S G (55) subject to the corresponding constraints of stage 3, which correspond to constraints (38)- (51), but considering them G Ψ, s G S G, replacing y ki, y ki, q i, r i, γ i, β i, ξ i, α, λ l +, λ l, η i γ, η l λ +, η l λ, and η i ξ s y G s ki, y G s ki, q G s i, r G s i, γ G s i, β G s i, ξ G i, α s G +, λ sg s l, λ G γ s l, η G λ i, η + sg λ l, η sg ξ s l, and η G i, by respectively, and replacing (38) by (56) and (57), (49) by (58) and (59), (5) by (6), and (51) by (61): 28
29 Second level: Generation investment a i b i g i s G g i γ i s G β i s G + ξ i s G = i N G, G Ψ, s G S G (56) Λ i a i b i Δ gi k= 2 k e y ki γ i s G β i s G + ξ i s G = i N G, G Ψ, s G S G (57) g i s G q i s G BM ξ i(1 η i ξ s G ) i N G, G Ψ, s G S G (58) Λ i g i + Δ gi 2 k e y ki k= q i s G BM ξ i (1 η i ξ s G ) i N G, G Ψ, s G S G (59) s ξ G s i y G ki BM(1 y e ki ) s y G ki BM(y e ki ) k =,1,, Λ i, i N G, G Ψ, s G S G k =,1,, Λ i, i N G, G Ψ, s G S G (6) (61) 29
30 First level: Transmission investment In level 1, the network planner which we model as a Stackelberg leader in our 3-level game maximizes the social welfare subject to the transmission constraints while anticipating the solutions from levels 2 and 3. Since we have considered inelastic demands, this problem is equivalent to minimize the total cost: sum of generation dispatch costs and transmission investment costs. Thus, the objective function of the transmission planner in level 1 is: min f l,l L inv i c i g i, g i q i + CIL f l, f l l L inv (62) = min f l,l L inv i a i q i b i g i g i q i + K l f l f l l L inv 3
31 First level: Transmission investment The problem of minimizing (62) subject to the transmission constraints and the constraints representing the solutions from levels 2 and 3 is non linear. Moreover, the variables that e represent the solution to the EPEC are equilibrium results, thus, having q i instead of q i, and e g i instead of g i. The non-linear term in the objective function, g e i q e i, can be decomposed e using the binary expansion applied to g i and linearized using the Fortuny-Amat formulation. This yields: g i e q i e = g i q i e + Δ gi Λ i k= 2 k e y ki i N G (63) q e i y e ki BM q (1 y e ki ) i N G, k =,1,, Λ i (64) y e ki BM q (y e ki ) i N G, k =,1,, Λ i (65) where y e ki is a continuous variable taking the values of either or q e i. 31
32 First level: Transmission investment In (62), we have considered that there is a set of transmission lines that are candidates for investment L inv. That means that the previously-constant maximum active flows f l are now variables of the problem in level 1. Note that, contrary to the assumptions in (Sauma and Oren, 26), the network planner now solves level 1 for the optimal transmission expansion capacities in both new and existing lines within the set of candidate locations. Therefore, we can formulate level 1 problem as a mixed integer linear programming optimization program subject to EPEC and other equilibrium constraints. 32
33 Finding all Nash equilibria in level 2 The EPEC for the level 2 problem may have multiple equilibria. The model described finds only one EPEC equilibrium, but we could be interested in detecting more than one equilibrium, or even all of them. We modify the previous section model of the level 2 problem in order to find all pure strategy EPEC equilibria. To do that, we generate holes in the feasible region for each solution found within the set of discrete strategies: y kie. Given a solution vector of the EPEC problem of level 2, we include a new constraint to generate a hole in the solution already found. 33
34 Finding all Nash equilibria in level 2 i,k (y ki (n) y e ki ) 2 ε n (66) Each one of the quadratic terms in (66) is expanded as: y ki e y 2 ki = y 2 e ki + y 2 e ki 2 y ki n y ki (67) and, using the fact that y ki and y e ki are binary numbers, (67) is equivalent to: y ki + y e ki e 2 y ki n y ki (68) which is a linear expression. Thus, (67) becomes: y ki + y e ki e 2 y ki n y ki ε 2 n (69) i,k 34
35 Variation of line impedance in level 1 Impedance x l x l 2 f l 2f l Line capacity Link impedance as a function of transmission capacity. 35
36 PTDFs calculation in level 1 In order to apply this modification to the model proposed for stage 1, and keep the level-1 formulation as a mixed integer linear programming optimization program, continuously changing the power transfer distribution factors (PTDFs) seems unviable due to the nonlinearities involved. Instead, we consider a discretization of the equivalent impedance in the potentially-expanded lines and calculate the associated PTDFs. 36
37 Variation of line impedance in level 1 If the initial transmission capacity of link l is f l and investments can be done up to a capacity whose value is f l max, we can approximate the equivalent impedance by performing a discrete approximation, between f l and f l max Equivalent impedance x l 1 x l 2 x l 3 x l f l f l 1 f l 2 f l 3 = f l max Final capacity Discretization of the equivalent impedance as a function of installed transmission capacity. 37
38 Case studies: 3-node example 2 l 1 l 3 1 l 2 3-node case study data 3 Node Demand Generation units: Production costs parameters Unit cost of investment i d i [MW] g i [MW] a i [$/MWh] b i [$/(MW MWh)] K i [$/MW]
39 Case studies: 3-node example PTDFs for the four considered states in the 3-node network, when investing in line 1 only Case of no link investment Case of investment in interval [7 8.4] MW Case of investment in interval [ ] MW Case of investment in interval [1.5 14] MW
40 Case studies: 3-node example The thermal capacity for each line is 7 MW and the unit transmission investment cost (K l ) is $25/MW for each line. We consider 4 possibilities for transmission investment: investment in line 1, investment in line 2, investment in line 3, and investment affecting lines 1, 2, and 3 simultaneously. The flow limit according to our discretization process is 14 MW and there are four states for the expansion line capacity: no investment, line flow bound between 7 and 8.4 MW, line flow bound between 8.4 and 1.5 MW, and line flow bound between 1.5 and 14 MW. For the second level of our model, we assume the three GENCOs can invest in generation capacity from 3 MW up to 54 MW at intervals of 1.6 MW. 4
41 Link impedance (p.u.) Case studies: 3-node example Capacity investment factor Link impedance as a function of the capacity in line 1. 41
42 Case studies: 3-node example Solving the problem of level 1, for the case of investing in line 1 only, we obtain that the optimal value is to invest up to 7.4 MW of capacity for line 1. The GENCO in node 1 invests 14.4 MW in generation capacity, meaning that its total production becomes 44.4 MW in level 3. The GENCO in node 1 becomes the most economic unit, whose marginal cost is $2.68/MWh, and the production of this GENCO is partially consumed at node 1 (3 MWh) and partially sent through lines 1 and 2. This yields the same LMPs for all the nodes and the minimum cost of dispatch. 42
43 Case studies: 3-node example Optimal market clearing values given the solutions of level 1 and 2 in the 3-node network Available capacity for Node Profits [$] each GENCO [MW] LMP [$/MWh] Production [MWh] Optimal values of the problem for level 1 of the 3-node network Case Cost for the transmission planner [$] Line capacity [MW] Available capacity [MW] g 1 g 2 g 3 l (l 1 ) l (l 2 ) l (l 3 ) l 1, l 2 & l (l 1 ) (l 2 )
44 Case studies: 3-node example Note that if we fix the investment in line 1 and we solve the EPEC problem by applying the methodology to find all pure Nash equilibria, we obtain two more equilibria. In the optimization process of level 1, the transmission planner attempts to anticipate the EPEC equilibrium by choosing the best possible solution for level 2. However, this cannot be guaranteed. Hence, we solve the level 1 problem using what we call an optimistic solution for the transmission planner, which considers that the transmission planner anticipates the best (from the social welfare viewpoint) EPEC equilibria. There is also a pessimistic solution for the transmission planner, which considers the worst EPEC equilibria. 44
45 Dispatch plus line investment cost Case studies: 3-node example Capacity of line 1 Optimistic and pessimistic level-1 solutions for the case of investing only in line 1. 45
46 Case studies: 4-node example 2 l 1 l 3 4 l 4 1 l node example data Node Demand Generation units: Production cost parameters Unit cost of investment i d i [MW] g i [MW] a i [$/MWh] b i [$/(MW MWh)] K i [$/MW]
47 Case studies: 4-node example 4-node example line data Line Initial thermal limit capacity Unit transmission investment cost Maximum thermal limit capacity l f l [MW] K l [$/MW] max f l [MW]
48 Case studies: 4-node example Optimal values of the problem for level 1 of the 4-node network Case Cost for the transmission planner [$] Line capacity [MW] Available capacity [MW] g 1 g 2 g 3 g 4 l 1, l 2, l 3 & l (l 1 ) (l 2 ) (l 4 )
49 Conclusions A MILP three-level model for transmission investment is proposed: Level 1: Transmission planner Level 2: Equilibrium in generation expansion Level 3: Market clearing The transmission planner anticipates the generation expansion decisions and market clearing à a la Stackelberg. The Nash equilibrium of generation expansion uses an EPEC framework. All possible pure Nash equilibrium are obtained. Line impedance approximation as a function of installed capacity. 49
50 A three-level MILP model for generation and transmission expansion planning David Pozo Cámara (UCLM) Enzo E. Sauma Santís (PUC) Javier Contreras Sanz (UCLM)
Mixed Integer Linear Programming Formulation for Chance Constrained Mathematical Programs with Equilibrium Constraints
Mixed Integer Linear Programming Formulation for Chance Constrained Mathematical Programs with Equilibrium Constraints ayed A. adat and Lingling Fan University of outh Florida, email: linglingfan@usf.edu
More informationMixed-integer Bilevel Optimization for Capacity Planning with Rational Markets
Mixed-integer Bilevel Optimization for Capacity Planning with Rational Markets Pablo Garcia-Herreros a, Lei Zhang b, Pratik Misra c, Sanjay Mehta c, and Ignacio E. Grossmann a a Department of Chemical
More informationJavier Contreras Sanz- Universidad de Castilla-La Mancha Jesús María López Lezama- Universidad de Antioquia Antonio Padilha-Feltrin- Universidade
Javier Contreras Sanz- Universidad de Castilla-La Mancha Jesús María López Lezama- Universidad de Antioquia Antonio Padilha-Feltrin- Universidade Estadual Paulista Jose Ignacio Muñoz-Universidad de Castilla-La
More informationThe DC Optimal Power Flow
1 / 20 The DC Optimal Power Flow Quantitative Energy Economics Anthony Papavasiliou The DC Optimal Power Flow 2 / 20 1 The OPF Using PTDFs 2 The OPF Using Reactance 3 / 20 Transmission Constraints Lines
More informationWelfare Effects of Expansions in Equilibrium Models of an Electricity Market with Fuel Network
Industrial and Manufacturing Systems Engineering Publications Industrial and Manufacturing Systems Engineering 2010 Welfare Effects of Expansions in Equilibrium Models of an Electricity Market with Fuel
More informationProactive planning and valuation of transmission investments in restructured electricity markets
J Regul Econ DOI 10.1007/s11149-006-9003-y ORIGINAL ARTICLE Proactive planning and valuation of transmission investments in restructured electricity markets Enzo E. Sauma Shmuel S. Oren Springer Science+Business
More informationCapacity Planning with uncertainty in Industrial Gas Markets
Capacity Planning with uncertainty in Industrial Gas Markets A. Kandiraju, P. Garcia Herreros, E. Arslan, P. Misra, S. Mehta & I.E. Grossmann EWO meeting September, 2015 1 Motivation Industrial gas markets
More informationNASH EQUILIBRIUM IN STRATEGIC BIDDING. A Binary Expansion Approach. Draft Technical Report. prepared by PSR
NASH EQUILIBRIUM IN STRATEGIC BIDDING A Binary Expansion Approach Draft Technical Report prepared by PSR Mario V. F. Pereira Sergio Granville Rafael Dix Luiz Augusto Barroso psr@psr-inc.com August 2004
More informationCapacity Expansion in the Integrated Supply Network for an Electricity Market
Industrial and Manufacturing Systems Engineering Publications Industrial and Manufacturing Systems Engineering 2011 Capacity Expansion in the Integrated Supply Network for an Electricity Market Shan Jin
More informationOPTIMAL STORAGE AND TRANSMISSION INVESTMENTS IN A BILEVEL ELECTRICITY MARKET MODEL
OPTIMAL STORAGE AND TRANSMISSION INVESTMENTS IN A BILEVEL ELECTRICITY MARKET MODEL MARTIN WEIBELZAHL AND ALEXANDRA MÄRTZ Keywords: Bilevel Problem, Multistage Game, Congestion Management, Zonal Pricing,
More informationBilevel Programming-Based Unit Commitment for Locational Marginal Price Computation
Bilevel Programming-Based Unit Commitment for Locational Marginal Price Computation Presentation at 50 th North American Power Symposium Abdullah Alassaf Department of Electrical Engineering University
More informationPerfect and Imperfect Competition in Electricity Markets
Perfect and Imperfect Competition in Electricity Marets DTU CEE Summer School 2018 June 25-29, 2018 Contact: Vladimir Dvorin (vladvo@eletro.dtu.d) Jalal Kazempour (seyaz@eletro.dtu.d) Deadline: August
More informationChapter 5. Transmission networks and electricity markets
Chapter 5. Transmission networks and electricity markets 1 Introduction In most of the regions of the world: assumptions that electrical energy can be traded as if all generators were connected to the
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 informationOligopoly. Molly W. Dahl Georgetown University Econ 101 Spring 2009
Oligopoly Molly W. Dahl Georgetown University Econ 101 Spring 2009 1 Oligopoly A monopoly is an industry consisting a single firm. A duopoly is an industry consisting of two firms. An oligopoly is an industry
More informationUniqueness and Multiplicity of Market Equilibria on DC Power Flow Networks
Uniqueness and Multiplicity of Market Equilibria on DC Power Flow Networks Vanessa Krebs, Lars Schewe, Martin Schmidt Abstract. We consider uniqueness and multiplicity of market equilibria in a short-run
More informationSHORT-TERM hydropower planning under uncertainty is
Proceedings of the International MultiConference of Engineers and Computer Scientists 015 Vol II, IMECS 015, March 18-0, 015, Hong Kong Hydropower Producer Day-ahead Market Strategic Offering Using Stochastic
More informationSimulation and Evaluation of Zonal Electricity Market Designs. Mohammad Reza Hesamzadeh, Pär Holmberg and Mahir Sarfati
IFN Working Paper No. 1211, 2018 Simulation and Evaluation of Zonal Electricity Market Designs Mohammad Reza Hesamzadeh, Pär Holmberg and Mahir Sarfati Research Institute of Industrial Economics P.O. Box
More informationCoupled Optimization Models for Planning and Operation of Power Systems on Multiple Scales
Coupled Optimization Models for Planning and Operation of Power Systems on Multiple Scales Michael C. Ferris University of Wisconsin, Madison Computational Needs for the Next Generation Electric Grid,
More informationOn the Efficiency of Local Electricity Markets Under Decentralized and Centralized Designs: A Multi-leader Stackelberg Game Analysis
On the Efficiency of Local Electricity Markets Under Decentralized and Centralized Designs: A Multi-leader Stackelberg Game Analysis Hélène Le Cadre To cite this version: Hélène Le Cadre. On the Efficiency
More informationOptimization Basics for Electric Power Markets
Optimization Basics for Electric Power Markets Presenter: Leigh Tesfatsion Professor of Econ, Math, and ECpE Iowa State University Ames, Iowa 50011-1070 http://www.econ.iastate.edu/tesfatsi/ tesfatsi@iastate.edu
More informationEnergy System Modelling Summer Semester 2018, Lecture 7
Energy System Modelling Summer Semester 2018, Lecture 7 Dr. Tom Brown, tom.brown@kit.edu, https://nworbmot.org/ Karlsruhe Institute of Technology (KIT), Institute for Automation and Applied Informatics
More informationAppendix A Solving Systems of Nonlinear Equations
Appendix A Solving Systems of Nonlinear Equations Chapter 4 of this book describes and analyzes the power flow problem. In its ac version, this problem is a system of nonlinear equations. This appendix
More informationMathematical Foundations -1- Constrained Optimization. Constrained Optimization. An intuitive approach 2. First Order Conditions (FOC) 7
Mathematical Foundations -- Constrained Optimization Constrained Optimization An intuitive approach First Order Conditions (FOC) 7 Constraint qualifications 9 Formal statement of the FOC for a maximum
More informationMOPEC: Multiple Optimization Problems with Equilibrium Constraints
MOPEC: Multiple Optimization Problems with Equilibrium Constraints Michael C. Ferris Joint work with Roger Wets University of Wisconsin Scientific and Statistical Computing Colloquium, University of Chicago:
More informationStochastic Equilibrium Problems arising in the energy industry
Stochastic Equilibrium Problems arising in the energy industry Claudia Sagastizábal (visiting researcher IMPA) mailto:sagastiz@impa.br http://www.impa.br/~sagastiz ENEC workshop, IPAM, Los Angeles, January
More informationElectricity market: analytical approach (...to problem of producer)
Electricity market: analytical approach (...to problem of producer) Didier Aussel, Pascale Bendotti, Miroslav Pištěk University of Perpignan, EDF R&D, France Academy of Sciences, Czech Republic Algorithms
More informationDecomposition Techniques in Mathematical Programming
Antonio J. Conejo Enrique Castillo Roberto Minguez Raquel Garcia-Bertrand Decomposition Techniques in Mathematical Programming Engineering and Science Applications Springer Contents Part I Motivation and
More informationSolving a Class of Generalized Nash Equilibrium Problems
Journal of Mathematical Research with Applications May, 2013, Vol. 33, No. 3, pp. 372 378 DOI:10.3770/j.issn:2095-2651.2013.03.013 Http://jmre.dlut.edu.cn Solving a Class of Generalized Nash Equilibrium
More informationOptimal Locating and Sizing of TCPST for Congestion Management in Deregulated Electricity Markets
Optimal Locating and Sizing of TCPST for Congestion Management in Deregulated Electricity Markets M. Joorabian Shahid Chamran University, Ahwaz, Iran mjoorabian@yahoo.com M. Saniei Shahid Chamran University,
More informationThe Fundamental Welfare Theorems
The Fundamental Welfare Theorems The so-called Fundamental Welfare Theorems of Economics tell us about the relation between market equilibrium and Pareto efficiency. The First Welfare Theorem: Every Walrasian
More informationSolving Multi-Leader-Common-Follower Games
ARGONNE NATIONAL LABORATORY 9700 South Cass Avenue Argonne, Illinois 60439 Solving Multi-Leader-Common-Follower Games Sven Leyffer and Todd Munson Mathematics and Computer Science Division Preprint ANL/MCS-P1243-0405
More informationA Multistage Decision-Dependent Stochastic Bi-level Programming Approach for Power Generation Investment Expansion Planning
A Multistage Decision-Dependent Stochastic Bi-level Programming Approach for Power Generation Investment Expansion Planning Yiduo Zhan Qipeng P. Zheng February 11, 2018 Abstract In this paper, we study
More informationCapacity planning with competitive decision-makers: Trilevel MILP formulation and solution approaches
Capacity planning with competitive decision-makers: Trilevel MILP formulation and solution approaches Carlos Florensa Campo a, Pablo Garcia-Herreros a, Pratik Misra b, Erdem Arslan b, Sanjay Mehta b, Ignacio
More informationSIGNIFICANT increase in amount of private distributed
1 Distributed DC Optimal Power Flow for Radial Networks Through Partial Primal Dual Algorithm Vahid Rasouli Disfani, Student Member, IEEE, Lingling Fan, Senior Member, IEEE, Zhixin Miao, Senior Member,
More informationTaxation and supply-function equilibrium
Taxation and supply-function equilibrium Andy Philpott Electric Power Optimization Centre www.epoc.org.nz December, Abstract We consider the e ect that a tax on observed pro ts has on supplier strategies
More informationMotivation. Lecture 2 Topics from Optimization and Duality. network utility maximization (NUM) problem:
CDS270 Maryam Fazel Lecture 2 Topics from Optimization and Duality Motivation network utility maximization (NUM) problem: consider a network with S sources (users), each sending one flow at rate x s, through
More informationA Stochastic Multiple Leader Stackelberg Model: Analysis, Computation, and Application
Submitted to Operations Research manuscript OPRE-2006-10-412.R2 A Stochastic Multiple Leader Stackelberg Model: Analysis, Computation, and Application Victor DeMiguel Department of Management Science and
More informationNonlinear Programming (Hillier, Lieberman Chapter 13) CHEM-E7155 Production Planning and Control
Nonlinear Programming (Hillier, Lieberman Chapter 13) CHEM-E7155 Production Planning and Control 19/4/2012 Lecture content Problem formulation and sample examples (ch 13.1) Theoretical background Graphical
More informationA Decomposition Based Approach for Solving a General Bilevel Linear Programming
A Decomposition Based Approach for Solving a General Bilevel Linear Programming Xuan Liu, Member, IEEE, Zuyi Li, Senior Member, IEEE Abstract Bilevel optimization has been widely used in decisionmaking
More informationEC487 Advanced Microeconomics, Part I: Lecture 5
EC487 Advanced Microeconomics, Part I: Lecture 5 Leonardo Felli 32L.LG.04 27 October, 207 Pareto Efficient Allocation Recall the following result: Result An allocation x is Pareto-efficient if and only
More informationThe Fundamental Welfare Theorems
The Fundamental Welfare Theorems The so-called Fundamental Welfare Theorems of Economics tell us about the relation between market equilibrium and Pareto efficiency. The First Welfare Theorem: Every Walrasian
More informationDo Generation Firms in Restructured Electricity Markets Have Incentives to. Support Social-Welfare-Improving Transmission Investments?
Do Generation Firms in Restructured Electricity Markets Have Incentives to Support Social-Welfare-Improving Transmission Investments? * Enzo E. Sauma **, Shmuel S. Oren *** Abstract This paper examines
More informationSolving equilibrium problems using extended mathematical programming and SELKIE
Solving equilibrium problems using extended mathematical programming and SELKIE Youngdae Kim and Michael Ferris Wisconsin Institute for Discovery University of Wisconsin-Madison April 30, 2018 Michael
More informationStrategic Bidding for Producers in Nodal Electricity Markets: A Convex Relaxation Approach
Strategic Bidding for Producers in Nodal Electricity Markets: A Convex Relaxation Approach Mahdi hamkhari, Student Member, IEEE, Ashkan Sadeghi-Mobarakeh, Student Member, IEEE and Hamed Mohsenian-Rad,
More informationBertrand Model of Price Competition. Advanced Microeconomic Theory 1
Bertrand Model of Price Competition Advanced Microeconomic Theory 1 ҧ Bertrand Model of Price Competition Consider: An industry with two firms, 1 and 2, selling a homogeneous product Firms face market
More informationIntroduction to Machine Learning Prof. Sudeshna Sarkar Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur
Introduction to Machine Learning Prof. Sudeshna Sarkar Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Module - 5 Lecture - 22 SVM: The Dual Formulation Good morning.
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 informationThe Pennsylvania State University. The Graduate School DYNAMIC AND DIFFERENTIAL GAMES IN ELECTRIC POWER MARKETS. A Dissertation in
The Pennsylvania State University The Graduate School DYNAMIC AND DIFFERENTIAL GAMES IN ELECTRIC POWER MARKETS A Dissertation in Industrial Engineering by Pedro Amaral Neto c 2014 Pedro Amaral Neto Submitted
More informationPublic Economics Ben Heijdra Chapter 9: Introduction to Normative Public Economics
Public Economics: Chapter 9 1 Public Economics Ben Heijdra Chapter 9: Introduction to Normative Public Economics Objectives of this chapter Public Economics: Chapter 9 2 Read Atkinson & Stiglitz (1980,
More informationA BI-LEVEL APPROACH FOR OPTIMAL CONTRACT PRICING OF INDEPENDENT DISPATCHABLE DG UNITS IN DISTRIBUTION NETWORKS
A BI-LEVEL APPROACH FOR OPTIMAL CONTRACT PRICING OF INDEPENDENT DISPATCHABLE DG UNITS IN DISTRIBUTION NETWORKS Ashkan Sadeghi Mobarakeh, Abbas Rajabi-Ghahnavieh*, Hossein Haghighat** *Sharif University
More informationMachine Learning. Support Vector Machines. Manfred Huber
Machine Learning Support Vector Machines Manfred Huber 2015 1 Support Vector Machines Both logistic regression and linear discriminant analysis learn a linear discriminant function to separate the data
More informationTwo hours UNIVERSITY OF MANCHESTER SCHOOL OF COMPUTER SCIENCE. Date: Thursday 17th May 2018 Time: 09:45-11:45. Please answer all Questions.
COMP 34120 Two hours UNIVERSITY OF MANCHESTER SCHOOL OF COMPUTER SCIENCE AI and Games Date: Thursday 17th May 2018 Time: 09:45-11:45 Please answer all Questions. Use a SEPARATE answerbook for each SECTION
More informationDeregulated Electricity Market for Smart Grid: A Network Economic Approach
Deregulated Electricity Market for Smart Grid: A Network Economic Approach Chenye Wu Institute for Interdisciplinary Information Sciences (IIIS) Tsinghua University Chenye Wu (IIIS) Network Economic Approach
More informationModeling, equilibria, power and risk
Modeling, equilibria, power and risk Michael C. Ferris Joint work with Andy Philpott and Roger Wets University of Wisconsin, Madison Workshop on Stochastic Optimization and Equilibrium University of Southern
More informationA Stochastic-Oriented NLP Relaxation for Integer Programming
A Stochastic-Oriented NLP Relaxation for Integer Programming John Birge University of Chicago (With Mihai Anitescu (ANL/U of C), Cosmin Petra (ANL)) Motivation: The control of energy systems, particularly
More informationCollaborative Network Formation in Spatial Oligopolies
Collaborative Network Formation in Spatial Oligopolies 1 Shaun Lichter, Terry Friesz, and Christopher Griffin arxiv:1108.4114v1 [math.oc] 20 Aug 2011 Abstract Recently, it has been shown that networks
More informationNumerical illustration
A umerical illustration Inverse demand is P q, t = a 0 a 1 e λ 2t bq, states of the world are distributed according to f t = λ 1 e λ 1t, and rationing is anticipated and proportional. a 0, a 1, λ = λ 1
More informationElectricity Day-Ahead Markets: Computation of Nash Equilibria
Electricity Day-Ahead Markets: Computation of Nash Equilibria Margarida Carvalho margarida.carvalho@dcc.fc.up.pt João Saraiva jsaraiva@fe.up.pt João Pedro Pedroso jpp@fc.up.pt Faculdade de Ciências, Universidade
More informationFirms and returns to scale -1- Firms and returns to scale
Firms and returns to scale -1- Firms and returns to scale. Increasing returns to scale and monopoly pricing 2. Constant returns to scale 19 C. The CRS economy 25 D. pplication to trade 47 E. Decreasing
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 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 informationDIMACS, Rutgers U January 21, 2013 Michael Caramanis
Power Market Participation of Flexible Loads and Reactive Power Providers: Real Power, Reactive Power, and Regulation Reserve Capacity Pricing at T&D Networks DIMACS, Rutgers U January 21, 2013 Michael
More informationTransmission Expansion Planning for Large Power Systems. Hui Zhang
Transmission Expansion Planning for Large Power Systems by Hui Zhang A Dissertation Presented in Partial Fulfillment of the Requirements for the Degree Doctor of Philosophy Approved July 2013 by the Graduate
More informationMicroeconomic Theory (501b) Problem Set 10. Auctions and Moral Hazard Suggested Solution: Tibor Heumann
Dirk Bergemann Department of Economics Yale University Microeconomic Theory (50b) Problem Set 0. Auctions and Moral Hazard Suggested Solution: Tibor Heumann 4/5/4 This problem set is due on Tuesday, 4//4..
More informationI. Why power? II. Model definition III. Model uses IV. The basics. A. Supply Dispatch B. Demand Bidding. D. Transmission
Electric Power Markets: Why is Electricity Different? Dumb Grids, the Ultimate Just-in in-time Problem, & Polar Bears Benjamin F. Hobbs & Daniel Ralph Whiting School of Engineering The Johns Hopkins University
More informationAnswer Key: Problem Set 3
Answer Key: Problem Set Econ 409 018 Fall Question 1 a This is a standard monopoly problem; using MR = a 4Q, let MR = MC and solve: Q M = a c 4, P M = a + c, πm = (a c) 8 The Lerner index is then L M P
More informationMathematical Methods and Economic Theory
Mathematical Methods and Economic Theory Anjan Mukherji Subrata Guha C 263944 OXTORD UNIVERSITY PRESS Contents Preface SECTION I 1 Introduction 3 1.1 The Objective 3 1.2 The Tools for Section I 4 2 Basic
More informationAN EXTERNALITY BASED DECENTRALIZED OPTIMAL POWER ALLOCATION SCHEME FOR WIRELESS MESH NETWORKS
AN EXTERNALITY BASED DECENTRALIZED OPTIMAL POWER ALLOCATION SCHEME FOR WIRELESS MESH NETWORKS Shruti Sharma and Demos Teneketzis Department of Electrical Engineering and Computer Science University of
More informationOn the Efficiency of Networked Stackelberg Competition
On the Efficiency of Networed Stacelberg Competition Yunjian Xu, Desmond Cai, Subhonmesh Bose and Adam Wierman Abstract We study the impact of strategic anticipative behavior in networed marets. We focus
More informationA Market Mechanism for Electric Distribution Networks
2015 IEEE 54th Annual Conference on Decision and Control (CDC) December 15-18, 2015. Osaa, Japan A Maret Mechanism for Electric Distribution Networs Na Li Abstract To encourage end-users to participate
More informationCoordinated Multilateral Trades for Electric Power Networks: Theory and Implementation. Felix F. Wu and Pravin Varaiya
PWP-031 Coordinated Multilateral Trades for Electric Power Networks: Theory and Implementation Felix F. Wu and Pravin Varaiya June 1995 This paper is part of the working papers series of the Program on
More informationAdvanced Microeconomics
Advanced Microeconomics Leonardo Felli EC441: Room D.106, Z.332, D.109 Lecture 8 bis: 24 November 2004 Monopoly Consider now the pricing behavior of a profit maximizing monopolist: a firm that is the only
More informationAn RLT Approach for Solving Binary-Constrained Mixed Linear Complementarity Problems
An RLT Approach for Solving Binary-Constrained Mixed Linear Complementarity Problems Miguel F. Anjos Professor and Canada Research Chair Director, Trottier Institute for Energy TAI 2015 Washington, DC,
More informationStable interconnection of continuous-time price-bidding mechanisms with power network dynamics
Stable interconnection of continuous-time price-bidding mechanisms with power network dynamics Tjerk Stegink, Ashish Cherukuri, Claudio De Persis, Arjan van der Schaft and Jorge Cortés Jan C. Willems Center
More informationCourse notes for EE394V Restructured Electricity Markets: Locational Marginal Pricing
Course notes for EE394V Restructured Electricity Markets: Locational Marginal Pricing Ross Baldick Copyright c 2013 Ross Baldick www.ece.utexas.edu/ baldick/classes/394v/ee394v.html Title Page 1 of 132
More informationEconomic Foundations of Symmetric Programming
Economic Foundations of Symmetric Programming QUIRINO PARIS University of California, Davis B 374309 CAMBRIDGE UNIVERSITY PRESS Foreword by Michael R. Caputo Preface page xv xvii 1 Introduction 1 Duality,
More informationECE Optimization for wireless networks Final. minimize f o (x) s.t. Ax = b,
ECE 788 - Optimization for wireless networks Final Please provide clear and complete answers. PART I: Questions - Q.. Discuss an iterative algorithm that converges to the solution of the problem minimize
More informationTacit Collusion Games in Pool-Based Electricity Markets under Transmission Constraints
Noname manuscript No. (will be inserted by the editor) Tacit Collusion Games in Pool-Based Electricity Markets under Transmission Constraints Andrew L. Liu Benjamin F. Hobbs Received: date / Accepted:
More informationMonetary Economics: Solutions Problem Set 1
Monetary Economics: Solutions Problem Set 1 December 14, 2006 Exercise 1 A Households Households maximise their intertemporal utility function by optimally choosing consumption, savings, and the mix of
More informationCompetitive Equilibrium
Competitive Equilibrium Econ 2100 Fall 2017 Lecture 16, October 26 Outline 1 Pareto Effi ciency 2 The Core 3 Planner s Problem(s) 4 Competitive (Walrasian) Equilibrium Decentralized vs. Centralized Economic
More informationSome Observations on the Locational Marginal Prices and Loads
on the Locational Marginal Prices and Loads Xinbo Geng Texas A&M University gengxinbo@gmail.com October 15, 2014 Xinbo Geng (TAMU) Relationship between LMP and Load October 15, 2014 1 / 17 Overview 1 Preliminary
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 informationDual decomposition approach for dynamic spatial equilibrium models
Dual decomposition approach for dynamic spatial equilibrium models E. Allevi (1), A. Gnudi (2), I.V. Konnov (3), G. Oggioni (1) (1) University of Brescia, Italy (2) University of Bergamo, Italy (3) Kazan
More informationIndustrial Organization Lecture 3: Game Theory
Industrial Organization Lecture 3: Game Theory Nicolas Schutz Nicolas Schutz Game Theory 1 / 43 Introduction Why game theory? In the introductory lecture, we defined Industrial Organization as the economics
More informationA Note on Cost Reducing Alliances in Vertically Differentiated Oligopoly. Abstract
A Note on Cost Reducing Alliances in Vertically Differentiated Oligopoly Frédéric DEROÏAN FORUM Abstract In a vertically differentiated oligopoly, firms raise cost reducing alliances before competing with
More informationA new primal-dual framework for European day-ahead electricity auctions
A new primal-dual framework for European day-ahead electricity auctions Mehdi Madani*, Mathieu Van Vyve** *Louvain School of management, ** CORE Catholic University of Louvain Mathematical Models and Methods
More informationFirms and returns to scale -1- John Riley
Firms and returns to scale -1- John Riley Firms and returns to scale. Increasing returns to scale and monopoly pricing 2. Natural monopoly 1 C. Constant returns to scale 21 D. The CRS economy 26 E. pplication
More informationThe ambiguous impact of contracts on competition in the electricity market Yves Smeers
The ambiguous impact of contracts on competition in the electricity market Yves Smeers joint work with Frederic Murphy Climate Policy and Long Term Decisions-Investment and R&D, Bocconi University, Milan,
More informationComputing risk averse equilibrium in incomplete market. Henri Gerard Andy Philpott, Vincent Leclère
Computing risk averse equilibrium in incomplete market Henri Gerard Andy Philpott, Vincent Leclère YEQT XI: Winterschool on Energy Systems Netherlands, December, 2017 CERMICS - EPOC 1/43 Uncertainty on
More informationGeneral Equilibrium. General Equilibrium, Berardino. Cesi, MSc Tor Vergata
General Equilibrium Equilibrium in Consumption GE begins (1/3) 2-Individual/ 2-good Exchange economy (No production, no transaction costs, full information..) Endowment (Nature): e Private property/ NO
More informationDurable goods monopolist
Durable goods monopolist Coase conjecture: A monopolist selling durable good has no monopoly power. Reason: A P 1 P 2 B MC MC D MR Q 1 Q 2 C Q Although Q 1 is optimal output of the monopolist, it faces
More informationA Robust Optimization Approach to the Self-scheduling Problem Using Semidefinite Programming
A Robust Optimization Approach to the Self-scheduling Problem Using Semidefinite Programming by Jason Conrad Landry A thesis presented to the University of Waterloo in fulfillment of the thesis requirement
More informationOligopoly Theory 2 Bertrand Market Games
1/10 Oligopoly Theory 2 Bertrand Market Games May 4, 2014 2/10 Outline 1 Bertrand Market Game 2 Bertrand Paradox 3 Asymmetric Firms 3/10 Bertrand Duopoly Market Game Discontinuous Payoff Functions (1 p
More informationSF2972 Game Theory Exam with Solutions March 15, 2013
SF2972 Game Theory Exam with s March 5, 203 Part A Classical Game Theory Jörgen Weibull and Mark Voorneveld. (a) What are N, S and u in the definition of a finite normal-form (or, equivalently, strategic-form)
More informationGS/ECON 5010 Answers to Assignment 3 W2005
GS/ECON 500 Answers to Assignment 3 W005 Q. What are the market price, and aggregate quantity sold, in long run equilibrium in a perfectly competitive market f which the demand function has the equation
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 informationExtended Mathematical Programming: Competition and Stochasticity
Extended Mathematical Programming: Competition and Stochasticity Michael C. Ferris Joint work with: Michael Bussieck, Steven Dirkse, and Alexander Meeraus University of Wisconsin, Madison Initiative for
More informationComputing Solution Concepts of Normal-Form Games. Song Chong EE, KAIST
Computing Solution Concepts of Normal-Form Games Song Chong EE, KAIST songchong@kaist.edu Computing Nash Equilibria of Two-Player, Zero-Sum Games Can be expressed as a linear program (LP), which means
More informationProper Welfare Weights for Social Optimization Problems
Proper Welfare Weights for Social Optimization Problems Alexis Anagnostopoulos (Stony Brook University) Eva Cárceles-Poveda (Stony Brook University) Yair Tauman (IDC and Stony Brook University) June 24th
More information