Distributed Nash equilibrium-seeking Reinforcement Learning for N-player Games

理解和协调具有共享资源的多个智能决策者之间的合作和竞争，也许是我们互联社会最关键的挑战。博弈论提供了强大的工具来分析这样的战略决策之间的一组代理。它对于自治系统和网络中的决策特别有吸引力。这样的系统在我们周围无处不在-它们跨越了工程、物理、生物和社会系统。这些系统中的许多问题可以建模为多玩家游戏。示例范围从通信网络中的拥塞控制、点对点（点对点）无线网络、智能电网/电力网络中的需求侧管理、参与搜索和救援任务的自主机器人组，甚至用户在社交媒体上的交互。该项目专注于学习和强化学习算法，在多人（N人）游戏中找到纳什均衡，并为此类算法提供理论。该项目旨在研究的问题是多代理系统的基础，其中代理/玩家之间的信息可能是完整的或不完整的。 多智能体系统可能是强化学习将取得重大突破的下一个大领域。然而，在这一领域的理论仍然很少探索。该研究项目的目标是推进这种理论的发展及其在信息和通信技术（ICT）中的潜在应用。该项目代表了国际公认的博弈论研究人员Pavel教授小组与在加拿大具有强大影响力的世界信息和通信技术领导者Huwaei之间的伙伴关系。

Understanding and coordinating cooperation and competition between multiple intelligent decision-makers with shared resources is perhaps the most crucial challenge of our connected society. Game theory provides powerful tools to analyze such strategic decision-making among a set of agents. It is especially attractive for decision-making in autonomous systems and networks. Such systems are ubiquitous around us - they are spanning engineered, physical, biological and social systems. Many problems in these systems can be modeled as multi-player games. Examples range from congestion control in communication networks, ad-hoc (peer-to-peer) wireless networks, to demand-side management in smart grid/power networks, groups of autonomous robots engaged in search and rescue missions, and even interaction of users over social media. This project is focused on learning and reinforcement learning algorithms that find Nash equilibrium in multi-player (N-player) games, as well as providing the theory for such algorithms. The problem that the project aims to study is fundamental to multi-agent systems, where information between agents/players may be complete or incomplete. Multi-agent systems may be the next big area where reinforcement learning will have a big breakthrough. However, the theory in this domain has remained very little explored. This research project's goal is to advance the development of such theory and its potential applications in information and communication technologies (ICT). The project represents the partnership between the group of Professor Pavel, an internationally recognized researcher in game theory, and Huwaei, a world leader in information and communication technologies, with strong presence in Canada.