《若干排序博弈問題的協調機制研究》是依託中國海洋大學，由農慶琴擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：若干排序博弈問題的協調機制研究
- 項目類別：青年科學基金項目
- 項目負責人：農慶琴
- 依託單位：中國海洋大學
中文摘要,結題摘要,
中文摘要
排序博弈問題的協調機制設計與分析是計算機理論與博弈理論交叉領域算法博弈理論所研究內容的一部分，該領域是近十年的熱點研究領域。本項目首先探討若干排序博弈模型的協調機制的近似納什均衡問題，包括：（1）探討近似納什均衡的存在性；（2）探討收斂到近似納什均衡的時間複雜性；（3）分析近似無秩序代價、近似穩定代價；（4）近似納什均衡的求解算法。其次給機器是並行分批處理機的排序博弈問題設計協調機制，研究相應排序博弈問題的納什均衡存在性問題，求出無秩序代價、穩定代價或估計它們的上界和下界，分析收斂到納什均衡的時間複雜性。本項目的研究爭取為排序博弈問題的協調機制設計與分析提供一些新的思想、新的研究方法和理論結果，促進該領域進一步發展。
結題摘要
協調機制設計與分析是近十年的熱點交叉領域“算法博弈理論”所研究內容的一部分。本項目探討若干排序和裝箱博弈模型的協調機制設計與分析，研究相應博弈問題的納什均衡存在性問題，求出無秩序的代價、穩定的代價或估計它們的上界和下界，分析收斂到納什均衡的時間複雜性。本項目的研究為排序和裝箱博弈問題的協調機制設計與分析提供一些新的思想、新的研究方法和理論結果。
