Single-Minded组合拍卖和瓦尔拉斯均衡

摘要

组合拍卖是由一个拍卖人和若干个投标人按一定拍卖规则组成的博弈.组合拍卖与一般的拍卖不同之处在于,组合拍卖中投标人是对拍卖品组合整体报价,而不是对单个拍卖品报价.通过对组合拍卖中的经济属性、计算属性及其相互关系的讨论，总结了两者之间相互矛盾的关系。针对具有经济上有效性的瓦尔拉斯均衡，讨论了瓦尔拉斯均衡存在的情形下的计算复杂性。并证明了瓦尔拉斯均衡在LP4下总是存在的结论。通过本文将会发现，机制设计在具体应用中的实现需要靠设计者在经济上的有效性和计算上的有效性之间进行权衡。本文的工作能给其他分布式优化问题提供简单、稳定和健壮的解决方案。