CS 4440 Stable Matching Problem

Here is a sample of how the Gale-Shapley algorithm would solve 
a stable matching problem:

INPUT

Xavier  Amy     Bertha  Clare
Yancey  Bertha  Amy     Clare
Zeus    Amy     Bertha  Clare

Amy     Yancey  Xavier  Zeus
Bertha  Xavier  Yancey  Zeus
Clare   Xavier  Yancey  Zeus

Gale-Shapley ALGORITHM RUN script

1.	Xavier proposes to Amy.
2.	Amy pairs with Xavier because she is free.
3.	Yancey proposes to Bertha.
4.	Bertha pairs with Yancey because she is free.
5.	Zeus proposes to Amy.
6.	Amy rejects Zeus because she likes her current match, Xavier, more.
7.	Zeus remains free.
8.	Zeus proposes to Bertha.
9.	Bertha rejects Zeus because she likes her current match, Yancey, more.
10.	Zeus remains free.
11.	Zeus proposes to Clare.
12.	Clare pairs with Zeus because she is free.

Now everyone has a match.

Here Are The Matches: 

    WOMEN      MEN
    Amy       Xavier
    Bertha    Yancey
    Clare     Zeus

==============================

==============================
Your Assignment:

Process the following input in the same manner the sample input was 
processed, as illustrated above.

Produce the same kind of script (step-by-step) of the actions taken by 
the Gale-Shapley algorithm, plus write what the final matching is, 
in the same format as above.

The men are Abe, Ben, Cal, and Zeus.  
The women are Eve, Fey, Gem, and Erika.

The preference lists are 

Abe	Fey	Eve	Erika	Gem
Ben	Fey	Eve	Gem	Erika
Cal	Fey	Erika	Gem	Eve
Zeus	Fey	Eve	Erika	Gem
				
Eve	Zeus	Abe	Ben	Cal
Fey	Cal	Ben	Abe	Zeus
Gem	Ben	Cal	Zeus	Abe
Erika	Ben	Zeus	Cal	Abe


     Directions For Submitting Solution:

Prepare your solution to the problem.
COPY AND PASTE the text of your solution into an e-mail.
DO NOT ATTACH A FILE. 
COPY AND PASTE the text into the message window of the e-mail. 
Make this exact text the subject line of your e-mail: 
CS 4440 Stable Matching Problem
Copy the exact text above and & paste it in as the subject line 
to make sure it is correct.
Get it right, or get no credit. 
Send the E-mail to 
tester2@cs.csustan.edu