Grants and Contributions:

Back to search

Title:

Computation in Auctions, Markets and Networks.

Agreement Number:

RGPIN

Agreement Value:

$170,000.00

Agreement Date:

May 10, 2017 -

Organization:

Natural Sciences and Engineering Research Council of Canada

Location:

Quebec, CA

Reference Number:

GC-2017-Q1-03065

Agreement Type:

Grant

Report Type:

Grants and Contributions

Additional Information:

Grant or Award spanning more than one fiscal year. (2017-2018 to 2022-2023)

Recipient's Legal Name:

Vetta, Adrian (McGill University)

Program:

Discovery Grants Program - Individual

Program Purpose:

This Discovery Grant proposal concerns algorithmic economics and mechanism design. In practical mechanism design, several aspects are of fundamental importance. In general, mechanisms should be resistant against strategic gaming and should produce economically efficient outcomes. Moreover, they should be simple and must be computational implementable. These attributes can, in turn, lead to other desirable properties such as speed and fairness. The primary aim of this proposal will be to mathematically examine the performance trade-offs between the corresponding multiple objectives, and to design mechanisms with provably high performance. Three major areas of application concern the design of combinatorial auctions for selling spectrum, pollution reduction mechanisms, and the design of market places in industrial organization.
For many of these projects, networks play a fundamental role in modelling the underlying problem structure. Consequently, algorithmic methods from graph theory and combinatorics will be at the heart of our quantitative analyses.