Gale-Shapley Deferred Acceptance Algorithm

Input

Number of Men :

Number of Women :

Preference Order for Man 1 : > >

Preference Order for Man 2 : > >

Preference Order for Man 3 : > >

Preference Order for Woman 1 : > >

Preference Order for Woman 2 : > >

Preference Order for Woman 3 : > >

Control

(1) Press SETUP for resetting or initializing.

(2) Press RUN ONCE for advancing the algorithm for one step.

RUN ONCE includes basically two child steps.

So pressing RUN ONCE is equivalent to pressing PROPOSE once, then EVALUATE once.

(3) Press RUN for running the algorithm till stop conditions fulfilled.

(4) Press SUMMARY for a report on the current step.

(5) Press CLEAR OUTPUT to reset the output area.

Output

Graphical Representation

ITERATION 00