Autonomous Mechanism for Partner Exchanging in Distributed Stable Marriage Problems (Special Section of Papers Selected from ITC-CSCC'96)
スポンサーリンク
概要
- 論文の詳細を見る
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.
- 社団法人電子情報通信学会の論文
- 1997-06-25
著者
-
Nakamura Masataka
The Faculty Of Engineering Hiroshima Institute Of Technology
-
Nakamura M
Univ. Ryukyus Okinawa‐ken Jpn
-
NAKAMURA Morikazu
Department of Information Engineering, University of the Ryukyus
-
KINJO Hideki
Department of Information Engineering, University of the Ryukyus
-
ONAGA Kenji
Okinawa Research Center
-
ONAGA Kenji
Department of Information Engineering, University of the Ryukyus
-
Kinjo Hideki
Center For Environmental Remote Seneing Chiba University
-
Onaga K
Okinawa Res. Center Naha‐shi Jpn
関連論文
- An Evolutionary Algorithm Approach to the Design of Minimum Cost Survivable Networks with Bounded Rings(Special Section on Papers Selected from ITC-CSCC 2000)
- Sharp Directivity Function Based on Fourier Series Expansion and Its Directional System Realization with Small Number of Microphones(Special Section on Acoustic Signal Processing)
- An Autonomous Distributed Scheduling Scheme for Parallel Machine Problems(Special Section of Selected Papers from the 13th Workshop on Circuits and Systems in Karuizawa)
- A Flexible Routing based on Object Oriented GAs in Vehicle Routing Problem with Time Constraints
- Realization of Wide-Band Directivity with Three Microphones (Special Section on Advanced Signal Processing Techniques for Analysis of Acoustical and Vibrational Signals)
- An Evolutionary Scheduling Scheme Based on gkGA Approach to the job Shop Scheduling Problem(Special Section of Papers Selected from ITC-CSCC'97)
- Autonomous Mechanism for Partner Exchanging in Distributed Stable Marriage Problems (Special Section of Papers Selected from ITC-CSCC'96)
- Distributed Stable Marriage of Autonomous Mobile Robots and Battery Charger Station (Special Section of Letters Selected from the 1996 IEICE General Conference)
- Sex-Fair Stable Marriage Problem and Its GA Solution
- Concurrency and Periodicity Analysis of Acyclic-Graph Evolution Driven by Node Firing
- Design of a Dynamic Mutual Exclusion Algorithm for a Distributed Network of Autonomous Nodes (Special Section on the 5th Karuizawa Workshop on Circuits and Systems)
- Determination of Vertical Distributions of Aerosol Optical Parameters by Use of Multi-Wavelength Lidar Data
- Effect of Multiple Scattering in the Lidar Measurement of Tropospheric Aerosol Extinction Profiles
- Determination of Aerosol Extinction-to Backscattering Ratio from Multiwavelength Lidar Observation
- Calibration of the Lidar Measurement of Tropospheric Aerosol Extinction Coefficients
- Determination of Vertical Distributions of Aerosol Optical Parameters by Use of Multi-Wavelength Lidar Data