Autonomous Mechanism for Partner Exchanging in Distributed Stable Marriage Problems

Hideki KINJO; Morikazu NAKAMURA; Kenji ONAGA

首页> 外文期刊>IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences >Autonomous Mechanism for Partner Exchanging in Distributed Stable Marriage Problems

【24h】

Autonomous Mechanism for Partner Exchanging in Distributed Stable Marriage Problems

机译：分布式稳定婚姻问题中伙伴交换的自治机制

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

The stable marriage problem is one of the basic problems proposed in 1962. In this paper, we consider a distributed stable marriage problem. This problem is applicable to cooperative works of autonomous robots in distributed environments. We show a Gale-Shapley based protocol to obtain stable matching and introduce autonomous mechanism for exchanging partners, called divorce process, in distributed environments. We report some interesting results of matching games by computer simulation.

机译：稳定婚姻问题是1962年提出的基本问题之一。本文考虑分布式稳定婚姻问题。此问题适用于分布式环境中自主机器人的协同工作。我们展示了基于Gale-Shapley的协议来获得稳定的匹配，并介绍了在分布式环境中用于交换伴侣的自主机制，称为离婚过程。我们通过计算机仿真报告了一些有趣的匹配游戏结果。

著录项

来源
《IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences》 |1997年第6期|p.1040-1048|共9页
作者
Hideki KINJO; Morikazu NAKAMURA; Kenji ONAGA;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类无线电电子学、电信技术;
关键词
distributed algorithm; stable marriage problem; matching game; Gale-Shapley algorithm;

机译：分布式算法;稳定婚姻问题;匹配博弈;Gale-Shapley算法;

相似文献

外文文献
中文文献
专利

1. Autonomous learning of disparity-vergence behavior through distributed coding and population reward: Basic mechanisms and real-world conditioning on a robot stereo head [J] . Gibaldi Agostino, Canessa Andrea, Solari Fabio, Robotics and Autonomous Systems . 2015,第Null期

机译：通过分布式编码和总体奖励自主学习视差收敛行为：机器人立体声头的基本机制和实际条件
2. Hardness results on the man-exchange stable marriage problem with short preference lists [J] . Eric Mc Dermid, Christine Cheng, Ichiro Suzuki Information Processing Letters . 2007,第1期

机译：优先选择列表短的男性交换稳定婚姻问题的硬度结果
3. The exchange-stable marriage problem [J] . Cechlarova K, Manlove DF Discrete Applied Mathematics . 2005,第1a3期

机译：交流稳定的婚姻问题
4. On the Stability of Multiple Partner Stable Marriages with Ties [C] . Varun S. Malhotra Annual European Symposium on Algorithms(ESA 2004); 20040914-17; Bergen(NO) . 2004

机译：带有关系的多伴侣稳定婚姻的稳定性
5. Exchange mechanisms and cooperative distributed system design. [D] . Anagnostakis, Kostas G. 2005

机译：交换机制和协作式分布式系统设计。
6. How to exchange your partner. Workshop on Recombination Mechanisms and the Maintenance of Genomic Stability [O] . Andrés Aguilera, (Author photo), Simon J Boulton, 2007

机译：如何交换伴侣。重组机制与基因组稳定性维持讲习班
7. Emergent Complex Patterns in Autonomous Distributed Systems: Mechanisms for Attention Recovery and Relation to Models of Clinical Epilepsy * [O] . Elan L. Ohayon, Hon C. Kwan, W. Mcintyre Burnham, 2010

机译：自治分布式系统中出现的复杂模式：注意力恢复机制及其与临床癫痫模型的关系*
8. National Evaluation of the Responsible Fatherhood, Marriage and Family Strengthening Grants for Incarcerated and Re-Entering Fathers and Their Partners. ASPE Research Brief. [R] . McKay, T., Bir, A., Lindquist, C., 2013

机译：国家评估负责任的父亲，婚姻和家庭加强对被监禁和重新进入父亲及其伴侣的补助金。 aspE研究简报。

Autonomous Mechanism for Partner Exchanging in Distributed Stable Marriage Problems

摘要

著录项

相似文献

相关主题

期刊订阅