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

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

Characterization of the integrated filamentous phage Pf5 and its involvement in small-colony formation

Bacteriophages play an important role in bacterial virulence and phenotypic variation. It has been shown that filamentous bacteriophage Pf4 of Pseudomonas aeruginosa strain PAO1 mediates the formation of small-colony variants (SCVs) in biofilms. This morphology type is associated with parameters of poor lung function in cystic fibrosis patients, and SCVs are often more resistant to antibiotics than wild-type cells. P. aeruginosa strain PA14 also contains a Pf1-like filamentous prophage, which is designated Pf5, and is highly homologous to Pf4. Since P. aeruginosa PA14 produces SCVs very efficiently in biofilms grown in static cultures, the role of Pf5 in SCV formation under these conditions was investigated. The presence of the Pf5 replicative form in total DNA from SCVs and wild-type cells was detected, but it was not possible to detect the Pf5 major coat protein by immunoblot analysis in PA14 SCV cultures. This suggests that the Pf5 filamentous phage is not present at high densities in the PA14 SCVs. Consistent with these results, we were unable to detect coaB expression in SCV cultures and SCV colonies. The SCV variants formed under static conditions were not linked to Pf5 phage activity, since Pf5 insertion mutants with decreased or no production of the Pf5 RF produced SCVs as efficiently as the wild-type strain. Finally, analysis of 48 clinical P. aeruginosa isolates showed no association between the presence of Pf1-like filamentous phages and the ability to form SCVs under static conditions; this suggests that filamentous phages are generally not involved in the emergence of P. aeruginosa SCVs

Parameterized Supply Function Bidding: Equilibrium and Efficiency

