Multiagent Coalition Structure Optimization by Quantum Annealing

Abstract

Quantum computing is an increasingly significant area of research, given the speed up that quantum computers may provide over classic ones. In this paper, we address the problem of finding the optimal coalition structure in a small multiagent system by expressing it in a proper format that can be solved by an adiabatic quantum computer such as D-Wave by quantum annealing. We also study the parameter values that enforce a correct solution of the optimization problem.