論文の概要: Optimal Automated Market Makers: Differentiable Economics and Strong
Duality
- arxiv url: http://arxiv.org/abs/2402.09129v1
- Date: Wed, 14 Feb 2024 12:27:54 GMT
- ステータス: 処理完了
- システム内更新日: 2024-02-15 15:44:28.743245
- Title: Optimal Automated Market Makers: Differentiable Economics and Strong
Duality
- Title(参考訳): 市場の最適自動化 - 差別化可能な経済と強い二元性
- Authors: Michael J. Curry, Zhou Fan, David C. Parkes
- Abstract要約: 複数の商品の存在下での最適な市場形成はよく理解されていない。
最適な市場メーカを見つけることは、最適な輸送問題と双対であることを示します。
より複雑な振る舞いを示す設定において最適メカニズムの予想を示す。
- 参考スコア(独自算出の注目度): 22.943723387429678
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The role of a market maker is to simultaneously offer to buy and sell
quantities of goods, often a financial asset such as a share, at specified
prices. An automated market maker (AMM) is a mechanism that offers to trade
according to some predetermined schedule; the best choice of this schedule
depends on the market maker's goals. The literature on the design of AMMs has
mainly focused on prediction markets with the goal of information elicitation.
More recent work motivated by DeFi has focused instead on the goal of profit
maximization, but considering only a single type of good (traded with a
numeraire), including under adverse selection (Milionis et al. 2022). Optimal
market making in the presence of multiple goods, including the possibility of
complex bundling behavior, is not well understood. In this paper, we show that
finding an optimal market maker is dual to an optimal transport problem, with
specific geometric constraints on the transport plan in the dual. We show that
optimal mechanisms for multiple goods and under adverse selection can take
advantage of bundling, both improved prices for bundled purchases and sales as
well as sometimes accepting payment "in kind." We present conjectures of
optimal mechanisms in additional settings which show further complex behavior.
From a methodological perspective, we make essential use of the tools of
differentiable economics to generate conjectures of optimal mechanisms, and
give a proof-of-concept for the use of such tools in guiding theoretical
investigations.
- Abstract(参考訳): 市場メーカーの役割は、しばしば株式などの金融資産である大量の商品を特定の価格で同時に売買することである。
自動市場メーカ(AMM)は、所定のスケジュールに従って取引を行うメカニズムであり、このスケジュールの最良の選択は、市場メーカの目標に依存する。
AMMの設計に関する文献は、主に情報提供を目的とした予測市場に焦点を当てている。
defiに動機づけられた最近の研究は、利益の最大化という目標ではなく、悪質な選択を含む1種類の善(ヌメレとのトレード)のみを考慮している(milionis et al. 2022)。
複雑なバンドル行動の可能性を含む複数商品の存在下での最適市場形成は、よく理解されていない。
本稿では,最適な市場メーカを見つけることは,輸送計画に特定の幾何学的制約を課した最適な輸送問題に双対であることを示す。
本研究は,複数の商品に対する最適メカニズムがバンドルの利点となり,バンドル購入価格と販売価格が向上し,時には「何らかの」支払いを受けられることを示した。
我々は、さらに複雑な振る舞いを示す追加設定で最適メカニズムの予想を示す。
方法論学的観点からは、最適機構の予想を生成するために微分経済学の道具を本質的に利用し、そのような道具を理論的研究の指導に利用するための概念実証を与える。
関連論文リスト
- Fair and Welfare-Efficient Constrained Multi-matchings under Uncertainty [17.364297444721057]
我々は、市場デザイナーがグループフェアネスを維持しながら全体的な福祉を最適化する制約された資源の公平な配分について研究する。
多くの大規模環境では、ユーティリティは事前には知られていないが、アロケーションを実現した後で観察される。
本稿では、これらのトレードオフを2つのパラダイムで論じる。
論文 参考訳(メタデータ) (2024-11-04T22:42:34Z) - Fair Allocation in Dynamic Mechanism Design [57.66441610380448]
競売業者が各ラウンドの買い手グループに、合計で$T$で分けない商品を販売している問題を考える。
競売人は、各グループの最低平均配分を保証する公正な制約に固執しつつ、割引された全体の収益を最大化することを目的としている。
論文 参考訳(メタデータ) (2024-05-31T19:26:05Z) - Train 'n Trade: Foundations of Parameter Markets [18.002561163904684]
市場運営に必要なインフラを含む枠組みを提案する。
競争環境においても,市場を利用して相互に利益を得ることが可能であることを示す。
論文 参考訳(メタデータ) (2023-12-07T22:50:24Z) - Refined Mechanism Design for Approximately Structured Priors via Active
Regression [50.71772232237571]
我々は、大量の商品を戦略的入札者に販売する収益を最大化する販売業者の問題を考える。
この設定の最適かつほぼ最適のメカニズムは、特徴付けや計算が難しいことで有名である。
論文 参考訳(メタデータ) (2023-10-11T20:34:17Z) - Finding Regularized Competitive Equilibria of Heterogeneous Agent
Macroeconomic Models with Reinforcement Learning [151.03738099494765]
労働市場に参入する世帯や企業を無限に数える異種エージェントマクロ経済モデルについて検討する。
本稿では,モデルの正規化競争均衡を求めるデータ駆動強化学習フレームワークを提案する。
論文 参考訳(メタデータ) (2023-02-24T17:16:27Z) - Differentiable Economics for Randomized Affine Maximizer Auctions [78.08387332417604]
差別化可能な経済学のための理想的なオークションアーキテクチャは、完全に戦略的であり、複数の入札者とアイテムをサポートし、最適なメカニズムを表現するのに十分な富がある。
複数の入札者をサポートし、完全に戦略的なアーキテクチャを提案するが、必ずしも最適なメカニズムを表現できない。
微分可能な経済の勾配に基づく最適化ツールを使用することで、私たちは宝くじのAMAを訓練し、収益の以前のアプローチと競合したり、上回ったりすることができる。
論文 参考訳(メタデータ) (2022-02-06T22:01:21Z) - Markdowns in E-Commerce Fresh Retail: A Counterfactual Prediction and
Multi-Period Optimization Approach [29.11201102550876]
半パラメトリック構造モデルを構築し、価格の弾力性を学習し、対物需要を予測する。
本稿では,有限販売地平線上での消耗品全体の利益を最大化するために,多周期動的価格アルゴリズムを提案する。
提案されたフレームワークは、よく知られたeコマースの新鮮な小売シナリオであるFreshippoにうまくデプロイされている。
論文 参考訳(メタデータ) (2021-05-18T07:01:37Z) - Beating the market with a bad predictive model [0.0]
我々は、価格予測モデルに完全に劣る体系的な利益を一般的に得ることを証明している。
鍵となるアイデアは、予測モデルのトレーニング目標を変更して、それを市場から明示的にデコレーションすることだ。
論文 参考訳(メタデータ) (2020-10-23T16:20:35Z) - VCG Mechanism Design with Unknown Agent Values under Stochastic Bandit
Feedback [104.06766271716774]
本研究では,エージェントが自己の価値を知らない場合に,マルチラウンドの福祉最大化機構設計問題について検討する。
まず、福祉に対する後悔の3つの概念、各エージェントの個々のユーティリティ、メカニズムの3つの概念を定義します。
当社のフレームワークは価格体系を柔軟に制御し、エージェントと販売者の後悔のトレードオフを可能にする。
論文 参考訳(メタデータ) (2020-04-19T18:00:58Z) - Generalization Guarantees for Multi-item Profit Maximization: Pricing,
Auctions, and Randomized Mechanisms [86.81403511861788]
購入者の価値に根ざした分布が存在する場合のマルチイテム利益について検討する。
購入者の値の任意のセットに対して、利益はメカニズムのパラメーターにおいて断片的に線形である。
我々は、まだサンプルベースのメカニズム設計文献にはないメカニズムクラスに対する新しい境界を証明した。
論文 参考訳(メタデータ) (2017-04-29T22:02:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。