Game Theory for Networks: 8th International EAI Conference, GameNets 2019, Paris, France, April 25–26, 2019, Proceedings

176 Pages·2019·7.139 MB·English

by  Konstantin Avrachenkov, Longbo Huang, Jason R. Marden, Marceau Coupechoux, Anastasios Giovanidis

Konstantin Avrachenkov
Longbo Huang
Jason R. Marden
Marceau Coupechoux
Anastasios Giovanidis (Eds.)
277
Game Theory
for Networks
8th International EAI Conference, GameNets 2019
Paris, France, April 25–26, 2019
Proceedings
123
Lecture Notes of the Institute
for Computer Sciences, Social Informatics
and Telecommunications Engineering 277
Editorial Board Members
Ozgur Akan
Middle East Technical University, Ankara, Turkey
Paolo Bellavista
University of Bologna, Bologna, Italy
Jiannong Cao
Hong Kong Polytechnic University, Hong Kong, China
Geoffrey Coulson
Lancaster University, Lancaster, UK
Falko Dressler
University of Erlangen, Erlangen, Germany
Domenico Ferrari
Università Cattolica Piacenza, Piacenza, Italy
Mario Gerla
UCLA, Los Angeles, USA
Hisashi Kobayashi
Princeton University, Princeton, USA
Sergio Palazzo
University of Catania, Catania, Italy
Sartaj Sahni
University of Florida, Gainesville, USA
Xuemin (Sherman) Shen
University of Waterloo, Waterloo, Canada
Mircea Stan
University of Virginia, Charlottesville, USA
Jia Xiaohua
City University of Hong Kong, Kowloon, Hong Kong
Albert Y. Zomaya
University of Sydney, Sydney, Australia
More information about this series at http://www.springer.com/series/8197
Konstantin Avrachenkov Longbo Huang
(cid:129) (cid:129)
Jason R. Marden Marceau Coupechoux
(cid:129) (cid:129)
Anastasios Giovanidis (Eds.)
Game Theory
for Networks
8th International EAI Conference, GameNets 2019
–
Paris, France, April 25 26, 2019
Proceedings
123
Editors
Konstantin Avrachenkov Longbo Huang
Inria SophiaAntipolis TsinghuaUniversity
SophiaAntipolis Cedex,France Beijing,China
Jason R. Marden Marceau Coupechoux
University of California Telecom ParisTech (ENST)
SantaBarbara, CA,USA Paris Cedex,France
Anastasios Giovanidis
Sorbonne Université
Paris Cedex,France
ISSN 1867-8211 ISSN 1867-822X (electronic)
Lecture Notesof the Institute for Computer Sciences, Social Informatics
andTelecommunications Engineering
ISBN 978-3-030-16988-6 ISBN978-3-030-16989-3 (eBook)
https://doi.org/10.1007/978-3-030-16989-3
LibraryofCongressControlNumber:2019936141
©ICSTInstituteforComputerSciences,SocialInformaticsandTelecommunicationsEngineering2019
Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartofthe
material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation,
broadcasting, reproduction on microfilms or in any other physical way, and transmission or information
storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodologynow
knownorhereafterdeveloped.
Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication
doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant
protectivelawsandregulationsandthereforefreeforgeneraluse.
Thepublisher,theauthorsandtheeditorsaresafetoassumethattheadviceandinformationinthisbookare
believedtobetrueandaccurateatthedateofpublication.Neitherthepublishernortheauthorsortheeditors
give a warranty, expressed or implied, with respect to the material contained herein or for any errors or
omissionsthatmayhavebeenmade.Thepublisherremainsneutralwithregardtojurisdictionalclaimsin
publishedmapsandinstitutionalaffiliations.
ThisSpringerimprintispublishedbytheregisteredcompanySpringerNatureSwitzerlandAG
Theregisteredcompanyaddressis:Gewerbestrasse11,6330Cham,Switzerland
Preface
Game theory faces new challenges pertaining to the analysis and design of many
emerging systems where networks play an increasingly prominent role, e.g., the
Internet of Things, social networks, and machine learning. For example, game theory
will be called to play a prominent role both in the design of new generation wireless
networks (beyond 5G), and in the understanding of new complex interactions among
social and economic agents in a digital world.
This book consists of peer-reviewed technical papers presented at GAMENETS
2019.Theytreatgametheoreticapplicationsrelatedtowirelessnetworks,economyand
resourceallocation,aswellassocialnetworks.Webelievethatthesepaperscontribute
toward advancing the fundamentals of game theory.
March 2019 Konstantin Avrachenkov
Longbo Huang
Jason R. Marden
Marceau Coupechoux
Anastasios Giovanidis
Organization
Steering Committee
Chair
Imrich Chlamtac University of Trento, Italy
Member
Eitan Altman Inria, France
Organizing Committee
General Co-chairs
Marceau Coupechoux Telecom ParisTech, France
Anastasios Giovanidis CNRS, France
TPC Chairs
Konstantin Avrachenkov Inria, France
Longbo Huang Tsinghua University, China
Jason R. Marden University of California Santa Barbara, USA
Local Chair
Pierre Coucheney UVSQ, France
Workshops Chair
Bruno Gaujal Inria, France
Publicity and Social Media Chair
Ju Bin Song Kyung Hee University, South Korea
Publications Chair
Mikael Touati Orange Labs, France
Web Chair
Jonathan Krolikowski CentraleSupélec, France
viii Organization
Technical Program Committee
Alonso Silva Allende Safran, France
Philip Brown University of Colorado (Colorado Springs), USA
Pierre Coucheney Université de Versailles Saint-Quentin-en-Yvelines,
France
Ceyhun Eksin Texas A&M, USA
Zhixuan Fang The Chinese University of Hong Kong, SAR China
Andrey Garnaev WINLAB/Rutgers University, USA
Xiaowen Gong Auburn University, USA
Yezekael Hayel UAPV, France
Vijay Kamble University of Illinois at Chicago, USA
David Leslie Lancaster University and PROWLER.io, UK
Lorenzo Maggi Nokia Bell Labs, France
Ramtin Pedarsani University of California Santa Barbara, USA
H. Vincent Poor Princeton University, USA
Jorge Poveda University of Colorado (Boulder), USA
Bary Pradelski ETH Zurich, Switzerland
Lillian Ratliff University of Washington, USA
Behrouz Touri University of California San Diego, USA
Haoran Yu The Chinese University of Hong Kong, SAR China
Quanyan Zhu New York University, USA
Contents
Game Theory for Wireless Networks
Jamming in Multiple Independent Gaussian Channels as a Game . . . . . . . . . 3
Michail Fasoulakis, Apostolos Traganitis, and Anthony Ephremides
Bandwidth Scanning when the Rivals Are Subjective . . . . . . . . . . . . . . . . . 9
Andrey Garnaev and Wade Trappe
Games and Random Search . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
Artur Popławski
Games for Economy and Resource Allocation
Optimal Resource Allocation over Networks via
Lottery-Based Mechanisms. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
Soham Phade and Venkat Anantharam
Two-Level Cooperation in Network Games . . . . . . . . . . . . . . . . . . . . . . . . 71
Leon Petrosyan and Artem Sedakov
Using Bankruptcy Rules to Allocate CO2 Emission Permits. . . . . . . . . . . . . 82
Raja Trabelsi, Stefano Moretti, and Saoussen Krichen
The Economics of Bundling Content with Unlicensed Wireless Service. . . . . 93
Yining Zhu, Haoran Yu, and Randall Berry
Normalized Equilibrium in Tullock Rent Seeking Game . . . . . . . . . . . . . . . 109
Eitan Altman, Mandar Datar, Gerard Burnside, and Corinne Touati
Game Theory for Social Networks
Community Structures in Information Networks . . . . . . . . . . . . . . . . . . . . . 119
Martin Carrington and Peter Marbach
Bargaining in Networks with Socially-Aware Agents. . . . . . . . . . . . . . . . . . 128
Konstantinos Georgiou and Somnath Kundu
Consensus Reaching with Heterogeneous User Preferences. . . . . . . . . . . . . . 151
Hélène Le Cadre, Enrique Rivero Puente, and Hanspeter Höschle
Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 171
Game Theory for Wireless Networks