全部版块 我的主页
论坛 经济学人 二区 外文文献专区
1120 24
2022-05-05
英文标题:
《Multi-period Trading Prediction Markets with Connections to Machine
  Learning》
---
作者:
Jinli Hu and Amos Storkey
---
最新提交年份:
2014
---
英文摘要:
  We present a new model for prediction markets, in which we use risk measures to model agents and introduce a market maker to describe the trading process. This specific choice on modelling tools brings us mathematical convenience. The analysis shows that the whole market effectively approaches a global objective, despite that the market is designed such that each agent only cares about its own goal. Additionally, the market dynamics provides a sensible algorithm for optimising the global objective. An intimate connection between machine learning and our markets is thus established, such that we could 1) analyse a market by applying machine learning methods to the global objective, and 2) solve machine learning problems by setting up and running certain markets.
---
中文摘要:
我们提出了一个预测市场的新模型,在该模型中,我们使用风险度量对代理人进行建模,并引入做市商来描述交易过程。这种对建模工具的特殊选择给我们带来了数学上的便利。分析表明,整个市场有效地接近一个全球目标,尽管市场的设计使得每个代理只关心自己的目标。此外,市场动态为优化全球目标提供了一个合理的算法。因此,机器学习与我们的市场之间建立了密切的联系,因此我们可以1)通过将机器学习方法应用于全球目标来分析市场,2)通过建立和运行某些市场来解决机器学习问题。
---
分类信息:

一级分类: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也是一个合适的主要类别。
--
一级分类:Quantitative Finance        数量金融学
二级分类:Trading and Market Microstructure        交易与市场微观结构
分类描述:Market microstructure, liquidity, exchange and auction design, automated trading, agent-based modeling and market-making
市场微观结构,流动性,交易和拍卖设计,自动化交易,基于代理的建模和做市
--
一级分类:Statistics        统计学
二级分类:Machine Learning        机器学习
分类描述:Covers machine learning papers (supervised, unsupervised, semi-supervised learning, graphical models, reinforcement learning, bandits, high dimensional inference, etc.) with a statistical or theoretical grounding
覆盖机器学习论文(监督,无监督,半监督学习,图形模型,强化学习,强盗,高维推理等)与统计或理论基础
--

---
PDF下载:
-->
二维码

扫码加我 拉你入群

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

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

全部回复
2022-5-5 22:18:31
与机器学习相关的多周期交易预测市场Jinli Hu和Amos STORKEY自适应和神经计算研究所信息学学院,爱丁堡大学克莱顿街10号,爱丁堡,EH8 9AB{J.Hu,A.STORKEY}@ED.AC.uk2014年3月摘要我们提出了一种新的预测市场模型,其中,我们使用风险度量对代理人进行建模,并引入做市商来描述交易过程。这种对建模工具的特殊选择给我们带来了数学上的便利。分析表明,整个市场有效地接近一个全球目标,尽管市场的设计使得每个代理只关心自己的目标。此外,市场动态为优化全球目标提供了一个合理的算法。因此,机器学习与我们的市场之间建立了密切的联系,因此我们可以1)通过将机器学习方法应用于全球目标来分析市场,2)通过建立和运行某些市场来解决机器学习问题。1简介随着对“大数据”的主流兴趣,机器学习的一个有价值的方向是建立分布式、可扩展和自我激励的系统,这些系统可以组织起来解决大规模问题。最近,预测市场(Wolfers and Zitzewitz,2004)显示出成为机器学习者设计这些系统的抽象框架的前景。作为市场的一种,预测市场自然引入了自激励计算和分布式环境等概念。此外,预测市场和概率之间的密切关系揭示了实现概率建模的新方法(Storkey,2011)。自Pennock和Wellman(1996年)以来,研究人员花了几十年时间在机器学习和预测市场之间建立联系。
二维码

扫码加我 拉你入群

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

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

2022-5-5 22:18:34
然而,这个问题仍然没有得到很好的解决。一个原因是预测市场的框架在某种程度上过于灵活,为了分析机器学习目标的市场,必须首先指定一个市场模型来描述预测市场。另一个原因是,给定一个市场模型,我们可能仍然不知道市场在做什么,即使我们了解代理行为和市场机制。与大多数明确定义和优化特定目标的机器学习方法不同,市场只向每个个体代理人引入局部目标。要将市场理解为机器学习方法,我们必须找到市场旨在优化的全球目标。这个想法激励着我们的工作。我们不只是专注于市场机制(Chen和Vaughan,2010),而是希望将试剂纳入并分析整个市场。该设置类似于(Storkey,2011;Penna等人,2012;Barbuand-Lay,2012);但与Barbu和Lay(2012)不同,我们将建立一个关于代理人行为的模型;和unlikeStorkey(2011)和Penna等人(2012)一样,我们使用风险度量对代理人进行建模,这使我们的市场具有分析性。本文的新结果是:o建立了一个既继承了预测市场的优点又具有数学方便性的新预测市场模型明确提出市场整体优化的全球目标,并将市场交易流程解释为全球目标的顺序优化程序;o通过证明市场有效地解决了某些机器学习问题的双重性,加强了机器学习与市场之间的密切联系。2.一般市场预测Ohm 成为未来所有可能状态的空间。我们说预测市场是建立在Ohm 如果它交易与未来状态ω相关的证券∈ Ohm.
二维码

扫码加我 拉你入群

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

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

