Ứng dụng của lý thuyết khớp song phương-Nguyễn Công Trình

Nguồn gốc và sự phát triển của lý thuyết kết hợp song phương 

Roth (1985) là người đầu tiên đề xuất một cách rõ ràng và công khai khái niệm về khớp song phương. Ông không chỉ định nghĩa rõ ràng các khái niệm về song phương và song phương mà phù hợp, mà còn phân tích các trường hợp thực sự của khớp song phương. Roth tin rằng song phương đề cập đến hai tập hợp rời rạc đã được chỉ định trước và kết hợp song phương đề cập đến sự phù hợp của các tác nhân song phương trong các thị trường này.

Việc ban hành Giải thưởng Nobel Kinh tế năm 2012 đã làm phong phú thêm các phương pháp nghiên cứu các vấn đề đối sánh song phương. Người chiến thắng giải thưởng Nobel về kinh tế đưa ra khái niệm về sự phù hợp ổn định của Cameron, do đó, trận đấu được thay đổi từ phù hợp với cá nhân của phù hợp với tình trạng phù hợp với mối quan hệ ổn định. Shapley sử dụng lý thuyết trò chơi hợp tác, dựa trên việc so sánh các phương thức đối sánh khác nhau, sử dụng "thuật toán GS" để đảm bảo luôn có thể có được kết quả khớp ổn định. Thuật toán này cũng có thể áp dụng cho các nỗ lực của các bên để điều khiển quá trình khớp. Giới hạn. Dựa trên lý thuyết của Shapley, Roth đã tìm thấy qua một loạt các nghiên cứu rằng sự ổn định là yếu tố chính trong thành công của cơ chế thị trường và sử dụng các kết quả nghiên cứu này để thiết kế lại nhiều cơ chế khớp thị trường hiện có để phù hợp hiệu quả hơn.

Ứng dụng của lý thuyết khớp song phương
Các học giả đã tiến hành nghiên cứu chuyên sâu về vấn đề đối sánh song phương và cải tiến nó. Họ đã phân tích vấn đề đối sánh song phương trong thực tế và cố gắng giải thích các hiện tượng và vấn đề cụ thể bằng cách sử dụng lý thuyết quyết định khớp song phương. Nghiên cứu về lý thuyết kết hợp song phương đã được mở rộng với ứng dụng thực tế kết hợp với nền tảng ứng dụng thực tế, và nó được sử dụng rộng rãi trong nhiều lĩnh vực.

 Áp dụng lý thuyết kết hợp song phương ở nước ngoài

1. Kết hợp song phương giữa thực tập sinh và bệnh viện. Trận đấu giữa thực tập sinh và bệnh viện là một ứng dụng sớm của lý thuyết phù hợp. Có một hệ thống tại Hoa Kỳ, và sinh viên y khoa phải đến các cơ sở y tế khác nhau để thực tập sau khi tốt nghiệp. Trong những ngày đầu, thị trường thực tập cho sinh viên tốt nghiệp y tế tương đối rối loạn, và sự phù hợp giữa hai bên là rất không ổn định. Để đạt được một trận đấu ổn định, thị trường này đã thu hút Chương trình phù hợp với cư dân quốc gia (NRMP), lúc đầu tương đối thành công, nhưng NRMP cũng gặp phải vấn đề. Năm 1995, Roth đã làm việc với các đồng nghiệp của mình để cải thiện thuật toán kết hợp hiện có để làm cho thị trường này ổn định hơn.

2. Trận đấu song phương của học sinh với nhà trường. Vấn đề đối sánh sinh viên-học sinh cũng là một trong những vấn đề đối sánh song phương trước đó, được cả trường và sinh viên đối sánh. Thứ tự ưu tiên nhập học của học sinh trong trường là thứ hạng ưu tiên của học sinh và ưu tiên của học sinh đối với trường được sắp xếp theo lý thuyết phù hợp truyền thống. Mục tiêu phù hợp là đạt được kết quả khả quan cho cả học sinh và trường học. Zhang, Sete Man và Tân (Teo, Sethuraman và Tân, 2001) l High School và nghiên cứu cho sinh viên Singapore và học sinh tìm thấy kết quả phù hợp một cách trung thực bày tỏ sở thích của họ có lợi cho sự hình thành của một ổn định trong quá trình phù hợp.

