State capacity has become one of the most discussed concepts in development economics and political economy. In this survey we argue that the study of economic history provides vital insights into the process through which modern states have acquired ‘state capacity’. By evaluating the process of state building across a range of different countries in Europe and Asia, we are able to ‘decompress...

We study an online assignment problem where the offline servers have capacities, and the objective is to obtain a maximum-weight assignment of requests that arrive online. The weight of edges incident to any server can be at most the server capacity. Our problem is related to the adwords problem, where the assignment to a server is allowed to exceed its capacity. In many applications, however, ...

In a world where different systems have to share the same spectrum, the received (interfering) power may be a more relevant constraint than the maximum transmit power. Motivated by such a spectrum-sharing approach, this paper investigates the behavior of capacity under received-power constraints, modeling for example the maximum interference that one system may inflict on another. The insight o...

The formation of an alliance in conflict situations is known to suffer from a collective action problem and from the potential of internal conflict. We show that budget constraints of an intermediate size can overcome this strong disadvantage and explain the formation of alliances.

In this paper, collusive price leadership in homogeneous good capacity-constrained repeated price competition is examined. In the stage game, firms choose their timing of price setting. Although setting a price early is disadvantageous per se, a large firm has an incentive to move early in order to demonstrate its commitment not to deviate. If the discount factor is not too large, this behavior...

This paper studies the e¤ects of capacity utilization on accounting pro…t margins and stock returns. Since accounting pro…t margins represent the average pro…t per unit and not the economists’ concept of unit contribution margin, the marginal/variable pro…t per unit, a …rm with idle capacity can increase its pro…t margins by increasing sales (output). However, if the …rm is operating at full ca...

Givcn a grammar for a language, it is possible to create finite state mechanisms that approximate its recognition capacity. These simple automata consider only short context information~ drawn from local syntactic constraints which the grammar hnposes. While it is short of providing the strong generative capacity of the grammar, such an approximation is useful for removing most word tagging amb...

In the Scheduling Machines with Capacity Constraints problem, we are given k identical machines, each of which can process at most mi jobs. M jobs are also given, where job j has a non-negative processing time length tj ≥ 0. The task is to find a schedule such that the makespan is minimized and the capacity constraints are met. In this paper, we present a 3-approximation algorithm using an exte...

High capacity associative neural networks can be built from networks of perceptrons, trained using simple perceptron training. Such networks perform much better than those trained using the standard Hopfield one shot Hebbian learning. An experimental investigation into how such networks perform when the connection weights are not free to take any value is reported. The three restrictions invest...