We revisit the problem of designing optimal, individually rational matching mechanisms (in a general sense, allowing for cycles in directed graphs), where each player — who is associated with a subset of vertices — matches as many of his own vertices when he opts into the matching mechanism as when he opts out. We offer a new perspective on this problem by considering an arbitrary graph, but assuming that vertices are associated with players at random. Our main result asserts that, under certain conditions, any fixed optimal matching is likely to be individually rational up to lower-order terms. We also show that a simple and practical mechanism is (fully) individually rational, and likely to be optimal up to lower-order terms. We discuss the implications of our results for market design in general, and kidney exchange in particular.
more »
« less
Triple oxygen isotope investigation of fine-grained sediments from major world's rivers: Insights into weathering processes and global fluxes into the hydrosphere
- Award ID(s):
- 1833420
- PAR ID:
- 10168226
- Date Published:
- Journal Name:
- Earth and Planetary Science Letters
- Volume:
- 528
- Issue:
- C
- ISSN:
- 0012-821X
- Page Range / eLocation ID:
- 115851
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
Two-dimensional materials from layered van der Waals (vdW) crystals hold great promise for electronic, optoelectronic, and quantum devices, but technological implementation will be hampered by the lack of high-throughput techniques for exfoliating single-crystal monolayers with sufficient size and high quality. Here, we report a facile method to disassemble vdW single crystals layer by layer into monolayers with near-unity yield and with dimensions limited only by bulk crystal sizes. The macroscopic monolayers are comparable in quality to microscopic monolayers from conventional Scotch tape exfoliation. The monolayers can be assembled into macroscopic artificial structures, including transition metal dichalcogenide multilayers with broken inversion symmetry and substantially enhanced nonlinear optical response. This approach takes us one step closer to mass production of macroscopic monolayers and bulk-like artificial materials with controllable properties.more » « less
An official website of the United States government

