Tata Institute of Fundamental Research
From Monetary to Non-Monetary Mechanism Design via Artificial Currencies
STCS Seminar
Speaker:
Krishnamurthy Iyer (Cornell University
Operations Research and
Information Engineering (ORIE)
Ithaca, NY 14850, USA)
Organiser:
Sandeep K Juneja
Date:
Thursday, 20 Dec 2018, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)
(Scan to add to calendar)
Abstract:
Abstract: Non-monetary mechanisms for repeated allocation and decision-making are gaining widespread use in many real-world settings. Our aim in this work is to study the performance and incentive properties of simple mechanisms based on artificial currencies in such settings. To this end, we make the following contributions: For a general allocation setting, we provide two blackbox approaches to convert any one-shot monetary mechanism to a dynamic non-monetary mechanism using an artificial currency that simultaneously guarantee vanishing gains from non-truthful reporting over time, as well as vanishing losses in performance. The two mechanisms trade-off between their applicability and their computational and informational requirements. Furthermore, for settings with two agents, we show that a particular artificial currency mechanism also results in a vanishing price of anarchy (joint work with Artur Gorokh and Siddhartha Banerjee, Cornell University).
| Speaker: | Krishnamurthy Iyer (Cornell University Operations Research and Information Engineering (ORIE) Ithaca, NY 14850, USA) |
| Organiser: | Sandeep K Juneja |
| Date: | Thursday, 20 Dec 2018, 16:00 to 17:00 |
| Venue: | A-201 (STCS Seminar Room) |
(Scan to add to calendar)
Abstract:
Abstract: Non-monetary mechanisms for repeated allocation and decision-making are gaining widespread use in many real-world settings. Our aim in this work is to study the performance and incentive properties of simple mechanisms based on artificial currencies in such settings. To this end, we make the following contributions: For a general allocation setting, we provide two blackbox approaches to convert any one-shot monetary mechanism to a dynamic non-monetary mechanism using an artificial currency that simultaneously guarantee vanishing gains from non-truthful reporting over time, as well as vanishing losses in performance. The two mechanisms trade-off between their applicability and their computational and informational requirements. Furthermore, for settings with two agents, we show that a particular artificial currency mechanism also results in a vanishing price of anarchy (joint work with Artur Gorokh and Siddhartha Banerjee, Cornell University).