This paper focuses on the design of cost sharing rules to optimize the efficiency of the resulting equilibria in cost sharing games with concave cost functions. Our analysis focuses on two well-studied measures of efficiency, termed the price of anarchy and price of stability, which provide worstcase guarantees on the performance of the (worst or best) equilibria. Our first result characterizes...

Sucient conditions are given to assert that di€erentiable mappings and di€eren-tiable proper mappings between R n and R m share a value. The proof of the result is constructive and is based upon continuation methods. 1. Preliminaries In this paper priori conditions are given to prove that a function has at least one zero. Other sucient conditions have been given in previous papers [1±4] to gu...

Technologies such as smart meters and electricity feedback are becoming an increasingly compelling focus for HCI researchers in light of rising power prices and peak demand. We argue, however, that a pre-occupation with the goal of demand management has limited the scope of design for these technologies. In this paper we present our work-in-progress investigating the potential value of socially...

Clustering is an important tool for data mining, since it can identify major patterns or trends without any supervision (labeled data). Over the past five years, semi-supervised (constrained) clustering methods have become very popular. These methods began with incorporating pairwise constraints and have developed into more general methods that can learn appropriate distance metrics. However, s...