Global Optimization in Multi-Agent Models
|
|
- Olivia Smith
- 5 years ago
- Views:
Transcription
1 Global Optmzaton n Mult-Agent Models John R. Brge R.R. McCormck School of Engneerng and Appled Scence Northwestern Unversty Jont work wth Chonawee Supatgat, Enron, and Rachel Zhang, Cornell 11/19/2004 1
2 Outlne I. Problem Overvew II. Model III. Results V. Summary and Extensons 11/19/2004 2
3 General Issue Standard Equlbrum Results Concave utlty functons for agents Consstent nformaton sets Unque equlbrum wth strct concavty Realstc Markets Market mechansms (and other thngs) negate concavty assumptons Inconsstent and varyng nformaton sets Multple, dsconnected equlbra (or dsequlbrum) Goal: Fnd the Set of Equlbra (Worst Case?) Example: Electrc Power Market 11/19/2004 3
4 Compettve Electrc Power Markets N Supplers (bdders), Each submts bd prce and quantty Consumer Demand Supply bds Power Exchange Market 11/19/2004 4
5 Market Clearng Process Demand s 10 Suppler 1 : $10 Suppler 2 : $15 Suppler 3 : $ Demand MCP =15 Supply bd prce total bd quantty Problem: fnd optmal bddng strateges and the resultng MCP 11/19/2004 5
6 Market Overvew Non-sealed bd, Mult-round Bdders can see each other s bds and can adjust ther prces as many tmes as they want Market s closed when no bdder wants to adjust hs/her bd prce Sellng at spot: All dspatched unts are traded at the same prce 11/19/2004 6
7 Model Demand D (or d) must be satsfed Bdder has unt cost c Sngle bd per bdder : (x, p ) x = bd quantty of bdder p = bd prce of bdder : (assumed dscrete) { l l = 0,1,..., O}, = 1 N p ε,..., b = [(x 1,p 1 ),, (x N,p N )] 11/19/2004 7
8 11/19/ Model Market clearng prce Dspatch quantty of Bdder * Dspatch of margnal bdders follows order of bd submsson tmes = < > = ), ( f ), ( ), ( f ), ( f 0 ), ( d MCP p d q d MCP p x d MCP p d q b b b b b = = } : { ) (, : mn ), ( ) ( j j I j j p p j I d x p d MCP b
9 Model Bdder s payoff f [( MCP( b, D) c ) q ( b, )] ( b) = E D D Objectve: Fnd Nash equlbrum {p *, = 1,, N} such that f ([ ] * * ( x ) 1, p1 ),..., ( x, p ),..., ( xn, pn ) f ([( x, p ),..., ( x, p ),..., ( x, p )] * * * ) 1 1 N N for all feasble p, for bdder, and all = 1,..., N 11/19/2004 9
10 Model Dstnct bdders: c c > 2ε, j j Fxed bd quantty: bdders can adjust only bd prce Gven a number x, x = max{ε ε x, =0,..,O} and x = mn{ε ε x, =0,..,O} 11/19/
11 Market Stablty Condton D x for j = 1,..., j N D s the hghest demand realzaton No one s guaranteed to be dspatched 11/19/
12 Results Multple equlbra Known demand: At the hghest MCP equlbrum pont, every bdder bds at c, except the margnal bdder j who bds at c j Unque margnal bdder f partally dspatched Stochastc demand: Sngle margnal At any demand, bds at p j -ε At the hghest demand, bds at c j Two margnal bdders,, j They bd just above the cost of the bdder wth a lower quantty p = p j = c j where x j x 11/19/
13 Hghest Equlbrum MCP Known demand: the hghest possble equlbrum MCP must be n the set { } c, =1,..., N Stochastc demand: the hghest possble equlbrum MCP must be n {, + ε, = 1 N} c c, c,..., 11/19/
14 Compettve Bdder Set (CBS) CBS: bdders wth the lowest costs and satsfy the market stablty condton D x for j = 1,..., N j Bdder set CBS 11/19/
15 Compettve Bdder Set (CBS) At an equlbrum pont, All bdders outsde the CBS are not dspatched When demand s known, at least one bdder n the CBS s not dspatched 2ε plus the hghest cost among the bdders n the CBS s an upper bound on the MCP 11/19/
16 Payoff functon Gven other bdders bd prces and demand Bdder s payoff (f ) (p 2 -c )x q = d-x 1 -x 2 q = d-x 1 -x 2 -x p 1 p 2 p 3 p 4 p 5 p 11/19/
17 Algorthm for Fndng the Hghest MCP Equlbrum Pont wth Determnstc Demand Constructng CBS Condton on each bdder to be margnal whle others bd at cost Fnd the optmal bd prce f... Pck the one wth the hghest optmal bd prce to be the margnal bdder; others bd at costs. c 1 c 2 c 3 c 4 p 11/19/
18 A Specal Case: Identcal Bd Quanttes Assume x = x for all =1,,N Equlbrum pont wth the hghest MCP p * MCP = c + = 1,..., N 1 = 1 c k where k s the frst undspatched bdder, gven all bdders bd at ther costs. 11/19/
19 Fndng Hghest MCP wth Stochastc Demand Search for possble soluton values Format: Search over potental margnal bdders at hghest demand level Start wth hghest cost bdder Bdder j can bd at prevous bds (p or p -ε) or c j or c j +ε Fnd combnaton for global maxmum 11/19/
20 A Numercal Example c x ε = 0.01, D = 7 or 11 w.p /19/
21 Comparson of Payoffs $ Case 1: Algorthm (worst equlbrum), MCP = 9.75 Case 2: at next hgher bdder's cost, MCP = 8 Case 3: at cost, MCP = Bdder 1 Bdder 2 Bdder 3 Bdder 4 Bdder 5 11/19/
22 Comparson of Dspatch Quantty Case 1: Algorthm (worst equlbrum) Case 2: at next hgher bdder's cost Case 3: at cost Bdder 1 Bdder 2 Bdder 3 Bdder 4 Bdder 5 11/19/
23 Extensons Include start-up cost of generaton Analyze mult-perod problems: cost depends on the dspatch of the prevous perod Allow multple bds per bdder 11/19/
24 Summary Multple equlbra, non-convextes Demand s known MCP <= c N margnal at c j, others at c +ε Demand s stochastc MCP <= c N +ε margnal at p j -ε, c k, or c k +ε, others at c +ε Algorthm to fnd hghest MCP equlbrum pont Extensons for multple unts, perods and dfferent cost structures 11/19/
25 11/19/ Worst Equlbrum pont Worst equlbrum MCP = hghest possble bd prce ε ε ε = = = = = * * 1 1 * * 1 1,..., for N N N x O p d x N c p
26 Multple-Unt Dspatchng Suppose control of multple unts \n L What s the hghest possble equlbrum prce? 11/19/
Bid-auction framework for microsimulation of location choice with endogenous real estate prices
Bd-aucton framework for mcrosmulaton of locaton choce wth endogenous real estate prces Rcardo Hurtuba Mchel Berlare Francsco Martínez Urbancs Termas de Chllán, Chle March 28 th 2012 Outlne 1) Motvaton
More informationThe Efficiency of Uniform- Price Electricity Auctions: Evidence from Bidding Behavior in ERCOT
The Effcency of Unform- Prce Electrcty Auctons: Evdence from Bddng Behavor n ERCOT Steve Puller, Texas A&M (research jont wth Al Hortacsu, Unversty of Chcago) Tele-Semnar, March 4, 2008. 1 Outlne of Presentaton
More informationApplications of Myerson s Lemma
Applcatons of Myerson s Lemma Professor Greenwald 28-2-7 We apply Myerson s lemma to solve the sngle-good aucton, and the generalzaton n whch there are k dentcal copes of the good. Our objectve s welfare
More informationLeast Cost Strategies for Complying with New NOx Emissions Limits
Least Cost Strateges for Complyng wth New NOx Emssons Lmts Internatonal Assocaton for Energy Economcs New England Chapter Presented by Assef A. Zoban Tabors Caramans & Assocates Cambrdge, MA 02138 January
More informationStatic (or Simultaneous- Move) Games of Complete Information
Statc (or Smultaneous- Move) Games of Complete Informaton Nash Equlbrum Best Response Functon F. Valognes - Game Theory - Chp 3 Outlne of Statc Games of Complete Informaton Introducton to games Normal-form
More information- contrast so-called first-best outcome of Lindahl equilibrium with case of private provision through voluntary contributions of households
Prvate Provson - contrast so-called frst-best outcome of Lndahl equlbrum wth case of prvate provson through voluntary contrbutons of households - need to make an assumpton about how each household expects
More information4: SPOT MARKET MODELS
4: SPOT MARKET MODELS INCREASING COMPETITION IN THE BRITISH ELECTRICITY SPOT MARKET Rchard Green (1996) - Journal of Industral Economcs, Vol. XLIV, No. 2 PEKKA SULAMAA The obect of the paper Dfferent polcy
More informationIntroduction to game theory
Introducton to game theory Lectures n game theory ECON5210, Sprng 2009, Part 1 17.12.2008 G.B. Ashem, ECON5210-1 1 Overvew over lectures 1. Introducton to game theory 2. Modelng nteractve knowledge; equlbrum
More informationA MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME
A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME Vesna Radonć Đogatovć, Valentna Radočć Unversty of Belgrade Faculty of Transport and Traffc Engneerng Belgrade, Serba
More informationEquilibrium in Prediction Markets with Buyers and Sellers
Equlbrum n Predcton Markets wth Buyers and Sellers Shpra Agrawal Nmrod Megddo Benamn Armbruster Abstract Predcton markets wth buyers and sellers of contracts on multple outcomes are shown to have unque
More informationElements of Economic Analysis II Lecture VI: Industry Supply
Elements of Economc Analyss II Lecture VI: Industry Supply Ka Hao Yang 10/12/2017 In the prevous lecture, we analyzed the frm s supply decson usng a set of smple graphcal analyses. In fact, the dscusson
More informationMarket Clearing Mechanisms under Demand Uncertainty
Market Clearng Mechansms under Demand Uncertanty Javad Khazae, Golbon Zaker, Shmuel Oren June, 013 Abstract Electrcty markets face a substantal amount of uncertanty. Tradtonally ths uncertanty has been
More informationMechanisms for Efficient Allocation in Divisible Capacity Networks
Mechansms for Effcent Allocaton n Dvsble Capacty Networks Antons Dmaks, Rahul Jan and Jean Walrand EECS Department Unversty of Calforna, Berkeley {dmaks,ran,wlr}@eecs.berkeley.edu Abstract We propose a
More informationLecture 7. We now use Brouwer s fixed point theorem to prove Nash s theorem.
Topcs on the Border of Economcs and Computaton December 11, 2005 Lecturer: Noam Nsan Lecture 7 Scrbe: Yoram Bachrach 1 Nash s Theorem We begn by provng Nash s Theorem about the exstance of a mxed strategy
More informationStochastic optimal day-ahead bid with physical future contracts
Introducton Stochastc optmal day-ahead bd wth physcal future contracts C. Corchero, F.J. Hereda Departament d Estadístca Investgacó Operatva Unverstat Poltècnca de Catalunya Ths work was supported by the
More informationLecture Note 1: Foundations 1
Economcs 703 Advanced Mcroeconomcs Prof. Peter Cramton ecture Note : Foundatons Outlne A. Introducton and Examples B. Formal Treatment. Exstence of Nash Equlbrum. Exstence wthout uas-concavty 3. Perfect
More informationA Single-Product Inventory Model for Multiple Demand Classes 1
A Sngle-Product Inventory Model for Multple Demand Classes Hasan Arslan, 2 Stephen C. Graves, 3 and Thomas Roemer 4 March 5, 2005 Abstract We consder a sngle-product nventory system that serves multple
More informationEconomic Design of Short-Run CSP-1 Plan Under Linear Inspection Cost
Tamkang Journal of Scence and Engneerng, Vol. 9, No 1, pp. 19 23 (2006) 19 Economc Desgn of Short-Run CSP-1 Plan Under Lnear Inspecton Cost Chung-Ho Chen 1 * and Chao-Yu Chou 2 1 Department of Industral
More informationAn Efficient Nash-Implementation Mechanism for Divisible Resource Allocation
SUBMITTED TO IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS 1 An Effcent Nash-Implementaton Mechansm for Dvsble Resource Allocaton Rahul Jan IBM T.J. Watson Research Center Hawthorne, NY 10532 rahul.jan@us.bm.com
More informationCh Rival Pure private goods (most retail goods) Non-Rival Impure public goods (internet service)
h 7 1 Publc Goods o Rval goods: a good s rval f ts consumpton by one person precludes ts consumpton by another o Excludable goods: a good s excludable f you can reasonably prevent a person from consumng
More informationSingle-Item Auctions. CS 234r: Markets for Networks and Crowds Lecture 4 Auctions, Mechanisms, and Welfare Maximization
CS 234r: Markets for Networks and Crowds Lecture 4 Auctons, Mechansms, and Welfare Maxmzaton Sngle-Item Auctons Suppose we have one or more tems to sell and a pool of potental buyers. How should we decde
More informationPricing Mechanisms for Economic Dispatch: A Game-Theoretic Perspective
Prcng Mechansms for Economc Dspatch: A Game-Theoretc Perspectve Wenyuan Tang a, Rahul Jan a a Unversty of Southern Calforna, Los Angeles, CA 90089, USA Abstract The economc dspatch problem s to determne
More informationEconomics 1410 Fall Section 7 Notes 1. Define the tax in a flexible way using T (z), where z is the income reported by the agent.
Economcs 1410 Fall 2017 Harvard Unversty Yaan Al-Karableh Secton 7 Notes 1 I. The ncome taxaton problem Defne the tax n a flexble way usng T (), where s the ncome reported by the agent. Retenton functon:
More informationOnline Appendix for Merger Review for Markets with Buyer Power
Onlne Appendx for Merger Revew for Markets wth Buyer Power Smon Loertscher Lesle M. Marx July 23, 2018 Introducton In ths appendx we extend the framework of Loertscher and Marx (forthcomng) to allow two
More informationExtreme Nash Equilibrium of Polymatrix Games in Electricity Market
Extreme Nash Equlbrum of Polymatrx Games n Electrcty Market Kalash Chand Sharma, Roht Bhakar and Harpal Twar Department of Electrcal Engneerng, Malavya Natonal Insttute of Technology, Japur, Inda Faculty
More informationISyE 2030 Summer Semester 2004 June 30, 2004
ISyE 030 Summer Semester 004 June 30, 004 1. Every day I must feed my 130 pound dog some combnaton of dry dog food and canned dog food. The cost for the dry dog food s $0.50 per cup, and the cost of a
More informationStochastic Resource Auctions for Renewable Energy Integration
Forty-Nnth Annual Allerton Conference Allerton House, UIUC, Illnos, USA September 28-30, 2011 Stochastc Resource Auctons for Renewable Energy Integraton Wenyuan Tang Department of Electrcal Engneerng Unversty
More informationreferences Chapters on game theory in Mas-Colell, Whinston and Green
Syllabus. Prelmnares. Role of game theory n economcs. Normal and extensve form of a game. Game-tree. Informaton partton. Perfect recall. Perfect and mperfect nformaton. Strategy.. Statc games of complete
More informationQuiz on Deterministic part of course October 22, 2002
Engneerng ystems Analyss for Desgn Quz on Determnstc part of course October 22, 2002 Ths s a closed book exercse. You may use calculators Grade Tables There are 90 ponts possble for the regular test, or
More informationProduction and Supply Chain Management Logistics. Paolo Detti Department of Information Engeneering and Mathematical Sciences University of Siena
Producton and Supply Chan Management Logstcs Paolo Dett Department of Informaton Engeneerng and Mathematcal Scences Unversty of Sena Convergence and complexty of the algorthm Convergence of the algorthm
More informationAnalysis of Decentralized Decision Processes in Competitive Markets: Quantized Single and Double-Side Auctions
Analyss of Decentralzed Decson Processes n Compettve Marets: Quantzed Sngle and Double-Sde Auctons Peng Ja and Peter E. Canes Abstract In ths paper two decentralzed decson processes for compettve marets
More informationProblem Set 6 Finance 1,
Carnege Mellon Unversty Graduate School of Industral Admnstraton Chrs Telmer Wnter 2006 Problem Set 6 Fnance, 47-720. (representatve agent constructon) Consder the followng two-perod, two-agent economy.
More informationPREFERENCE DOMAINS AND THE MONOTONICITY OF CONDORCET EXTENSIONS
PREFERECE DOMAIS AD THE MOOTOICITY OF CODORCET EXTESIOS PAUL J. HEALY AD MICHAEL PERESS ABSTRACT. An alternatve s a Condorcet wnner f t beats all other alternatves n a parwse majorty vote. A socal choce
More informationMicroeconomics: BSc Year One Extending Choice Theory
mcroeconomcs notes from http://www.economc-truth.co.uk by Tm Mller Mcroeconomcs: BSc Year One Extendng Choce Theory Consumers, obvously, mostly have a choce of more than two goods; and to fnd the favourable
More informationOptimising a general repair kit problem with a service constraint
Optmsng a general repar kt problem wth a servce constrant Marco Bjvank 1, Ger Koole Department of Mathematcs, VU Unversty Amsterdam, De Boelelaan 1081a, 1081 HV Amsterdam, The Netherlands Irs F.A. Vs Department
More informationAppendix - Normally Distributed Admissible Choices are Optimal
Appendx - Normally Dstrbuted Admssble Choces are Optmal James N. Bodurtha, Jr. McDonough School of Busness Georgetown Unversty and Q Shen Stafford Partners Aprl 994 latest revson September 00 Abstract
More informationMacroeconomic equilibrium in the short run: the Money market
Macroeconomc equlbrum n the short run: the Money market 2013 1. The bg pcture Overvew Prevous lecture How can we explan short run fluctuatons n GDP? Key assumpton: stcky prces Equlbrum of the goods market
More information2) In the medium-run/long-run, a decrease in the budget deficit will produce:
4.02 Quz 2 Solutons Fall 2004 Multple-Choce Questons ) Consder the wage-settng and prce-settng equatons we studed n class. Suppose the markup, µ, equals 0.25, and F(u,z) = -u. What s the natural rate of
More informationA HEURISTIC SOLUTION OF MULTI-ITEM SINGLE LEVEL CAPACITATED DYNAMIC LOT-SIZING PROBLEM
A eurstc Soluton of Mult-Item Sngle Level Capactated Dynamc Lot-Szng Problem A EUISTIC SOLUTIO OF MULTI-ITEM SIGLE LEVEL CAPACITATED DYAMIC LOT-SIZIG POBLEM Sultana Parveen Department of Industral and
More informationProblem Set #4 Solutions
4.0 Sprng 00 Page Problem Set #4 Solutons Problem : a) The extensve form of the game s as follows: (,) Inc. (-,-) Entrant (0,0) Inc (5,0) Usng backwards nducton, the ncumbent wll always set hgh prces,
More informationThe Vickrey-Target Strategy and the Core in Ascending Combinatorial Auctions
The Vckrey-Target Strategy and the Core n Ascendng Combnatoral Auctons Ryuj Sano ISER, Osaka Unversty Prelmnary Verson December 26, 2011 Abstract Ths paper consders a general class of combnatoral auctons
More informationPower Market Congestion Management Incorporating Demand Elasticity Effects
Proceedngs of the 6th WSEAS Internatonal Conference on Power Systems, Lsbon, Portugal, September -4, 006 33 Power Market Congeston Management Incorporatng Demand Elastcty Effects T.S. Chung D.Z. Fang X.Y.
More informationECE 586GT: Problem Set 2: Problems and Solutions Uniqueness of Nash equilibria, zero sum games, evolutionary dynamics
Unversty of Illnos Fall 08 ECE 586GT: Problem Set : Problems and Solutons Unqueness of Nash equlbra, zero sum games, evolutonary dynamcs Due: Tuesday, Sept. 5, at begnnng of class Readng: Course notes,
More informationPrice and Quantity Competition Revisited. Abstract
rce and uantty Competton Revsted X. Henry Wang Unversty of Mssour - Columba Abstract By enlargng the parameter space orgnally consdered by Sngh and Vves (984 to allow for a wder range of cost asymmetry,
More informationINTRODUCTION TO MACROECONOMICS FOR THE SHORT RUN (CHAPTER 1) WHY STUDY BUSINESS CYCLES? The intellectual challenge: Why is economic growth irregular?
INTRODUCTION TO MACROECONOMICS FOR THE SHORT RUN (CHATER 1) WHY STUDY BUSINESS CYCLES? The ntellectual challenge: Why s economc groth rregular? The socal challenge: Recessons and depressons cause elfare
More informationCyclic Scheduling in a Job shop with Multiple Assembly Firms
Proceedngs of the 0 Internatonal Conference on Industral Engneerng and Operatons Management Kuala Lumpur, Malaysa, January 4, 0 Cyclc Schedulng n a Job shop wth Multple Assembly Frms Tetsuya Kana and Koch
More informationCompetitive Multi-period Pricing with Fixed Inventories
Compettve Mult-perod Prcng wth Fxed Inventores Georga Peraks y and Anshul Sood z y MIT Sloan School, Cambrdge, MA, USA z MIT Operatons Research Center, Cambrdge, MA, USA Abstract Ths paper studes the problem
More informationQuadratic Games. First version: February 24, 2017 This version: December 12, Abstract
Quadratc Games Ncolas S. Lambert Gorgo Martn Mchael Ostrovsky Frst verson: February 24, 2017 Ths verson: December 12, 2017 Abstract We study general quadratc games wth mult-dmensonal actons, stochastc
More informationMultiobjective De Novo Linear Programming *
Acta Unv. Palack. Olomuc., Fac. rer. nat., Mathematca 50, 2 (2011) 29 36 Multobjectve De Novo Lnear Programmng * Petr FIALA Unversty of Economcs, W. Churchll Sq. 4, Prague 3, Czech Republc e-mal: pfala@vse.cz
More informationOptimal Service-Based Procurement with Heterogeneous Suppliers
Optmal Servce-Based Procurement wth Heterogeneous Supplers Ehsan Elah 1 Saf Benjaafar 2 Karen L. Donohue 3 1 College of Management, Unversty of Massachusetts, Boston, MA 02125 2 Industral & Systems Engneerng,
More informationElton, Gruber, Brown, and Goetzmann. Modern Portfolio Theory and Investment Analysis, 7th Edition. Solutions to Text Problems: Chapter 9
Elton, Gruber, Brown, and Goetzmann Modern Portfolo Theory and Investment Analyss, 7th Edton Solutons to Text Problems: Chapter 9 Chapter 9: Problem In the table below, gven that the rskless rate equals
More informationCS 286r: Matching and Market Design Lecture 2 Combinatorial Markets, Walrasian Equilibrium, Tâtonnement
CS 286r: Matchng and Market Desgn Lecture 2 Combnatoral Markets, Walrasan Equlbrum, Tâtonnement Matchng and Money Recall: Last tme we descrbed the Hungaran Method for computng a maxmumweght bpartte matchng.
More informationAutomatica. An efficient Nash-implementation mechanism for network resource allocation
Automatca 46 (2010 1276 1283 Contents lsts avalable at ScenceDrect Automatca ournal homepage: www.elsever.com/locate/automatca An effcent Nash-mplementaton mechansm for networ resource allocaton Rahul
More informationChapter 5 Student Lecture Notes 5-1
Chapter 5 Student Lecture Notes 5-1 Basc Busness Statstcs (9 th Edton) Chapter 5 Some Important Dscrete Probablty Dstrbutons 004 Prentce-Hall, Inc. Chap 5-1 Chapter Topcs The Probablty Dstrbuton of a Dscrete
More informationOn Monotone Strategy Equilibria in Simultaneous Auctions for Complementary Goods
On Monotone Strategy Equlbra n Smultaneous Auctons for Complementary Goods Matthew Gentry Tatana Komarova Pasquale Schrald Wroy Shn June 20, 2018 Abstract We explore exstence and propertes of equlbrum
More informationScribe: Chris Berlind Date: Feb 1, 2010
CS/CNS/EE 253: Advanced Topcs n Machne Learnng Topc: Dealng wth Partal Feedback #2 Lecturer: Danel Golovn Scrbe: Chrs Berlnd Date: Feb 1, 2010 8.1 Revew In the prevous lecture we began lookng at algorthms
More informationPrivatization and government preference in an international Cournot triopoly
Fernanda A Ferrera Flávo Ferrera Prvatzaton and government preference n an nternatonal Cournot tropoly FERNANDA A FERREIRA and FLÁVIO FERREIRA Appled Management Research Unt (UNIAG School of Hosptalty
More informationAn exact solution method for binary equilibrium problems with compensation and the power market uplift problem
An exact soluton method for bnary equlbrum problems wth compensaton and the power market uplft problem Danel Huppmann a,b, Sauleh Sddqu a,c huppmann@asa.ac.at, sddqu@jhu.edu Preprnt of manuscrpt publshed
More informationSecond-Degree Price Discrimination on Two-Sided Markets
MPRA Munch Personal RePEc Archve Second-Degree Prce Dscrmnaton on Two-Sded Markets Enrco Böhme 30. August 0 Onlne at http://mpra.ub.un-muenchen.de/4095/ MPRA Paper No. 4095, posted 30. August 0 09:0 UTC
More informationMarket Power and Strategy
Notes on Market Power and Strategy Aprl 03 Iñak Agurre Departamento de Fundamentos del Análss Económco I Unversdad del País Vasco Inde Chapter. Monopoly Introducton.. Proft mamzaton by a monopolstc frm...
More information/ Computational Genomics. Normalization
0-80 /02-70 Computatonal Genomcs Normalzaton Gene Expresson Analyss Model Computatonal nformaton fuson Bologcal regulatory networks Pattern Recognton Data Analyss clusterng, classfcaton normalzaton, mss.
More informationThe Vickrey-Target Strategy and the Core in Ascending Combinatorial Auctions
The Vckrey-Target Strategy and the Core n Ascendng Combnatoral Auctons Ryuj Sano Insttute of Socal and Economc Research, Osaka Unversty Aprl 10, 2012 Abstract Ths paper consders a class of combnatoral
More informationAn Efficient Mechanism for Network Bandwidth Auction
1 An Effcent Mechansm for Network Bandwdth Aucton Rahul Jan IBM T.J. Watson Research Center Hawthorne, NY 10532 rahul.jan@us.bm.com Jean Walrand EECS Department, Unversty of Calforna, Berkeley wlr@eecs.berkeley.edu
More informationRobust Stochastic Lot-Sizing by Means of Histograms
Robust Stochastc Lot-Szng by Means of Hstograms Abstract Tradtonal approaches n nventory control frst estmate the demand dstrbuton among a predefned famly of dstrbutons based on data fttng of hstorcal
More informationIBM Research Report. Winner Determination in Multi-Attribute Auctions
RC22478 (W0206-018) June 6, 2002 Computer Scence IBM Research Report Wnner Determnaton n Mult-Attrbute Auctons Martn Bchler, Jayant R. Kalagnanam IBM Research Dvson Thomas J. Watson Research Center P.O.
More informationDr.Ram Manohar Lohia Avadh University, Faizabad , (Uttar Pradesh) INDIA 1 Department of Computer Science & Engineering,
Vnod Kumar et. al. / Internatonal Journal of Engneerng Scence and Technology Vol. 2(4) 21 473-479 Generalzaton of cost optmzaton n (S-1 S) lost sales nventory model Vnod Kumar Mshra 1 Lal Sahab Sngh 2
More informationQuadratic Games. First version: February 24, 2017 This version: August 3, Abstract
Quadratc Games Ncolas S. Lambert Gorgo Martn Mchael Ostrovsky Frst verson: February 24, 2017 Ths verson: August 3, 2018 Abstract We study general quadratc games wth multdmensonal actons, stochastc payoff
More information2. Equlibrium and Efficiency
. Equlbrum and Effcency . Introducton competton and effcency Smt s nvsble and model of compettve economy combne ndependent decson-makng of consumers and frms nto a complete model of te economy exstence
More informationDouble-Sided Energy Auction: Equilibrium Under Price Anticipation
IEEE TRANSACTIONS ON??? 1 Double-Sded Energy Aucton: Equlbrum Under Prce Antcpaton M.Nazf Faqry and Sanoy Das Electrcal & Computer Engneerng Department Kansas State Unversty Abstract Ths paper nvestgates
More informationConsumption Based Asset Pricing
Consumpton Based Asset Prcng Mchael Bar Aprl 25, 208 Contents Introducton 2 Model 2. Prcng rsk-free asset............................... 3 2.2 Prcng rsky assets................................ 4 2.3 Bubbles......................................
More informationOptimizing Merchant Revenue with Rebates
Optmzng Merchant Revenue wth Rebates Rakesh Agrawal Search Labs Mcrosoft Research rakesha@mcrosoft.com Samuel Ieong Search Labs Mcrosoft Research saeong@mcrosoft.com Raja Velu School of Management Syracuse
More informationCOST OPTIMAL ALLOCATION AND RATIONING IN SUPPLY CHAINS
COST OPTIMAL ALLOCATIO AD RATIOIG I SUPPLY CHAIS V..A. akan a & Chrstopher C. Yang b a Department of Industral Engneerng & management Indan Insttute of Technology, Kharagpur, Inda b Department of Systems
More informationMaturity Effect on Risk Measure in a Ratings-Based Default-Mode Model
TU Braunschweg - Insttut für Wrtschaftswssenschaften Lehrstuhl Fnanzwrtschaft Maturty Effect on Rsk Measure n a Ratngs-Based Default-Mode Model Marc Gürtler and Drk Hethecker Fnancal Modellng Workshop
More informationIndirect Mechanism Design for Efficient and Stable Renewable Energy Aggregation
1 Indrect Mechansm Desgn for Effcent and Stable Rewable Ergy Aggregaton Hossen Khazae, Student Member, IEEE, and Yue Zhao, Member, IEEE arxv:1810.02930v1 [cs.gt] 6 Oct 2018 Abstract Mechansm desgn s studed
More informationLecture 8. v i p i if i = ī, p i otherwise.
CS-621 Theory Gems October 11, 2012 Lecture 8 Lecturer: Aleksander Mądry Scrbes: Alna Dudeanu, Andre Gurgu 1 Mechansm Desgn So far, we were focusng on statc analyss of games. That s, we consdered scenaros
More informationc slope = -(1+i)/(1+π 2 ) MRS (between consumption in consecutive time periods) price ratio (across consecutive time periods)
CONSUMPTION-SAVINGS FRAMEWORK (CONTINUED) SEPTEMBER 24, 2013 The Graphcs of the Consumpton-Savngs Model CONSUMER OPTIMIZATION Consumer s decson problem: maxmze lfetme utlty subject to lfetme budget constrant
More informationOn the Relationship between the VCG Mechanism and Market Clearing
On the Relatonshp between the VCG Mechansm and Market Clearng Takash Tanaka 1 Na L 2 Kenko Uchda 3 Abstract We consder a socal cost mnmzaton problem wth equalty and nequalty constrants n whch a central
More informationStochastic job-shop scheduling: A hybrid approach combining pseudo particle swarm optimization and the Monte Carlo method
123456789 Bulletn of the JSME Journal of Advanced Mechancal Desgn, Systems, and Manufacturng Vol.10, No.3, 2016 Stochastc job-shop schedulng: A hybrd approach combnng pseudo partcle swarm optmzaton and
More informationFacility Location Problem. Learning objectives. Antti Salonen Farzaneh Ahmadzadeh
Antt Salonen Farzaneh Ahmadzadeh 1 Faclty Locaton Problem The study of faclty locaton problems, also known as locaton analyss, s a branch of operatons research concerned wth the optmal placement of facltes
More informationHarry M. Markowitz. Investors Do Not Get Paid for Bearing Risk 1
Investors Do Not Get Pad for Bearng Rsk Harry M. Markowtz The relatonshp between the excess return of each securty and ts beta, where beta s defned as ts regresson aganst the return on the market portfolo,
More informationTwo Period Models. 1. Static Models. Econ602. Spring Lutz Hendricks
Two Perod Models Econ602. Sprng 2005. Lutz Hendrcks The man ponts of ths secton are: Tools: settng up and solvng a general equlbrum model; Kuhn-Tucker condtons; solvng multperod problems Economc nsghts:
More informationCreating a zero coupon curve by bootstrapping with cubic splines.
MMA 708 Analytcal Fnance II Creatng a zero coupon curve by bootstrappng wth cubc splnes. erg Gryshkevych Professor: Jan R. M. Röman 0.2.200 Dvson of Appled Mathematcs chool of Educaton, Culture and Communcaton
More informationPay for Performance Regulation. Draft Final Proposal Addendum
Pay for Performance Regulaton Draft Fnal Proposal Addendum February 22, 2012 Pay for Performance Regulaton Draft Fnal Proposal Table of Contents 1 Introducton... 3 2 Plan for Stakeholder Engagement...
More informationNonlinear Monte Carlo Methods. From American Options to Fully Nonlinear PDEs
: From Amercan Optons to Fully Nonlnear PDEs Ecole Polytechnque Pars PDEs and Fnance Workshop KTH, Stockholm, August 20-23, 2007 Outlne 1 Monte Carlo Methods for Amercan Optons 2 3 4 Outlne 1 Monte Carlo
More informationGames and Decisions. Part I: Basic Theorems. Contents. 1 Introduction. Jane Yuxin Wang. 1 Introduction 1. 2 Two-player Games 2
Games and Decsons Part I: Basc Theorems Jane Yuxn Wang Contents 1 Introducton 1 2 Two-player Games 2 2.1 Zero-sum Games................................ 3 2.1.1 Pure Strateges.............................
More informationA Robust Optimal Rate Allocation Algorithm and Pricing Policy for Hybrid Traffic in 4G-LTE
03 IEEE 4th Internatonal Symposum on Personal, Indoor and Moble ado Communcatons: Moble and Wreless Networks A obust Optmal ate Allocaton Algorthm and Prcng Polcy for Hybrd Traffc n 4G-LTE Ahmed Abdel-Had
More informationIncorrect Beliefs. Overconfidence. Types of Overconfidence. Outline. Overprecision 4/15/2017. Behavioral Economics Mark Dean Spring 2017
Incorrect Belefs Overconfdence Behavoral Economcs Mark Dean Sprng 2017 In objectve EU we assumed that everyone agreed on what the probabltes of dfferent events were In subjectve expected utlty theory we
More information15-451/651: Design & Analysis of Algorithms January 22, 2019 Lecture #3: Amortized Analysis last changed: January 18, 2019
5-45/65: Desgn & Analyss of Algorthms January, 09 Lecture #3: Amortzed Analyss last changed: January 8, 09 Introducton In ths lecture we dscuss a useful form of analyss, called amortzed analyss, for problems
More informationSIMULATION MODEL OF CURRENT STOCK OF DIVISIBLE PRODUCTS IN EXTENDSIM ENVIRONMENT
SIMULATION MOEL OF CURRENT STOCK OF IVISIBLE PROUCTS IN EXTENSIM ENVIRONMENT Eugene Kopytov and Avars Muravjovs Transport and Telecommuncaton Insttute, Lomonosova Stree Rga, LV-9, Latva E-Mal: koptov@tslv;
More informationBayesian Budget Feasibility with Posted Pricing
Bayesan Budget Feasblty wth Posted Prcng Erc Balkansk Harvard Unversty School of Engneerng and Appled Scences ercbalkansk@g.harvard.edu Jason D. Hartlne Northwestern Unversty EECS Department hartlne@eecs.northwestern.edu
More informationGeneralizing Demand Response Through Reward Bidding
Generalzng Demand Response Through Reward Bddng Hongyao Ma Harvard Unversty Cambrdge, MA, US hma@seas.harvard.edu Davd C. Parkes Harvard Unversty Cambrdge, MA, US parkes@eecs.harvard.edu Valentn Robu Herot
More informationASIAN JOURNAL OF CIVIL ENGINEERING (BUILDING AND HOUSING) VOL. 12, NO. 4 (2011) PAGES
ASIAN JOURNAL OF CIVIL ENGINEERING (BUILDING AND HOUSING) VOL. 12, NO. 4 (2011) PAGES 511-522 DISCOUNTED CASH FLOW TIME-COST TRADE-OFF PROBLEM OPTIMIZATION; ACO APPROACH K. Aladn, A. Afshar and E. Kalhor
More informationSurvey of Math Test #3 Practice Questions Page 1 of 5
Test #3 Practce Questons Page 1 of 5 You wll be able to use a calculator, and wll have to use one to answer some questons. Informaton Provded on Test: Smple Interest: Compound Interest: Deprecaton: A =
More informationSPRITE: A Novel Strategy proof Multi unit Double Auction Framework for Spectrum Allocation in Wireless Communications Abstract Keywords:
SPRITE: A Novel Strategy proof Mult unt Double Aucton Framewor for Spectrum Allocaton n Wreless Communcatons He Huang*, Ka Xng +, Hongl Xu +, Lusheng Huang + *. School of Computer Scence and Technology,
More informationWe consider the problem of scheduling trains and containers (or trucks and pallets)
Schedulng Trans and ontaners wth Due Dates and Dynamc Arrvals andace A. Yano Alexandra M. Newman Department of Industral Engneerng and Operatons Research, Unversty of alforna, Berkeley, alforna 94720-1777
More informationNotes on experimental uncertainties and their propagation
Ed Eyler 003 otes on epermental uncertantes and ther propagaton These notes are not ntended as a complete set of lecture notes, but nstead as an enumeraton of some of the key statstcal deas needed to obtan
More informationWenyuan Tang & Rahul Jain Department of Electrical Engineering University of Southern California
1 Herarchcal Aucton Mechansms for Network Resource Allocaton Wenyuan Tang & Rahul Jan Department of Electrcal Engneerng Unversty of Southern Calforna (wenyuan,rahul.jan)@usc.edu Abstract Motvated by allocaton
More informationProspect Theory and Asset Prices
Fnance 400 A. Penat - G. Pennacch Prospect Theory and Asset Prces These notes consder the asset prcng mplcatons of nvestor behavor that ncorporates Prospect Theory. It summarzes an artcle by N. Barbers,
More informationAcknowledgements Mario Salazar Galvez
Acknowledgements Wth these smple lnes, I would lke to thanks the entre Energy Market team at the Energy Automaton & Informaton dvson at AREVA T&D n Massy, Pars. A very specal thanks to two wonderful persons,
More informationA Distributed Algorithm for Constrained Multi-Robot Task Assignment for Grouped Tasks
A Dstrbuted Algorthm for Constraned Mult-Robot Tas Assgnment for Grouped Tass Lngzh Luo Robotcs Insttute Carnege Mellon Unversty Pttsburgh, PA 15213 lngzhl@cs.cmu.edu Nlanjan Charaborty Robotcs Insttute
More information