本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：已發表論文
- 日期：2022-09-02
摘要
我們考慮為某些有序對 ij 提供將商品 i 交換為商品 j 的機會的機制。給定任何連通的機會圖 G，我們證明存在一種獨特的“G 機制”，它滿足“公平”和“便利”的一些自然條件。接下來，我們將任何 G 機制的時間複雜度和價格複雜度定義為（分別）將 i 交換為 j 所需的時間，以及確定交換比率所需的資訊（每個資訊均針對最差的對 ij）。如果商品數量超過三個，則恰好存在三個最小複雜度G機制，其中G對應於星圖、環圖和完全圖。星型機制有一種獨特的商品——貨幣——作為唯一的交換媒介，並調解分散市場之間其他商品的貿易。此外，對於任何複雜性的加權總和，星形機制是足夠大的 m 的總和的唯一最小化器。