Algorithmic Game Theory

11th International Symposium, SAGT 2018, Beijing, China, September 11-14, 2018, Proceedings

  • Xiaotie Deng
Conference proceedings SAGT 2018

Part of the Lecture Notes in Computer Science book series (LNCS, volume 11059)

Also part of the Information Systems and Applications, incl. Internet/Web, and HCI book sub series (LNISA, volume 11059)

Table of contents

  1. Front Matter
    Pages I-XX
  2. Andrew Chi-chih Yao
    Pages 1-11
  3. Ágnes Cseh, Tamás Fleiner
    Pages 19-30
  4. Antonios Antoniadis, Andrés Cristi
    Pages 31-42
  5. Jing Chen, Bo Li, Yingkai Li
    Pages 43-55
  6. Wei Chen, Xiaohan Shan, Xiaoming Sun, Jialin Zhang
    Pages 56-68
  7. Frits Hof, Walter Kern, Sascha Kurz, Daniël Paulusma
    Pages 69-81
  8. Marcin Dziubiński, Jaideep Roy
    Pages 82-86
  9. Georgios Amanatidis, George Christodoulou, John Fearnley, Evangelos Markakis, Christos-Alexandros Psomas, Eftychia Vakaliou
    Pages 87-99
  10. Jugal Garg, Peter McGlaughlin
    Pages 100-112
  11. Amy Greenwald, Takehiro Oyakawa, Vasilis Syrgkanis
    Pages 113-124
  12. Christos Kaklamanis, Panagiotis Kanellopoulos, Dimitris Patouchas
    Pages 125-136
  13. Ankit Chauhan, Pascal Lenzner, Louise Molitor
    Pages 137-149
  14. Jing Chen, Samuel McCauley, Shikha Singh
    Pages 150-162
  15. Zhize Li, Le Zhang, Zhixuan Fang, Jian Li
    Pages 176-188
  16. Xujin Chen, Xiaodong Hu, Chenhao Wang
    Pages 189-200
  17. Elias Koutsoupias, Philip Lazos
    Pages 201-212
  18. Abdallah Saffidine, Anaëlle Wilczynski
    Pages 213-225
  19. Yukun Cheng, Donglei Du, Qiaoming Han
    Pages 226-238
  20. George Christodoulou, Themistoklis Melissourgos, Paul G. Spirakis
    Pages 245-250
  21. Manel Ayadi, Nahla Ben Amor, Jérôme Lang
    Pages 251-255
  22. Xujin Chen, Xiaodong Hu, Xiaohua Jia, Minming Li, Zhongzheng Tang, Chenhao Wang
    Pages 256-260
  23. Gerardo Berbeglia, Shant Boodaghians, Adrian Vetta
    Pages 267-271
  24. Back Matter
    Pages 273-276

About these proceedings


This book constitutes the refereed proceedings of the 11th International Symposium on Algorithmic Game Theory, SAGT 2018, held in Beijing, China, in September 2018.

The 19 full papers presented together with 6 short papers and 5 plenary talks were carefully reviewed and selected from 54 submissions. The papers cover various important aspects of algorithmic game theory including market equilibrium, auctions and applications, two sided markets, cake-cutting, cooperative games, voting games, multi-agent scheduling, price of stability, various mechanism design problems: online-dynamics and multi-stages as well as revenue maximization and resource allocation and applications.


Agents Auction Cake-cutting Communication channels (information theory) Complexity Computer networks Electronic commerce Fairness Game theory Mechanism design Nash equilibrium Problem solving Quality of service Resource allocation Stability Strategy Submodular Telecommunication networks Voting Wireless telecommunication systems

Editors and affiliations

  • Xiaotie Deng
    • 1
  1. 1.Peking UniversityBeijingChina

Bibliographic information

Industry Sectors
IT & Software
Energy, Utilities & Environment