819 research outputs found
Matching Dynamics with Constraints
We study uncoordinated matching markets with additional local constraints
that capture, e.g., restricted information, visibility, or externalities in
markets. Each agent is a node in a fixed matching network and strives to be
matched to another agent. Each agent has a complete preference list over all
other agents it can be matched with. However, depending on the constraints and
the current state of the game, not all possible partners are available for
matching at all times. For correlated preferences, we propose and study a
general class of hedonic coalition formation games that we call coalition
formation games with constraints. This class includes and extends many recently
studied variants of stable matching, such as locally stable matching, socially
stable matching, or friendship matching. Perhaps surprisingly, we show that all
these variants are encompassed in a class of "consistent" instances that always
allow a polynomial improvement sequence to a stable state. In addition, we show
that for consistent instances there always exists a polynomial sequence to
every reachable state. Our characterization is tight in the sense that we
provide exponential lower bounds when each of the requirements for consistency
is violated. We also analyze matching with uncorrelated preferences, where we
obtain a larger variety of results. While socially stable matching always
allows a polynomial sequence to a stable state, for other classes different
additional assumptions are sufficient to guarantee the same results. For the
problem of reaching a given stable state, we show NP-hardness in almost all
considered classes of matching games.Comment: Conference Version in WINE 201
Resistance Breeding in Apple at Dresden-Pillnitz
Resistance breeding in apple has a long tradition at the Institute of Fruit Breeding now Julius Kuehn-institute in Dresden-Pillnitz. The breeding was aimed at the production of multiple resistance cultivars to allow a more sustainable and environmentally friendly production of apple. In the last decades a series of resistant cultivars (Re®-cultivars) bred in Dresden-Pillnitz has been released, ‘Recolor’ and ‘Rekarda’ in 2006. The main topic in the resistance breeding programme was scab resistance and the donor of scab resistance in most cultivars was Malus x floribunda 821. Due to the development of strains that are able to overcome resistance genes inherited by M. x floribunda 821 and due to the fact that single resistance genes can be broken easily, pyramiding of resistance genes is necessary. Besides scab, fire blight and powdery mildew are the main disease for which a pyramiding of genes is aspired in Pillnitz. Biotechnical approaches are necessary for the early detection of pyramided resistance genes in breeding clones. This paper will give an overview of the resistance breeding of apple in Pillnitz and the methods used
The metaphysics of Machian frame-dragging
The paper investigates the kind of dependence relation that best portrays Machian frame-dragging in general relativity. The question is tricky because frame-dragging relates local inertial frames to distant distributions of matter in a time-independent way, thus establishing some sort of non-local link between the two. For this reason, a plain causal interpretation of frame-dragging faces huge challenges. The paper will shed light on the issue by using a generalized structural equation model analysis in terms of manipulationist counterfactuals recently applied in the context of metaphysical enquiry by Schaffer (2016) and Wilson (2017). The verdict of the analysis will be that frame-dragging is best understood in terms of a novel type of dependence relation that is half-way between causation and grounding
Litter production, litter stocks and decomposition coefficients in a central Amazonian rain forest, a secondary forest and agroforestry systems.
Fine litter fall and stocks were determined from July 1997 to March 1999 in an area of primary rain forest (FLO), a 13-year old secondary forest (SEC), and two polyculture systems (agroforestry; POA and POC) in central Amazonia Brazil.Final Report 1996-1999
Electronic signature of the vacancy ordering in NbO (Nb3O3)
We investigated the electronic structure of the vacancy-ordered 4d-transition
metal monoxide NbO (Nb3O3) using angle-integrated soft- and hard-x-ray
photoelectron spectroscopy as well as ultra-violet angle-resolved photoelectron
spectroscopy. We found that density-functional-based band structure
calculations can describe the spectral features accurately provided that
self-interaction effects are taken into account. In the angle-resolved spectra
we were able to identify the so-called vacancy band that characterizes the
ordering of the vacancies. This together with the band structure results
indicates the important role of the very large inter-Nb-4d hybridization for
the formation of the ordered vacancies and the high thermal stability of the
ordered structure of niobium monoxide
- …