Optimal Automated Market Makers: Differentiable Economics and Strong Duality
Authors:
Michael J. Curry,
Zhou Fan,
David C. Parkes
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 predicti…
▽ More
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.
△ Less
Submitted 14 February, 2024;
originally announced February 2024.
Network-based Referral Mechanism in a Crowdfunding-based Marketing Pattern
Authors:
Yongli Li,
Zhi-** Fan,
Wei Zhang
Abstract:
Crowdfunding is gradually becoming a modern marketing pattern. By noting that the success of crowdfunding depends on network externalities, our research aims to utilize them to provide an applicable referral mechanism in a crowdfunding-based marketing pattern. In the context of network externalities, measuring the value of leading customers is chosen as the key to co** with the research problem…
▽ More
Crowdfunding is gradually becoming a modern marketing pattern. By noting that the success of crowdfunding depends on network externalities, our research aims to utilize them to provide an applicable referral mechanism in a crowdfunding-based marketing pattern. In the context of network externalities, measuring the value of leading customers is chosen as the key to co** with the research problem by considering that leading customers take a critical stance in forming a referral network. Accordingly, two sequential-move game models (i.e., basic model and extended model) were established to measure the value of leading customers, and a skill of matrix transformation was adopted to solve the model by transforming a complicated multi-sequence game into a simple simultaneous-move game. Based on the defined value of leading customers, a network-based referral mechanism was proposed by exploring exactly how many awards are allocated along the customer sequence to encourage the leading customers' actions of successful recommendation and by demonstrating two general rules of awarding the referrals in our model setting. Moreover, the proposed solution approach helps deepen an understanding of the effect of the leading position, which is meaningful for designing more numerous referral approaches.
△ Less
Submitted 9 August, 2018;
originally announced August 2018.