Consistency and monotonicity in one-sided assignment problems

Consistency and monotonicity in one-sided assignment problems

by Bettina-Elisabeth Klaus

Part of Working paper / Harvard Business School -- 09-146

Browse books you can read free on Readfeed

No club is reading this yet — be the first to start one

Start a club free
About
One-sided assignment problems combine important features of two well-known matching models. We take a similar approach to one-sided assignment problems as Sasaki (1995) for two-sided assignment problems and we analyze various desirable properties of solutions including consistency and weak pairwise-monotonicity. We show that for the class of solvable one-sided assignment problems, if a subsolution of the core satisfies [indifference with respect to dummy agents, continuity, and consistency] or [Pareto indifference and consistency], then it coincides with the core (Theorems 1 and 2). However, we also prove that on the class of all one-sided assignment problems (solvable or not), no solution satisfies consistency and coincides with the core whenever the core is non-empty (Theorem 3). Finally, we comment on the difficulty in obtaining further positive results for the class of solvable one-sided assignment problems in line with Sasaki's (1995) characterizations of the core for two-sided assignment problems.

Discuss Consistency and monotonicity in one-sided assignment problems with other readers

Join or start a book club for Consistency and monotonicity in one-sided assignment problems on Readfeed. Live chat, shared reading progress, and AI discussion questions — free to get started.

Frequently asked questions

How do I join a book club for Consistency and monotonicity in one-sided assignment problems?

Sign up free on Readfeed, then browse public clubs or start your own club with Consistency and monotonicity in one-sided assignment problems as the current read. Invite friends with a share link and discuss together with live chat and AI discussion questions.

Can I discuss Consistency and monotonicity in one-sided assignment problems with other readers online?

Yes. Readfeed book clubs let you chat live, share progress, and join discussions about Consistency and monotonicity in one-sided assignment problems with readers worldwide — whether your club is virtual, in-person, or hybrid.

Is Readfeed free?

Yes. Creating an account and joining book clubs is free. Sign up to find readers who love the same books and start discussing today.