Implementation with Interdependent Valuations

It is well-known that the ability of the Vickrey-Clarke-Groves (VCG) mechanism to implement efficient outcomes for private value choice problems does not extend to interdependent value problems. When an agent’s type affects other agents’ utilities, it may not be incentive compatible for him to truthfully reveal his type when faced with CGV payments. We show that when agents are informationally small, there exist small modifications to CGV that restore incentive compatibility. We further show that truthful revelation is an approximate ex post equilibrium. Lastly, we show that in replicated settings aggregate payments sufficient to induce truthful revelation go to zero.Auctions, Incentive Compatibility, Mechanism Design, Interdependent Values, Ex Post Incentive Compatibility

An Assignment Problem with Interdependent Valuations and Externalities

In this paper, we take a mechanism design approach to optimal assignment problems with asymmetrically informed buyers. In addition, the surplus generated by an assignment of a buyer to a seller may be adversely affected by externalities generated by other assignments. The problem is complicated by several factors. Buyers know their own valuations and externality costs but do not know this same information for other buyers. Buyers also receive private signals correlated with the state and, consequently, the implementation problem exhibits interdependent valuations. This precludes a naive application of the VCG mechanism and to overcome this interdependency problem, we construct a two-stage mechanism. In the first stage, we exploit correlation in the firms signals about the state to induce truthful reporting of observed signals. Given that buyers are honest in stage 1, we then use a VCG-like mechanism in stage 2 that induces honest reporting of valuation and externality functions

An Application of the KhachianShor Algorithm to a Class of Linear Complementary Problems

The recent ellipsoidal method for solving linear programs due to Khachian and Shor is shown to process linear complementarity problems with positive semidefinite matrix. Suitable modifications of all lemmas are presented and it is shown that the algorithm operates in polynomial time of the same order as that required for linear programming. Thus quadratic programming problems are solvable in polynomial time

An Application of the Khachian-Shor Algorithm to a Class of Linear Complementary Problems

The recent ellipsoidal method for solving linear programs due to Khachian and Shor is shown to process linear complementarity problems with positive semidefinite matrix. Suitable modifications of all lemmas are presented and it is shown that the algorithm operates in polynomial time of the same order as that required for linear programming. Thus quadratic programming problems are solvable in polynomial time.

Slotted Aircraft Wing

An aircraft wing includes a leading airfoil element and a trailing airfoil element. At least one slot is defined by the wing during at least one transonic condition of the wing. The slot may either extend spanwise along only a portion of the wingspan, or it may extend spanwise along the entire wingspan. In either case, the slot allows a portion of the air flowing along the lower surface of the leading airfoil element to split and flow over the upper surface of the trailing airfoil element so as to achieve a performance improvement in the transonic condition

The Emission Line Properties of Gravitationally-lensed 1.5 < z < 5 Galaxies

We present and analyse near-infrared spectroscopy for a sample of 28 gravitationally- lensed star-forming galaxies in the redshift range 1.5 < z < 5, observed mostly with the Keck II telescope. With typical magnifications of ~1.5-4 magnitudes, our survey provides a valuable census of star formation rates, gas-phase metallicities and dynamical masses for a representative sample of low luminosity galaxies seen at a formative period in cosmic history. We find less evolution in the mass-metallicity relation compared to earlier work that focused on more luminous systems with z - 2-3, especially in the low mass (- 10^9 Msol) where our sample is - 0.25 dex more metal-rich. We interpret this offset as a result of the lower star formation rates (typically a factor of -10 lower) for a given stellar mass in our sub-luminous systems. Taking this effect into account, we conclude our objects are consistent with a fundamental metallicity relation recently proposed from unlensed observations.Comment: 22 pages, 12 figures, MNRAS, version including proof correction

Experts\u27 Advice to Information Systems Doctoral Students

This paper summarizes the results of a panel discussion offering advice to doctoral students in advancing through their programs and getting a start on their career. The panel was held at the 2003 Annual Conference of the Southern Association for Information Systems, and panelists included five senior MIS faculty members who, combined, have chaired over 80 dissertations. Topics included choosing a dissertation topic, dealing with the dissertation committee, completing the dissertation, the job hunt, marketability, building a publication record, and advice for new faculty

Mutations in FRMD7, a newly identified member of the FERM family, cause X-linked idiopathic congenital nystagmus.

Idiopathic congenital nystagmus is characterized by involuntary, periodic, predominantly horizontal oscillations of both eyes. We identified 22 mutations in FRMD7 in 26 families with X-linked idiopathic congenital nystagmus. Screening of 42 singleton cases of idiopathic congenital nystagmus (28 male, 14 females) yielded three mutations (7%). We found restricted expression of FRMD7 in human embryonic brain and developing neural retina, suggesting a specific role in the control of eye movement and gaze stability