Scaling Behavior in the Stable Marriage Problem

Details Scaling Behavior in the Stable Marriage Problem Scaling Behavior in the Stable Marriage Problem

1997-08-22

arxiv.org/abs/cond-mat/9708181v1

J. Phys.I France, Vol. 7, No 12, (Dec. 1997) 1723

Physics

Condensed Matter

6 pages, revtex, 3 figures. To appear in J. de Physique I, vol 7, No 12 (December)

Scientific paper

10.1051/jp1:1997166

We study the optimization of the stable marriage problem. All individuals attempt to optimize their own satisfaction, subject to mutually conflicting constraints. We find that the stable solutions are generally not the globally best solution, but reasonably close to it. All the stable solutions form a special sub-set of the meta-stable states, obeying interesting scaling laws. Both numerical and analytical tools are used to derive our results.

Affiliated with

Also associated with

No associations

Rating

Scaling Behavior in the Stable Marriage Problem does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Scaling Behavior in the Stable Marriage Problem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scaling Behavior in the Stable Marriage Problem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-136500