全部版块 我的主页
论坛 经济学人 二区 外文文献专区
680 6
2022-04-19
摘要翻译:
受序贯决策在匹配市场中的最新应用的启发,本文试图建立和抽象P2P借贷的市场设计。我们描述了一个范例,为如何从匹配的市场角度构思点对点投资奠定了基础,尤其是当借款人和贷款人的偏好都得到尊重时。我们将这些专业市场建模为一个优化问题,并考虑市场双方代理的不同效用,同时也理解公平分配对借款人的影响。我们设计了一种基于顺序决策的技术,允许贷款人根据竞争的不确定性动态调整他们的选择,这也影响了他们投资的回报。通过模拟实验,我们研究了最优借贷匹配下贷款人后悔行为的动态变化,发现贷款人后悔行为依赖于贷款人设定的初始偏好,而初始偏好会影响贷款人对决策步骤的学习。
---
英文标题:
《Bandits in Matching Markets: Ideas and Proposals for Peer Lending》
---
作者:
Soumajyoti Sarkar
---
最新提交年份:
2021
---
分类信息:

一级分类:Computer Science        计算机科学
二级分类:Computer Science and Game Theory        计算机科学与博弈论
分类描述:Covers all theoretical and applied aspects at the intersection of computer science and game theory, including work in mechanism design, learning in games (which may overlap with Learning), foundations of agent modeling in games (which may overlap with Multiagent systems), coordination, specification and formal methods for non-cooperative computational environments. The area also deals with applications of game theory to areas such as electronic commerce.
涵盖计算机科学和博弈论交叉的所有理论和应用方面,包括机制设计的工作,游戏中的学习(可能与学习重叠),游戏中的agent建模的基础(可能与多agent系统重叠),非合作计算环境的协调、规范和形式化方法。该领域还涉及博弈论在电子商务等领域的应用。
--
一级分类:Computer Science        计算机科学
二级分类:Machine Learning        机器学习
分类描述:Papers on all aspects of machine learning research (supervised, unsupervised, reinforcement learning, bandit problems, and so on) including also robustness, explanation, fairness, and methodology. cs.LG is also an appropriate primary category for applications of machine learning methods.
关于机器学习研究的所有方面的论文(有监督的,无监督的,强化学习,强盗问题,等等),包括健壮性,解释性,公平性和方法论。对于机器学习方法的应用,CS.LG也是一个合适的主要类别。
--
一级分类:Economics        经济学
二级分类:General Economics        一般经济学
分类描述:General methodological, applied, and empirical contributions to economics.
对经济学的一般方法、应用和经验贡献。
--
一级分类:Quantitative Finance        数量金融学
二级分类:Economics        经济学
分类描述:q-fin.EC is an alias for econ.GN. Economics, including micro and macro economics, international economics, theory of the firm, labor economics, and other economic topics outside finance
q-fin.ec是econ.gn的别名。经济学,包括微观和宏观经济学、国际经济学、企业理论、劳动经济学和其他金融以外的经济专题
--

---
英文摘要:
  Motivated by recent applications of sequential decision making in matching markets, in this paper we attempt at formulating and abstracting market designs for P2P lending. We describe a paradigm to set the stage for how peer to peer investments can be conceived from a matching market perspective, especially when both borrower and lender preferences are respected. We model these specialized markets as an optimization problem and consider different utilities for agents on both sides of the market while also understanding the impact of equitable allocations to borrowers. We devise a technique based on sequential decision making that allow the lenders to adjust their choices based on the dynamics of uncertainty from competition over time and that also impacts the rewards in return for their investments. Using simulated experiments we show the dynamics of the regret based on the optimal borrower-lender matching and find that the lender regret depends on the initial preferences set by the lenders which could affect their learning over decision making steps.
---
PDF下载:
-->
English_Paper.pdf
大小:(633.64 KB)

 马上下载

二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

