特許
J-GLOBAL ID：201903012459164481
マッチングプログラム、マッチング方法およびマッチング装置
発明者：
,
,
,
出願人/特許権者：
,
代理人 (1件)：
特許業務法人酒井国際特許事務所
公報種別：公開公報
出願番号（国際出願番号）：特願2017-192222
公開番号（公開出願番号）：特開2019-067158
出願日： 2017年09月29日
公開日（公表日）： 2019年04月25日
要約：
【課題】適切な応募対象への割り当てを求めるマッチングプログラムを提供する。【解決手段】マッチングプログラムは、それぞれに優先順位が付された複数の応募者および複数の応募対象のマッチングについて、部分ゲーム完全均衡を求めてマッチングを行う処理と、生成する処理と、繰り返す処理とをコンピュータに実行させる。生成する処理は、複数の応募対象それぞれについての応募の集合を示す応募情報を生成する。繰り返す処理は、集合の中から、複数の応募者に対する優先順位に従い、複数の応募者それぞれの利得に基づき選択された応募先より確定させる応募を特定し、応募確定に伴い失敗が確定する他の応募者の応募を特定し、他の応募者の失敗確定に対応した応募をキャンセルさせ、キャンセルにより成功が確定する応募を特定し、成功確定した応募者の、当該成功確定した応募より利得が低い応募をキャンセルさせる処理を繰り返す。【選択図】図1
請求項（抜粋）：
それぞれに優先順位が付された複数の応募者と、前記複数の応募者それぞれに対する優先順位がそれぞれ付された複数の応募対象とのマッチングをコンピュータに実行させるマッチングプログラムであって、
前記マッチングに対応した展開型ゲームであって、前記複数の応募者それぞれの選好に対応した利得を有する独立した複数のプレイヤーに関し、前記複数の応募者それぞれの優先順位をプレイの順番と対応づけられ、かつ、前記複数のプレイヤーそれぞれは前記複数のプレイヤーすべての利得を知っている展開型ゲームの部分ゲーム完全均衡を求め、
前記部分ゲーム完全均衡の結果に基づくマッチングを行い、
特定の他の応募者と組になった形での利得を持つカップリング応募者それぞれ、および、個別の応募者に対応する応募者それぞれについて、利得が設定された各応募対象へ応募させ、前記複数の応募対象それぞれについての応募の集合を示す応募情報を生成し、
生成された前記応募情報の集合の中から、前記複数の応募者に対する前記優先順位に従い、前記複数の応募者それぞれの利得に基づき選択された応募先より確定させる応募を特定する第1処理と、
前記応募確定に伴い失敗が確定する他の応募者の応募を特定する第2処理と、
前記他の応募者の失敗確定に対応した応募をキャンセルさせるとともに、当該キャンセルにより成功が確定する応募を特定する第3処理と、
前記成功確定した応募者の、当該成功確定した応募より前記利得が低い応募をキャンセルさせる第4処理との前記第1処理から第4処理を前記集合の中から確定する応募が無くなるまで繰り返す、
処理をコンピュータに実行させることを特徴とするマッチングプログラム。
IPC (1件)：
FI (1件)：
Fターム (1件)：
前のページに戻る
