博弈论在现实中的简单应用——浅谈P2P软件的上传策略-经管之家官网!

人大经济论坛-经管之家 收藏本站
您当前的位置> 博弈论>>

博弈论资源

>>

博弈论在现实中的简单应用——浅谈P2P软件的上传策略

博弈论在现实中的简单应用——浅谈P2P软件的上传策略

发布:einheria | 分类:博弈论资源

关于本站

人大经济论坛-经管之家:分享大学、考研、论文、会计、留学、数据、经济学、金融学、管理学、统计学、博弈论、统计年鉴、行业分析包括等相关资源。
经管之家是国内活跃的在线教育咨询平台!

经管之家新媒体交易平台

提供"微信号、微博、抖音、快手、头条、小红书、百家号、企鹅号、UC号、一点资讯"等虚拟账号交易,真正实现买卖双方的共赢。【请点击这里访问】

提供微信号、微博、抖音、快手、头条、小红书、百家号、企鹅号、UC号、一点资讯等虚拟账号交易,真正实现买卖双方的共赢。【请点击这里访问】

上次有位同学在坛子里问,博弈论在现实中有什么应用?言下之意,大概是想说博弈论没有用。其实,我们经常说,某某知识学来没有用,恐怕还是学得不到位造成的偏见居多。就我自己的经验来看,还真的没有太多知识是没有 ...
坛友互助群


扫码加入各岗位、行业、专业交流群


上次有位同学在坛子里问,博弈论在现实中有什么应用?言下之意,大概是想说博弈论没有用。其实,我们经常说,某某知识学来没有用,恐怕还是学得不到位造成的偏见居多。就我自己的经验来看,还真的没有太多知识是没有用的。譬如说相对论,不算太新,但也绝不浅显,你拿出一台手机用GPS功能定位的时候,是否知道在你头顶两万公里的轨道上,卫星随时要靠相对论来校准高速运动造成的时间偏误?哲学家还在通过不着边际的思辨论证时间的本质的时候,相对论的应用早就走进了我们的日常生活。
说回到博弈论,当时在那个帖子里,我提了P2P网络的上传策略,但是并没有说开去。今天刚好时间充裕,就把这个作为博弈论现实应用的一个例子往下说一说。懒得去翻资料,细节也就不太推敲了,如果技术上有说错的地方,万望各位海涵。
现在用的下载软件不少都采用P2P技术,简单说,BT就是其中一种。这个大家平时种子想必也都下过,你懂的,就不用多介绍了。P2P是Peer to peer对等网络的缩写,也有人说是Point to point点对点,反正,不同于客户端直接从服务器复制文件的传统下载方式,每一个客户端同时也上传自己当前已经下载到的数据。这样说可能有些抽象,具体点说,比如A和B各自从服务器下载1G的电影,那么服务器就要负担2G的流量。现在服务器把512MB的上半部分传给A,把下半部分传给B,然后A和B再互相交换上下部分,结果交换完成以后,服务器只负担了1G的流量,上传的压力分担给了客户端A和B,这就充分利用了A和B之间的带宽。这一块内容有一点统筹的味道,但是也是老生常谈,在此也就不再深究了。
说到这里,博弈论在哪里可以派上用场呢?关键就在于A和B之间的交互策略。我们设想这样一个P2P的网络,100台电脑连成网络,各自都拥有想要的文件的一小部分,它们需要互通有无,通过交换这些文件碎片,来最终得到完整的文件。那么,每台电脑向同伴(peers)发出文件请求,同时也收到其他电脑发来的请求,但是上传会造成自己的带宽被占用,网络减慢,所以看起来只下载不上传是个最好的选择。如果它只下载不上传,能不能实现自己的目的?它的“尽快”,是不是整个网络的“尽快”呢?
要是这时候没有想到General Equilibrium,你就整个逊掉了。所有电脑都希望自己尽快完成下载(所有人都希望自己的利益最大化),那么能不能它的意图能不能实现(能不能实现个体的最大化),这个最优是否又和集体的最优一致呢(所有市场一起出清)?我们看到,学习的东西都是串在一起的。Nash一早就告诉我们,如果都只顾着自己下载而不上传,最后结果就是谁也下不到。换言之,你的电脑只冲着“赶快下载”的目标奔去,只会得到最差的结果,也就是囚徒困境。
只下载不上传既然行不通,那么现在,仍然是上面的情景,但是最终的问题转变了:这100台电脑各自采取不同的上传策略,采取哪一种策略的电脑能够在这个网络里始终下载到东西?这个问题我不打算直接解答,因为你如果看过平迪克的中微的话,应该对这么一个实验有印象:研究人员用程序模拟了100家(或者随便几家,我就不翻书了)公司,每家公司有不同的策略,比如有的就是骗子,有的就是老好人,然后这些公司彼此进行一轮又一轮的交易。在多轮交易过去之后,采取哪一种策略的公司可以最终存活下去?答案是:Tit for tat,以牙还牙。
就这么简单,现在一般的P2P客户端就这么设计:如果上次你向我上传文件,那么对于你的请求我就予以响应。如果你一贯只下载不上传,那么我就不会浪费带宽上传给你。迅雷之所以被许多电骡用户称为“吸血骡”,就是因为它在技术上想方设法通过少量的上传或者不上传而完成下载。总之,这个策略行动可以内化在软件里,也有的把部分选项交给用户;对于用户可能做出的选项调整,软件可能也有针对性的设计,比如强制上传等等。一切就是为了确保在一个可以接受的限度内,软件在P2P网络上体现出一个一致的策略,最后在多轮博弈里存活下去(得到一个稳定的下载能力)。
说穿了并不高深,以牙还牙四个字中原自古有之;但是,要让这个想法最终用来确保你下毛片的速度是最优的,至少程序员们要知道一点博弈论。或许你这辈子也不需要去设计一个下载软件,但是你起码要知道,在那么多个孤独的深夜,是博弈论在陪伴你躁动的灵魂……{:soso_e113:}扯远了,还是那句话,没有多少知识是没用的。人文背景的同学最好还是多了解一些理工的知识,才能知道在历史和社科之外,这一百年来,世界发生了什么样的变化。
扫码或添加微信号:坛友素质互助


「经管之家」APP:经管人学习、答疑、交友,就上经管之家!
免流量费下载资料----在经管之家app可以下载论坛上的所有资源,并且不额外收取下载高峰期的论坛币。
涵盖所有经管领域的优秀内容----覆盖经济、管理、金融投资、计量统计、数据分析、国贸、财会等专业的学习宝库,各类资料应有尽有。
来自五湖四海的经管达人----已经有上千万的经管人来到这里,你可以找到任何学科方向、有共同话题的朋友。
经管之家(原人大经济论坛),跨越高校的围墙,带你走进经管知识的新世界。
扫描下方二维码下载并注册APP
本文关键词:

本文论坛网址:https://bbs.pinggu.org/thread-1497047-1-1.html

人气文章

1.凡人大经济论坛-经管之家转载的文章,均出自其它媒体或其他官网介绍,目的在于传递更多的信息,并不代表本站赞同其观点和其真实性负责;
2.转载的文章仅代表原创作者观点,与本站无关。其原创性以及文中陈述文字和内容未经本站证实,本站对该文以及其中全部或者部分内容、文字的真实性、完整性、及时性,不作出任何保证或承若;
3.如本站转载稿涉及版权等问题,请作者及时联系本站,我们会及时处理。
经管之家 人大经济论坛 大学 专业 手机版