2022-5-5 22:18:37
具体而言,证券被定义为一组随机变量{ξk(·)}={ξ(·)、ξ(·)…、ξk(·)}。每个ξk(·):Ohm → R是一个支付函数,也就是说,如果ω被证明是未来状态,那么该证券的一个单位将支付给持有者ξk(ω)。这种定义相当普遍,以这种方式定义的证券也被称为复杂证券(Abernethy et al.,2013)。我们要求所有证券{ξk(·)}(收集到向量ξ(·))是线性独立的,也就是说,对于a∈ RK,只有当a=0时,我们才有a·ξ(·)=0。如果它们不是,那么我们总是可以从{ξk(·)}中选择线性独立证券的子集{ξk(·)},这样{ξk(·)}中的所有其他证券都可以用{ξk(·)}的线性组合来表示(Kreyszig,2007)。因此,考虑非线性独立的{ξk(·)}是多余的。例如,Arrow Debreu证券是复杂证券的特例。当样本空间Ohm是离散的,只包含有限数量的状态,Arrow Debreu securities是一组K=|Ohm| 如果第k状态为真,则第k位支付一个单位的证券:ξk(ω)=1(ω=k)。请注意,在一般情况下|Ohm|, e、 g.当ω的值是连续的时,会有有限的状态数,但我们总是有一个有限的K用于实践。代理人只能交易这些预先确定的证券。代理人的行为以其投资组合{w,sk}={w,s,s,…,sk}为特征,其中w是代理人拥有的金额,ski是代理人在证券k中持有的股份数量。我们收集所有的skinto向量s。如果代理人有一个投资组合{w,sk},证券的总付款是X(·)=s·ξ(·),(2.1)其中X(·):Ohm → R本质上是一个随机变量Ohm. 我们称X(·)为风险资产,因为其不确定性,w为无风险资产。
二维码

扫码加我 拉你入群

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

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

2022-5-5 22:18:42
因此,支付总额为^X(·)=w+s·ξ(·)=w+X(·),(2.2),这也是一个随机变量。我们称^X(·)为(总)资产。表示X是代理可访问的所有X(·)的集合,类似地,表示^X是所有^X(·)的集合。注意,由于{ξk(·)}是线性独立的,因此X(·)和s之间通过(2.1)存在唯一映射(双射)。因此,投资组合也可以用{w,X(·)}来表示。在我们的环境中 跨度(ξ(·),ξ(·),ξK(·)),但有可能使X更抽象,这不是一个由预先固定数量的证券构成的空间,而是允许在fly上添加新的证券类型。这个讨论超出了我们的范围。一个市场由两个过程组成,1)每个代理人选择一个它想要持有的投资组合{w,X(·)},2)代理人试图通过交易转移到他们喜欢的投资组合。为了描述决策过程,我们需要一个投资组合选择模型,而为了描述交易,我们需要指定一个市场机制。这两部分将在第3节和第4节中讨论。在本文的后面,当上下文清楚时,我们将省略括号,用大写字母写一个随机变量,例如X(证券除外,用ξ表示),并用同一个字母的小写字母表示它的值,例如X。我们还将用没有括号的字母写泛函。3资产偏好代理根据其偏好选择资产。代理人对两种资产的偏好顺序由函数f:^X来衡量→ R、 当且仅当iff(^X)>f(^Y)时,代理人偏好一项资产^X而非另一项资产^Y,且当且仅当f(^X)=f(^Y)时,代理人在X和Y之间不相关。关于选择和分析特定形式的f有很多理论。这些理论包括预期效用理论(EUT)(冯·诺依曼和摩根斯特恩,2007年)、双重效用理论(Yaari,1987年)、风险度量(Artzner等人,1999年)等。
二维码

扫码加我 拉你入群

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

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

2022-5-5 22:18:45
EUT可能是经济学和博弈论中最流行的理论,而风险度量通常出现在金融文献中。我们选择使用风险度量来模拟代理人的行为。我们在本节中介绍了风险度量,同时在第6.3.1节中详细说明了使用风险度量的正当性及其与UT的关系。风险度量以其名称表示,风险度量为“风险”更高的资产分配更高的分数。它们也可以被理解为选择特定资产的潜在损失的度量。(货币)风险度量定义为函数ρ:X→ R使得ρ(0)是有限的,并且ρ满足以下条件(Artzner等人,1999):如果X∈ X和m∈ R、 那么ρ(X+m)=ρ(X)- m、 (3.1)X,Y的单调性∈ X和X≤ Y,然后ρ(X)≥ ρ(Y)。(3.2)这里是X≤ Y应理解为P(x)≤ y) =1,也就是说,X产生比y低的回报的概率为1。因此,单调性表明,回报率较高的资产应承担较低的风险。由于平移不变性,风险度量将任何无风险资产映射到自身,并与任何无风险资产相加。因此,风险度量的输出与无风险资产具有相同的单位,并且可以像资产一样计算。风险度量和偏好函数f的范围不同,因为风险度量是在X上定义的,而代理可以持有的资产空间是^X。幸运的是,通过应用平移不变性(3.1)ρ(^X)=ρ(X+w)=ρ(X),我们可以很容易地将定义扩展到域^X- W^X∈^X。(3.3)因此,通过f=-ρ.风险度量是非常通用的。在我们的讨论中,我们将使用风险度量和其中的一个特定类别,即凸风险度量(F¨ollmer and Schied,2002)。风险度量是凸的,如果十、 X∈ X和λ∈ [0,1]ρ(λX+(1)- λ) 十)≤ λρ(X)+(1)- λ) ρ(X)。
二维码

扫码加我 拉你入群

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

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

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

说点什么

分享

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