新算法LinMatch通过线性匹配优化人机协作

研究人员开发了LinMatch，一种用于在线多人类多机器人协作的新型算法。该方法将机器人分配给人类代理的任务视为一个线性匹配赌徒问题。LinMatch在每一轮中使用匈牙利算法有效地解决了乐观匹配问题，并建立了$\tilde{\Theta}(d\sqrt{MKT})$的紧密最优遗憾率。该算法的应用范围不仅限于人机交互，还扩展到推荐系统和住房分配等领域。 AI

影响 优化了多代理协调，有可能提高复杂机器人和推荐系统的效率。

排序理由 详细介绍新算法及其理论边界的学术论文。[lever_c_demoted from research: ic=1 ai=1.0]

在 arXiv cs.LG 阅读 →

• alphaXiv
• arXiv
• CatalyzeX
• DagsHub
• Gotit.pub
• Hugging Face
• Hungarian algorithm
• IArxiv
• Influence Flower
• LinMatch
• ScienceCast

• 论文
• 其他

AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →