Ioannis Anagnostides
PulseAugur coverage of Ioannis Anagnostides — every cluster mentioning Ioannis Anagnostides across labs, papers, and developer communities, ranked by signal.
1 天有情绪数据
-
新算法以多项式时间解决了变分不等式
研究人员开发了一种新的多项式时间算法，用于解决具有 Minty 条件的变分不等式，这个问题在历史上一直具有计算挑战性。该算法利用了一种新颖的椭球方法变体，通过实现复杂度与维度和所需精度倒数的对数成多项式增长，显著优于先前的方法。这项工作还表明，确定 Minty 条件解的存在性是 coNP 完全的，而寻找解或证明不可行性的析取是多项式时间可解的。这些发现直接应用于计算多玩家和谐博弈和一般和凹博弈的纳什均衡。
-
新算法计算马尔可夫博弈中的范式相关均衡
研究人员开发了首个用于计算有限 horizonte 马尔可夫博弈中范式相关均衡（NFCEs）的高效算法。该算法的运行时间为 $S(AH/\epsilon)^{O(n)}$，其中 $n$ 为玩家数量，$S$ 为状态数，$H$ 为 horizonte，$\epsilon$ 为精度。这比之前仅关注较弱相关均衡概念的工作有了显著进步。该方法涉及在辅助阶段博弈上进行逆向归纳，并纳入了恒定期望相关均衡。该论文还在某些场景下确立了 NFCEs 的 …
-
用于移植分配的机器学习必须解决利益相关者的激励因素
一份新的立场文件认为，用于优化器官移植分配政策的机器学习方法必须考虑各种利益相关者之间复杂的激励因素网络。该文件强调，当前的系统，特别是美国成人心脏移植系统，存在激励措施不一致的问题，导致了不良后果。作者们提出了一个研究议程，重点是整合机制设计、战略分类、因果推断和社会选择，以创建更强大、更公平、更值得信赖的分配政策，承认战略行为。
-
新论文详述在线优化和博弈的更快速遗憾最小化
两篇新的arXiv论文探讨了在线优化和博弈论中遗憾最小化的进展。第一篇论文介绍了一种更简单、计算效率更高的算法，用于最小化线性交换遗憾，并具有接近最优的界限，该算法利用了基于响应的可接近性。第二篇论文提出了Parallel CFR，一个用于实时、深度受限反事实遗憾最小化的框架，通过并行化迭代和将叶节点评估卸载到GPU来显著加速。