This chapter introduces a design framework based on matching, in which the matching automaton is considered. The matching automaton is obtained by viewing the stable marriage problem as an automaton. The motivations for the matching automaton are three-fold: A design framework with degeneracy; a discrete model for a matching process; and one of a self-action model where the action is rewiring. The background is also explained, introducing the related paradigms of matching problems and rewiring networks. Other related fields such as game theory, network sciences (with graph theory and statistics), social agents, molecular design and reliability theory are also briefly explained.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Introduction: A Degenerated Design by Matching

  • Yoshiteru Ishida

摘要

This chapter introduces a design framework based on matching, in which the matching automaton is considered. The matching automaton is obtained by viewing the stable marriage problem as an automaton. The motivations for the matching automaton are three-fold: A design framework with degeneracy; a discrete model for a matching process; and one of a self-action model where the action is rewiring. The background is also explained, introducing the related paradigms of matching problems and rewiring networks. Other related fields such as game theory, network sciences (with graph theory and statistics), social agents, molecular design and reliability theory are also briefly explained.