We study optimal procurement mechanisms for a financially constrained buyer subject to ex post incentive compatibility and individual rationality. In our setup, a buyer who has a fixed budget wishes to purchase a homogeneous product up to a maximum demand amount. We characterize the optimal mechanism when the budget constraint always binds and when the maximum demand constraint always binds. Wh...

Because of their complementary strengths, optimization and constraint programming can be profitably merged. Their integration has been the subject of increasing commercial and research activity. This paper summarizes and contrasts the characteristics of the two fields; in particular, how they use logical inference in different ways, and how these ways can be combined. It sketches the intellectu...

The amplitude-constrained capacity of a scalar Gaussian channel is shown to be achieved by a unique discrete random variable taking on a finite number of values. Necessary and sufficient conditions for the distribution of this random variable are obtained. These conditions permit determination of the random variable and capacity as a function of the constraint value. The capacity of the same Ga...

This paper derives the optimal strategy for a two armed bandit problem under the constraint that the strategy must be implemented by a finite automaton with an exogenously given, small number of states. The idea is to find learning rules for bandit problems that are optimal subject to the constraint that they must be simple. Our main results show that the optimal rule involves an arbitrary init...

Phonological processes and structures are often limited to a particular set of a language’s words, such as loanwords, Latinate words in English, or Yamato words in Japanese. Typically, the etymologically older, or “core” set of words is more restricted in the structures that it permits, and is (hence) subject to more processes. To capture such restrictions in Optimality Theory, Itô and Mester (...

This paper presents simulation and analysis of constraint-based routing (CR) with MPLS (multiprotocol label switching). MPLS is basically a fast forwarding scheme for the core of the Internet. Constraint-based routing computes routes that are subject to constraints to meet QoS (quality of service) requirements. Constraint-based routing with MPLS greatly enhances network utilization and enables ...

A well-posed initial-boundary value problem is formulated for the model problem of vector wave equation subject to the divergence-free constraint. Existence, uniqueness, and stability of the solution is proved by reduction to a system evolving the constraint quantity trivially, namely, the second time derivative of the constraint quantity is zero. A new set of radiationcontrolling constraint-pr...