4、面向自主交易者的组合交易

面向自主交易者的组合交易

1. 引言

互联网拍卖是电子商务的成功案例之一。现代经济中商品交易量巨大，许多高价值商品无法通过传统零售渠道分配，因此高效的二手零售市场需求旺盛。拍卖是解决定价问题的有效方式，能实现商品的有效分配。

单一商品投标反映的是无相互依赖的效用。当捆绑商品能增加效用（互补效用）或商品可相互替代时，对单一商品投标存在购买不完整或冗余的风险。组合拍卖允许投标者表达更复杂的效用函数，对于单边组合拍卖，可使用维克里 - 格罗夫斯 - 克拉克（VGC）机制进行获胜者确定和支付分配。虽然VGC机制存在计算复杂性问题，但有近似算法，且VGC能实现高效、预算平衡、个体理性甚至激励兼容的商品和支付分配。然而，如果可以使用假名投标，揭示真实效用就会失去吸引力。

单边组合拍卖是将商品从一个卖家分配给多个投标者，而互联网拍卖需要模拟一个有多个卖家和多个买家的市场，即组合交易或双边拍卖。VGC机制应用于组合交易时，除预算平衡外，其他属性都能保留。但不幸的是，关于组合交易协议有一个负面结果，即不存在既高效、预算平衡又个体理性的双边拍卖协议。

互联网拍卖有一些双边拍卖中很少考虑的特点，如买卖双方持续提交投标、卖家指定拍卖清算时间、几乎无法防止假名投标、卖家可能将定价完全交给买家、获胜者确定和支付分配应使所有个体交易者受益。接下来将介绍在此背景下清算、获胜者确定和定价双边拍卖的协议和算法。

2. 获胜者确定和定价

2.1 模型

市场交易n种商品，市场状态由任意数量的投标组成，投标是元组$b = (k_{b1},…, k_{bn}, p_b)$，其中$k_{bi} \in {-1, 0, 1}$，$p_b \