首页> 外文会议>ACM conference on Electronic commerce >Progress in approximate nash equilibria
【24h】

Progress in approximate nash equilibria

机译:近似纳什均衡的进展

获取原文

摘要

It is known [5] that an additively ε-approximate Nash equilibrium (with supports of size at most two) can be computed in polynomial time in any 2-player game with ε=.5. It is also known that no approximation better than .5 is possible unless equilibria with support larger than logn are considered, where n is the number of strategies per player. We give a polynomial algorithm for computing an ε-approximate Nash equilibrium in 2-player games with ε ≈ .38; our algorithm computes equilibria with arbitrarily large supports.>>> af++ JPWO2020044497A1 . 2020-09-03

机译:一种用于检测NAFLD或NASH或预测风险的方法,一种用于检测NAFLD或NASH的诊断试剂盒,一种用于确定受试者的肝纤维化进展的方法以及一种用于确定受试者的肝纤维化进展的诊断。药箱

  • 机译:用于检测NAFLD或NASH或预测风险的方法,用于检测NAFLD或NASH的诊断试剂盒,用于确定受试者的肝纤维化进展的方法以及用于确定受试者的肝纤维化进展的诊断

  • 机译:用于检测NAFLD或NASH或预测风险的方法,用于检测NAFLD或NASH的诊断试剂盒,用于确定受试者的肝纤维化进展的方法以及用于确定受试者的肝纤维化进展的诊断

  • 获取原文

    客服邮箱:kefu@zhangqiaokeyan.com

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

    • 服务号