Events and news relevant to the Laboratory for Foundations of Computer Science

[Ohad Kammar <ohad.kammar@ed.ac.uk>]

Hi,

This week's LFCS seminar will start shortly:

  Tuesday, 25 Nov, 4.10pm
  Georgios Birmpas, University of Liverpool

  The seminar will take place in-person only.


We're synchronising the seminar time with the teaching timetable, and
plan to start the talk at the advertised time, so please arrive a minute or 
two
earlier.


In detail:

----------------------------------------------------------------------
Georgios Birmpas, University of Liverpool
https://sites.google.com/site/gebirbas/

  Tue, 25 Nov, 4.10pm
  Venue: IF G.03



Title: Fair Division of Indivisible Items under Strategic Agents

Abstract

We consider the problem of fairly allocating a set of indivisible goods
to a set of strategic agents with additive valuation functions and
beyond. We assume no monetary transfers and, therefore, a mechanism in
our setting is an algorithm that takes as input the reported---rather
than the true---values of the agents. Our main goal is to explore
whether there exist mechanisms that have pure Nash equilibria for
every instance and, at the same time, provide fairness guarantees for
the allocations that correspond to these equilibria. We focus on a
relaxation of envy-freeness, namely envy-freeness up to one good
(EF1), and we study two algorithms that are known to produce such
allocations in the non-strategic setting: Round-Robin and Envy Cycle
Elimination. We show several positive and negative results for both
mechanisms, with some highlights being, the existence of fair pure
Nash equilibria in the case of Round Robin, and fair best responses in
the case of Envy Cycle Elimination.

----------------------------------------------------------------------


If you would like to propose a speaker, or speak yourself, please contact me.
The seminar webpages:
http://web.inf.ed.ac.uk/lfcs/events/lfcs-seminars

Yours,
Ohad.
The University of Edinburgh is a charitable body, registered in Scotland, 
with registration number SC005336. Is e buidheann carthannais a th’ ann an 
Oilthigh Dhùn Èideann, clàraichte an Alba, àireamh clàraidh SC005336.