Mapping problems to dynamical systems for robustness and adaptability: the case of matching problems

Authors:
Yoshiteru Ishida;Takumi Satou
Affiliations:
Toyohashi University of Technology, Toyohashi, Japan;Toyohashi University of Technology, Toyohashi, Japan
Venue:
Proceedings of the International Conference on Management of Emergent Digital EcoSystems
Year:
2011

Citing 10
Cited 0

The stable marriage problem: structure and algorithms

The stable marriage problem: structure and algorithms
Of Stable Marriages and Graphs, and Strategy and Polytopes

SIAM Review
Self-Organizing Maps

Self-Organizing Maps
Stable Marriage with Incomplete Lists and Ties

ICAL '99 Proceedings of the 26th International Colloquium on Automata, Languages and Programming
Human Problem Solving

Human Problem Solving
A network visualization of stable matching in the stable marriage problem

Artificial Life and Robotics
A note on the collective identity of indistinguishable entities: a view from the stable marriage problem

KES'11 Proceedings of the 15th international conference on Knowledge-based and intelligent information and engineering systems - Volume Part IV
Asymmetric structure between two sets of adaptive agents: an approach using a matching automaton

KES'11 Proceedings of the 15th international conference on Knowledge-based and intelligent information and engineering systems - Volume Part IV
A critical phenomenon in a self-repair network by mutual copying

KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part II
A diagrammatic classification in a combinatorial problem: the case of the stable marriage problem

Artificial Life and Robotics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Important problems can be solved by mapping them to dynamical systems, which also confers several advantages such as robustness to model assumptions and clarification of stability and adaptability, which may not be obtained by conventional algorithmic solutions. This paper proposes a mapping framework focusing on bipartite matching problems, and discusses applications to support recovery economics.