cs.GT
PulseAugur coverage of cs.GT — every cluster mentioning cs.GT across labs, papers, and developer communities, ranked by signal.
3 天有情绪数据
-
新算法为 $\ell_\infty$ 收缩提供了拟多项式时间解决方案
开发了一种新的算法，用于计算 $\ell_\infty$ 范数中非扩张映射的近似不动点。该算法的运行时间为 $\log(1/\eps)^{O(\log^2 d)}$，这对于以拟多项式时间解决简单的随机博弈具有重要意义。该研究利用了提升论证来逐步缩小搜索区域。
-
分蛋糕研究解决比例分配复杂度问题 · 2篇论文
两篇新研究论文探讨了比例分蛋糕的复杂性，这是一个多智能体系统中的理论问题。第一篇论文确定了保证等长比例分配所需的精确最坏情况切割次数，改进了先前的界限并讨论了计算可行性。第二篇论文证明了即使在简化的估值条件下，计算连续无嫉妒蛋糕分配也是PPAD-完全的，突显了此类问题的计算难度。
-
新的轮询算法在策略代理游戏中提供高效的网络干预
研究人员开发了一种名为 Poll 的新算法，用于多活动网络游戏中的网络干预。该算法解决了与私有信息、代理可能存在的误报以及计算可扩展性相关的挑战。Poll 通过对福利核进行基于中心性的分解，在计算、统计查询复杂性和经济收敛性方面提供了效率提升。与精确计算相比，它需要的操作和通信量显著减少，尤其是在大型网络上。
-
新框架通过政治经济重组模拟间接经济地缘影响
研究人员开发了一种使用切换动力系统分析间接经济地缘影响的新框架。该模型允许发送方通过重组目标国家的内部政治经济来施加影响，而不是直接改变政策。该框架区分了影响得以传递的允许模式和目标国检测到机制时进入的竞争模式。发送方设计机制来管理向竞争模式的过渡，并优化顺从性、达到阈值的时间和持久性。
-
人工智能对齐理论通过贝叶斯说服界限量化信息损失
研究人员开发了一个理论框架来量化人工智能对齐保证，重点关注贝叶斯说服模型。他们确定了当人工智能发送者策略性地隐瞒或混淆信息时，最大接收者效用与基线接收者效用之比的上限为 3/2。该界限被证明是紧密的，一个特定的六位先验证明了超过 5/4 的比率，表明无法实现普遍的 5/4 界限。