首页 > 新闻中心 > 娱乐新闻

  林由奈高中毕业后进入雅典国立科技大学(NationalTechnicalUniversityofAthens),在电子和计算机工程专业学习,大家很快就明白他就是个“天才”。除了一门课程之外,他大学四年的成绩单上全是满分,这在该大学建校200多年的历史中还是第一次。林由奈的本科和研究生院同学、目前在德克萨斯大学任职的亚历山德罗斯·迪玛基斯(AlexandrosDimakis)说:“你要是去问大学里的每个老师,他们肯定都记得这个人,哪怕是20年后的今天。”

  大学毕业以后,林由奈本可以轻而易举地找到一份薪酬优渥的工作。当时(2004年)希腊的经济借着奥运会的东风蓬勃发展,不过他从没考虑过这条路,“我当时一直在寻找机会,做一些有创意的事情。”他说道。

  他觉得自己的本科研究内容平平无奇,2003年夏天由欧纳西斯基金会(OnassisFoundation)组.织的一个项目给了他机会亲眼目睹一种非常不同的学习方法。该项目围绕计算机科学和经济学之间的关系展开研究,而基金会也成功吸引到一些业界“大牛”来办讲座。

  其中一个讲座由理论计算机科学家赫里斯托斯·帕帕季米特里乌(ChristosPapadimitriou)主持,这令他印象尤为深刻。在讲座上,他们主要讨论了计算纳什均衡(Nashequilibrium)的问题,这是博弈理论和经济学理论的核心概念之一。

  “我当时真没想到这会成为我的博士论文。”林由奈回忆道。

达斯卡拉基斯与纳什,摄于2013年,图片来源:Vasilis Syrgkanis

  林由奈与纳什,摄于2013年,图片来源:VasilisSyrgkanis一切起源于数学家乔治·纳什(JohnNash),他的纳什均衡(Nashequilibrium)理论是现代经济学的基石之一。纳什均衡体现出了在策略性博弈中参与者能够表现出的最稳定(有时候是最敏感)的行为策略。如果玩家每人都选择一种策略,而且考虑到其他玩家的选择,他们都不会选择改用其他策略来扩大自己的优势,那么他们所有人都处于纳什平衡状态。1950年纳什证明了每一个博弈都存在纳什均衡点。

  然而,尽管纳什能证明均衡点始终存在,不过他的证明却无法找出均衡点的位置。对复杂博弈而言,找到纳什均衡点可能是一项巨大的计算挑战,如果纳什均衡无法用来计算所有的实际目的,那么让所有参与者找到并使用这种策略的意义又何在呢?

  在纳什给出证明后的数十年里,研究人员费尽心力,不过始终没有找到一种有效的算法。帕帕季米特里乌钻研计算纳什均衡点将近二十年,但还是无法证明。“老实说,在内心深处,我觉得是无法解决了。”

  “许多人将其视作算法博弈理论中最大的开放性问题。”斯坦福大学的计算机科学家蒂姆·洛夫贾登(TimRoughgarden)评价道。

  着迷于帕帕季米特里乌的讲座,林由奈最终决定申请这位教授所在的加利福尼亚大学的研究生。就在他将自己的申请邮件发送出去几小时之后,他就在雅典的街头意外碰到了他未来的导师。“这太不可思议了,究竟算是怎样的缘分呢!”

  “我们仅仅是相互点头问候,但当时我就觉得就那是‘命中注定的一刻’,”帕帕季米特里乌回忆道,“我们望着对方,我想我们都清楚他肯定会被录取,还会是我的学生。”

  “我是不相信什么预兆的,但那次偶遇确实是我人生中的重要一刻。”林由奈说到。

达斯卡拉基斯因研究博弈论、拍卖理论(auction theory)和机器学习而赢得了无数奖杯。图片来源:Cassandra Klos

  林由奈因研究博弈论、拍卖理论(auctiontheory)和机器学习而赢得了无数奖杯。图片来源:CassandraKlos不可估价的成就

  2004年秋天,林由奈搬入了伯克利校园。同样拥有橄榄树和地中海气候的旧金山湾区让他从希腊到美国城市生活的转变顺畅自然,随之而来的还有他梦寐以求的头脑风暴。“感觉到自己未来的可能生活,我欢欣雀跃、兴奋不已。”林由奈提到。

  林由奈和他的旧友迪玛基斯搬入了一套一居室的公寓中,伯克利校区房价高昂,这也是他们俩所能负担得起的最经济的公寓了。他们使用一种公平的算法来决定谁住卧室,谁住客厅,各自分摊多少房租。林由奈虽然赢得了卧室,不过他常常睡客厅,因为他会整夜整夜的和迪玛基斯讨论问题,而他当时的女友则在卧室睡觉。

  迪玛基斯回忆道:“林由奈拥有不知疲倦的思考能力。”有一次,他们俩去太浩湖(LakeTahoe)滑雪,结束后迪玛基斯累得动不了了,不过林由奈已经开始思考问题,很快他就亟不可待地想和迪玛基斯讨论,尽管时间已经是半夜。“哥们儿,我的身体已经被掏空了。”迪玛基斯当时这么跟对方抱怨。

  帕帕季米特里乌已经花了很多年时间和他几个最优秀的学生研究纳什均衡问题,不过始终毫无头绪。然而,林由奈却迫不及待地想要搞定它。“我一直在寻找有难度的挑战。”

您可能还喜欢的
最新信息
返回顶部