具有策略性资源的市场的动态机制设计
计算机科学与博弈论
2012-02-20 v1 人工智能
摘要
当任务所有者和资源都具有策略性时，将任务分配给多个资源成为一个有趣的博弈论问题。在经典的非策略性设置中，任务和资源的状态可由控制器观测，该问题即为寻找马尔可夫决策过程（MDP）的最优策略。当状态由策略性主体持有时，高效任务分配的问题超越了求解MDP，变成了设计机制。受此启发，我们提出一个通用机制，该机制决定任务和资源的分配规则以及支付规则，以激励主体参与和真实报告。与近期文献中研究的动态策略控制问题相比，本文研究的问题具有相互依赖的价值：分配对任务所有者的收益不仅是任务本身特征和分配的函数，还取决于资源的状态。我们引入了Mezzetti两阶段机制用于相互依赖估值的动态扩展。在此改变后的设置中，所提出的动态机制是高效的、期内事后激励相容且期内事后个体理性的。
引用
@article{arxiv.1202.3751,
title = {Dynamic Mechanism Design for Markets with Strategic Resources},
author = {Swaprava Nath and Onno Zoeter and Yadati Narahari and Christopher R. Dance},
journal= {arXiv preprint arXiv:1202.3751},
year = {2012}
}