We consider a general control problem for networks which includes the special cases of scheduling in multiclass queueing networks and routing problems. The fluid approximation of the network is used to derive new results about the optimal control for the stochastic network. The main emphasis lies on the average cost criterion, however the β-discounted as well as the finite cost problem are also...

We address fully optimal and optimal rules under a timeless perspective. We note that the Currie/Levine representation of the optimal rule is not necessarily determinate, which leads us to a result that shows that the optimal rule may be written in multiple ways, and cannot therefore be estimated by econometricians. We show that this problem cannot be resolved by appeal to robustly optimal poli...

A monopolist seller has multiple units of an indivisible good to sell over a discrete,finite time horizon. Potential buyers with unit demand arrive and depart over thisperiod. Each buyer privately knows her arrival time, her value for a unit and the timeby which she must make a purchase. We study the revenue maximizing Bayes-Nashincentive compatible allocation rule. The allocati...

Parkinson's disease (PD) patients and normal controls were tested in three category learning experiments to determine if previously observed rule-based category learning impairments in PD patients were due to deficits in selective attention or working memory. In Experiment 1, optimal categorization required participants to base their decision on a single stimulus dimension and ignore irrelevant...

1 SLEEP DEPRIVATION IS A COMMON SITUATION EXPERIENCED BY INDIVIDUALS IN MANY PROFESSIONS, INCLUDING THOSE WHO PERFORM CRITICAL ROLES in society. These people include medical doctors, firefighters, parents, and members of the military.1-4 One of the most important and ubiquitous tasks faced by individuals in these important roles is that of categorization. Quick and accurate categorization is fu...

in this paper, we develop a ramsey-type endogenous growth model in which government spending on property rights protection is a major determinant of economic growth. this model includes equations for welfare, private and public sectors production. we introduce the legal efficiency into private production function, and x-inefficiency parameter into public production function. also, we consider t...

Variational symmetry is a property of Hamiltonian control systems. It is the basis for learning optimal control. In order to apply a continuous-time control strategy to a real plant, we need to discretize the data with respect to time. This paper investigates the variational symmetry for the discretized Hamiltonian systems. It is proved that the discretization based on the midpoint rule preserv...

This report reviews various class-selective rejection rules for pattern recognition. A rejection rule is called class-selective if it does not reject an ambiguous pattern from all classes but only from those classes that are most unlikely to issue the pattern. Both optimal and suboptimal rules, e.g. top-n ranking, are considered. Experimental comparisons performed on the recognition of isolated...

We show that, in a sufficiently large population satisfying certain statistical regularities, it is often possible to accurately estimate the utilitarian social welfare function, even if we only have very noisy data about individual utility functions and interpersonal utility comparisons. In particular, we show that it is often possible to identify an optimal or close-to-optimal utilitarian soc...

We give a complete characterization of the complexity of best-arm identification in one-parameter bandit problems. We prove a new, tight lower bound on the sample complexity. We propose the ‘Track-and-Stop’ strategy, which we prove to be asymptotically optimal. It consists in a new sampling rule (which tracks the optimal proportions of arm draws highlighted by the lower bound) and in a stopping...