特許
J-GLOBAL ID:201803020567371898

マッチングプログラム、マッチング方法およびマッチング装置

発明者:
出願人/特許権者:
代理人 (1件): 特許業務法人酒井国際特許事務所
公報種別:公開公報
出願番号(国際出願番号):特願2017-028361
公開番号(公開出願番号):特開2018-133053
出願日: 2017年02月17日
公開日(公表日): 2018年08月23日
要約:
【課題】計算量を抑えて適切な応募対象への割り当てを求める。【解決手段】実施形態のマッチングプログラムは、マッチングを行う処理と、決定する処理とをコンピュータに実行させる。マッチングを行う処理は、マッチングに対応した展開型ゲームであって、複数の応募者それぞれの選好に対応した利得を有する独立した複数のプレイヤーに関し、優先順位をプレイの順番と対応づけられ、かつ、複数のプレイヤーそれぞれは複数のプレイヤーすべての利得を知っている展開型ゲームの部分ゲーム完全均衡の結果に基づくマッチングを行う。決定する処理は、展開型ゲームの部分ゲームに対応したゲーム木の選択肢について、カップリング要求応募者に対応するプレイヤーの手番における選択肢の枝刈り有無をカップリング要求応募者のカップリング要求内容を参照して決定する。【選択図】図1
請求項(抜粋):
それぞれに優先順位が付された複数の応募者と複数の応募対象とのマッチングをコンピュータに実行させるマッチングプログラムであって、 前記マッチングに対応した展開型ゲームであって、前記複数の応募者それぞれの選好に対応した利得を有する独立した複数のプレイヤーに関し、前記優先順位をプレイの順番と対応づけられ、かつ、前記複数のプレイヤーそれぞれは前記複数のプレイヤーすべての利得を知っている展開型ゲームの部分ゲーム完全均衡を求め、 前記部分ゲーム完全均衡の結果に基づくマッチングを行い、 特定の他の応募者と組になった形でのマッチングを要望するカップリング要求を有するカップリング要求応募者に対応するプレイヤーの利得は、当該カップリング要求の充足有無に対応して設定され、 前記展開型ゲームの部分ゲームに対応したゲーム木の選択肢について、前記カップリング要求応募者に対応するプレイヤーの手番における選択肢の枝刈り有無を当該カップリング要求応募者のカップリング要求内容を参照して決定する、 処理をコンピュータに実行させることを特徴とするマッチングプログラム。
IPC (1件):
G06Q 50/20
FI (1件):
G06Q50/20
Fターム (1件):
5L049CC34

前のページに戻る