资源描述:
《Prediction, Learning, and Games .pdf》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、Prediction,Learning,andGamesThisimportantnewtextandreferenceforresearchersandstudentsinmachinelearning,gametheory,statistics,andinformationtheoryoffersthefirstcomprehensivetreatmentoftheproblemofpredictingindividualsequences.Unlikestandardstatisticalapproachestoforecasting,predic-tionofin
2、dividualsequencesdoesnotimposeanyprobabilisticassump-tiononthedata-generatingmechanism.Yet,predictionalgorithmscanbeconstructedthatworkwellforallpossiblesequences,inthesensethattheirperformanceisalwaysnearlyasgoodasthebestforecastingstrategyinagivenreferenceclass.Thecentralthemeisthemode
3、lofpredictionusingexpertadvice,ageneralframeworkwithinwhichmanyrelatedproblemscanbecastanddiscussed.Repeatedgameplaying,adaptivedatacompression,sequentialinvestmentinthestockmarket,sequentialpatternanalysis,andseveralotherproblemsareviewedasinstancesoftheexperts’frameworkandanalyzedfroma
4、commonnonstochasticstandpointthatoftenrevealsnewandintriguingconnections.Oldandnewforecastingmethodsaredescribedinamathematicallyprecisewayinordertocharacterizetheirtheoreticallimitationsandpossibilities.NicoloCesa-BianchiisProfessorofComputerScienceattheUniversity`ofMilan,Italy.Hisresea
5、rchinterestsincludelearningtheory,patternanalysis,andworst-caseanalysisofalgorithms.HeisanactioneditorofthejournalMachineLearning.GaborLugosihasbeenworkingonvariousproblemsinpatternclassi´fi-cation,nonparametricstatistics,statisticallearningtheory,gametheory,probability,andinformationtheo
6、ry.HeiscoauthorofthemonographsAProbabilisticTheoryofPatternRecognitionandCombinatorialMeth-odsofDensityEstimation.Hehasbeenanassociateeditorofvariousjournals,includingtheIEEETransactionsofInformationTheory,Test,ESAIM:ProbabilityandStatistics,andStatisticsandDecisions.Prediction,Learning,
7、andGamesNICOLOCESA-BIANCHI`UniversitadegliStudidiMilano`GABORLUGOSI´UniversitatPompeuFabra,BarcelonacambridgeuniversitypressCambridge,NewYork,Melbourne,Madrid,CapeTown,Singapore,SãoPauloCambridgeUniversityPressTheEdinburghBuilding,Cambridgecb22ru,UKPublishedintheUnitedSta