...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>数理解析研究所讲究录 >信用交渉における公開木戦略の計算量
【24h】

信用交渉における公開木戦略の計算量

机译：信用谈判公共木材策略计算

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

信用交渉とま，サービス提供者とサーゼス要求者の両者が信任状の交換を繰り返して徐々に信用を確立する，信用管理のアプローチのひとつである．信用交渉における戦略とは，それまでに交換した信任状と自身のポリシーに対して＼次に相手に公開する信任状を返すような写像である．Yuらは，DTファミリーという戦略の集合を提案し，それが戦略集合として望ましい性質を満たすことを示した．DTS（公開木戦略）は，DTファミリーの中で，相手に公開する情報が最も少ない，すなわち最も慎重な戦略である．DTSは単純な実装では指数的な計算量がかかるが，効率のよい実装が存在するかどうかや，計算量の下界は，これまで知られていなかった．本研究では，Yuらの枠組の帯定式化を行い，DTSの計算量の上界および下界について考察した．その結果，1知らの定義に従った場合にはDTSはNP困難であること，また，交渉を成功に導くことに貢献しない出力を除外するよう条件を変えた場合には多項式時間可解であることがわかった.
机译：信用谈判和服务提供商和服务提供商，是通过重复凭据交换逐步建立可信度的信用管理方法之一。信用谈判的策略是一个地图，返回将向另一方发布给凭证和自己的政策的凭证。 Yu等人提出了一系列DT家族策略，并表示它以策略集满足所需的性质。 DTS（公共木战略）是发布到DT家族中的另一方的信息，即最谨慎的战略。尽管DTS在简单的实现中采取指数计算的指数计算，但是没有有效的实现，并且到目前为止，计算复杂性的下限未知。在这项研究中，我们由Yu等人的框架定义，并讨论了DTS计算复杂性的上限和下限。其结果是，如果按照1个专有的定义，DTS很难NP，如果条件改变，以排除不利于谈判成功的输出，它是多项式时间，我明白了。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号