Palash Dey — AAMAS 2015

For our first report, Ph.D. student Palash Dey describes his visit to Istanbul, Turkey to attend AAMAS 2015, one of the leading conferences in the area of intelligent systems. His papers at the conference are linked from here.

May 4: On the first day, I attended the Workshop on Exploring Beyond the Worst Case in Computational Social Choice (EXPLORE 2015). A prominent and long-pursued research thread in computational social choice (comsoc) theory is to study the use of computational intractability for protecting election systems against various manipulative attacks. However, some recent works expose the weakness of this approach – the intractability results hold only in the worst case! After that, it became very important to study intractability results beyond worst case guarantees. This was the focus of the workshop. On a related note, we had a paper in this conference where we show that although the classical manipulation problem is known to be NP-complete, they are not very hard to solve in the sense that they admit what is known as a polynomial kernel in the context of parameterized complexity.

May 5: The whole day was the doctoral consortium. This event was meant to be for guiding senior Ph.D. students in their future career (but many junior Ph.D. students including me also attended the program). It had interviews of a few established researchers, and they were sharing their own Ph.D. experiences. The session was really an interactive one, and I enjoyed it very much. In the second part, I presented my Ph.D. work. It was a ten-minutes talk. The mistake I made was that I intended to present all of my works and thus I really had to hurry! Choosing any one of my works and explaining it would have surely made people understand better.

May 6: I had a paper presentation that day. I also presented the corresponding poster.

May 7: I bunked the whole day!

May 8: Again I had two papers to present. During the poster session, I explained my work to Edith Elkind and Toby Walsh. Both of them are leading researchers in comsoc. After the presentation, I had a chat with Jerome Lang who is again a leading figure in comsoc.

Favourite papers

I found two papers at the conference particularly interesting.

  1.  “Complexity of Mechanism Design with Signaling Costs”, by Andrew Kephart and Vincent Conitzer: This paper proposes a notion of mechanism design in a restricted setting in the following sense. The set of actions of the players are fixed. The mechanism designer has to choose from a set of utility matrices (possibly exponential) to implement a social choice function. The question is does there exist a game which implements that choice function.
  2. Controlling Elections by Replacing Candidates or Votes“, by Andrea Loreggia, Nina Narodytska, Francesca Rossi, K. Brent Venable, Toby Walsh: This paper introduces a notion of candidacy game in the context of an election. This is particularly interesting since we are still finding a suitable notion of equilibrium in the context of voting. They proposed in
    this paper (and also a series of paper before!) a behavioral dynamics on the behavior of voters and candidates and showed some existential results.

Local Travel and Food

Bus and metro were very accessible and cheap (compared to other European countries). I was staying in the area called Taksim which was very nearby to the historical places namely Aya Sofia, Topkapi Palace, several museums, Blue mosque and so on. I just used to go to Eminuno by bus, and all the above mentioned places are at a walkable distance away. Also the ferry ride in Bosphorus channel is something one should not miss.

Regarding food, there were lots of (quite cheap) restaurants selling doner, hamburgers, and kebabs (both beef and chicken were available).

Bosphorus The Blue Mosque