中国高考招生匹配市场中的算法设计及公平激励机制

作者：李建荣^*

来源：运筹学学报, 2019, 23(02): 75-85.

DOI：10.15960/j.cnki.issn.1007-6093.2019.02.007

• 匹配博弈
• 中国高考招生市场
• 中国高考招生算法
• 拒绝-接受算法
• 激励机制

用匹配博弈的方法,研究中国高考招生市场的算法设计及公平激励机制.基于高考招生程序,构建高考招生匹配算法,证明该算法的可行性.证明一个稳定匹配,可以由一个纳什均衡策略经高考招生算法生成,但反之不一定成立.证明一个稳定匹配一定是公平的,反之不一定成立.构建拒绝-接受算法,证明该算法是一个稳定的、策略防御的匹配机制,因而是一个公平的激励机制.

• 单位
  华南师范大学