Formulation The framework consists of a set A of alternatives, or outcomes, and n players, or agents. Each player i has a valuation function vi : A → < that assigns a value to each possible alternative. This valuation function belongs to a domain Vi of all possible valuation functions. Let V = V1 × · · · × Vn, and V−i = ∏ j 6=i Vj. Observe that this generalizes the shortest path example of abov...

Motivated by the increasing need to price networks, we study the prices resulting from of a variant of the VCG mechanism, specifically defined for networks [11]. This VCG mechanism is the unique efficient and strategyproof mechanism, however it is not budget-balanced and in fact it is known to result in arbitrarily bad overpayments for some graphs [1, 8]. In contrast, we study more common types...

The existence of incentive-compatible, computationally-efficient protocols for combinatorial auctions with decent approximation ratios is one of the most central and well studied open questions in mechanism design. The only universal technique known for the design of truthful mechanisms is the celebrated Vickrey-Clarke-Groves (VCG) scheme, which is “maximal in range”, i.e., it always exactly op...

Myocardial infarction (MI) has been long recognized as the main cause of death worldwide [1]. In addition, cardiac ischemia (CI) causes changes in the energy dependent (ATP) pumps located within the cardiac cells sarcolemma, which modifies the transmembrane potential, usually recorded as morphological changes in the ECG and VCG. Moreover, a sudden occlusion in one of the major coronary arteries...

Frank-lead vectorcardiograms (VCGs) and standard 12-lead electrocardiograms (ECGs) were analyzed to develop simple, linear, quantitative criteria for the diagnosis of right ventricular hypertrophy (RVH). The study subjects included a population with definite RVH (84 patients with mitral stenosis proved by cardiac catheterization and pulmonary arterial systolic pressure > 40 mm Hg) and a populat...

PURPOSE To develop a technique that accurately detects the QRS complex in 1.5 Tesla (T), 3T, and 7T MRI scanners. METHODS During early systole, blood is rapidly ejected into the aortic arch, traveling perpendicular to the MRI's main field, which produces a strong voltage (V(MHD)) that eclipses the QRS complex. Greater complexity arises in arrhythmia patients, since V(MHD) varies between sinus...

Whenever a research topic which has developed in one field spreads to new disciplines, there is the potential benefit of new perspectives and new tools opening unexplored avenues, and there is the potential danger of re-learning the old lessons of the originating discipline. The spread of auction theory and, more generally, mechanism design to computer science, operations research, and related ...

Whenever a research topic which has developed in one field spreads to new disciplines, there is the potential benefit of new perspectives and new tools opening unexplored avenues, and there is the potential danger of re-learning the old lessons of the originating discipline. The spread of auction theory and, more generally, mechanism design to computer science, operations research, and related ...