The Combinatorial World (of Auctions) According to GARP

Revealed preference techniques are used to test whether a data set is compatible with rational behaviour. They are also incorporated as constraints in mechanism design to encourage truthful behaviour in applications such as combinatorial auctions. In the auction setting, we present an efficient combinatorial algorithm to find a virtual valuation function with the optimal (additive) rationality guarantee. Moreover, we show that there exists such a valuation function that both is individually rational and is minimum (that is, it is component-wise dominated by any other individually rational, virtual valuation function that approximately fits the data). Similarly, given upper bound constraints on the valuation function, we show how to fit the maximum virtual valuation function with the optimal additive rationality guarantee. In practice, revealed preference bidding constraints are very demanding. We explain how approximate rationality can be used to create relaxed revealed preference constraints in an auction. We then show how combinatorial methods can be used to implement these relaxed constraints. Worst/best-case welfare guarantees that result from the use of such mechanisms can be quantified via the minimum/maximum virtual valuation function

Welfare and Revenue Guarantees for Competitive Bundling Equilibrium

We study equilibria of markets with $m$ heterogeneous indivisible goods and $n$ consumers with combinatorial preferences. It is well known that a competitive equilibrium is not guaranteed to exist when valuations are not gross substitutes. Given the widespread use of bundling in real-life markets, we study its role as a stabilizing and coordinating device by considering the notion of \emph{competitive bundling equilibrium}: a competitive equilibrium over the market induced by partitioning the goods for sale into fixed bundles. Compared to other equilibrium concepts involving bundles, this notion has the advantage of simulatneous succinctness ($O(m)$ prices) and market clearance. Our first set of results concern welfare guarantees. We show that in markets where consumers care only about the number of goods they receive (known as multi-unit or homogeneous markets), even in the presence of complementarities, there always exists a competitive bundling equilibrium that guarantees a logarithmic fraction of the optimal welfare, and this guarantee is tight. We also establish non-trivial welfare guarantees for general markets, two-consumer markets, and markets where the consumer valuations are additive up to a fixed budget (budget-additive). Our second set of results concern revenue guarantees. Motivated by the fact that the revenue extracted in a standard competitive equilibrium may be zero (even with simple unit-demand consumers), we show that for natural subclasses of gross substitutes valuations, there always exists a competitive bundling equilibrium that extracts a logarithmic fraction of the optimal welfare, and this guarantee is tight. The notion of competitive bundling equilibrium can thus be useful even in markets which possess a standard competitive equilibrium

Webteaching: sequencing of subject matter in relation to prior knowledge of pupils

Two experiments are discussed in which the sequencing procedure of webteaching is compared with a linear sequence for the presentation of text material.\ud \ud In the first experiment variations in the level of prior knowledge of pupils were studied for their influence on the sequencing mode of text presentation. Prior knowledge greatly reduced the effect of the size of sequencing procedures.\ud \ud In the second experiment pupils with a low level of prior knowledge studied a text, following either a websequence or a linear sequence. Webteaching was superior to linear teaching on a number of dependent variables. It is concluded that webteaching is an effective sequencing procedure in those cases where substantial new learning is required

A “laboratory of knowledge-making” for personal inquiry learning

We describe nQuire, a constraint-based learning toolkit to support a continuity of inquiry based learning between classroom and non-formal settings. The paper proposes design requirements for personal inquiry learning environments that support learning of personally meaningful science topics with development of metacognitive understanding and self-regulation of the scientific process through situated practice. It introduces a generic implementable model of the inquiry process, and describes an instantiation in the nQuire learning environment. An example of the use of the toolkit for a Healthy Eating inquiry with 28 Year 9 students concludes with results of the trial, design issues and recommendations

The merger of vertically offset quasi-geostrophic vortices

We examine the critical merging distance between two equal-volume, equal-potential-vorticity quasi-geostrophic vortices. We focus on how this distance depends on the vertical offset between the two vortices, each having a unit mean height-to-width aspect ratio. The vertical direction is special in the quasi-geostrophic model (used to capture the leading-order dynamical features of stably stratified and rapidly rotating geophysical flows) since vertical advection is absent. Nevertheless vortex merger may still occur by horizontal advection. In this paper, we first investigate the equilibrium states for the two vortices as a function of their vertical and horizontal separation. We examine their basic properties together with their linear stability. These findings are next compared to numerical simulations of the nonlinear evolution of two spheres of potential vorticity. Three different regimes of interaction are identified, depending on the vertical offset. For a small offset, the interaction differs little from the case when the two vortices are horizontally aligned. On the other hand, when the vertical offset is comparable to the mean vortex radius, strong interaction occurs for greater horizontal gaps than in the horizontally aligned case, and therefore at significantly greater full separation distances. This perhaps surprising result is consistent with the linear stability analysis and appears to be a consequence of the anisotropy of the quasi-geostrophic equations. Finally, for large vertical offsets, vortex merger results in the formation of a metastable tilted dumbbell vortex.Publisher PDFPeer reviewe

Gerir a diversidade: contributos da aprendizagem cooperativa para a construção de salas de aula inclusivas

The action-research we have held at the primary education, in a school placed near the town of Tomar, in 2009-2010, under the master's degree in Special Education, was the starting point for writing this article. The research had as main objective to promote the successful learning of a heterogeneous group of students, where a child considered with longstanding special educational needs is included – diagnosis of galactosaemia and cognitive impairment. Starting from the educational context of a particular classroom of 2nd and 3rd grades, where we were working as special education teacher, we had created an inclusive learning environment for each student in the class. Through effective collaboration between fellow teachers, we generated changes in methodologies, breaking with some traditional practices in the classroom, when regular teachers and special education are in the same learning space. By a systematic implementation of cooperative learning strategies among students, and applying qualitative data gathering techniques of research, before and after the intervention – interview, naturalistic observation, sociometry and documental research –, we have increased the quality and quantity of learning and promoted another way of ‘looking to’ the difference

The mating-specific Gα interacts with a kinesin-14 and regulates pheromone-induced nuclear migration in budding yeast

As a budding yeast cell elongates toward its mating partner, cytoplasmic microtubules connect the nucleus to the cell cortex at the growth tip. The Kar3 kinesin-like motor protein is then thought to stimulate plus-end depolymerization of these microtubules, thus drawing the nucleus closer to the site where cell fusion and karyogamy will occur. Here, we show that pheromone stimulates a microtubule-independent interaction between Kar3 and the mating-specific Gα protein Gpa1 and that Gpa1 affects both microtubule orientation and cortical contact. The membrane localization of Gpa1 was found to polarize early in the mating response, at about the same time that the microtubules begin to attach to the incipient growth site. In the absence of Gpa1, microtubules lose contact with the cortex upon shrinking and Kar3 is improperly localized, suggesting that Gpa1 is a cortical anchor for Kar3. We infer that Gpa1 serves as a positional determinant for Kar3-bound microtubule plus ends during mating. © 2009 by The American Society for Cell Biology

The introduction of modern physics: overcoming a deformed vision of science

In this paper, we try to show initially that modern physics is usually introduced in high school curricula without reference to the difficulties of classical physics, simply juxtaposing the two paradigms or even mixing them up. As a result, serious misconceptions arise. We then present another way of introducing modern physics, based on a contructivist view of science learning, and give some results obtained with the new materials