3. Việc áp dụng lý thuyết kết hợp song phương của mọi người. kể kết hợp song phương một tổ chức nhân với, có chủ yếu là hai quan điểm: Hầu hết các học giả tin rằng sự khoan dung lẫn nhau giữa các cá nhân và đặc điểm cấu trúc phù hợp là thành viên của tổ chức người tổ chức; vài học giả tin rằng một người đàn ông phù hợp với tổ chức là tổ chức Sự bổ sung giữa các đặc điểm cá nhân và tổ chức của một thành viên. Kristof (1996) tin rằng sự phù hợp nhất quán là các đặc điểm cơ bản của các giá trị, mục tiêu, văn hóa và các đặc điểm cơ bản khác của các giá trị, mục tiêu, tính cách, v.v. của cá nhân, và các đặc điểm bổ sung là tổ chức và Các đặc điểm của cả hai cá nhân có thể bổ sung cho nhau. Ngoài ra, Caplan (1987) đã xây dựng một mô hình cho kết hợp tổ chức cá nhân, bao gồm nhu cầu cung cấp các mô hình phù hợp với yêu cầu và khả năng phù hợp. Một trong những nhu cầu để cung cấp một trận đấu là tổ chức có thể cung cấp một vị trí đáp ứng nhu cầu của cá nhân, yêu cầu một khả năng phù hợp là khả năng của cá nhân để thích ứng với nhu cầu của tổ chức.

4. Việc áp dụng kết hợp song phương trong thương mại điện tử.

 Việc áp dụng lý thuyết phù hợp trong thương mại điện tử bắt đầu từ thế kỷ 20, và nó đã được áp dụng cho đến hiện tại, và nó được sử dụng rộng rãi và linh hoạt hơn. Zheng (Jung, 2000) đã sử dụng trí thông minh nhân tạo để nghiên cứu vấn đề đối sánh song phương trong thương mại điện tử và thu được kết quả khớp ổn định. Sarney và Kraus (Sarne và Kraus, 2008) đã thiết lập một cơ chế kết hợp song phương phân tán cho nhiều đại lý trong thương mại điện tử.

(II) Áp dụng lý thuyết kết hợp song phương ở Trung Quốc
Trung Quốc bắt đầu nghiên cứu về trận đấu song phương muộn, nghiên cứu lý thuyết có liên quan đang tụt hậu so, chủ yếu là các ứng dụng nghiên cứu, nhưng phạm vi tương đối hẹp của nghiên cứu ứng dụng, bao gồm nghiên cứu trong thi tuyển sinh Cao đẳng, thị trường lao động, thương mại điện tử và các thị trường tài chính.

1. Việc áp dụng lý thuyết kết hợp song phương trong tuyển sinh kỳ thi đại học. Phạm vi nghiên cứu của lý thuyết kết hợp song phương được áp dụng trong tuyển sinh kỳ thi đại học bao gồm sự tồn tại của chương trình kết hợp ổn định, lựa chọn phương pháp nghiên cứu và ảnh hưởng của môi trường thông tin đến hiệu quả phù hợp. Wen Zhonglin (2006) đã sử dụng phương pháp hoạt động để xác minh kế hoạch ưu tiên của trường và kế hoạch ưu tiên ứng viên, nghĩa là tồn tại giải pháp phù hợp ổn định. Li Côn Minh (2010) đã phân tích các điều kiện của thông tin đầy đủ và sở thích của các ứng viên trong điều kiện thông tin không đầy đủ, thông tin chỉ ra rằng môi trường có ảnh hưởng quan trọng trên lối vào đại học dự thi cơ chế hiệu quả phân phối, do đó cũng có một cơ chế tuyển sinh đại học phụ thuộc vào môi trường thông tin.

