An optimization approach for existing home seller-buyer matching

Abstract An optimisation approach for the existing home seller–buyer matching problem is proposed for the Chinese real estate market. In this approach, sellers’ reservation and ideal prices, buyers’ offer prices and preference orderings, and broker’s estimated prices on the existing homes are considered. Sellers’ satisfaction degree functions on trade prices are constructed using sellers’ reservation and ideal prices on the existing homes. Buyers’ satisfaction degree functions on trade prices are constructed using buyers’ offer prices and broker’s estimated prices on the existing homes. A trade price is determined based on the seller’s and buyer’s satisfaction degree functions for each potential matching pair. The properties of this trade price are discussed. Buyers’ satisfaction degree functions on preference orderings are also constructed. A buyer’s satisfaction degree on a transaction is obtained by integrating the buyer’s satisfaction degrees on trade prices and on preference orderings. A matching model maximising the weighted sum of the sellers’ and buyers’ satisfaction degrees is built and solved to determine the desirable matching results. An example is presented to illustrate the applicability of the proposed approach. Some criteria are defined and used to measure the performance of the proposed approach.

[1]  Tilman Klumpp,et al.  Two-sided matching with spatially differentiated agents ☆ , 2009 .

[2]  Zhong-Zhong Jiang,et al.  Multi-objective optimization matching for one-shot multi-attribute exchanges with quantity discounts in E-brokerage , 2011, Expert Syst. Appl..

[3]  J. M. Soriano.  On the existence of zero points , 1996 .

[4]  Dongmo Zhang,et al.  Maximal Matching for Double Auction , 2010, Australasian Conference on Artificial Intelligence.

[5]  GeunSik Jo,et al.  Brokerage between buyer and seller agents using Constraint Satisfaction Problem models , 2000, Decis. Support Syst..

[6]  Takashi Akahoshi,et al.  A necessary and sufficient condition for stable matching rules to be strategy-proof , 2014, Soc. Choice Welf..

[7]  Junwu Zhu,et al.  Dynamic Auction for Efficient Competitive Equilibrium under Price Rigidities , 2011, Australasian Conference on Artificial Intelligence.

[8]  Vedat Verter,et al.  Matching patient and physician preferences in designing a primary care facility network , 2014, J. Oper. Res. Soc..

[9]  R. Bhatnagar,et al.  Models for cellular manufacturing systems design: matching processing requirements and operator capabilities , 2010, J. Oper. Res. Soc..

[10]  Graham Kendall,et al.  A novel approach to independent taxi scheduling problem based on stable matching , 2014, J. Oper. Res. Soc..

[11]  L. Shapley,et al.  The assignment game I: The core , 1971 .

[12]  Yu-Chung Hung,et al.  The Benefit of Knowledge Sharing: A Case Study of a Real Estate Brokerage Service , 2012 .

[13]  Alvin E. Roth,et al.  COMMON AND CONFLICTING INTERESTS IN TWO-SIDED MATCHING MARKETS , 1985 .

[14]  Wang Ding-wei.  Research on Trading Model of Electronic Broker in Second-hand Apartment Market , 2006 .

[15]  Hamed Kebriaei,et al.  An agent-based system for bilateral contracts of energy , 2011, Expert Syst. Appl..

[16]  Saurabh Singhal,et al.  Tiered Housing Allocation with Preannounced Rankings: An Experimental Analysis , 2016 .

[17]  Abdullah Yavas,et al.  Discount Brokerage in Residential Real Estate Markets , 2012 .

[18]  Harold W. Kuhn,et al.  The Hungarian method for the assignment problem , 1955, 50 Years of Integer Programming.

[19]  Y. Narahari,et al.  Multiattribute electronic procurement using goal programming , 2007, Eur. J. Oper. Res..

[20]  P. Humphreys,et al.  The implications of electronic B2B intermediaries for the buyer‐supplier interface , 2004 .

[21]  Francis Bloch,et al.  Two-sided search, marriages, and matchmakers , 2000 .

[22]  H. Webers,et al.  Spatial competition with intermediated matching , 1998 .

[23]  Thomas L. Saaty,et al.  How to Make a Decision: The Analytic Hierarchy Process , 1990 .

[24]  R. S. Laundy,et al.  Multiple Criteria Optimisation: Theory, Computation and Application , 1989 .

[25]  Erhan Kozan,et al.  Job scheduling with technical constraints , 2004, J. Oper. Res. Soc..

[26]  Hadi Gökçen,et al.  An analytic hierarchy process and two-sided matching based decision support system for military personnel assignment , 2008, Inf. Sci..

[27]  Xiaohua Zeng,et al.  How Good Are You at Getting a Lower Price? A Field Study of the US Automobile Market , 2012 .

[28]  Zhong-Zhong Jiang,et al.  A fuzzy matching model with Hurwicz criteria for one-shot multi-attribute exchanges in E-brokerage , 2014, Fuzzy Optim. Decis. Mak..

[29]  P. Farquhar.  State of the Art—Utility Assessment Methods , 1984 .

[30]  H. Zimmermann.  Fuzzy programming and linear programming with several objective functions , 1978 .

[31]  Tommy Andersson,et al.  Strategy-proof house allocation with price restrictions , 2016, J. Econ. Theory.

[32]  L. S. Shapley,et al.  College Admissions and the Stability of Marriage , 2013, Am. Math. Mon..

[33]  Lu Han,et al.  The Microstructure of Housing Markets , 2015 .

[34]  Bettina Klaus,et al.  Smith and Rawls share a room: stability and medians , 2010, Soc. Choice Welf..

[35]  Xiaofang Yuan,et al.  Toward a user-oriented recommendation system for real estate websites , 2013, Inf. Syst..

[36]  Dirk Briskorn,et al.  A Branch-and-Price algorithm for stable workforce assignments with hierarchical skills , 2016, Eur. J. Oper. Res..

[37]  John Rust,et al.  The Home Selling Problem: Theory and Evidence , 2013 .

[38]  Martin Bichler,et al.  Matching with indifferences: A comparison of algorithms in the context of course allocation , 2017, Eur. J. Oper. Res..

[39]  Howard Malin.  Can individual preference orderings ever be intransitive , 1986 .

[40]  Andrew Caplin,et al.  A Graph Theoretic Approach to Markets for Indivisible Goods , 2010 .

[41]  Olvi L. Mangasarian,et al.  A generalized Newton method for absolute value equations , 2009, Optim. Lett..

[42]  Wann‐Yih Wu,et al.  How Buyer-Seller Relationship Quality Influences Adaptation and Innovation by Foreign MNCs’ Subsidiaries , 2012 .

[43]  J. Henderson,et al.  Handbook of Regional and Urban Economics , 2015 .

[44]  John Holt,et al.  A Repeated Matching Heuristic for the Vehicle Routeing Problem , 1994 .

[45]  A. Roth,et al.  Random paths to stability in two-sided matching , 1990 .

[46]  Babis Theodoulidis,et al.  Case Studies in Service Innovation , 2012 .