Computational aspects of organization theory

Extended abstract
  • Christos H. Papadimitriou
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1136)


Nash Equilibrium Competitive Ratio Organization Theory Sparsity Pattern Pram Model 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Deng Xiaotie and Christos Papadimitriou “Competitive Distributed Decision-Making”, Proc. 1992 IFIP Congress, Madrid, pp. 350–356, 1992. To appear in Algorithmica.Google Scholar
  2. 2.
    Deng Xiaotie and Christos Papadimitriou “Optimization in Hierarchies”, in preparation.Google Scholar
  3. 3.
    J. Geanakoplos and P. Milgrom “A theory of hierarchies based on limited managerial attention”, J. of the Japanese and International Economies, 5 pp. 205–225 1991.CrossRefGoogle Scholar
  4. 4.
    Thomas Marschak “On economies of scope in communication”, Economic Design 1 4, 1995.Google Scholar
  5. 5.
    Andrea Prat “Hierarchies of processors withe ndogenous capacity”, Manuscript, Stanford Economics Dept., 1995.Google Scholar
  6. 6.
    Christos Papadimitriou Computational Complexity, Addison-Wesley, 1994.Google Scholar
  7. 7.
    Christos Papadimitriou and Mihalis Yannakakis “Linear Programming without the Matrix”, Proc. 1993 STOC.Google Scholar
  8. 8.
    Christos Papadimitriou and Mihalis Yannakakis “On the Value of Information in Distributed Decision-Making” Proc. 1991 PODC.Google Scholar
  9. 9.
    Ilya Segal “Communication complexity and Coordination by Authority”, Manuscript, UC Berkeley Economics Dept., 1995.Google Scholar
  10. 10.
    Herbert Simon “A formal theory of the employment relationship”, Econometrica 19, pp. 293–305, 1951.Google Scholar
  11. 11.
    Timothy Van Zandt and Roy Radner “Information processing and returns to scale of a statistical decision problem”, Manuscript, Princeton Economics Dept., 1995.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Christos H. Papadimitriou
    • 1
  1. 1.University of CaliforniaBerkeley

Personalised recommendations