2. Việc áp dụng lý thuyết kết hợp song phương trong thị trường lao động. Zhang Cheng (2010) vẽ trên ứng dụng lý thuyết phù hợp song phương trong thị trường lao động nước ngoài, kết hợp với các đặc điểm của thị trường lao động trong nước, theo mô hình tốt nghiệp đại học của Trung Quốc trong thị trường lao động được mô tả bằng ngôn ngữ của lý thuyết phù hợp song phương. Zhao Xinan và cộng sự (2008) đã xây dựng một mô hình đo lường mức độ phù hợp theo chiều dọc và kết hợp ngang cho sự phù hợp giữa người và bài viết trong tổ chức để đo mức độ phù hợp giữa người và bài viết, và xác nhận tính hợp lệ của mô hình thông qua các trường hợp thực tế.

3. Việc áp dụng lý thuyết kết hợp song phương trong thương mại điện tử. Trong những năm gần đây, thương mại điện tử đã phát triển nhanh chóng. Trong thương mại điện tử, vấn đề kết hợp giữa người mua và người bán dựa trên các trung gian điện tử là một vấn đề kết hợp song phương điển hình. Nghiên cứu về việc áp dụng lý thuyết kết hợp song phương trong thương mại điện tử được thúc đẩy từ lý thuyết đến bằng chứng. Xu Xiaohui và Chen Jian (2000) từ mức độ tiêu chuẩn hóa các sản phẩm và dịch vụ, tiêu thụ sản phẩm của khách hàng trải nghiệm khách hàng trực tuyến và thái độ của ba khía cạnh của một khung tiêu chuẩn đề xuất để xác định sự phù hợp của mạng lưới bán hàng sản phẩm trong BU, mà mở ra cho sản phẩm Một cuộc thảo luận sơ bộ về mức độ phù hợp với thương mại điện tử. Dựa trên tính đặc thù của kinh doanh thương mại điện tử, có thể có nhiều tình huống xảy ra. Zhang Zhenhua, Jia Shujuan, v.v. .
==========***xem thêm :

1.https://www.youtube.com/channel/UC00fc5hMeBmN9YH88EhRxtw/playlists

2.https://twitter.com/nhatkyhoctap

