Table Of ContentStatic & Dynamic Game Theory:
Foundations & Applications
Samson Lasaulce
Tania Jimenez
Eilon Solan
Editors
Network Games,
Control, and
Optimization
Proceedings of NETGCOOP 2016,
Avignon, France
Static & Dynamic Game Theory: Foundations &
Applications
SeriesEditor
TamerBas¸ar,UniversityofIllinois,Urbana-Champaign,IL,USA
EditorialAdvisoryBoard
DaronAcemoglu,MIT,Cambridge,MA,USA
PierreBernhard,INRIA,Sophia-Antipolis,France
MaurizioFalcone,UniversitàdegliStudidiRoma"LaSapienza,"Italy
AlexanderKurzhanski,UniversityofCalifornia,Berkeley,CA,USA
ArielRubinstein,TelAvivUniversity,RamatAviv,Israel;NewYorkUniversity,
NY,USA
WilliamH.Sandholm,UniversityofWisconsin,Madison,WI,USA
YoavShoham,StanfordUniversity,CA,USA
GeorgesZaccour,GERAD,HECMontréal,Canada
Moreinformationaboutthisseriesathttp://www.springer.com/series/10200
Samson Lasaulce (cid:129) Tania Jimenez (cid:129) Eilon Solan
Editors
Network Games, Control,
and Optimization
Proceedings of NETGCOOP 2016, Avignon,
France
Editors
SamsonLasaulce TaniaJimenez
LaboratoiredesSignauxetSystèmes Universitéd’Avignon
CNRSLaboratoiredesSignauxetSystèmes LaboratoireInformatiqued’Avignon
Gif-sur-Yvette,France Universitéd’Avignon
Avignoncedex9,France
EilonSolan
SchoolofMathematicalSciences
TelAvivUniversitySchoolofMathematical
Sciences
TelAviv,Israel
ISSN2363-8516 ISSN2363-8524 (electronic)
Static&DynamicGameTheory:Foundations&Applications
ISBN978-3-319-51033-0 ISBN978-3-319-51034-7 (eBook)
DOI10.1007/978-3-319-51034-7
LibraryofCongressControlNumber:2016962188
©SpringerInternationalPublishingAG2017
Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartof
thematerialisconcerned,specificallytherightsoftranslation,reprinting,reuseofillustrations,recitation,
broadcasting,reproductiononmicrofilmsorinanyotherphysicalway,andtransmissionorinformation
storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodology
nowknownorhereafterdeveloped.
Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication
doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant
protectivelawsandregulationsandthereforefreeforgeneraluse.
Thepublisher,theauthorsandtheeditorsaresafetoassumethattheadviceandinformationinthisbook
arebelievedtobetrueandaccurateatthedateofpublication.Neitherthepublishernortheauthorsor
theeditorsgiveawarranty,expressorimplied,withrespecttothematerialcontainedhereinorforany
errorsoromissionsthatmayhavebeenmade.
Printedonacid-freepaper
ThisbookispublishedunderthetradenameBirkhäuser,www.birkhauser-science.com
TheregisteredcompanyisSpringerInternationalPublishingAG
Theregisteredcompanyaddressis:Gewerbestrasse11,6330Cham,Switzerland
Preface
This volume in the Static and Dynamic Game Theory: Foundationsand Applica-
tions series is a collection of the papers of the NetGCoop 2016 conference. The
eventtookplaceinthemagnificentoldcityofAvignon,France,November23–25,
2016,andwashostedbytheUniversityofAvignon.
Network controlandoptimizationhavebeen of increasingimportancein many
networkingapplication domains, such as mobile and fixed access networks, com-
puter networks, social networks, transportation networks, and more recently elec-
tricitygridsandbiologicalnetworks.
Both conceptual and algorithmic tools are needed for efficient and robust
control operation, for performance optimization, and for better understanding the
relationshipsbetweenentitiesthatmaybecooperativeoractselfishly,inuncertain
andpossiblyadversarialenvironments.
The goal of this international conference is to bring together researchers from
differentareaswiththeoreticalexpertiseingametheory,control,andoptimization
andwithapplicationsinthedomainslistedabove.
During the conference, three keynote talks were given by well-known
researchers: Jean Bernard Laserre (the moment-LP and moment-SOS approaches
inpolynomialoptimizationandsomeotherapplications),PatriceMarcotte(bilevel
optimization:thegoodandthelessgood,illustratedthroughfourapplications),and
SergiuHart(smoothcalibration,leakyforecasts,finiterecall,andNashdynamics).
There were also 21 paper presentations, 12 issued from regular submitted papers
and9wereinvited.Bothgroupspassedareviewprocess.
ThesuccessoftheconferencewaslargelyduetothechairsandTPCmembers,
and we thank them heartily. We would also like to thank our sponsors: Orange,
LINCS, PGMO (FMJH EdF), UAPV, GDR 2932(Théoriedes jeux:Modélisation
Mathématique et Applications), and the University of Trento. We also thank the
Springer team, Benjamin Levitt and Christopher Tominich, for their confidence,
help,andkindness.
v
vi Preface
Finally,we thankthe contributorsforsubmittinghigh-qualitypapersthatmade
thiseventasuccess,thepresenters,andtheparticipantsintheconference.Wehope
theconferencewaspleasantforallofthem.
Gif-sur-Yvette,France SamsonLasaulce
Avignoncedex9,France TaniaJimenez
TelAviv,Israel EilonSolan
November,2016
Contents
FiniteImprovementPropertyinaStochasticGameArisingin
CompetitionoverPopularityinSocialNetworks............................. 1
EitanAltman,AtulyaJain,andYezekaelHayel
DynamicGamesforAnalyzingCompetitionintheInternet
andinOn-LineSocialNetworks................................................ 11
EitanAltman,AtulyaJain,NahumShimkin,andCorinneTouati
LoadBalancingCongestionGamesandTheirAsymptoticBehavior...... 23
EitanAltmanandCorinneTouati
Go-Index:ApplyingSupplyNetworksPrinciplesasInternet
RobustnessMetrics .............................................................. 35
IvanaBachmann,FernandoMorales,AlonsoSilva,
andJavierBustos-Jimenez
DecentralizedK-UserGaussianMultipleAccessChannels ................. 45
SelmaBelhadjAmorandSamirM.Perlaza
CorrelatedEquilibriainWirelessPowerControlGames................... 57
SaraBerri,VineethVarma,SamsonLasaulce,
andMohammedSaidRadjef
AnEnergy-EfficiencyGameinRelay-AssistedD2DNetworks
withMaliciousDevices .......................................................... 69
AnilKumarChorppath,AlessioZappone,EduardA.Jorsweick,
andTansuAlpcan
MinimallyIntrusiveServerPoliciesforBackgroundDataTransfers...... 79
CostasCourcoubetis,AntonisDimakis,andMichalisKanakakis
Bounded GeneralizedKellyMechanism forMulti-Tenant
CachinginMobileEdgeClouds................................................ 89
FrancescoDePellegrini,AntonioMassaro,LeonardoGoratti,
andRachidEl-Azouzi
vii
viii Contents
PowerControlandBargainingforCellularOperatorRevenue
IncreaseUnderLicensedSpectrumSharing.................................. 101
VaggelisG.Douros,StavrosToumpis,andGeorgeC.Polyzos
AnIncentive MechanismforAgentsPlayingCompetitive
AggregativeGames .............................................................. 113
SergioGrammatico
Multi-GamesforLTEandWiFiCoexistenceoverUnlicensedChannels.. 123
KenzaHamidouche,WalidSaad,andMérouaneDebbah
Energy-EfficientUserAssociationinBroadcastTransmission ............. 135
CengisHasanandMaheshK.Marina
SpectrumSharedp-CycleDesigninElasticOpticalNetworks
with/withoutSpectrumConversionCapabilities ............................. 147
MinJu,FenZhou,ShilinXiao,andJuan-ManuelTorres-Moreno
Learning Equilibria of a Stochastic Game on Gaussian
InterferenceChannelswithIncompleteInformation ........................ 159
A.KrishnaChaitanya,UtpalMukherji,andVinodSharma
PotentialGameApproachtoVirusAttacksinNetworkwith
GeneralTopology ................................................................ 169
François-XavierLegenvre,YezekaelHayel,andEitanAltman
InterferenceMitigationviaPricinginTime-VaryingCognitive
RadioSystems.................................................................... 177
Alexandre Marcastel, E. Veronica Belmega, Panayotis
Mertikopoulos,andInbarFijalkow
OpinionManipulationinSocialNetworks.................................... 187
AlonsoSilva
OptimalSecurityPolicyforProtectionAgainstHeterogeneousMalware. 199
VladislavTaynitskiy,ElenaGubar,andQuanyanZhu
An ExperimentalComparisonof Routing and Spectrum
AssignmentAlgorithmsinElasticOpticalNetworks ........................ 211
HaitaoWu,FenZhou,ZuqingZhu,andYaojunChen
RobustPowerModulationforChannelStateInformationExchange...... 223
ChaoZhang,VineethVarma,andSamsonLasaulce
Program Committee
EitanAltman INRIA
PabloBelzarena UDELAR
MatteoCesana PolitecnicodiMilano
LauraCottatellucci Eurecom
ManosDramitinos INRIA,LIPLaboratory,RESOTeam
JocelyneElias UniversitéParisDescartes-SorbonneParisCité
ClaudioFeijoo UPM
DieterFiems GhentUniversity
VladimirFux TelecomBretagne
AndreyGarnaev RutgersUniversity
BacciGiacomo MBIsrl
MajedHaddad UniversityofAvignon
HeikkiHammainen AaltoUniversity
RefaelHassin TAU
YezekaelHayel LIA/UniversityofAvignon
NidhiHedge BellLabs,Nokia
RahulJain USC
TaniaJimenez UniversityofAvignon
EduardJorswieck TechnicalUniversityDresden
HisaoKameda UniversityofTsukuba
AvratchenkovKonstantin INRIA
SamsonLasaulce CNRS/Supélec
PatrickLoiseau EURECOM
PatrickMaillé InstitutTelecom;TelecomBretagne
PanayotisMertikopoulos CNRS
JohnMusacchio UniversityofCalifornia,SantaCruz
MaurizioNaldi UniversitàdiRomaTorVergata
BalakrishnaPrabhu LAAS-CNRS
ix
