Skip to content. Skip to navigation
CIM Menus

Informal Systems Seminar (ISS), Centre for Intelligent Machines (CIM) and Groupe d'Etudes et de Recherche en Analyse des Decisions (GERAD)

On Private and Efficient Repeated Allocation

Jia Yuan Yu
Concordia Institute of Information Systems Engineering

September 25, 2015 at  11:30 AM
McConnell Engineering Room 437

An unknown number of agents consume a common good resource in a repeated fashion. We show that if the agents control their consumptions according to a certain policy, then these consumptions converge to a socially efficient allocation. This is achieved without communicating any of the utility functions of the agents, and with very limited broadcast signals from a central authority. We present one such policy for divisible goods and one for indivisible goods.