Abstract
We have developed a new two-sided matching protocol including job applicants and employers in the condition that applicants have conditional preferences and well informed applicants exist. In past research, two-sided matching has covered some assignment problems such as residency matching. However, in the case of matching on the information network, different applicants are differently informed and well informed applicants hide its information to obtain more desirable matching. That is, asymmetric information possessed by applicants causes unstable matching. To overcome this difficulty, we design a new two-sided matching protocol in which applicants are allowed to report their conditional preferences and well informed applicants generally have an incentive to share information among applicants by allowing applicants to report their conditional preferences and deciding the matching on the basis of the preferences of applicants who share information (informers). We experimentally evaluated our protocol through simulation and found that the protocol can attain more satisfactory matching.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gale, D., Shapley, L.S.: College Admissions and the Stability of Marriage. The American Mathematical Monthly 69(1), 9–15 (1962)
Roth, A.E.: Misrepresentation and Stability in the Marriage Problem. Journal of Economic Theory 34(2), 383–387 (1984)
Roth, A.E.: Conflict and Coincidence of Interest in Job Matching: Some New Results and Open Questions. Mathematics of Operations Research 10(3), 379–389 (1985)
Roth, A.E., Peranson, E.: The Redesign of the Matching Market for American Physicians: Some Engineering Aspects of Economic Design. National Bureau of Economic Research Cambridge, Mass., USA (1999)
Ito, T., Yokoo, M., Matsubara, S.: Designing an Auction Protocol under Asymmetric Information on Nature’s Selection. In: Proceedings of the First International joint Conference on Autonomous Agents and Multiagent Systems, AAMAS-2002 (2002)
Kreps, D.M.: A Course in Microeconomic Theory. Princeton University Press, Princeton (1990)
Golle, P.: A private stable matching algorithm. In: Di Crescenzo, G., Rubin, A. (eds.) FC 2006. LNCS, vol. 4107, pp. 65–80. Springer, Heidelberg (2006)
Chakraborty, A., Citanna, A., Ostrovsky, M.: Two-Sided Matching with Interdependent Values (2007)
Caldarelli, G., Capocci, A.: Beauty and distance in the stable marriage problem. Physica A: Statistical Mechanics and its Applications 300(1-2), 325–331 (2001)
Iwama, K., Manlove, D., Miyazaki, S., Morita, Y.: Stable marriage with incomplete lists and ties. In: Wiedermann, J., Van Emde Boas, P., Nielsen, M. (eds.) ICALP 1999. LNCS, vol. 1644, pp. 443–452. Springer, Heidelberg (1999)
Teo, C.P., Sethuraman, J., Tan, W.P.: Gale-Shapley Stable Marriage Problem Revisited: Strategic Issues and Applications. Management Science 47(9), 1252–1267 (2001)
Ackermann, H., Goldberg, P.W., Mirrokni, V.S., Roglin, H., Vocking, B.: Uncoordinated two-sided markets. In: Proceedings of the 8th ACM Conference on Electronic Commerce (EC), pp. 256–263 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hatanaka, M., Matsubara, S. (2009). Designing a Two-Sided Matching Protocol under Asymmetric Information. In: Yang, JJ., Yokoo, M., Ito, T., Jin, Z., Scerri, P. (eds) Principles of Practice in Multi-Agent Systems. PRIMA 2009. Lecture Notes in Computer Science(), vol 5925. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11161-7_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-11161-7_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11160-0
Online ISBN: 978-3-642-11161-7
eBook Packages: Computer ScienceComputer Science (R0)