【CMU博士论文】不完美信息与实际非理性下的算法决策制定

市场算法在现代生活中随处可见，无论是在在线还是线下的场景中。历史上，市场在供需匹配中起到了基础作用，设计者通过优化规则以实现全局目标，而参与者则通过优化策略以实现个人目标。决策理论和机制设计不断发展，以研究并指导这些市场的行为和结构。

本论文探讨了市场设计与算法决策制定交汇处的一些关键问题：战略决策者如何在选择中进行权衡，资源提供者如何在有限资源下为战略参与者分配资源？信息技术的出现和数据可用性的增加彻底改变了市场，使其具备了前所未有的规模、效率和控制力。这一发展使机制设计者能够创造或调整市场条件，只要我们了解其对设计者目标的影响。

在本论文中，我们研究了动态环境下的市场算法及其在实际非理性条件下的表现，分析了偏离理想模型对设计者和参与者效用的影响。我们考察了市场失衡、资源扩增，以及主导卖方所面临的竞争等环境变化。对于参与者，我们考虑了计算能力有限、行为有偏差或使用学习算法的代理人。我们的研究旨在为市场算法在实际复杂性和多样化参与者行为中的稳健性和适应性提供深入见解。