We study mechanisms for combinatorial auctions that are simultaneously incentive compatible (IC), envy free (EF) and efficient in settings with capacitated valuations — a subclass of subadditive valuations introduced by Cohen et al. [4]. Capacitated agents have valuations which are additive up to a publicly known capacity. The main result of Cohen et al. [4] is the assertion that the Vickrey-Cl...

We consider the task of designing a truthful auction mechanism for CPU time scheduling problem. There are m commodities (time slots) T = {t1, t2, . . . , tm} for n buyers I = {1, 2, . . . , n}. Each buyer requires a number of time slots si for its task. The valuation function of buyer i for a bundle of time slots Ti is vi(Ti) = wi(m− t), where t is the last time slot in Ti and |Ti| = si. The ut...

Sir.?In the September number of the Indian Medica Gazette there is a letter from Mr Clarke criticising in a friendly spirit a paper of mine on the treatment of enteric fever which appeared in the July number of your paper A* objections similar to those raised by Mr. Clarke may have occurred to other of your readers, I hope you will give me space to rep'y to them >a.) Mr. Clarke having taken the...

We show that on a separable Banach space most Lipschitz functions have maximal Clarke subdiierential mappings. In particular, the generic nonexpansive function has the dual unit ball as its Clarke subdiierential at every point. Diverse corollaries are given.

In 1993, with the special assistance of Chris Spain, Director of Research, Program Planning, and Special Projects for the Council, we brought back the President's Council on Physical Fitness and Sports Research Digest that was originally published by the Council under the editorship of H. Harrison Clarke. As young professionals we remember reading the Digest and admiring the way Dr. Clarke was ...

Sponsored search advertising (SSA), the primary revenue source of Web search engine companies, has become the dominant form of online advertising. Search engine companies, such as Google and Baidu, are naturally interested in SSA mechanism design with the aim to improve the overall effectiveness and profitability of SSA ecosystems. Due to model intractability, however, traditional game theory a...

In the past few decades, interest and opportunities to participate in initiatives positioned at the intersection of global health, rehabilitation, and disability—including community-based re-habilitation—have grown exponentially. Although the implementation of community-based rehabilitation (CBR) varies widely, it is generally described as a multi-sectoral strategy in community development that...

Central to the concept of occupational therapy are the evaluation, enhancement and use of skilled motor actions. While many central nervous system processes are involved in skilled movement, one aspect of sensorimotor function has come under particular attention lately as a large determinant of fine motor facility. That aspect is perceptualmotor functions, formerly called “eye-hand” coordinatio...

On 31 December 1979 Edwin Clarke, M.D., F.R.C.P., relinquished his post as Director of the Wellcome Institute for the History of Medicine in order to devote himself full time to his investigations into the history of the neuro-medical sciences. Readers of this journal will be familiar with his earlier work in the subject, including (with C. D. O'Malley) The human brain andspinal cord(University...