scholarly journals Undominated Groves Mechanisms

2013 ◽  
Vol 46 ◽  
pp. 129-163 ◽  
Author(s):  
M. Guo ◽  
E. Markakis ◽  
K. R. Apt ◽  
V. Conitzer
Keyword(s):  
Partial Orders ◽  
Strict Inequality ◽  
Maximal Elements ◽  
Total Utility ◽  
Vcg Mechanism ◽  
The Family ◽  
Groves Mechanisms ◽  
Groves Mechanism ◽  
Strategy Proof

The family of Groves mechanisms, which includes the well-known VCG mechanism (also known as the Clarke mechanism), is a family of efficient and strategy-proof mechanisms. Unfortunately, the Groves mechanisms are generally not budget balanced. That is, under such mechanisms, payments may flow into or out of the system of the agents, resulting in deficits or reduced utilities for the agents. We consider the following problem: within the family of Groves mechanisms, we want to identify mechanisms that give the agents the highest utilities, under the constraint that these mechanisms must never incur deficits. We adopt a prior-free approach. We introduce two general measures for comparing mechanisms in prior-free settings. We say that a non-deficit Groves mechanism M individually dominates another non-deficit Groves mechanism M' if for every type profile, every agent's utility under M is no less than that under M', and this holds with strict inequality for at least one type profile and one agent. We say that a non-deficit Groves mechanism M collectively dominates another non-deficit Groves mechanism M' if for every type profile, the agents' total utility under M is no less than that under M', and this holds with strict inequality for at least one type profile. The above definitions induce two partial orders on non-deficit Groves mechanisms. We study the maximal elements corresponding to these two partial orders, which we call the individually undominated mechanisms and the collectively undominated mechanisms, respectively.

scholarly journals Maximal elements under the three partial orders

1992 ◽  
Vol 175 ◽  
pp. 39-61 ◽  
Author(s):  
Robert E. Hartwig ◽  
Raphael Loewy
Keyword(s):  
Partial Orders ◽  
Maximal Elements

scholarly journals Natural Partial Orders on Transformation Semigroups with Fixed Sets

2016 ◽  
Vol 2016 ◽  
pp. 1-7 ◽  
Author(s):  
Yanisa Chaiya ◽  
Preeyanuch Honyam ◽  
Jintana Sanwong
Keyword(s):  
Partial Order ◽  
Partial Orders ◽  
Natural Partial Order ◽  
Transformation Semigroups ◽  
Maximal Elements ◽  
Fixed Subset ◽  
Regular Monoid

LetXbe a nonempty set. For a fixed subsetYofX, letFixX,Ybe the set of all self-maps onXwhich fix all elements inY. ThenFixX,Yis a regular monoid under the composition of maps. In this paper, we characterize the natural partial order onFix(X,Y)and this result extends the result due to Kowol and Mitsch. Further, we find elements which are compatible and describe minimal and maximal elements.

A quotient ordered space

1968 ◽  
Vol 64 (2) ◽  
pp. 317-322 ◽  
Author(s):  
S. D. McCartan
Keyword(s):  
Topological Space ◽  
Partial Order ◽  
Equivalence Relation ◽  
Quotient Space ◽  
Partial Orders ◽  
Projection Mapping ◽  
Quotient Spaces ◽  
The Family ◽  
Ordered Space ◽  
Image Position

It is well known that, in the study of quotient spaces it suffices to consider a topological space (X, ), an equivalence relation R on X and the projection mapping p: X → X/R (where X/R is the family of R-classes of X) defined by p(x) = Rx (where Rx is the R-class to which x belongs) for each x ∈ X. A topology may be defined for the set X/R by agreeing that U ⊆ X/R is -open if and only if p-1 (U) is -open in X. The topological space is known as the quotient space relative to the space ) and projection p. If (or simply ) since the symbol ≤ denotes all partial orders and no confusion arises) is a topological ordered space (that is, X is a set for which both a topology and a partial order ≤ is defined) then, providing the projection p satisfies the propertya partial order may be defined in X/R by agreeing that p(x) < p(y) if and only if x < y in x. The topological ordered space is known as the quotient ordered space relative to the ordered space and projection p.

scholarly journals PARTIAL ORDERS ON SEMIGROUPS OF PARTIAL TRANSFORMATIONS WITH RESTRICTED RANGE

