The electrocardiography (ECG) and vectocardiography (VCG) both describe the same phenomena: the temporal changes of the surface potentials resulting from cardiac electrical field. The ECG uses 12 leads positioned as it was found optimal from the medical point of view during a hundred years of practice. The VCG uses 3 channels connected to the psuedoorthogonal leads that placement is determined ...

Mechanism design, originally a subfield of microeconomics that concerns implementing systemic good solutions to problems that involve multiple self-interested agents so as to align their incentives with the objectives of the system designer, is now becoming a standard tool in computer science as more and more computer-related systems and phenomena are understood as interactions between self-int...

A natural goal in designing mechanisms for auctions and public projects is to maximize the social welfare while incentivizing players to bid truthfully. If these are the only concerns, the problem is easily solved by use of the VCG mechanism. Unfortunately, this mechanism is not computationally efficient in general and there are currently no other general methods for designing truthful mechanis...

Nas regiões Centro-Oeste e Sul do Brasil, a cultura da erva-mate (Ilex paraguariensis) constitui-se uma importante fonte de extrativismo florestal, além diversificar renda, principalmente na agricultura familiar. A erva-mate, como outras espécies florestais, é infectada por diversos patógenos, o gênero Fusarium, causador podridão-de-raízes. Os patógenos possuem ampla variabilidade genética, mes...

We investigate mechanism design problems wherein agents take hidden actions that affect the state distribution. As agents’ action space expands, set of mechanisms yields a targeted profile reduces. When can choose from various to change distribution in full-dimensional directions, payment rule induces along with given allocation becomes unique up constant. subsequently utilize this characteriza...

Recall that in this scenario, the VCG mechanism — which is always DSIC and welfaremaximizing — can be implemented in polynomial time, as computing a welfare-maximizing allocation (and also the VCG payments) reduces to a bipartite matching problem. By the Revelation Principle, this is a logical prerequisite for the type of ascending auction that we’re looking for. Natural ascending auctions term...