arrow
返回

Expressing multiagent coalition structure problems for optimisation by quantum annealing

delete2018-11-29
delete4
PRE
AI
F
Florin Leon *
C
Costin Bădică
DOI:10.1080/17517575.2018.1552993delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper addresses the problem of finding the optimal coalition structure in a multiagent system by expressing it in a proper format that can be solved by an adiabatic quantum computer such as D-Wave. The general case with any number of agents and graphs of agent connections with arbitrary structure is considered, and a method to handle the issues that arise from mapping a weighted graph game with intersecting edges on the lattice of qubit cells is provided. A principled discussion about the parameter values and mathematical proofs for the design choices are also included.
Keyword:
Coalition structure
optimisation
agents
weighted graph game
quantum annealing
D-Wave quantum computer
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Enterprise Information Systems 封面图
Enterprise Information Systems
IF:
3.9
论文数:
2.8K
被引数:
1.8K

机构

University of Craiova 封面图
University of Craiova
学者数:
1.2K
论文数: 815
被引数: 524
G
gh asachi technical university
学者数:
1.8K
论文数: 1.4K
被引数: 2
引用论文

引用论文

What is the Computational Value of Finite-Range Tunneling?
err2016-08-01
err316
errOAAI
errDenchev, Vasil S.; Boixo, Sergio; Isakov, Sergei V.; Ding, Nan; Babbush, Ryan; Smelyanskiy, Vadim; Martinis, John; Neven, Hartmut
err分享
err收藏
Simulation of radiation shielding properties of glasses contain PbO
err2018-10-01
err0
PREAI
errR. El-Mallawany; M.I. Sayyed; M.G. Dong; Y.S. Rammah
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容