Ý tưởng cốt lõi của kết hợp ổn định là đạt được trạng thái ổn định, trong đó không còn hai thực thể thị trường vào cuối trận đấu, họ quan tâm đến những người khác hơn so với các đối tác hiện tại của họ. Trong thực tế, các ví dụ phù hợp với ngày mù, trường học và học sinh 8 phút quen thuộc được dựa trên ý tưởng về lý thuyết khớp thị trường ổn định. Trong số đó, mô hình song phương và thuật toán chấp nhận độ trễ là hai nền tảng quan trọng của lý thuyết khớp ổn định. [1]
Mô hình đối sánh song phương Chức năng chính của nhiều hệ thống thị trường và xã hội là cho phép đối tượng phù hợp với đối tượng khác: ví dụ: sinh viên và trường học, nhân viên và công ty, và giữa nam và nữ. Loại kết hợp thị trường này chủ yếu được chia thành "Kết hợp thị trường một mặt" và "Kết hợp thị trường hai mặt". Trong đó, thị trường đơn phương phù hợp với thị trường, có nghĩa là chỉ có một bộ trên thị trường và các cá nhân trong bộ này khớp với nhau theo sở thích tương ứng. Tuy nhiên, hiện tượng người bạn cùng phòng của người Hồi giáo trong trận đấu thị trường đơn phương có thể dẫn đến sự không ổn định trong việc khớp. Khi nó được giả định có bốn "bạn cùng phòng" {1,2,3,4}, trong đó một Sở thích Sở thích nhất nhất 2,2 3,3 1 hầu hết các sở thích, và chúng được phân loại như ít nhất 4 người thích.
Trong trường hợp này, bất kỳ cặp ra và không thể đạt được sự ổn định kể từ khi bốn điểm với nhau và sẽ kết thúc trận đấu hiện tại và mọi người phải phù hợp với trận đấu một lần nữa, và lần này một trận đấu mới sẽ thành công, thị trường đã không thể Ổn định (Gale & Shapley, 1962). Mô hình kết hợp song phương của người Hồi giáo được đề xuất lần đầu tiên bởi Gale và Shapley (1962) từ nghiên cứu của các sinh viên áp dụng cho các mô hình trường học và các vấn đề ổn định hôn nhân. Cái gọi là "thị trường hai mặt" đề cập đến sự tồn tại của một thị trường như vậy, thị trường có hai loại bộ sưu tập cá nhân, cá nhân thu lớp đầu tiên chỉ tập thứ hai của lớp học và các trận đấu cá nhân. Họ chứng minh rằng trong một thị trường song phương như vậy, miễn là sở thích của từng cá nhân là hoàn chỉnh và mang tính bắc cầu, và thị trường này đủ tự do để cho phép cá nhân thực hiện bất kỳ trận đấu tiềm năng nào,
Sau đó, luôn luôn có một trận đấu ổn định trên thị trường. Tương tự, lấy bốn người bạn cùng phòng làm ví dụ, giả sử rằng bất kỳ hai người nào ngủ ở giường trên, hai người ngủ ở giường dưới và bây giờ chỉ yêu cầu những người ngủ các cửa hàng khác nhau khớp với nhau và mô hình khớp thị trường song phương được hình thành vào thời điểm này. Đồng thời, Gale và Sha-pley chỉ ra rằng hai điều kiện sau được đáp ứng khi trận đấu thị trường ổn định: (1) Không có hai cá nhân từ các lớp khác nhau trên thị trường có thể phù hợp với nhau theo sở thích, nhưng không có kết quả khớp nào; (2) Các cá nhân đã ghép nối thành công sẽ không cố gắng kết thúc ghép nối hiện tại và cố gắng khớp các cá nhân từ một danh mục khác đã được khớp thành công.
Mô hình kết hợp song phương có các đặc điểm của kết hợp ổn định, đã thu hút sự chú ý sâu rộng trong cả lý thuyết và thực tiễn. Một trong những ứng dụng quan trọng là kết hợp thị trường lao động. Shapley và Shubik (1972) sử dụng các mô hình toán học để trừu tượng hóa một thị trường song phương chứa đầy hàng hóa không thể chia cắt. Mỗi người tham gia thị trường vừa là người yêu cầu hàng hóa vừa là nhà cung cấp hàng hóa. Họ thấy rằng bản chất của sự ổn định phù hợp trong thị trường tổng quát hơn này vẫn còn rất mạnh mẽ.
Trước tiên, Roth đã nghiên cứu ứng dụng mô hình khớp song phương trong việc giải quyết các vấn đề thực tế. Ông nhận ra rằng lý thuyết và tính toán của Shapley về kết hợp thị trường ổn định có thể khiến thị trường hoạt động rõ ràng hơn. Vào những năm 1950, tổ chức thị trường lao động chính của các bác sĩ Mỹ đảm bảo rằng phần lớn các cá nhân đã khớp thành công, nhưng trận đấu này thiếu sự ổn định. Nghiên cứu thử nghiệm tiếp theo của Roth (1984) đã áp dụng thiết kế phù hợp của Shapley vào thị trường lao động chính của bác sĩ. Kết quả của ông cho thấy phương pháp kết hợp này có thể làm giảm sự mất ổn định phù hợp và rối loạn khác hiện có trong tổ chức ban đầu. Câu hỏi.