谁不喜欢赚钱呢?
如果您可以把赚钱的问题变成寻找最短路径的问题呢?我们至少可以通过一种特定的方式来做到这一点:通过利用套利机会。
什么是套利?
套利是指在不同市场或以不同形式交易商品从价格差异中获利的行为。那些参与其中的人呢?他们被称为套利者,这确实是一个花哨的头衔。
让我们从一个例子开始。假设保罗、彼得和鲍勃住在一个村子里,他们用胡萝卜、土豆和生菜交换食物。鲍勃用土豆换胡萝卜,彼得用生菜换土豆,保罗用生菜换胡萝卜。
此外,鲍勃用2个土豆换1个胡萝卜,彼得用1个生菜换2个土豆,保罗用2个胡萝卜换1个生菜。如果我们将每个人都视为各自产品的市场,那么汇率会是怎样的呢?
您觉得有机会吗?
作为一个有进取心的人,您可以尝试利用它。从5根胡萝卜开始,你接近保罗,并以他愿意交易的速率将5根胡萝卜换成10个土豆。
迅雷前CEO陈磊涉嫌职务侵占被调查,案由包括挪用公司数千万资金用于非法炒币:迅雷昨晚发布公告称,其前任CEO陈磊等人涉嫌职务侵占,深圳市局已对陈磊涉嫌职务侵占罪一案立案侦查。《科创板日报》记者从知情人士处获悉,陈磊涉嫌罪名案由包括:虚设交易环节侵占公司资产;制造虚假合同套取公司资金;涉嫌挪用公司数千万资金用于国家明令禁止的非法炒币。
据知情人士透露,迅雷新管理层对公司进行审计时发现:一家名为兴融合的迅雷带宽供应商实际为陈磊个人控制的公司,后者通过各种手段,向兴融合转移了数额巨大的资金,并将迅雷公司核心技术人员转移至兴融合公司,不过,上述事项正待进一步侦查。(《科创板日报》)[2020/10/9]
如果您从鲍勃、彼得和保罗的胡萝卜、生菜和土豆交易中学到了什么,您就会发现这里有机会。
如果您用1美元换1英镑,你最终会得到0.8英镑。如果用它来兑换日元,你最终会得到80日元。你把你的日元拿到日元兑美元的兑换处,然后在这里您可以用来兑换美元…但是现在您拥有了1.04美元!
但是在另一个套利者击败你之前,你必须迅速采取行动。这些机会只是暂时存在,直到流动性耗尽,并且利率均衡。
你们当中有感知的人可能注意到,我们在示例中没有考虑到交易费用。当然,您必须把这些因素考虑进去,才能计算出有利可图的套利机会是否真的存在。
快速行动
希望您有一些直觉来理解为什么快速行动是至关重要的。汇率波动很快,而且在这种汇率下只有有限数量的“东西”可供选择。
四川金融工作小组:注意“炒币”等非法集资新花样:4月15日,四川省金融工作领导小组办公室、重庆市打击非法金融活动领导小组办公室联合发布公益海报,提醒人们注意身边的金融安全,需注意“炒币”“炒汇”“网购刷单”等非法集资新花样、新套路。(四川在线)[2020/4/15]
虽然我们在这里用的是相对简单的例子,但套利机会可以跨越许多交易,变得难以置信地复杂。我们的示例使用了3次交易,但如果您需要10次呢?在一个20种货币的网络中,每对货币都有市场,您能很快找到机会?
使用计算机是一个显而易见的答案,但是我们需要一个高效的算法,以免其他人将我们击败。
要做到这一点,我们可以利用数学和计算机科学中的一些聪明的见解。
市场图
图表是一种非常重要的结构,已经在许多应用中都找到其用途。许多社会和自然结构都可以用图表来建模,事实证明,市场就是其中之一。
在我们的例子中,让我们将每种货币视为一个节点。从一个节点移动到另一个节点相当于用一种货币交换另一种货币。
所以沿着节点之间的一条边移动,就可以通过汇率来转换货币的数量。
这意味着从美元节点移动到英镑节点相当于乘以0.8英镑/美元。让我们把汇率赋值为每条边的权重。
币情观察室 | 给新币民的建议 炒币防亏指南:4月1日14:00,金色盘面邀请行情大V币圈缠论狙击手做客金色财经《币情观察室》直播间,将分享《给新币民的建议 炒币防亏指南》,敬请关注,扫描下图二维码即可观看直播![2020/4/1]
请注意,每个方向上的汇率大约是彼此的倒数。这意味着,如果将英镑兑换美元的汇率是0.8英镑/美元,那么相反的汇率将是1/=1.25美元/英镑。对我们来说,结果是我们需要谨慎对待每个市场上的买卖,将其视为具有不同权重的不同的有向边。
双向汇率只是近似倒数的原因是由于交易货币的价格差异很小,称为买卖差价。例如,如果在给定的时刻,你可以以0.8英镑/美元的价格买入英镑,但可以以0.82英镑/美元的价格出售美元/英镑,那么你的图形模型将如下所示:
可以通过沿着该图中的边移动来建模一系列的交易,并且通过沿边缘权重乘以边缘权重来计算交易的结果。
看到机会
现在我们有了一个可行的模型,我们在图表中寻找与套利机会相对应的东西是什么?
为了确定一系列交易是否有利可图,我们需要一个一致的盈利指标。换句话说,如果我们以美元开始一系列交易,那么我们也需要以美元结束。通过将最终的金额与开始的金额进行比较,我们就知道它是否有利可图。
声音 | 宝二爷:账户有50-100个BTC的人炒币能力最强:宝二爷郭宏才发微博表示, 1、账户有1-3个比特币的人想买山寨币;2、账户50-100个币的人盈利手段最多,炒币能力最强;3、300--500个比特币的最谦虚,自卑感最强喜欢学习;想发ICO;4、1000-2000个比特币的心里忐忑、想定向投资等特殊手段!虚转实;5、5000-1万个比特币的人最低调,基本不说话不露面;6、没比特币的最喜欢骂人。 ???因为手上都是一堆跌成屎的山寨币。[2019/4/12]
在我们的图中,这意味着我们的一系列交易必须在其开始的同一节点结束。在这个例子中,我们从美元节点开始,到美元节点结束。在图表的术语中,我们称其为周期。因此,我们知道我们正在寻找某种周期,但是哪种周期才能使它有利可图?
注意,如果我们沿着周期的边缘相乘,我们将转换成有效汇率的单位。
但是,当我们返回到起始节点时,数量变得没有单位。它从汇率转换为回报率!在我们的图表上遍历一个周期并计算汇率乘积,相当于计算完成一系列交易后将获得的回报率。
肖磊:EOS是炒币3.0,并不是区块链3.0,自组织也可能是个伪命:500金研究院院长肖磊最新文章指出,区块链的3.0版本,目前还没出现,没有任何一个应用,在3.0的时候,还是一个如此小众的市场,还停留在线上技术层面,这个是不合理的,更重要的是共识的穿透力远远低于利益刺激,这个会限制规模性用户的出现。因此,EOS,更多的可能是一个符合炒币逻辑的区块链概念形式,是一个非常好的标的,而不是真正的区块链3.0。[2018/4/16]
如果市场完全有效,我们的收益率abc将是1,因为汇率已经相等了。如果权重的乘积大于1,比如1.02,那么套利机会就会给我们带来2%的回报。
因此,概括为任意数量的交易,套利机会对应以下不等式:
其中e_i对应第i个汇率,对于每一笔交易i,除以n笔交易。
因此我们需要的是一种可以在市场图上找到一个周期的算法,其中边权重的乘积大于1。您可能可以发明一种算法来实现这一点,但在计算机科学中,就像在一般生活中通常将问题简化为您已经知道如何解决的问题是很有用的。
Bellman-Ford算法
寻找最短路径问题是计算机科学中一个普遍且基本的问题,可以应用于许多不同的场景。通过绘制图形和地图之间的对应关系,一个明显的方法是在地图上找到最短的路线。但是,通过一些技巧,许多其他类型的问题也可以转化为最短路径问题。我要证明的是寻找套利机会的问题就是这样的问题之一。
首先,让我们确定最短路径问题是什么。给定图中的两个节点s和t,最短路径是使边缘权重和最短的路径。换句话说,我们沿着从s到t的路径移动,沿途增加了边权重,总和最短的路径是最短路径,成本最小的路径。
接下来,了解不同类别的最短路径问题将很有帮助。在明显的示例中,边缘权重必须为正。除非有时间机器,否则开车沿着道路行驶会减少您的旅行时间。在仅具有正边缘权重的图形中,Dijkstra著名的算法将计算到图形中所有节点的最短路径。
但是,没有理由图不能具有负边缘权重。在这种情况下,沿着该边缘移动会减少路径的总成本。但是,如果您的周期的权重为负,那么您可以一直持续遍历该周期-每次都降低路径的总体成本,而最短的路径的成本接近-∞。在这种情况下,对于我们的最短路径算法而言,具有一种确定负权重周期的机制将非常有用。否则,最短的路径将永远陷入负重量循环中。
Bellman-Ford算法正是该算法。Dijkstra的最短路径算法的更通用版本,它可以处理负权重。为此,它检测负权重周期——图形中的周期,将权重相加会产生负值。
但是,当我们需要一个能检测边积大于1的环的算法时,找到边和小于0的环的算法如何帮助我们?
登录救援
下一个观点是,通过使用对数函数可以将乘积转化为总和,这要归功于等式:
因此,我们可以将求积大于1的周期的问题转换为求和大于0的周期的问题!我们通过获取每个汇率的对数,并将其用作每个边的权重来做到这一点。
让我们通过记录不等式双方的对数来证明这一点。首先,取左边的对数将乘积的计算转化为计算的总和:
右侧的对数只是把1转换为0:
我们已经接近了,但还没有完全达到。最后一步,将我们的问题简化为一个我们可以用这个已知算法解决的问题,就是将每个边的权值乘以-1。这将寻找正负周期的问题变成了寻找负权重周期的问题:
我们知道Bellman-Ford算法可以做到!按照指定的方式构建图形并在其上执行Bellman-Ford算法,将会为我们快速有效地找到套利机会,因为我们已经把套利问题变成了寻找最短路径的问题的问题。
现在看来,一个负权重周期与一个套利机会之间应该存在对应关系。关键是通过对边缘权重应用-log,将求大于1的乘积的问题转化为求小于0的和的问题。
证明这一点
让我们在汇率上运行此算法,以查看它是否正确识别套利机会。通过对数转换汇率,我们得到:
总结一下交易,我们的平等是成立的,我们发现了一个负权重周期!
我们可以撤消对数运算来恢复乘积,并计算收益:
这就是我们之前计算出4%的回报率。
在现实世界
由于套利机会对应于负权重周期,似乎我们可以永远穿越这个周期来赚无限的钱。当然,事实并非如此。
可用于任何套利机会的流动性是有限的,并且很快被算法投资者利用,推动计算技术和物理定律的边界互相击败。
话虽如此,我希望您能通过运用图论和众所周知的最短路径算法来解决金融领域的问题,像我一如既往的有趣。
1、XLM超过XRP第四成为大加密货币据coincryptorama报道,XLM已经超过瑞波公司的XRP,目前是币安平台上第四大交易资产,仅次于比特币,比特币现金和复仇.
1900/1/1 0:00:00尽管主流人士对使用加密资产和区块链作为复制和代表证券的一种方式越来越感兴趣,但该用例最早的一些创新者表示,期望太高可能与现实不符.
1900/1/1 0:00:00在外界出现各种Ripple跟Swift合作的猜测后,SWIFT断然否认两家公司之间有过任何联系,谣言似乎终于接近尾声.
1900/1/1 0:00:00PiCore团队欢迎来自斯坦福大学等著名机构的新人才,继续增强其技术实力。德国早期投资公司Picus Capital宣布成立加密和Web3投资部门:12月7日消息,德国早期科技投资公司Picus.
1900/1/1 0:00:00以下是周五22:29的闪电网络的可视化图像快照。由区块链分析初创公司1ML创建,快照代表运行闪电软件并在比特币区块链上创建公共支付渠道的所有节点.
1900/1/1 0:00:00加密市场中的资金以可预测的周期性流动。资金以这种方式流动的原因是,这些运动受到人类心理的支持。加密货币资金流动周期是可以预测的,因为加密货币市场参与者可预见的是非理性的.
1900/1/1 0:00:00