如何概括 Vickrey 拍賣進行雙邊交易？

我想試試維克里拍賣會對於我的一個項目，但我不確定我是否完全理解它。問題是我有幾個消費者和幾個供應商在市場上交易一種資源類型。如果我只有一個提供者和幾個消費者，事情就很簡單了。但是如果我有更多的話會發生什麼？如果我隨機選擇一個供應商的報價並嘗試找到合適的買家，然後繼續直到我找到所有報價的匹配項，我可能會找不到最佳解決方案。例如，我有兩個報價 (o1, o2) 和兩個要求 (r1, r2)。如果我首先檢查 o1 的最佳匹配，我可能會發現最好的結果是 o1-r1，因此是 o2-r2（這就是剩下的）。但是，如果我第一次檢查 o2 並發現 o2-r1 和 o1-r2 帶來了更高的效用怎麼辦？

對我來說，嘗試所有解決方案然後比較福利似乎是最好的，但這聽起來非常愚蠢。這將需要多次迭代。任何想法如何解決這個問題？

一個想法 - 借用 Google 的 2nd Price 拍賣模型，該模型使用 Vickery 來確定其搜尋頁面上廣告排名的優先級，這將是確定嚴格單調遞增函式 $ f() $ , 適用於 $ u1 = (o1 - r1) $ 和 $ u2 = (o2-r2) $ 結果是 $ o1f(u1) \geq o2f(u2) $ 當且當 $ o1 \geq o2 $ . 在這種情況下，獲勝者將支付： $ o2f(u2) / f(u1) $ .

在 Google 的案例中，他們使用的函式還包含其他變數，這些變數描述了每種資源處於“獲勝”或更高排名位置的效用。

引用自：https://quant.stackexchange.com/questions/1247