A graph theoretic approach to markets for indivisible goods

被引：6
|
作者：
Caplin, Andrew [1 ]
Leahy, John [1 ]
机构：
[1] NYU, New York, NY 10003 USA
来源：
JOURNAL OF MATHEMATICAL ECONOMICS | 2014年 / 52卷
关键词：
Indivisibilities; Competitive equilibrium; NTU; Graph theory; COMPARATIVE STATICS; COMPUTATION;
D O I：
10.1016/j.jmateco.2014.03.011
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
Many important markets, such as the labor market and the housing market, involve goods that are both indivisible and of budgetary significance. We introduce new graph theoretic objects ideally suited to analyzing such markets. We show that the minimum equilibrium price is characterized by a certain optimization problem on these graph theoretic objects. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码：112 / 122
页数：11
相关论文
共 50 条
  • [41] INCENTIVE COMPATIBILITY IN A MARKET WITH INDIVISIBLE GOODS
    ROTH, AE
    [J]. ECONOMICS LETTERS, 1982, 9 (02) : 127 - 132
  • [42] Afriat's theorem for indivisible goods
    Forges, Francoise
    Iehle, Vincent
    [J]. JOURNAL OF MATHEMATICAL ECONOMICS, 2014, 54 : 1 - 6
  • [43] Fair Allocation of Indivisible Goods: Improvement
    Ghodsi, Mohammad
    Hajiaghayi, Mohammad Taghi
    Seddighin, Masoud
    Seddighin, Saeed
    Yami, Hadi
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2021, 46 (03) : 1038 - 1053
  • [44] Democratic Fair Allocation of Indivisible Goods
    Segal-Halevi, Erel
    Suksompong, Warut
    [J]. PROCEEDINGS OF THE TWENTY-SEVENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2018, : 482 - 488
  • [45] Duplication monotonicity in the allocation of indivisible goods
    Kuckuck, Benno
    Rothe, Joerg
    [J]. AI COMMUNICATIONS, 2019, 32 (04) : 253 - 270
  • [46] RISK, DISCOUNTS AND THE PRICING OF INDIVISIBLE GOODS
    GUASCH, JL
    MARSHALL, RC
    [J]. ECONOMICS LETTERS, 1985, 17 (1-2) : 43 - 46
  • [47] Manipulation games in economies with indivisible goods
    Carmen Beviá
    [J]. International Journal of Game Theory, 2010, 39 : 209 - 222
  • [48] Characterization and Computation of Equilibria for Indivisible Goods
    Branzei, Simina
    Hosseini, Hadi
    Miltersen, Peter Bro
    [J]. ALGORITHMIC GAME THEORY, SAGT 2015, 2015, 9347 : 244 - 255
  • [49] Fair Allocation of Indivisible Goods and Chores
    Aziz, Haris
    Caragiannis, Ioannis
    Igarashi, Ayumi
    Walsh, Toby
    [J]. PROCEEDINGS OF THE TWENTY-EIGHTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2019, : 53 - 59
  • [50] An Online Allocation Algorithm of Indivisible Goods
    Shimizu, Kohei
    Manabe, Yoshifumi
    [J]. PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON INFORMATION COMMUNICATION AND MANAGEMENT (ICICM 2016), 2016, : 57 - 61
12345