Matching with partially ordered contracts

Rashid Farooq, Tamás Fleiner, Akihisa Tamura

研究成果: Article査読

3 被引用数 (Scopus)

抄録

In this paper, we study a many-to-many matching model with contracts. We extend the economic model of Hatfield and Milgrom by allowing a partial order on the possible bilateral contracts of the agents in a two-sided market economy. To prove that a generalized stable allocation exists, we use generalized form of properties like path-independence and substitutability. The key to our results is thewell-known lattice theoretical fixed point theorem of Tarski. The constructive proof of this fixed point theorem for finite sets turns out to be the appropriate generalization of the Gale-Shapley algorithm also in our general setting.

本文言語English
ページ(範囲)401-417
ページ数17
ジャーナルJapan Journal of Industrial and Applied Mathematics
29
3
DOI
出版ステータスPublished - 2012 10

ASJC Scopus subject areas

  • 工学(全般)
  • 応用数学

フィンガープリント

「Matching with partially ordered contracts」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル