A method for determining the dimension of an assignment game's core
by Garner, John J., M.S., UNIVERSITY OF NEVADA, RENO, 2010, 35 pages; 1485202

Abstract:

We consider a particular class of transferable-utility cooperative games, the assignment game of Shapley and Shubik (1972). An equivalence relation due to Nunez and Rafels (2008) is defined on the player set based on the optimal matchings in the game. Players are defined as inactive if their core payoff is constant and active otherwise. The contribution of this thesis is a theorem which makes possible an efficient characterization of a given equivalence class of players as active or inactive. This results in a polynomial-time method for determining the dimension of a game's core.

 
AdviserThomas Quint
SchoolUNIVERSITY OF NEVADA, RENO
SourceMAI/ 48-06, p. , Aug 2010
Source TypeThesis
SubjectsApplied mathematics; Mathematics; Economics
Publication Number1485202
Adobe PDF Access the complete dissertation:
 

» Find an electronic copy at your library.
  Use the link below to access a full citation record of this graduate work:
  http://gateway.proquest.com/openurl%3furl_ver=Z39.88-2004%26res_dat=xri:pqdiss%26rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation%26rft_dat=xri:pqdiss:1485202
  If your library subscribes to the ProQuest Dissertations & Theses (PQDT) database, you may be entitled to a free electronic version of this graduate work. If not, you will have the option to purchase one, and access a 24 page preview for free (if available).

About ProQuest Dissertations & Theses
With over 2.3 million records, the ProQuest Dissertations & Theses (PQDT) database is the most comprehensive collection of dissertations and theses in the world. It is the database of record for graduate research.

The database includes citations of graduate works ranging from the first U.S. dissertation, accepted in 1861, to those accepted as recently as last semester. Of the 2.3 million graduate works included in the database, ProQuest offers more than 1.9 million in full text formats. Of those, over 860,000 are available in PDF format. More than 60,000 dissertations and theses are added to the database each year.

If you have questions, please feel free to visit the ProQuest Web site - http://www.proquest.com - or call ProQuest Hotline Customer Support at 1-800-521-3042.