全部回复
2022-4-19 19:23:27
不确定条件下的集中式借贷匹配对于P2P借贷而言,本文试图建立和抽象P2P借贷的市场设计。Soumajyoti Sarkar*Soumajyoti.Sarkar@asu.Eduarizona State UniversityTempe,UsaAbstract匹配市场。我们描述了一个范例,为如何从匹配的市场角度进行点对点投资奠定了基础,尤其是当借款人和贷款人的偏好都得到尊重时。我们将这些专业市场建模为一个优化问题,为市场双方的代理人考虑效用,同时也考虑到公平分配对借款人的影响。我们设计了一种基于顺序决策的技术,允许贷款人根据竞争的确定性动态调整他们的选择,这也影响到他们的投资回报。通过模拟实验,我们在最优借贷人匹配的基础上,证明了贷款人后悔行为的动力学,并证明了贷款人后悔行为依赖于贷款人设定的初始偏好,从而使他们在决策过程中学习。关键字经济学,市场,多臂强盗,机器学习。参考格式:Soumajyoti Sarkar。2021年。P2P借贷的集中借贷匹配不确定性。载于2021年4月19日至23日Ljubljana,Slovenia.ACM,New York,NY,USA,5页。https://doi.org/10.1145/3442442.34513761简介消费者和生产者等双边市场的顺序决策长期以来一直是eBay、eBid等电子商务平台竞标的一部分。不仅如此,像Prosper这样的P2P平台过去允许贷款人竞标peermicrolending项目,直到他们转向公布价格机制[]。然而,对于大多数像Kiva、LendingClub等同行小额贷款平台来说,顺序决策要么是不可替代的,要么功能有限,而投资者融资周期通常垄断着他们资助的对象。本文是作者在亚利桑那州立大学期间所做的工作https://www.inc.com/christine-lagorio/sam-altman-yc-monopoly.html本文是在知识共享署名4.0 International(CC-by 4.0)许可下发表的。作者保留在其个人和公司网站上以适当的身份传播作品的权利。www.\'21 Companion,2021年4月19日至23日,Ljubljana,Slovenia(c)2021 IW3C2(国际万维网会议委员会),出版于Creative Commons CC-by 4.0 License.acm ISBN 978-1-4503-8313-4/21/04.https://doi.org/10.1145/3442442.3451376因此,我们试图抽象出对等借贷的双边市场的概念,我们将市场一方的参与者视为代理人。我们认为一个集中的平台,双方都有机会记录他们自己的偏好,网络借贷通常是不可用的,因为贷款/项目张贴的动态性质,或者贷款人/投资者通常在任何给定的点有一个预算,在单一的人或公司筹集资金,而贷款人侧组织。解决这些问题的集中平台可以确保借款人和贷款人之间的交易不是偏好,而是借款人愿意接受这种平台中隐含的投资潜力偏见缓解[]。因为我们考虑了一组项目在项目开始前和同一时间周期内完成的匹配,这是双方大多数众包或for-pro t贷款平台的情况--借款人试图从同一组投资者那里筹集资金,而投资者试图投资于选定的项目。借款人和投资者不知道他们的偏好可以导致他们的目标。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2022-4-19 19:23:33
为了解决这一竞争中的竞争问题,并了解市场其他方代理的偏好,我们将序贯决策引入到定价过程中,允许贷款方代理修改他们的选择,以获得最小的遗憾,并为解决竞争问题奠定了基础。在此过程中,一方代理的偏好对另一方代理的偏好是隐藏的,因此序贯决策方面在随着时间的推移而发生的偏好冲突中发挥了作用。如前所述,在这类P2P平台中,市场主要有两个方面:借款人想向他人借钱用于他们的项目或创业,而贷款人向借款人借钱。传统的规则是,按照荷兰拍卖机制,双方参与双边交易[,]。借款人的目标是在提供的一系列选择中找到其最喜欢的借款人。该工作展示了一种利用MatchingMarkets[]的想法解决此类网络借贷平台竞争和公平竞争的方法。论文的其余部分讨论了一些选择://siliconhillslawyer.com/2019/03/03/standard-term-sheets-problem-yc/www\'21 Companion,2021年4月19-23日,卢布尔雅那,斯洛文尼亚萨卡尔等。在整篇论文中,提交的文件都是诚实的。2同行贷款的框架我们通过市场匹配的观点进行贷款的模型非常接近于Shapley-Shubik双边贸易的模型[],在这种模型中,有一组买方或投标人(贷款人在我们的情况下)和一组卖方出售一个单位的商品(借款人在我们的情况下),没有贷款人想要一个以上的商品。项目资金要求(通常超过单个贷款人的贡献)。就双边贷款的市场设计而言,在我们的匹配设计的集中版本中,有三个方面控制事务的执行方式:o实用工具:传统上,大多数借贷平台都侧重于目标是实用工具驱动回报的概念。它的意思是,贷款人对借款人项目成功的因素不仅仅是货币交易方面,而是贷款人利益之间的重叠,贷款人在确定外部性方面的贡献,市场分享的平等性方面和公平方面。因此,代理效用(这是另外的,基于回报的效用也决定匹配。机器学习中的这方面最近在信用评分和广告商回报方面进行了研究[10].匹配市场模型:作为我们贷款的关键组成部分之一,我们以传统的匹配市场模型的形式抽象出借款人和卖方之间的资源分配策略,但增加了约束。我们假设贷款人和借款人在整个时间内都不知道对方的偏好,这与大多数匹配市场形成鲜明对比。o顺序决策:这种市场双方之间的交互作用的概念已经在算法[]中的未知偏好的框架内进行了研究。这种广为人知的设置称为强盗设置,是一种用于学习不确定性下的偏好的框架。记住以上,我们用两个方面来建模贷款平台asa市场--由代理集合sl={,,...}表示的贷方和由代理集合sb={,,....}表示的借款人,我们假设<<。我们现在有一个双边市场,借款方的代理人都有自己的融资请求建议和相应的请求金额,我们用这里来表示,其中∈B。类似地,贷款方每个人都有一个整体预算,这里∈L。此外,市场一侧的每一组代理人都有机会向平台提交他们对市场另一侧代理人的首选排名。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2022-4-19 19:23:40
这些偏好可能是一致的--多人借款人可能更愿意贷款给同一个借款人,而多人借款人可能更愿意与有特定投资组合和利益的同一贷款人联系。正如所提到的一个关键假设是,贷款人和借款人不知道对方的偏好,以获得借款人和贷款人的最佳匹配。每个贷款人最多可以匹配一个借款人,而每个借款人可以根据请求的金额匹配多个贷款人。也就是说,我们考虑了多对一匹配的情形,我们把这种设计看作是理想的多对多匹配的一个简单的ED版本,以简化匹配随时间步长变化的动力学演示。此外,在一个借款人向多个贷方的NAL分配列表中,更正分配要求贷方的捐赠金额之和至少与借款人的捐赠金额相同。这种机制目前在GoFundMe或ProsperFull Coverage lending model等平台上得到遵循,在这些平台上,借款人只有在贷出的金额总和匹配或超过要求的金额时才能获得项目资金。2.1匹配对象为了确定两者之间的匹配,我们引入了二值决策变量:=()(,)∈B×L,如果贷方的贷款被借款人分配并接受,则=1,否则为0。接下来,借款人和贷款者分别提交他们的实用程序()和()(lutilities,lutilies)和theecuss在下一节中使用这些实用程序)。借款人和贷款者的优先顺序可以通过以下方式获取:\'thepolign()>(\')和\'thepolign()>(\')。那么,=()+()。matchingx∈{,}B×L的全效用由(í∈Bí∈L给出。在我们的工作中,我们考虑一个与单个借款人匹配的多个贷款人和每个贷款人。De Ning是一个二元决策变量:=(,)∈{,}B×,其Gale Shapley约束形式的匹配目标可以公式为Mq1:最大化我们表示ASC1以上的约束集。读者可以参考这样的匹配公式[]和Gale-ShapleyCentrical Brown and Lending Companion,2021年4月19-23日,Ljubljana,Sloveniamatching algorithm[],以便进一步阅读。对于一个借款人,(2)阻塞对的数目(由)应根据原来的稳定匹配约束[]最小化,并且借款人的要求金额必须超过匹配贷款人的投资总额。我们将讨论匹配约束与上述公式相关性的证明排除在本文之外,但我们可以用对位的Profby来检查,看看为什么不满足约束就不尊重稳定性约束。请注意,我们在等式4中优化了贷款人效用,但当我们评估我们的匹配目标时,我们将回到这个设置,这也构成了我们的IP公式的需要,而不是传统的Gale-Shapley代理优化算法。2.2效用限制部分取决于每个阶段开始时双方代理设置的偏好。我们考虑了表示每个Agent的价值向量或市场另一方Agent的偏好的利用度和利用度。正如前面所述,排序取决于agentsestimate在匹配之前的值。贷款人偏好过度借款者的原因可能来自投资回报率(ROI),它可以使用许多其他因素以无数种方式计算,但为了抽象起见,我们从均匀分布中采样()。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2022-4-19 19:23:46
对于借款人来说,选择一个贷款人而不是另一个贷款人的主要原因是贷款人过去的声誉(因为networkinterest匹配(特别是在风投融资中,投资者清算偏好可以在启动偏好中发挥作用)。至于lendercase,我们从均匀分布中采样()。这些利用率以前曾以推荐系统的形式计算过[]。因此,在我们的情况下,对于一个贷款人来说,所有的借款人都是不平等的,反之亦然,这与以前的假设是一致的[5]。2.3顺序决策这里需要注意的一个重要问题是,每一方的代理人都不知道另一方代理人的偏好,这就是为什么竞争的情况更加突出。事后看来,如果每个贷款人都知道自己在借款人中的偏好地位,贷款人会将其纳入效用中,以获得更优化的匹配。因此,为了更快地得到一个优选匹配,我们将具有顺序决策的匹配平台简化为具有集中匹配平台的多臂强盗的形式。这种集中匹配市场的概念在[]中已经研究过。从贷款人的决策角度,未知的匹配概率,以及借款人上市获得充分资金的概率,我们假设不确定性来自于不知道借款人对贷款人的偏好(或效用)。匹配过程如下:在多个时间步骤中反复进行匹配--在每一个步骤中,http://blog.lendingrobot.com/research/calculting-nancial-returns-in-peerlend/algorithm 1:借款人和贷款人之间的匹配put:B,L,,.output:matching MB,L1()∞(+∈B,+∈L)2,(0)0(+∈B,+∈L)3对于t=1,2,...T do4 M,mèo匹配MQ1使用和(π∈B,π∈L)5对于L∈L do6()m()/*匹配的借款人*/7如果()不为空,则8è()9èR(())/*贷款人奖励*/10更新()使用等式211,(),(-1)+112对于B∈B do13()()+3 log 2,()14返回m,m贷款人有多个借款人要排名,但是来自借款人列表的奖励构成了不确定的部分贷款人。这是一个强盗设置[],在每一轮,平台根据与之匹配的借款人向贷款人提供一个伪奖励,并允许贷款人在下一轮修改其偏好。在接下来的内容中,我们将解释如何计算每个贷款人的奖励分配,并为贷款人在每一轮探索武器(这里是借款人)铺平道路。在每一步,平台匹配贷款人和借款人Upon,这被认为是能够成功地拉动手臂,并知道奖赏DR(.),该奖赏DR是匹配的借款人的函数,并从均值为()的1-次高斯分布中采样。在此之后,贷款人通过以下等式更新他们的经验均值():()=1+,()h()+=11{()==}R(())i(2)其中,()===11{()==}是借款人到时间为止与贷款人匹配的时间数,andR(())表示时间。在算法1中,m表示将每个借款方映射到借款方的存储结构,类似地,m表示在每个时间步骤bymq1中输出的与借款方匹配的集合flenders。因此,很明显,当有许多借款人可供选择时,在项目结束时,没有任何关于贷款人可以获得的回报的确定性时,借款人可以根据其历史开发或利用。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2022-4-19 19:23:52
我们使用上限设计[],其中在每个时间步骤,贷款人计算每个借款人的上限如下:()=∞,,()=0()+3 log2,(),(3)WWW\'21 Companion,2021年4月19-23日,Ljubljana,Sarkar,et al.图1:累计贷款人后悔超过10000个时间步骤,模拟超过50个运行。每个贷款人根据()对武器进行排名,并在借款人偏好保持不变的情况下将新的实用程序发送到平台进行下一个时间步骤。3实验我们以一个简单的模拟实验示例结束本文。约束或更好的激励可以推动未来更多的合作。我们的代码是完全开源的,可以访问。为了模拟匹配,我们运行了40步的匹配算法,我们考虑了20个借款人和60个贷款人。我们从MQ1中的线性规划中随机抽取借款人和贷款人的效用。容量必须小于贷款人容量之和。和以下每个贷款人在每个时间步骤的累积遗憾度量:*()-\\=1E R(())其中在算法1中返回的时间为贷款人的匹配借款人,而使用以下优化计算:最大化在图1中列出了一些贷款人随时间后悔的情节。wehttps://github.com/soumajyoti/networked_banditsobs从情节中得到了两种动态--贷款人后悔在前两个情节中显示贷款人后悔在时间上稳定,说明贷款人18和26在一段时间内学会了对他们的最佳偏好。更有趣的是,对于像Lender32这样的一些贷款人来说,遗憾不断增加,这意味着贷款人无法了解他们最初的效用和偏好。然而,对于贷款人60来说,遗憾不断减少,这意味着它是学习最优算法。在这样的场景中,我们的策略比优化Browerer和LenderUtilities的总和时效果更好。贷款人无法学习的原因之一可能是他们最初的偏好列表,但也是他们随着时间的推移获得的回报。尽管我们将回报建模为与借款人-贷方效用成比例,4结论和未来的工作我们考虑了一个集中匹配平台的案例,它要求借款人通过他们对贷款人的个人排名来建议他们对贷款人或代理人的偏好。从贷款人的角度来看,这种模式因此允许他们在没有实际回报信息的情况下进行匹配,同时允许他们有一定的资格利用他们的选择。本文的目标是从匹配市场的角度提出一些想法,在这些想法中,集中P2P借贷平台可以从匹配市场的角度抽象出来,以及强盗如何在机制设计中发挥作用。这些匹配市场允许更多的隐私以及确保公平的结果,在我们的情况下,可以通过设计适当的代理效用函数来实现。同样,在未来,人们可以设计决策,在决策中,贷款人可以获得关于他们的同行选择以及网络的信息,以帮助融资情况[7]。P2P贷款的不确定性下的集中借款人和贷款人匹配WWW.\'21 Companion,2021年4月19日至23日,卢布尔雅那,斯洛文尼亚[1]Hernán Abeledo和Yosef Blum。1996年。稳定匹配与线性规划。线性代数及其应用245(1996),321-333。[2]伊丽莎白·博丁-巴伦,克里斯蒂娜·李,安东尼·钟,巴巴克·哈西比,安达当·维尔曼。2011年。同行E.ects和匹配市场的稳定性。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

点击查看更多内容…
相关推荐
栏目导航
热门文章
推荐文章

说点什么

分享

扫码加好友,拉您进群
各岗位、行业、专业交流群