Fujitsu Corporation

Kyushu University

Akifumi Kira

Hiroaki Iwashita

Kotaro Ohori

Naoyuki Kamiyama

A non-transitory computer-readable recording medium stores therein a matching program that causes a computer to execute a process including: determining subgame perfect equilibrium of a game in extensive form corresponding to the matching, the game in extensive form having a structure in which a plurality of independent players have respective gains corresponding to respective preferences of the respective applicants, and have the ranks of priority associated with order of play, and each of the players recognizes the gains of all the players; performing matching based on results of the subgame perfect equilibrium; setting the gain of a player corresponding to a coupling-requesting applicant having a coupling request requesting matching as a group with another specific applicant, in accordance with whether the coupling request is satisfied; and determining whether to prune options in a move of the player corresponding to the coupling-requesting applicant.

Growing community of inventors

Fukuoka, Japan

Akifumi Kira