Allocating scarce resources efficiently is a major task in mechanism design. One of the most fundamental problems in mechanism design theory is the problem of selling a single indivisible item to bidders with private valuations for the item. In this setting, the classic Vickrey auction of~\citet{vickrey1961} describes a simple mechanism to implement a social welfare maximizing allocation. The Vickrey auction for a single item asks every buyer to report its valuation and allocates the item to the highest bidder for a price of the second highest bid. This auction features some desirable properties, e.g., buyers cannot benefit from misreporting their true value for the item (incentive compatibility) and the auction can be executed in polynomial time. However, when there is more than one item for sale and buyers' valuations for sets of items are not additive or the set of feasible allocations is constrained, then constructing mechanisms that implement efficient allocations and have polynomial runtime might be very challenging. Consider a single seller selling $n\in \N$ heterogeneous indivisible items to several bidders. The Vickrey-Clarke-Groves auction generalizes the idea of the Vickrey auction to this multi-item setting. Naturally, every bidder has an intrinsic value for every subset of items. As in in the Vickrey auction, bidders report their valuations (Now, for every subset of items!). Then, the auctioneer computes a social welfare maximizing allocation according to the submitted bids and charges buyers the social cost of their winning that is incurred by the rest of the buyers. (This is the analogue to charging the second highest bid to the winning bidder in the single item Vickrey auction.) It turns out that the Vickrey-Clarke-Groves auction is also incentive compatible but it poses some problems: In fact, say for $n=40$, bidders would have to submit $2^{40}-1$ values (one value for each nonempty subset of the ground set) in total. Thus, asking every bidder for its valuation might be impossible due to time complexity issues. Therefore, even though the Vickrey-Clarke-Groves auction implements a social welfare maximizing allocation in this multi-item setting it might be impractical and there is need for alternative approaches to implement social welfare maximizing allocations. This dissertation represents the results of three independent research papers all of them tackling the problem of implementing efficient allocations in different combinatorial settings.

The argan woodlands of South Morocco represent an open-canopy dryland forest with traditional silvopastoral usage that includes browsing by goats, sheep and camels, oil production as well as agricultural use. In the past, these forests have undergone extensive clearing, but are now protected by the state. However, the remaining argan woodlands are still under pressure from intensive grazing and illegal firewood collection. Although the argan-forest area seems to be overall decreasing due to large forest clearings for intensive agriculture, little quantitative data is available on the dynamics and overall state of the remaining argan forest. To determine how the argan woodlands in the High Atlas and the Anti-Atlas had changed in tree-crown cover from 1972 to 2018 we used historical black and white HEXAGON satellite images as well as recent WorldView satellite images (see Part A of our study). Because tree shadows can oftentimes not be separated from the tree crown on panchromatic satellite images, individual trees were mapped in three size categories to determine if trees were unchanged, had decreased/increased in crown size or had disappeared or newly grown. The current state of the argan trees was evaluated by mapping tree architectures in the field. Tree-cover changes varied highly between the test sites. Trees that remained unchanged between 1972 and 2018 were in the majority, while tree mortality and tree establishment were nearly even. Small unchanged trees made up 48.4% of all remaining trees, of these 51% showed degraded tree architectures. 40% of small (re-) grown trees were so overbrowsed that they only appeared as bushes, while medium (3–7 m crown diameter) and large trees (>7 m) showed less degraded trees regardless if they had changed or not. Approaches like grazing exclusion or cereal cultivation lead to a positive influence on tree architecture and less tree-cover decrease. Although the woodland was found to be mostly unchanged 1972–2018, the analysis of tree architecture reveals that a lot of (mostly small) trees remained stable but in a degraded state. This stability might be the result of the small trees’ high degradation status and shows the heavy pressure on the argan forest.

Objective: Attunement is a novel measure of nonverbal synchrony reflecting the duration of the present moment shared by two interaction partners. This study examined its association with early change in outpatient psychotherapy. Methods: Automated video analysis based on motion energy analysis (MEA) and cross-correlation of the movement time-series of patient and therapist was conducted to calculate movement synchrony for N = 161 outpatients. Movement-based attunement was defined as the range of connected time lags with significant synchrony. Latent change classes in the HSCL-11 were identified with growth mixture modeling (GMM) and predicted by pre-treatment covariates and attunement using multilevel multinomial regression. Results: GMM identified four latent classes: high impairment, no change (Class 1); high impairment, early response (Class 2); moderate impairment (Class 3); and low impairment (Class 4). Class 2 showed the strongest attunement, the largest early response, and the best outcome. Stronger attunement was associated with a higher likelihood of membership in Class 2 (b = 0.313, p = .007), Class 3 (b = 0.251, p = .033), and Class 4 (b = 0.275, p = .043) compared to Class 1. For highly impaired patients, the probability of no early change (Class 1) decreased and the probability of early response (Class 2) increased as a function of attunement. Conclusions: Among patients with high impairment, stronger patient-therapist attunement was associated with early response, which predicted a better treatment outcome. Video-based assessment of attunement might provide new information for therapists not available from self-report questionnaires and support therapists in their clinical decision-making.

In den letzten Jahren hat die Alternative für Deutschland (AfD) das Thema Wohnen zunehmend in ihren Wahlprogrammen aufgegriffen und für die eigene politische Profilierung genutzt. Der Beitrag zeigt, inwiefern die Thematisierung des Wohnens bei der AfD so formuliert ist, dass es erhebliche Anknüpfungspunkte an rechtes Gedankengut herstellt. Der Beitrag thematisiert die damit verbundenen Herausforderungen für eine kritische Stadtforschung sowie für progressive soziale Bewegungen. Er plädiert dafür, sich der Gefahr der rechten Vereinnahmung des Themas Wohnen bewusst zu sein und sich deutlich von den rechten Übernahmeversuchen abzugrenzen sowie Gegenstrategien zu entwickeln.

Studying the effect of surface ozone (O3) and water stress on tree growth is important for planning sustainable forest management and forest ecology. In the present study, a 22-year long time series (1998–2019) on basal area increment (BAI) and fructification severity of European beech (Fagus sylvatica L.) and Norway spruce (Picea abies (L.) H.Karst.) at five forest sites in Western Germany (Rhineland Palatinate) was investigated to evaluate how it correlates with drought and stomatal O3 fluxes (PODY) with an hourly threshold of uptake (Y) to represent the detoxification capacity of trees (POD1, with Y = 1 nmol O3 m−2 s−1). Between 1998 and 2019, POD1 declined over time by on average 0.31 mmol m−2 year−1. The BAI showed no significant trend at all sites, except in Leisel where a slight decline was observed over time (−0.37 cm2 per year, p < 0.05). A random forest analysis showed that the soil water content and daytime O3 mean concentration were the best predictors of BAI at all sites. The highest mean score of fructification was observed during the dry years, while low level or no fructification was observed in most humid years. Combined effects of drought and O3 pollution mostly influence tree growth decline for European beech and Norway spruce.