activity
20092026
most citedPath computation in multi-layer networks: Complexity and algorithms

12 citations · 31 across the 24 of their papers we have counts for

collaborators
Showing cs.GTShow all

7 papers · 1 filter

cs.GT2022★ 1 cited

Designing Strategyproof Election Systems with Score Voting

Johanne Cohen, Daniel Cordeiro, Valentin Dardilhac +1

We focus on the strategyproofness of voting systems where voters must choose a number of options among several possibilities. These systems include those that are used for Particip…

cs.GT2019

Detecting service provider alliances

Johanne Cohen, Daniel Cordeiro, Loubna Echabbi

We present an algorithm for detecting service provider alliances. To perform this, we modelize a cooperative game-theoretic model for competitor service providers. A choreography (…

cs.GT2016

Exponentially fast convergence to (strict) equilibrium via hedging

Johanne Cohen, Amélie Héliou, Panayotis Mertikopoulos

Motivated by applications to data networks where fast convergence is essential, we analyze the problem of learning in generic N-person games that admit a Nash equilibrium in pure s…

cs.GT2012

Smooth Inequalities and Equilibrium Inefficiency in Scheduling Games

Johanne Cohen, Christoph Dürr, Nguyen Kim Thang

We study coordination mechanisms for Scheduling Games (with unrelated machines). In these games, each job represents a player, who needs to choose a machine for its execution, and…

cs.GT2009

Population Protocols that Correspond to Symmetric Games

Olivier Bournez, Jeremie Chalopin, Johanne Cohen +1

Population protocols have been introduced by Angluin et {al.} as a model of networks consisting of very limited mobile agents that interact in pairs but with no control over their…

cs.GT2009

Learning Equilibria in Games by Stochastic Distributed Algorithms

Olivier Bournez, Johanne Cohen

We consider a class of fully stochastic and fully distributed algorithms, that we prove to learn equilibria in games. Indeed, we consider a family of stochastic distributed dynamic…

cs.GT2009★ 9 cited

Playing With Population Protocols

Olivier Bournez, Jérémie Chalopin, Johanne Cohen +1

Population protocols have been introduced as a model of sensor networks consisting of very limited mobile agents with no control over their own movement: A collection of anonymous…