Strategic Interactions in Multiagent Systems

自利或竞争的多智能体系统是多个智能体交互的环境，同时可能具有不同的目标和信息。这些系统中的一些关键问题是：i）代理人如何以及何时应该协调他们的行动和决策; ii）如何设计协议来处理代理人的自身利益并实现系统范围内的期望目标。自利多智能体系统的例子比比皆是，从投票到玩游戏，从多智能体系统研究社区的想法有显着的影响，从港口安全到智能网格的应用程序，在许多多智能体系统的代理的相互作用以某种方式受到限制。例如，底层社交网络可以鼓励和支持某些交互而不是其他交互，或者运输网络可以促进某些代理之间的资源交换，同时在其他代理之间形成障碍。因此，在研究和讨论战略行为时，重要的是要考虑和理解潜在的约束如何影响决策和行动的代理，以及这如何导致不同的outcomes.I将调查多智能体系统中的代理的相互作用的约束可以明确地建模的图形或网络。我把这种多智能体系统称为“网络化多智能体系统”或简称为“网络化MAS”。我将为这些系统开发适当的模型，并研究由此产生的博弈论和计算问题。这项工作的意义在于加深我们对自利代理应该如何组织和协调他们的行动的理解，这是多代理系统和人工智能中的一个关键研究问题。这项研究的结果也将导致新的应用领域，如电子商务，社交网络和智能电网。

Self-interested, or competitive, multiagent systems are settings where multiple agents interact while potentially having different goals and information. Some of the key issues in these systems are i) how and when should agents coordinate their actions and decisions and ii) how to design protocols to handle the agents' self-interest and achieve system-wide desirable goals. Examples of self-interested multiagent systems abound, ranging from voting to game-playing, and ideas from the multiagent systems research community have had significant impact in applications ranging from port security to the Smart Grid.In many multiagent systems the interactions of the agents are constrained in some way. For example, the underlying social network may encourage and support certain interactions over others, or the transportation network may facilitate resource exchange between certain agents while forming a barrier between others. Thus, when studying and discussing strategic behaviour it is important to account for and understand how the underlying constraints affect the decisions and actions of the agents and how this leads to different outcomes.I will investigate multiagent systems where the constraints on agents' interactions can be explicitly modelled by a graph or network. I call such multiagent systems "networked multiagent systems" or "networked MAS" for short. I will develop appropriate models for these systems and investigate the game-theoretic and computational issues that arise. The significance of the work lies in deepening our understanding of how self-interested agents should organize and coordinate their actions, a key research problem in multiagent systems and artificial intelligence. Results from this research will also lead to novel applications in areas such as electronic commerce, social networks and the Smart Grid.