Program

We have 8 full presentations of 15 minutes each with 5 minutes for discussion and speaker switching.  Prof. Alkan will give an invited talk following the morning coffee break.

TimePresentation
08:30 - 08:40Welcome and Introduction
08:40 - 09:00D. Briskorn, G. Erdelyi and C. Reger. Bribery Under Partial Information.
09:00 - 09:20Y. Yang and J. Guo. How Hard is Control in Multi-Peaked Elections: a Parameterized Study.
09:20 - 09:40M. Polukarov, S. Obraztsova, Z. Rabinovich, A. Kruglyi, and N. Jennings. Convergence to Equilibria in Strategic Candidacy.
09:40 - 09:50Short Break / Discussion
09:50 - 10:10S. Obraztsova, O. Lev, E. Markakis, Z. Rabinovich, and J. S. Rosenschein. Truth-Bias Complexity in the Veto Voting Rule.
10:10 - 10:30J. Zou, R. Meir, and D. Parkes. Strategic Voting Behavior in Doodle Polls.
10:30 - 11:00Coffee Break
11:00 - 12:00Invited Talk: Ahmet Alkan, Dean of the Faculty of Arts and Social Science at Sabanci University.

Title: Pairing Games and Markets - A. Alkan and A. Tuncay

Abstract: Pairing Games or Markets studied here are non-bipartite NTU assignment games or, equivalently put, roommate games with payments and a flexible utility transfer. Allowing for half-partnerships to form as well as full-partnerships, we call an allocation semistable (resp., stable) if it consists of half-partnerships and full-partnerships (resp., full-partnerships only) and there is no blocking pair. We call the set of all stable or semistable allocations the Equilibrium Set.

We show that the Equilibrium Set is always nonempty. We actually spell out an iterative algorithm – a Market Procedure – that reaches the Equilibrium Set in a bounded number of steps. We also show that the Equilibrium Set consists either of stable allocations or of semistable allocations and that it has has several notable properties such as virtual convexity and the median property.

We additionally offer an analysis based on prudent blocking, introduce the solution concept of pseudostable allocations and show that they are a subset of the Demand Bargaining Set. We use elementary tools of graph theory and a representation theorem obtained here.
12:00 - 12:20M. Aleksandrov, S. Gaspers, and T. Walsh. Empirical Analysis of a Food Bank Problem.
12:20 - 12:40J. A. Doucette, H. Hosseini, A. Tsang, R. Cohen, and K. Larson. Voting with Social Networks: Truth Springs from Argument Amongst Friends.
12:40 - 13:00M. Brill, R. Freeman, and V. Conitzer. Computing the Optimal Game.
13:00 - 13:10Closing / Wrap-Up