[论文解读] An Investigation Report on Auction Mechanism Design

Jinzhong Niu, Simon Parsons|ArXiv.org|Apr 8, 2009

Auction Theory and Applications参考文献 41被引用 3

一句话总结

本报告通过理论与实证相结合的方法研究拍卖机制设计，强调实证方法以弥补简化数学模型的局限性。报告介绍了jcat——一个可扩展的仿真平台，用于测试拍卖机制，并证明进化与自适应技术能够生成高效、高性能的拍卖规则，尤其在具有动态交易者群体的连续双边拍卖中表现突出。

ABSTRACT

Auctions are markets with strict regulations governing the information available to traders in the market and the possible actions they can take. Since well designed auctions achieve desirable economic outcomes, they have been widely used in solving real-world optimization problems, and in structuring stock or futures exchanges. Auctions also provide a very valuable testing-ground for economic theory, and they play an important role in computer-based control systems. Auction mechanism design aims to manipulate the rules of an auction in order to achieve specific goals. Economists traditionally use mathematical methods, mainly game theory, to analyze auctions and design new auction forms. However, due to the high complexity of auctions, the mathematical models are typically simplified to obtain results, and this makes it difficult to apply results derived from such models to market environments in the real world. As a result, researchers are turning to empirical approaches. This report aims to survey the theoretical and empirical approaches to designing auction mechanisms and trading strategies with more weights on empirical ones, and build the foundation for further research in the field.

研究动机与目标

• 通过强调实证研究方法，弥合理论拍卖模型与现实市场复杂性之间的差距。
• 开发一个灵活的仿真平台（jcat），用于在受控环境中测试与演化拍卖机制。
• 研究自适应与进化技术如何生成优于传统设计的高效拍卖规则。
• 理解在双向市场中，拍卖机制设计、交易者行为与市场效率之间的相互作用。
• 通过整合计算机科学与经济理论，为未来基于代理的计算经济学研究奠定基础。

提出的方法

• 作者综述了拍卖机制设计的理论与实证方法，重点关注实证验证而非数学抽象。
• 他们介绍了jcat——一个基于Phelps的jasa构建的高性能拍卖仿真器，支持多种拍卖机制，并可扩展以支持新规则。
• 该平台使研究人员能够实现并测试自适应交易代理及各类市场机制框架。
• 应用进化计算技术（包括遗传编程）来演化参数化的拍卖机制，以优化效率与利润。
• 提出在线自适应机制，可根据实时市场反馈与交易者群体变化动态调整规则。
• 报告以tac cat竞赛为案例研究，评估机制在具有利润与市场份额表现指标的竞赛性、类现实环境中的表现。

实验结果

研究问题

• RQ1 实证方法如何在简化理论模型之外改进拍卖机制设计？
• RQ2 进化计算技术在发现更高效拍卖机制方面发挥何种作用？
• RQ3 自适应拍卖机制能否根据交易者群体变化动态提升性能？
• RQ4 不同的匹配规则与佣金费用如何影响双向拍卖中的市场效率与盈利能力？
• RQ5 拍卖机制在多大程度上决定了市场结果（如价格收敛与配置效率），而非交易者智能？

主要发现

• 进化计算技术成功发现了一种新型连续双边拍卖机制，其收敛至均衡的速度快于传统设计。
• 该新型拍卖机制在动态市场条件下表现出更高的配置效率，优于已知机制。
• 遗传编程验证了传统中点交易定价规则作为效率与市场权力分配之间最优平衡的合理性。
• 能够实时监测与调整的自适应拍卖机制在交易者群体波动的市场中表现出更优性能。
• jcat平台作为实验框架被证明有效，支持拍卖机制的快速原型设计与基于竞赛的测试。
• 实证结果证实，即使在交易者智能水平不同时，拍卖机制设计在实现市场效率方面起主导作用。