基于博弈论的社交网络的控制方法.docVIP

基于博弈论的社交网络的控制方法 研究与开发/ 基于博弈论的社交网络的控制方法李博(厦门大学，厦门3961005)摘要:社交网络虽然实现了网络化的人际信息交流和交友，但同时也存在着大量的例如个人隐私信息泄露等问题。面对这种情况，计算机学术界提出一种基于博弈论的能够避免泄露用户隐私信息的新型的社交网络的访问控制方法。就这一基于博弈论的社交网络控制方法进行相关的简述和分析，以便于人们了解和认识这种社交网络的博弈论控制方法O关键词:博弈论;社交网络;控制方法化后其之间的相互影响和作用研究和分析具有竞争0引言性质或斗争现象的数学和运筹学中的一种理论和方随着社会经济和科学技术的不断进步发展，计算法O博弈论分析和研究个体的实际行为同预测行为之机互联网走进了千家万户人们通过网络进行信息的间的关系以及它们的行为优化策略，它的目的是在对获取、知识的学习和人与人之间的网络化交流。在这种局过程中双方各自平等地根据对手的策略来转变自己社会背景下，社交网络也随之迅速地产生发展起来，成的策略以取得胜利。为人们日常工作生活当中一项大众化的常态性的生活(2)博弈论的演化。博弈论的思想自古就有，早在方式和人际交流、交友手段。社交网络虽然实现了网络春秋战国时期的《孙子兵法》就是一部经典的博弈论思化的人际信息交流和交友但同时也存在着大量的诸想的著作。最初的博弈论只是用于赌博、桥牌和象棋等如个人隐私信息泄露等问题给互联网络安全管理和竞技游戏的胜负上，只是依靠于经验，并没有形成理论现实社会的经济、治安等工作都带来了严重的负面影化。1928年，博弈论的基本原理被冯·诺伊曼证明，标志响和问题，不利于社会的稳定、和谐发展。面对这种情着近代博弈论的诞生。1944年摩根斯坦和冯·诺伊曼况，计算机学术界提出了一种基于博弈论的能够避免→同编著了《博弈论与经济行为~，将博弈论演变为n人泄露用户隐私信息的新型的社交网络的访问控制方博弈的理论结构框架，同时将其应用到了经济学的领法。本文就这一基于博弈论的社交网络控制方法进行域，奠定和建立了博弈论的学科理论基本体系。1951相关的简述和分析，以便于人们了解和认识这种社交年，约翰·福布斯·纳什运用不动点定理向世人证实了网络的博弈论控制方法。均衡点的真实存在，给出了均衡存在定理和纳什均衡概念，奠定了博弈论实现一般化的坚实的理论基础。1 博弈论的综述2 社交网络的综述(1)博弈论的定义。博弈论即GameTheo巧，它又被称为;赛局理论;、;对策论;等是应用数学的分支。目(1)社交网络的定义。社交网络的全称是社交网络前，在国际社会中它被广泛地应用于经济学、国际关服务，它是英文SocialNetwork Service (SNS)的中文翻系、生物学、计算机科学、军事战略分析、政治学等很多译，一般又被译为社会化(社会性)网络服务。社交网络学科当中o博弈论的主要研究对象是激励结构在公式起源于网络社交，其源点是网络电子邮件。社交网络的收稿日期:2012-08-30修稿日期:2012-09一15作者简介:李博(1990寸，男，内蒙古呼和浩特人，本科，研究方向为计算机科学与技术xm L\).占..1-1;吕旨是nn;,,,f,’; ^^气?d?? 研究与开发\ 含义包含了计算机网络的软件、硬件、应用和服务四个在社交网络运作中，用户的收益和损失主要是通过用户的朋友量来衡量的，朋友越多就代表用户的财富收方面的内容。目前使用的社交网络软件主要有UUSNS、益越大，反之则越小。但同时，用户的朋友也可能将用户Spacebuilder、UcenterHome、ThinkSNS、OpenPNE等。的个人信息和隐私等方面的情况泄露出去，造成用户的(2)目前的社交网络主要问题。社交网络随着现代损失。因此，为了保护用户的利益，防止网络欺骗行为，计算机科学技术的更新而迅速的发展起来，但同时也鼓励用户进行诚实访问在社交网络中必须建立以博弈存在很多的问题。例如用户个人通信隐私的世露、盗论为理论基础的用户损益机制和信用等级机制等，包括取;财务信息的丢失;恶意软件的攻击、感染等等的网欺骗与非欺骗服务、诚实与拒绝服务等博弈策略。络安全问题，同时，社交网络缺乏新意，市场运作不成在社交网络中，被访问用户接到访问用户的来访熟同化现象严重等都严重阻碍了社交网络的发展。申请后，根据自身编制的收益矩阵做出判断，确定将访3 社交网络中基于博弈论的控制方法问用户加为好友还是拒绝访问。用户的矩阵编制可以通过公式(1)进行运算。(1)在社交网络中建立博弈理论的用户信任机制。其中，Ubenefit-NoCheated指被访用户在诚实访问P2P网络技术中的信任机制的主要内容是根据网络节情况下的平均收益;Udamage-CheatedSuccess指被访用点的交易历史记录来确定访问用户的可信度的计算机户在欺骗访问情况