(cont.) Packing/Covering problems, we prove upper and lower bounds on the adaptivity gap depending on the dimension. We also design polynomial-time algorithms achieving near-optimal approximation guarantees with respect to the adaptive optimum. Finally, we prove complexity-theoretic results regarding optimal adaptive…

Drawing on an empirical study on automakers? management of supplier
involvement in product development in Japan, this paper shows that when the design of
a component is outsourced to a supplier, how much and what automakers know about
the component…

The construction of expert problem-solving systems requires the development of techniques for using modular representations of knowledge without encountering combinatorial explosions in the solution effort. This report describes an approach to dealing with this problem based on making some knowledge…

Our approach for automating the negotiation of business
contracts proceeds in three broad steps. First, determine
the structure of the negotiation process by applying general
knowledge about auctions and domain-specific knowledge
about the contract subject along with preferences from po-

This paper introduces a model of spatial cognition to describe the states of partial knowledge that people have about the spatial structure of a large-scale environment. Spatial knowledge has several different representations, each of which captures one aspect of the…

The computational metaphor which proposes the comparison of processes of mind to realizable or imaginable computer activities suggests a number of educational concerns. This paper discusses some of those concerns including procedural modes of knowledge representation and control knowledge ??owing…

In this paper we look at some of the ingredients and processes involved in the understanding of mathematics. We analyze elements of mathematical knowledge, organize them in a coherent way and take note of certain classes of items that share…

This thesis confronts the nature of the process of learning an intellectual skill, the ability to solve problems efficiently in a particular domain of discourse. The investigation is synthetic; a computational performance model, HACKER, is displayed. Hacker is a computer…

by Robert W. Sommer., Thesis (M.S.)--Massachusetts Institute of Technology, Sloan School of Management, 1992., Title as it appears in the M.I.T. Graduate List, June 1992: Building internal knowledge networks in multinational corporations, a study of cross-border research and development., Includes…

We use analogy when we say something is a Cinderella story and when we learn about resistors by thinking about water pipes. We also use analogy when we learn subjects like Economics, Medicine and Law. This paper presents a theory…