This paper explores a PAC (probably approximately correct) learning model in
cooperative games. Specifically, we are given $m$ random samples of coalitions
and their values, taken from some unknown cooperative game; can we predict the
values of unseen coalitions? We study the PAC learn
研究了一种近期的协作 PAC 学习模型,在这个模型下,k 个执行 k 个不同任务的参与者协作学习单个工作于所有任务的分类器。该研究设计了新算法,其中的样本复杂度仅为学习单个任务的最坏情况样本复杂度的 O (ln (k)) 倍,样本复杂度的上界与之前的算法匹配,并且在某些参数范围内甚至比允许输出不同分类器以适用于不同任务的先前算法更好。