Seminar Event Detail

Financial/Actuarial Mathematics

Date:  Wednesday, February 17, 2016
Location:  1360 East Hall (4:00 PM to 5:00 PM)

Title:  Network Mechanism Design

Abstract:   Mechanism Design is a widely used design framework for resource allocation problems involving strategic agents. Decentralization of information is one of the main issues that mechanism design deals with. Recently, this approach has been studied for problems on networked systems where for instance efficient distribution of bandwidth among Internet users is to be achieved. Full implementation is a refinement of mechanism design and is generally more robust in achieving efficient allocations.

In this talk, I will begin by describing the Hurwicz-Reiter model for Mechanism Design and the relevant resource allocation problems for various networks like unicast, multi-rate/multicast and wireless network. Owing to the nuances of these networked problems like restrictions on complexity and hard system constraints on allocation, I will propose restrictions to the mechanism design framework which network problem ought to adhere to. Finally I will present a set of mechanisms that achieve full implementation for the various networks. As we shall see, dual optimization approach plays a key role in designing such mechanisms.

Files: 3649_Sinha.pdf

Speaker:  Abhinav Sinha
Institution:  EECS, UM

Event Organizer:   Erhan Bayraktar


Edit this event (login required).
Add new event (login required).
For access requests and instructions, contact

Back to previous page
Back to UM Math seminars/events page.