Authors of experimental, empirical, theoretical and computational studies of two-sided matching markets have recognized the importance of correlated preferences. We develop a general method for the study of the effect of correlation of preferences on the outcomes generated by two-sided matching mechanisms. We then illustrate our method by using it to quantify the effect of correlation of prefer...

Article history: Received 31 October 2007 Accepted 24 April 2008 Available online 4 May 2008

We introduce a new category of lf-graded vector bundles on a smooth projective variety X over an algebraically closed field k. This category includes in particular all stable bundles. We then show that the category of strongly lf-graded bundles is a neutral Tannaka category. We study the associated GrothendieckTannaka group scheme. This enables us to prove an analogue of the classical Narasimha...

Given two classes of logic programs, we may be interested in modular translations from one class into the other that are sound wth respect to the answer set semantics. The main theorem of this paper characterizes the existence of such a translation in terms of strong equivalence. The theorem is used to study the expressiveness of several classes of programs, including the comparison of cardinal...

Safe first-order formulas generalize the concept of a safe rule, which plays an important role in the design of answer set solvers. We show that any safe sentence is equivalent, in a certain sense, to the result of its grounding—to the variable-free sentence obtained from it by replacing all quantifiers with multiple conjunctions and disjunctions. It follows that a safe sentence and the result ...

The Banzhaf index and the Shapley-Shubik index are the best-known and the most used tools to measure political power of voters in a voting system. Most methods to calculate these power indices are based on counting winning coalitions, in particular those coalitions a voter is decisive for. We present a new combinatorial formula to calculate both indices solely using the set of minimal winning c...

The paper characterizes the position value and the Myerson value for communication situations. The position value is originally defined as the sum of half the Shapley value of the link games but is also represented by the Shapley value of a modification of the link games. That modification is called the divided link games. In addition, by constructing coalition structures of the divided links f...

In this paper we present an implementation of EVOLP under the Evolution Stable Model semantics, based on the transformation defined in [1]. We also discuss optimizations used in the implementation.

To document the evolution of the early cryosphere, stable isotope analyses were conducted on the planktonic and benthic foraminifers from Ocean Drilling Program Site 1218. We generated two parallel 54m-long records at 10-cm resolution and thus produced a standard Pacific stable isotope reference curve for the 26.4to 30.0-Ma interval within the Oligocene. These data are necessary to document the...

Neighbor games arise from certain matching or sequencing situations in which only some specific pairs of players can obtain a positive gain. As a consequence, the class of neighbor games is the intersection of the class of assignment games (Shapley and Shubik (1972)) and the class of component additive games (Curiel et al. (1994)). We first present some elementary features of neighbor games. Af...