<--- Back to Details
First PageDocument Content
Game theory / Cooperative games / Combinatorics / Combinatorial optimization / Stable marriage problem / Stable roommates problem / Price of anarchy / Flow network / Graph theory / Mathematics / Matching
Date: 2013-06-10 10:44:44
Game theory
Cooperative games
Combinatorics
Combinatorial optimization
Stable marriage problem
Stable roommates problem
Price of anarchy
Flow network
Graph theory
Mathematics
Matching

Friendship and Stable Matching∗ Elliot Anshelevich† Onkar Bhardwaj‡ Martin Hoefer§

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Download Document from Source Website

File Size: 394,94 KB

Share Document on Facebook

Similar Documents

Mathematics / Matching / Combinatorics / Cooperative games / Game theory / Combinatorial optimization / Stable marriage problem / Partially ordered set

The Generalized Median Stable Matchings: finding them is not that easy Christine T. Cheng Department of Computer Science University of Wisconsin–Milwaukee, Milwaukee, WI 53211, USA.

DocID: 1roij - View Document

Mathematics / Graph theory / Matching / Discrete mathematics / Combinatorics / Cooperative games / Game theory / Combinatorial optimization / Stable marriage problem / Stable roommates problem / 3-dimensional matching

Algorithms and Data Structures Winter TermExercises for Units 37 & 38 1. For stable matching with incomplete lists, each man x ∈ X has a strict list x over a subset of the women Y, i.e., x is possibly incomp

DocID: 1qVmN - View Document

Mathematics / Combinatorics / Matching / Game theory / Fellows of the Econometric Society / Cooperative games / Stable marriage problem / National Resident Matching Program / Alvin E. Roth / Lloyd Shapley / Marriage problem / CC

THE JOURNAL OF ECONOMIC EDUCATION, 44(1), 47–57, 2013 C Taylor & Francis Group, LLC Copyright  ISSN: printonline DOI:

DocID: 1qfYu - View Document

Mathematics / Graph theory / Matching / Discrete mathematics / Combinatorics / Cooperative games / Game theory / Combinatorial optimization / Stable marriage problem / National Resident Matching Program / CC

On the Stable Matchings that can be Reached When the Agents Go Marching in One by One Christine T. Cheng University of Wisconsin-Milwaukee October 12, 2015 Abstract

DocID: 1q5U7 - View Document

Mathematics / Discrete mathematics / Matching / Combinatorics / Cooperative games / Game theory / Combinatorial optimization / Preference / Stable marriage problem

Overlays with preferences: Approximation algorithms for matching with preference lists Giorgos Georgiadis Marina Papatriantafilou Happier times in Iceland,

DocID: 1q2nS - View Document