Welcome

The Séminaire parisien de Théorie des Jeux is an open, inter-institutional, multi-disciplined seminar which covers all fields of game theory. It takes place on Monday from 11:00 to 12:00 am at Institut Henri Poincaré, 11 rue Pierre et Marie Curie, Paris 5ème.

Unless otherwise specified, the seminar is in presence.

You will find the program for the current academic year on the page 2023/2024 and the program for past years on the page Archives.

The junior seminar welcomes PhD students in game theory to present their work.  You will find the program for the current academic year on the page Junior Seminar 2023/2024.

Next seminar:

May 13, 2024 ,11:00-12:00, amphithéâtre Yvonne Choquet-Bruhat (bâtiment Perrin, second étage)

Simon MAURAS (IRIF) Constant Approximation for Private Interdependent Valuations

The celebrated model of auctions with interdependent valuations, introduced by Milgrom and Weber in 1982, models scenarios where each agent $i$ has a private signal $s_i$ and a public valuation function $v_i(s_1, ..., s_n)$. Recent work i n Theoretical Computer Science has shown that this setting admits a truthful mechanism which achieves a constant fraction of the optimal social welfare, if the valuations satisfy a natural property called submodularity over signals (SOS). In this paper, we show how to build a constant factor approximation with private SOS valuations, that is, which is even truthful considering strategic reporting of the valuation functions.

Organizers

Frédéric Koessler (CNRS, GREGHEC, HEC Paris), frederic.koessler[at]gmail[dot]com

Maël Letreust  (CNRS,  IRISA Rennes), mael.le-treust[at]cnrs[dot]fr

Chantal Marlats (LEMMA, Université Paris Panthéon-Assas), chantal.marlats[at]u-paris2[dot]fr

Yannick Viossat (CEREMADE, PSL), viossat[at]ceremade[dot]dauphine[dot]fr

Bruno Ziliotto (CNRS, CEREMADE, PSL), ziliotto[at]math[dot]cnrs[dot]fr

To join (or unsuscribe from) our mailing list, please contact Chantal Marlats at chantal.marlats[at]u-paris2[dot]fr. 

Former organizers

Joseph Abdou; Bernard De Meyer; Françoise Forges; Olivier Gossner; Fréderic Koessler; Marie Laclau; Rida Laraki; Vianney Perchet; Jérôme Renault; Dinah Rosenberg; Sylvain Sorin; Tristan Tomala; Xavier Venel; Nicolas Vieille; Guillaume Vigeral; Yannick Viossat;