文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > Chapter 2 GAME THEORY IN SUPPLY CHAIN ANALYSIS
侵权投诉

Chapter 2 GAME THEORY IN SUPPLY CHAIN ANALYSIS

Abstract Game theory has become an essential tool in the analysis of supply chains with multiple agents, often with conflicting objectives. This chapter surveys the applications of game theory to supply chain analysis and outlines game-theoretic concepts t

GameTheoryinSupplyChainAnalysis19

Further,denotebyρ(A)thespectralradiusofmatrixAandrecallthat

thespectralradiusofamatrixisequaltothelargestabsoluteeigenvalue

ρ(A)={max|λ|:Ax=λx,x=0},seeHornandJohnson(1996).

Theorem5.Themappingf(x),Rn→Rnisacontractionifand

onlyifρ(A)<1everywhere.

Theorem5issimplyanextensionoftheiterativeconvergenceargu-

mentweusedaboveintomultipledimensions,andthespectralradius

ruleisanextensionoftherequirement|f0(x)|<1.Still,Theorem5

isnotasusefulaswewouldlikeittobe:calculatingeigenvaluesofa

matrixisnottrivial.Instead,itisoftenhelpfultousethefactthat

thelargesteigenvalueandhencethespectralradiusisboundedabove

byanyofthematrixnorms,seeHornandJohnson(1996).Soinstead

ofworkingwiththespectralradiusitself,itissu cienttoshowkAk<1

foranyonematrixnorm.Themostconvenientmatrixnormsarethe

maximumcolumn-sumandthemaximumrow-sumnorms(seeHornand

Johnson1996forothermatrixnorms).Touseeitherofthesenormsto

verifythecontractionmapping,itissu cienttoverifythatnocolumn

sumornorowsumofmatrixAexceedsone,

¯¯n¯n¯XX¯ fk¯¯ fi¯¯¯¯¯¯ x¯<1,or¯ x¯<1, k.iki=1i=1

NetessineandRudi(2003)usedthecontractionmappingargumentin

thismostgeneralforminthemultiple-playervariantofthenewsvendor

gamedescribedabove.

Achallengeassociatedwiththecontractionmappingargumentis nd-

ingbestresponsefunctionsbecauseinmostSCmodelsbestresponses

cannotbefoundexplicitly.Fortunately,Theorem5onlyrequiresthe

derivativesofthebestresponsefunctions,whichcanbedoneusingthe

ImplicitFunctionTheorem(fromnowon,IFT,seeBertsekas1999).

UsingtheIFT,Theorem5canbere-statedas

¯¯¯¯n¯ 2π¯¯ 2π¯X¯¯k¯k¯¯¯<¯¯, k.¯ki¯¯¯k(2.2)i=1,i=k

Thisconditionisalsoknownas“diagonaldominance”becausethediago-

nalofthematrixofsecondderivatives,alsocalledtheHessian,dominates

上一页第19页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email