Asymmetric Characterization of Diversity in Symmetric Stable Marriage Problems: An Example of Agent Evacuation

This paper proposes a matching model to build resilient and robust systems. Current systems require huge amounts of information that may not be available in a disaster situation. Also, many systems depend on solutions finely tuned under the assumption that information is available. We propose a matching model based on matching problems such as the stable marriage problem and the roommate problem. The matching model allows us to include the preferences of agents and other qualitatively different viewpoints in advance. It provides a natural way of diversifying solutions based on stable matching and will exhibit resilience when one solution ceases to be optimal or even to be feasible. An example application of evacuation route assignment (as opposed to optimal route search) with multiple starting points to a target point (a shelter) is used.