2012 ◽  
Vol 86 (1) ◽  
pp. 100-118 ◽  
Author(s):  
KRITSADA SANGKHANAN ◽  
JINTANA SANWONG
Keyword(s):  
Partial Order ◽  
Partial Orders ◽  
Natural Partial Order ◽  
Restricted Range ◽  
Maximal Elements

AbstractLet X be any set and P(X) the set of all partial transformations defined on X, that is, all functions α:A→B where A,B are subsets of X. Then P(X) is a semigroup under composition. Let Y be a subset of X. Recently, Fernandes and Sanwong defined PT(X,Y )={α∈P(X):Xα⊆Y } and defined I(X,Y ) to be the set of all injective transformations in PT(X,Y ) . Hence PT(X,Y ) and I(X,Y ) are subsemigroups of P(X) . In this paper, we study properties of the so-called natural partial order ≤ on PT(X,Y ) and I(X,Y ) in terms of domains, images and kernels, compare ≤ with the subset order, characterise the meet and join of these two orders, then find elements of PT(X,Y ) and I(X,Y ) which are compatible. Also, the minimal and maximal elements are described.

Triassic sponges (Sphinctozoa) from Hells Canyon, Oregon

1988 ◽  
Vol 62 (03) ◽  
pp. 419-423 ◽  
Author(s):  
Baba Senowbari-Daryan ◽  
George D. Stanley
Keyword(s):  
Endemic Species ◽  
Upper Triassic ◽  
Island Arc ◽  
Tropical Island ◽  
The Family ◽  
Wallowa Terrane ◽  
Unique Condition ◽  
Hells Canyon

Two Upper Triassic sphinctozoan sponges of the family Sebargasiidae were recovered from silicified residues collected in Hells Canyon, Oregon. These sponges areAmblysiphonellacf.A. steinmanni(Haas), known from the Tethys region, andColospongia whalenin. sp., an endemic species. The latter sponge was placed in the superfamily Porata by Seilacher (1962). The presence of well-preserved cribrate plates in this sponge, in addition to pores of the chamber walls, is a unique condition never before reported in any porate sphinctozoans. Aporate counterparts known primarily from the Triassic Alps have similar cribrate plates but lack the pores in the chamber walls. The sponges from Hells Canyon are associated with abundant bivalves and corals of marked Tethyan affinities and come from a displaced terrane known as the Wallowa Terrane. It was a tropical island arc, suspected to have paleogeographic relationships with Wrangellia; however, these sponges have not yet been found in any other Cordilleran terrane.

Electron Microscopy of Mycoplasma Pneumoniae

1971 ◽  
Vol 29 ◽  
pp. 258-259 ◽  
Author(s):  
E. S. Boatman ◽  
G. E. Kenny
Keyword(s):  
Electron Microscopy ◽  
Light Microscopy ◽  
Growth Phase ◽  
Hela Cells ◽  
Sulfonic Acid ◽  
Gamma Globulin ◽  
Horse Serum ◽  
Morphological Aspects ◽  
The Family

Information concerning the morphology and replication of organism of the family Mycoplasmataceae remains, despite over 70 years of study, highly controversial. Due to their small size observations by light microscopy have not been rewarding. Furthermore, not only are these organisms extremely pleomorphic but their morphology also changes according to growth phase. This study deals with the morphological aspects of M. pneumoniae strain 3546 in relation to growth, interaction with HeLa cells and possible mechanisms of replication.The organisms were grown aerobically at 37°C in a soy peptone yeast dialysate medium supplemented with 12% gamma-globulin free horse serum. The medium was buffered at pH 7.3 with TES [N-tris (hyroxymethyl) methyl-2-aminoethane sulfonic acid] at 10mM concentration. The inoculum, an actively growing culture, was filtered through a 0.5 μm polycarbonate “nuclepore” filter to prevent transfer of all but the smallest aggregates. Growth was assessed at specific periods by colony counts and 800 ml samples of organisms were fixed in situ with 2.5% glutaraldehyde for 3 hrs. at 4°C. Washed cells for sectioning were post-fixed in 0.8% OSO4 in veronal-acetate buffer pH 6.1 for 1 hr. at 21°C. HeLa cells were infected with a filtered inoculum of M. pneumoniae and incubated for 9 days in Leighton tubes with coverslips. The cells were then removed and processed for electron microscopy.

Sign in / Sign up

Export Citation Format

Share Document