• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>IEEE International Conference on Tools with Artificial Intelligence >Distributed Algorithm for Egalitarian Matching between Individuals and Activities with Additively Separable Preferences
【24h】

Distributed Algorithm for Egalitarian Matching between Individuals and Activities with Additively Separable Preferences

机译：具有可分离偏好的个人与活动之间的均等匹配的分布式算法

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We aim at providing a social network such that users form groups to practice together some activities. In this paper, we present a formal framework for coalition formation which is suitable for our usecase. We restrict ourselves to additively separable preferences whose representation is linear with respect to the inputs. We propose here a distributed algorithm which aims at maximizing the egalitarian welfare of the resulting matching. Our experiments shows that: i) this algorithm reaches a better outcome than the classical local search techniques; and ii) the distribution of our algorithm speeds up its runtime.
机译：我们旨在提供一个社交网络，使用户可以组成小组来一起练习一些活动。在本文中，我们提出了一个适合我们用例的正式的联盟形成框架。我们将自己限制为可加可分离的偏好，这些偏好的表示相对于输入是线性的。我们在这里提出一种分布式算法，旨在最大程度地提高匹配结果的平等福利。我们的实验表明：i）该算法比经典的局部搜索技术具有更好的结果; ii）我们算法的分发加快了其运行速度。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号