We consider a model where a finite number of producers compete to meet an infinitely divisible but inelastic demand for a product. Each firm is characterized by a production cost that is convex in the output produced, and firms act as profit maximizers. We consider a uniform price market design that uses supply function bidding: firms declare the amount they would supply at any positive price, and a single price is chosen to clear the market. We are interested in evaluating the impact of price-anticipating behavior both on the allocative efficiency of the market and on the prices seen at equilibrium. We show that by restricting the strategy space of the firms to parameterized supply functions, we can provide upper bounds on both the inflation of aggregate cost at the Nash equilibrium relative to the socially optimal level, as well as the markup of the Nash equilibrium price above the competitive level: as long as N > 2 firms are competing, these quantities are both upper bounded by 1 + 1/(N − 2). This result holds even in the presence of asymmetric cost structure across firms. We also discuss several extensions, generalizations, and related issues.National Science Foundation (U.S.) (Graduate Research Fellowship)National Science Foundation (U.S.) (grant ECS-0312921

Strategy-Proofness and Efficiency with Nonquasi-Linear Preferences: A Characterization of Minimum Price Walrasian Rule

We consider the problems of allocating several heterogeneous objects owned by governments to a group of agents and how much agents should pay. Each agent receives at most one object and has nonquasi-linear preferences. Nonquasi-linear preferences describe environments in which large-scale payments influence agents' abilities to utilize objects or derive benefits from them. The minimum price Walrasian (MPW) rule is the rule that assigns a minimum price Walrasian equilibrium allocation to each preference profile. We establish that the MPW rule is the unique rule that satisfies the desirable properties of strategy-proofness, Pareto-efficiency, individual rationality, and nonnegative payment on the domain that includes nonquasi-linear preferences. This result does not only recommend the MPW rule based on those desirable properties, but also suggest that governments cannot improve upon the MPW rule once they consider them essential. Since the outcome of the MPW rule coincides with that of the simultaneous ascending (SA) auction, our result explains the pervasive use of the SA auction

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

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

Structured feedback on students’ concept maps: the proverbial path to learning?

Good conceptual knowledge is an essential requirement for health professions students, in that they are required to apply concepts learned in the classroom to a variety of different contexts. However, the use of traditional methods of assessment limits the educator’s ability to correct students’ conceptual knowledge prior to altering the educational context. Concept mapping (CM) is an educational tool for evaluating conceptual knowledge, but little is known about its use in facilitating the development of richer knowledge frameworks. In addition, structured feedback has the potential to develop good conceptual knowledge. The purpose of this study was to use Kinchin’s criteria to assess the impact of structured feedback on the graphical complexity of CM’s by observing the development of richer knowledge frameworks. Fifty-eight physiotherapy students created CM’s targeting the integration of two knowledge domains within a case-based teaching paradigm. Each student received one round of structured feedback that addressed correction, reinforcement, forensic diagnosis, benchmarking, and longitudinal development on their CM’s prior to the final submission. The concept maps were categorized according to Kinchin’s criteria as either Spoke, Chain or Net representations, and then evaluated against defined traits of meaningful learning. The inter-rater reliability of categorizing CM’s was good. Pre-feedback CM’s were predominantly Chain structures (57%), with Net structures appearing least often. There was a significant reduction of the basic Spoke- structured CMs (P = 0.002) and a significant increase of Net-structured maps (P < 0.001) at the final evaluation (post-feedback). Changes in structural complexity of CMs appeared to be indicative of broader knowledge frameworks as assessed against the meaningful learning traits. Feedback on CM’s seemed to have contributed towards improving conceptual knowledge and correcting naive conceptions of related knowledge. Educators in medical education could therefore consider using CM’s to target individual student development

Engineering the Controlled Assembly of Filamentous Injectisomes in E. coli K-12 for Protein Translocation into Mammalian Cells.

Bacterial pathogens containing type III protein secretion systems (T3SS) assemble large needle-like protein complexes in the bacterial envelope, called injectisomes, for translocation of protein effectors into host cells. The application of these molecular syringes for the injection of proteins into mammalian cells is hindered by their structural and genomic complexity, requiring multiple polypeptides encoded along with effectors in various transcriptional units (TUs) with intricate regulation. In this work, we have rationally designed the controlled expression of the filamentous injectisomes found in enteropathogenic Escherichia coli (EPEC) in the nonpathogenic strain E. coli K-12. All structural components of EPEC injectisomes, encoded in a genomic island called the locus of enterocyte effacement (LEE), were engineered in five TUs (eLEEs) excluding effectors, promoters and transcriptional regulators. These eLEEs were placed under the control of the IPTG-inducible promoter Ptac and integrated into specific chromosomal sites of E. coli K-12 using a marker-less strategy. The resulting strain, named synthetic injector E. coli (SIEC), assembles filamentous injectisomes similar to those in EPEC. SIEC injectisomes form pores in the host plasma membrane and are able to translocate T3-substrate proteins (e.g., translocated intimin receptor, Tir) into the cytoplasm of HeLa cells reproducing the phenotypes of intimate attachment and polymerization of actin-pedestals elicited by EPEC bacteria. Hence, SIEC strain allows the controlled expression of functional filamentous injectisomes for efficient translocation of proteins with T3S-signals into mammalian cells

The role of TcdB and TccC subunits in secretion of the photorhabdus Tcd toxin complex

The Toxin Complex (TC) is a large multi-subunit toxin encoded by a range of bacterial pathogens. The best-characterized examples are from the insect pathogens Photorhabdus, Xenorhabdus and Yersinia. They consist of three large protein subunits, designated A, B and C that assemble in a 5:1:1 stoichiometry. Oral toxicity to a range of insects means that some have the potential to be developed as pest control technology. The three subunit proteins do not encode any recognisable export sequences and as such little progress has been made in understanding their secretion. We have developed heterologous TC production and secretion models in E. coli and used them to ascribe functions to different domains of the crucial B+C sub-complex. We have determined that the B and C subunits use a secretion mechanism that is either encoded by the proteins themselves or employ an as yet undefined system common to laboratory strains of E. coli. We demonstrate that both the N-terminal domains of the B and C subunits are required for secretion of the whole complex. We propose a model whereby the N-terminus of the C-subunit toxin exports the B+C sub-complex across the inner membrane while that of the B-subunit allows passage across the outer membrane. We also demonstrate that even in the absence of the B-subunit, that the C-subunit can also facilitate secretion of the larger A-subunit. The recognition of this novel export system is likely to be of importance to future protein secretion studies. Finally, the identification of homologues of B and C subunits in diverse bacterial pathogens, including Burkholderia and Pseudomonas, suggests that these toxins are likely to be important in a range of different hosts, including man