@inproceedings{oai:ipsj.ixsq.nii.ac.jp:00240342, author = {戸田, 空伽 and 井上, 修太 and 戸辺, 義人}, book = {マルチメディア,分散,協調とモバイルシンポジウム2024論文集}, month = {Jun}, note = {母集団のプレイヤがグループを構成し,それらグループ同士で対戦,協力する形態のゲームは多く存在する.多数のプレイヤの最適なグループ分けを考えた場合,組み合わせ爆発が起こりうる.特に,インターネットを介したオンラインゲームによくみられるような,プレイヤがランダムに集まり,次々とグループが形成,解散されるような環境では,プレイヤの最適な組み合わせを早く見つける必要がある.本研究では,その問題を組み合わせ最適化問題とみなし,二値変数の二次多項式に定式化した.量子アニーリングを用いた場合,Brute-force Searchで解いた場合と比較して,より速い実行時間で解けることがわかった.また,問題のサイズが大きな場合でも,量子アニーリングを用いることにより,精度の高い解を求めることができた.}, pages = {1635--1640}, publisher = {情報処理学会}, title = {マルチプレイヤゲームにおけるロールを考慮したプレイヤ組み合わせ最適化}, volume = {2024}, year = {2024} }