Chain: 一种用于匹配耐心智能体的动态双向拍卖框架
计算机科学与博弈论
2011-11-02 v1
摘要
在本文中，我们提出并评估了一个通用框架，用于在动态双边市场中设计匹配智能体的诚实拍卖。一种单一商品（例如资源或任务）由多个随时间到达和离开的买方和卖方买卖。我们的算法Chain提供了第一个框架，允许从诚实的单周期（即静态）双向拍卖规则构建诚实的动态双向拍卖。Chain构造的定价和匹配方法在采用相同构建块的动态拍卖规则中是独一无二的。我们实验性地检验了Chain在实例化于各种单周期规则（包括经典的McAfee双向拍卖规则）时的配置效率。作为基线，我们还考虑了由“零智能+”风格学习智能体填充的非诚实双向拍卖。基于Chain的拍卖与其他方案相比表现良好，尤其是在到达强度下降且智能体估值波动性增加时。
引用
@article{arxiv.1111.0046,
title = {Chain: A Dynamic Double Auction Framework for Matching Patient Agents},
author = {J. L. Bredin and Q. Duong and D. C. Parkes},
journal= {arXiv preprint arXiv:1111.0046},
year = {2011}
}