《最優機制設計的兩種計算機方法》是依託清華大學，由唐平中擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：最優機制設計的兩種計算機方法
- 依託單位：清華大學
- 項目負責人：唐平中
- 項目類別：青年科學基金項目
項目摘要,結題摘要,
項目摘要
最優機制問題是人工智慧多主體系統，個體經濟學，電子商務與線上廣告產業共同關心的核心問題。該問題是，賣家在不知道買家對商品估值（但知道買家對商品估值的先驗機率分布）的前提下，設計一個出售商品的機制，以最大化賣家收益。出售單件商品的最優機制由Myerson提出，Myerson因此獲得了2007年諾貝爾經濟學獎。出售兩件或多件商品的最優機制在一般情況下至今仍未解決，並進展不大。本報告提出兩條用計算機自動設計最優機制的思路：搜尋算法和近似算法。搜尋算法首先用參數空間表示所有機制，然後在參數空間進行全局搜尋或局部搜尋。本報告分析了兩種搜尋算法的優劣，並發現一類潛在優秀的局部搜尋算法。近似算法旨在通過修改簡單常用的機制，以近似最優收益。本報告首次提出用簡單的選單近似最優機制。在一些特殊的估值分布情形，我們發現簡單的選單已經接近或達到最優。
結題摘要
在本項目中，項目負責人和項目參與人在自然科學基金的資助下，按照計畫書內容對最優機制設計問題進行了系統的研究。最優機制設計問題是計算機科學，人工智慧，電子商務與經濟學交叉學科的重要科學問題。在電子商務，網際網路廣告等工業界重要領域有著舉足輕重的作用。本項目團隊在項目期間攻克了該問題的若干難點，發表與本項目相關的高水平國際會議和期刊論文二十餘篇，完成了計畫書所列的任務與目標。 本項目的研究內容和結果總結如下： 1. 通過計算機方法對兩個商品單個買家的最優機制進行了結構性刻畫，證明最優機制有簡單的選單表示。該成果發表在頂級學術會議ACM EC-14上，進而被著名經濟學期刊Journal of Mathematics Economics接受。 2. 通過經濟學方法對兩個負相關商品多個買家的最優機制進行了完整的求解。計算出最優機制的閉式表達。該成果發表在頂級學術會議ACM EC-16上。 3. 通過人工智慧方法對agent進行建模，提出部分理性概念（partially rational），並計算出在部分理性模型下單個商品的最優機制，該成果發表在著名人工智慧會議IJCAI-15上。 4. 對動態拍賣中的最優機制進行研究，提出打折券機制，並證明其最優性。該成果發表在著名人工智慧會議IJCAI-16上。 這些結果都刷新了科學界對於最優機制的認識，推動了最優機制設計這一核心學術問題的最前沿發展。
