@article{408c6cc8e445406fa367664b5a46f656,
title = "Game Theory for Big Data Processing: Multileader Multifollower Game-Based ADMM",
abstract = "In this paper, tradeoff and convergence issues for incentive mechanisms are addressed by combining optimization and game theory. Specifically, a multiple-leader multiple-follower (MLMF) game-based alternating direction method of multipliers (ADMM) is developed that incentivizes the agents to perform a group of controllers' tasks in order to satisfy their corresponding objectives. Both analytical and simulation results verify that the proposed method reaches a hierarchical social optimum and converges linearly. More importantly, the convergence rate is independent of the network size, which indicates that the MLMF game-based ADMM can be used in very large networks, such as highly virtualized communication networks with two-layer hierarchies, for big data processing.",
keywords = "ADMM, Big data, game theory, large-scale network",
author = "Zijie Zheng and Lingyang Song and Zhu Han and Li, {Geoffrey Ye} and Poor, {H. Vincent}",
note = "Funding Information: Manuscript received June 14, 2017; revised December 15, 2017, April 1, 2018, and May 10, 2018; accepted May 16, 2018. Date of publication May 22, 2018; date of current version June 20, 2018. The associate editor coordinating the review of this manuscript and approving it for publication was Prof. Tsung-Hui Chang. This work was supported in part by the National Natural Science Foundation of China under Grant 61625101, and in part by the U.S. National Science Foundation under Grant ECCS-1647198, Grant CNS-1443894, Grant CNS-1731017, Grant CNS-1717454, Grant CNS-1731424, Grant CNS-1702850, and Grant CNS-1646607. This paper was presented in part at the 18th IEEE International Workshop on Signal Processing Advances in Wireless Communications (SPAWC17), Sapporo, Japan, July 3–6, 2017, [1]. (Corresponding author: Lingyang Song.) Z. Zheng and L. Song are with the School of Electrical Engineering and Computer Science, Peking University, Beijing 100871, China (e-mail:,zijie.zheng@ pku.edu.cn; lingyang.song@pku.edu.cn). Publisher Copyright: {\textcopyright} 1991-2012 IEEE.",
year = "2018",
month = aug,
day = "1",
doi = "10.1109/TSP.2018.2839589",
language = "English (US)",
volume = "66",
pages = "3933--3945",
journal = "IRE Transactions on Audio",
issn = "1053-587X",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "15",
}