一个基于恶意对抗”的公平交互机制的研究

而" 移动代理系统的安全问题 * 即移动的安全性 + 代 & 理计算环境的安全性和代理自身的安全性是进一步
, " % 拓展其应用的主要障碍之一 # )
理 D 的 恶 意 行 为" 仲裁机构将对代理 D作出惩罚 我 们 假 设 该 惩 罚 的 度 量 单 位 与 得 益 相 同" 因 此" " Q 合理情况下应当有 Q 并且 Q应当补偿给代理 MLD" 这种情形下最终的交互结果是 " 代理 C 得到利益 C)
收稿日期 = 修改稿收到日期 = 本课 题 得 到 日 本 短 期 促 进 交 流 基 金 : 资 助6 毛 卫 良C 男C 博士研究 ! $ $ $ > $ ? > $ " @ ! $ $ # > $ A > ! ? 6 < # ? D "年 生 C B’ ) + 硕士研究生 C 主要研究方 向 为 移 动 代 理 技 术 6 盛焕烨C 男C 博士生导师C 主要研究领域为机器翻译E 智能化人机交互 # ? D D年生 C # ? " ;年 生 C 方式和界面以及多媒体技术等 6
第! "卷 第 # #期 ! $ $ #年 # #月
计
算
机
学
报
34 5 6! " (4 6# #
一个基于 8 恶意对抗 9 的公平交互机制的研究
毛卫良
摘 要
王晓东
盛焕烨
上海 ! $ $ $ ; $ <
上海交通大学计算机科学与工程系 :
由于多代理交互环境中检测机制E 仲裁机制的有限性C 合 法 代 理 将 注 定 要 遭 受 损 失6 针对上述现象C 该文
即在该机制下 C 交互代理双方都允 提出了一个恶意对抗机制 : > C .F 5 G H I BJ K F L 4 J G M I N’ J K I O F H K G 4 J.I H P F J G Q RC .B’ .< 许表 现 出 恶 意 行 为 C 以期实现交互的公平性6 为 了 分 析 .B’ 文 中 应 用 游 戏 理 论 对 .B’ . 机制的可行性C . 在几种 典型的游戏中实现交互公平性的情况进行了分析和证明 6 最终得出结论 = 在完美信息 的 纯 策 略 游 戏 中 C .B’ . 无法 实现交互的公平性 C 而在完美信息的混合策略游 戏 E 不完美信息的顺序游戏和同时决策游戏中C 能实现交互的公平 从而从理论上证明了恶意对抗机制的可行性 6 性6 关键词 代理安全性 C 移动代理 C 交互机制 C 游戏理论
(4 7 6! $ $ # % &’ () * )+ , % -./ 01 ) 2 * 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6
$ % ’ % ( % 商 务 领 域# 电 信 领 域# 信 息 获 取 领 域# 等 等) 然 & &
对代理 C 是不公平的 " 每次交互它将有 LD 的损失 ) 我 们 再 来 考 虑 有 检 测 和 仲 裁 机 制 的 情 形) 在理 想情况下 " 检测和仲裁每 次都能 察觉 代理 D 的 恶意 行为 " 并且知道其恶意的额外收入情况 ) 为了限制代
生C 主要研究方向为开放环境中的代理技术C 包括移动代理E 代理交互机制E 基于市场的分布式资源分配技术E 数字城市等6 王晓东C 男C
淘宝网，亚洲最大网络零售商圈，致力于创造全球首选网 络零售商
/list.php/1101.html
圈， 由阿里巴巴集团于 2003 年 5 月 10 日投资创办。 淘宝网目前 的业务范围跨越 C2C（个人对个人） 、B2C（商家对个人）两大 部分。淘宝商城的支付方式有：网上支付，信用卡支付以及货 到付款。淘宝商城主要为各大品牌商家以及有一定实力的企业 经营，国内外知名品牌已经纷纷入驻淘宝商城。淘宝商城与淘 宝网共享超过 9800 万会员，为网购消费者提供快捷、安全、方 便的购物体验。提供 100%品质保证的商品， 7 天无理由退货的 售后服务，提供购物发票以及购物现金积分等优质服务。 根据 2007 年第三方权威机构调研，淘宝网占据中国网购市 场 70％以上市场份额，占据 C2C 市场 80%以上市场份额。 淘宝网伴随中国互联网的飞速发展与网购环境的日趋成熟 化，已吸引众多线下知名品牌纷纷 “触网”，坚定地选择了拥有 “规范购物环境以及巨大市场前景”的淘宝商城,开设品牌官方旗 舰店。截至 2008 年一季度，淘宝网注册会员超过了 6200 万人， 同年 1 月，支付宝注册会员超过 6300 万，覆盖了中国绝大部分 网购人群；2008 年一季度，淘宝网交易额突破 188 亿，2007 年 全年成交额突破 433 亿。
: C{ C{ ! $ $ $ ; $ < op q r s t up v t w xy w u q z t p s{ | } p v | p r v ~! v " } v p p s } v " # r v " # r } $ } r w t w v "%v } & p s ’ } t ( # r v " # r }
在 正 常 的 代 理 交 互 中" 两个代理交互达到互利 然而 " 涉及到的交互方经常是恶意的代理主机 目的 ) 或 代理 ) 在 这 种 情 况 下" 特 别 是 在 开 放 环 境 中" 由于 代 理 交互环境中 检 测 机 制 & 仲裁机制在限制代理恶 意 方面的 有 限 性 " 合 法 代 理 将 注 定 遭 受 损 失" 因 此" 这种 交 互环境对 合 法 代 理 来 说 是 不 公 平 的 ) 针对上 述 现 象" 本文提出了一个恶意对抗机制* 4 ./ 0 1 2 3 在该 ) 56 7 / 8 9 6 1 : 3 ;< 6 7 3 = / 2 7 1 9 6.3 2 > / 6 1 ? @" .5< .+ 机制下 " 代理交互双方都允许表现出恶意行为 " 以期 实 现 交 互 的 公 平 性) 为 了 分 析 .5< . 机制的可行 本文应用游戏理论从理论上进行探讨 ) 最终得出 性" 结 论A 在 完 全 信 息 的 纯 策 略 游 戏 中" .5< . 无法实 现交互的公平性 " 而在完全信息的混合策略游戏 & 不 完 全 信 息 的 顺 序 游 戏& 同 时 决 策 游 戏 中" .5< .能 实现交互的公平性 )
中图法分类号 = 1 ; $ ? /
Z S TU V W X Y S [ \ U ] ^ [ W _ Y ‘a [ \ Y b U X \ W ^ [TY X c U [ W d ef ^ bg U W ba [ \ Y b U X \ W ^ [
> > > .B- hI G i G F J L hB(j k G F 4 l 4 J L * &) (j &m F J nI
’
’ K K $年
! 引
言
和代理 D交互的最终结果是代理 C得到利益 + NLD"而 代 理 D 将 获 得 利 益 I + O LD" I E E C* D* 显然有I 因 此 "这 种 交 互 情 况 + NLDPI + ) E E C* C*
移动代理作为构建分布式软件系统的一种新的 途 径正在应用层 上 被 广 泛 而 深 入 地 研 究 " 例如电子
S ) d \ b U X \ hG K P4 m K Q K F J N G J LF N 7 F J K F L I QG JH 4 J Q K O m H K G J LN G Q K O G * m K I NQ + Q K I RCK P IO I Q I F O H PF J NK P I 6&4 CF C F , , 5 G H F K G 4 J4 JK P IR4 * G 5 IF L I J K Q* I H 4 RIR4 O IF J NR4 O IF K K O F H K G 7 I -I 7 I O K K P IQ F RIK G RI C Q I H m O G K +, O 4 * 5 I RF 5 -F + QG QF. I +4 * Q K F H 5 I/ 4 O/ m O K P I OI 0 K I J N G J LK P IF , , 5 G H F K G 4 J4 / R4 * G 5 IF L I J K > 61 I Q , I H G F 5 5 +K P IQ I H m O G K +, O 4 * 5 I R4 J R4 * G 5 IF L I J KQ I 5 / , O 4 K I H K G J L P G Q, F , I OK O G I QK 4RF . IF J 6 I 0 , 5 4 O F K G 4 JG JK P G Q / G I 5 N-G K PK P I/ 4 H m Q 4 JK P IRF 5 G H G 4 m Q * I P F 7 G 4 O Q G JK P IR4 * G 5 IF L I J K G J K I O F H K G 4 J 1 I H F m Q I4 /K P IRF 5 G H I4 /G J K I O F H KH 4 m J K I O , F O KF J NK P I5 G RG K F K G 4 J4 /N I K I H K G 4 J RI H P F J G Q RCK P I 61 J 4 O RF 5 4 O 5 I L F 5 F L I J K -G 5 5 P F 7 IK P I5 4 Q QG JK P IG J K I O F H K G 4 J F Q I N4 JK P IF H K G 7 G K G I QG JK P I, P + Q G H F 5 CJ 61 CK Q 4 H G I K + 4 O RF 5F L I J K* I G J LRF 5 G H G 4 m Q-G 5 5RF . IK P IG J K I O F H K G 4 J* I H 4 RI/ F G O P I O I / 4 O I P G Q > , F , I O, O I Q I J K Q4 m O.F 5 G H I BJ K F L 4 J G M I N’ J K I O F H K G 4 J .I H P F J G Q R: .B’ .< K P F KF 5 5 4 -QF L I J K QK 4 6’ C -IF * I H 4 RI J4 O N I OK 4F J F 5 + M IK P I7 G F * G 5 G K +4 /.B’ . G JK P IH 4 R, m K F * 5 IQ , F H I , , 5 +L F RI K P I 4 O +F J N* +K P F K-IRF . IFQ I O G I Q4 /F J F 5 + Q G Q4 JK P F KRI H P F J G Q RG JQ I 7 I O F 5 K + , G H F 5 K + , I Q4 / CG 6 6, CRG L F RI I m O IQ K O F K I L +L F RI -G K P, I O / I H KG J / 4 O RF K G 4 J 0 I NQ K O F K I L +L F RI -G K P, I O / I H K CQ > CF G J / 4 O RF K G 4 J I 2 m I J K G F 5 Q K O F K I L +L F RI-G K PJ 4 J , I O / I H KG J / 4 O RF K G 4 J J NQ G Rm 5 K F J I 4 m QQ K O F K I L + 6BJ C-IL CG L F RI NF / K I O K P F K I K K P IH 4 J H 5 m Q G 4 J QK P F K G JK P I, m O IQ K O F K I L +L F RI K G QG R, 4 Q Q G * 5 IK 4 CP CG 6 L I K K P I/ F G O G J K I O F H K G 4 Jm J N I O 4 m O .B’ . R4 N I 5 4 -I 7 I O G J4 K P I O .B’ . R4 N I 5 Q K G Q7 G F * 5 I CR4 CG 3Y 4 5 ^ b ‘ d F L I J K Q I H m O G K + * G 5 IF L I J K J K I O F H K G 4 JRI H P F J G Q RCL F RIK P I 4 O +