IDEAS home Printed from https://ideas.repec.org/h/pal/palchp/978-1-137-02441-1_5.html
   My bibliography  Save this book chapter

Neighborhood Systems for Production Sets with Indivisibilities

In: Herbert Scarf’s Contributions to Economics, Game Theory and Operations Research

Author

Listed:
  • Herbert E. Scarf

    (Yale University)

Abstract

A production set with indivisibilities is described by an activity analysis matrix with activity levels which can assume arbitrary integral values. A neighborhood system is an association with each integral vector of activity levels of a finite set of neighboring vectors. The neighborhood relation is assumed to be symmetric and translation invariant. Each such neighborhood system can be used to define a local maximum for the associated integer programs obtained by selecting a single commodity whose level is to be maximized subject to specified factor endowments of the remaining commodities. It is shown that each technology matrix (subject to mild regularity assumptions) has a unique, minimal neighborhood system for which a local maximum is global. The complexity of such minimal neighborhood systems is examined for several examples.

Suggested Citation

  • Herbert E. Scarf, 2008. "Neighborhood Systems for Production Sets with Indivisibilities," Palgrave Macmillan Books, in: Zaifu Yang (ed.), Herbert Scarf’s Contributions to Economics, Game Theory and Operations Research, chapter 5, pages 105-130, Palgrave Macmillan.
    • Handle: RePEc:pal:palchp:978-1-137-02441-1_5
    DOI: 10.1057/9781137024411_5
    as

    Download full text from publisher

    To our knowledge, this item is not available for download. To find whether it is available, there are three options:
    1. Check below whether another version of this item is available online.
    2. Check on the provider's web page whether it is in fact available.
    3. Perform a search for a similarly titled item that would be available.

    Other versions of this item:

    References listed on IDEAS

    as
    1. Brown, Donald J & Heal, Geoffrey M, 1983. "Marginal vs. Average Cost Pricing in the Presence of a Public Monopoly," American Economic Review, American Economic Association, vol. 73(2), pages 189-193, May.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Tone, Kaoru & Sahoo, Biresh K., 2003. "Scale, indivisibilities and production function in data envelopment analysis," International Journal of Production Economics, Elsevier, vol. 84(2), pages 165-192, May.
    2. Koshevoy, Gleb A. & Talman, Dolf, 2006. "Competitive equilibria in economies with multiple indivisible and multiple divisible commodities," Journal of Mathematical Economics, Elsevier, vol. 42(2), pages 216-226, April.
    3. van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 1999. "Existence and Welfare Properties of Equilibrium in an Exchange Economy with Multiple Divisible, Indivisible Commodities and Linear Production Technologies," Discussion Paper 1999-76, Tilburg University, Center for Economic Research.
    4. van der Laan, Gerard & Talman, Dolf & Yang, Zaifu, 2002. "Existence and Welfare Properties of Equilibrium in an Exchange Economy with Multiple Divisible and Indivisible Commodities and Linear Production Technologies," Journal of Economic Theory, Elsevier, vol. 103(2), pages 411-428, April.
    5. Walter Briec & Kristiaan Kerstens, 2006. "Input, output and graph technical efficiency measures on non-convex FDH models with various scaling laws: An integrated approach based upon implicit enumeration algorithms," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 14(1), pages 135-166, June.
    6. Ning Sun & Zaifu Yang, 2008. "A Double-Track Auction for Substitutes and Complements," KIER Working Papers 656, Kyoto University, Institute of Economic Research.
    7. Pascal Gauthier & Timothy J. Kehoe & Erwan Quintin, 2022. "Constructing pure-exchange economies with many equilibria," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 73(2), pages 541-564, April.
    8. Zaifu Yang, 2008. "On the Solutions of Discrete Nonlinear Complementarity and Related Problems," Mathematics of Operations Research, INFORMS, vol. 33(4), pages 976-990, November.
    9. Imre Bárány & Herbert Scarf, 2008. "Matrices with Identical Sets of Neighbors," Palgrave Macmillan Books, in: Zaifu Yang (ed.), Herbert Scarf’s Contributions to Economics, Game Theory and Operations Research, chapter 10, pages 179-189, Palgrave Macmillan.
    10. van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2002. "Existence and welfare properties of equilibrium in an exchange economy with multiple divisible and indivisible commodities and linear production," Other publications TiSEM 5a5610bf-4f85-4a25-963c-c, Tilburg University, School of Economics and Management.
    11. Sahoo, Biresh K. & Tone, Kaoru, 2013. "Non-parametric measurement of economies of scale and scope in non-competitive environment with price uncertainty," Omega, Elsevier, vol. 41(1), pages 97-111.
    12. Halkos, George & Sundström, Aksel & Tzeremes, Nickolaos, 2013. "Environmental performance and quality of governance: A non-parametric analysis of the NUTS 1-regions in France, Germany and the UK," MPRA Paper 48890, University Library of Munich, Germany.
    13. Francesco Luna, 2004. "Research and Development in Computable Production Functions," Metroeconomica, Wiley Blackwell, vol. 55(2‐3), pages 180-194, May.
    14. Koshevoy, G.A. & Talman, A.J.J., 2006. "Competitive Equilibria in Economies with Multiple Divisible and Indivisible Commodities and No Money," Discussion Paper 2006-51, Tilburg University, Center for Economic Research.
    15. Truchon, Michel, 1988. "Programmation mathématique et théorie économique," L'Actualité Economique, Société Canadienne de Science Economique, vol. 64(2), pages 143-156, juin.
    16. Satoru Fujishige & Zaifu Yang, 2012. "On Revealed Preference and Indivisibilities," Discussion Papers 12/02, Department of Economics, University of York.
    17. Shubik, Martin, 1990. "A game theoretic approach to the theory of money and financial institutions," Handbook of Monetary Economics, in: B. M. Friedman & F. H. Hahn (ed.), Handbook of Monetary Economics, edition 1, volume 1, chapter 5, pages 171-219, Elsevier.
    18. Matteo Fischetti & Domenico Salvagnin, 2010. "Pruning Moves," INFORMS Journal on Computing, INFORMS, vol. 22(1), pages 108-119, February.
    19. Satoru Fujishige & Zaifu Yang, 2002. "Existence of an Equilibrium in a General Competitive Exchange Economy with Indivisible Goods and Money," Annals of Economics and Finance, Society for AEF, vol. 3(1), pages 135-147, May.
    20. Robert Weismantel, 1998. "Test sets of integer programs," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 47(1), pages 1-37, February.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Graciela Chichilnisky, 1990. "On The Mathematical Foundations Of Political Economy," Contributions to Political Economy, Cambridge Political Economy Society, vol. 9(1), pages 25-41.
    2. Guoqiang Tian, 2016. "On the existence of price equilibrium in economies with excess demand functions," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 4(1), pages 5-16, April.
    3. Donald J. Brown & G.A. Wood, 2004. "The Social Cost of Monopoly Power," Cowles Foundation Discussion Papers 1466, Cowles Foundation for Research in Economics, Yale University.
    4. Donald J. Brown & Geoffrey M. Heal, 1983. "The Optimality of Regulated Pricing: A General Equilibrium Analysis," Cowles Foundation Discussion Papers 684, Cowles Foundation for Research in Economics, Yale University.
    5. Tian, Guoqiang, 2005. "Implementation in production economies with increasing returns," Mathematical Social Sciences, Elsevier, vol. 49(3), pages 309-325, May.
    6. Chichilnisky, Graciela, 1990. "General equilibrium and social choice with increasing returns," MPRA Paper 8124, University Library of Munich, Germany.
    7. Oggioni, Giorgia & Smeers, Yves, 2012. "Evaluating the application of different pricing regimes and low carbon investments in the European electricity market," Energy Economics, Elsevier, vol. 34(5), pages 1356-1369.
    8. David, Laurent & Le Breton, Michel & Merillon, Olivier, 2007. "Kolm as a Contributor to Public Utility Pricing, Second Best Culture and the Theory of Regulation," IDEI Working Papers 490, Institut d'Économie Industrielle (IDEI), Toulouse.
    9. Basci, Erdem & Erdogan, Ayse M. & Saglam, Ismail, 2006. "Money, Tobin Effect, and Incerasing Returns," MPRA Paper 1904, University Library of Munich, Germany.
    10. Guoqiang Tian, 2010. "Implementation of marginal cost pricing equilibrium allocations with transfers in economies with increasing returns to scale," Review of Economic Design, Springer;Society for Economic Design, vol. 14(1), pages 163-184, March.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:pal:palchp:978-1-137-02441-1_5. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.palgrave.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.