Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Concept

Jeu de coordination

Publications associées (20)

Equilibria in Network Constrained Energy Markets

Leonardo Massai

We study an energy market composed of producers who compete to supply energy to different markets and want to maximize their profits. The energy market is modeled by a graph representing a constrained power network where nodes represent the markets and lin ...

Elsevier2023

Analytical and Machine Learning Methods for the Complete Safe Coordination of Astrobot Swarms

Matin Macktoobian

The recent generations of massive spectroscopic surveys aim at the ray collection from a multitude of cosmological targets in the course of observations. For this purpose, astrobots are used to change the configuration of optical fibers from one observatio ...

EPFL2021

The Atomic-Level Structure of Cementitious Calcium Aluminate Silicate Hydrate Determined by NMR

David Lyndon Emsley, Pinelopi Moutzouri

We review our recent paper which resolves the long-standing dilemma of the location and nature of the six-fold coordinated aluminum in calcium aluminate silicate hydrate (C-A-S-H) samples. First principles calculations predict that at high Ca:Si and H2O ra ...

2021

Mixed Nash Equilibria in the Adversarial Examples Game

Rafaël Benjamin Pinot

This paper tackles the problem of adversarial examples from a game theoretic point of view. We study the open question of the existence of mixed Nash equilibria in the zero-sum game formed by the attacker and the classifier. While previous works usually al ...

JMLR-JOURNAL MACHINE LEARNING RESEARCH2021

The Atomic-Level Structure of Cementitious Calcium Aluminate Silicate Hydrate

Karen Scrivener, David Lyndon Emsley, Paul Bowen, Pierrick Berruyer, Brennan James Walder, Pinelopi Moutzouri, Aslam Kunhi Mohamed, Maya Nicole Harris, Jirawan Siramanont, Mattia Negroni

Despite use of blended cements containing significant amounts of aluminum for over 30 years, the structural nature of aluminum in the main hydration product, calcium aluminate silicate hydrate (C-A-S-H), remains elusive. Using first-principles calculations ...

2020

Courtesy As a Means to Coordinate

Boi Faltings, Panayiotis Danassis

We investigate the problem of multi-agent coordination under rationality constraints. Specifically, role allocation, task assignment, resource allocation, etc. Inspired by human behavior, we propose a framework (CA^3NONY) that enables fast convergence to e ...

International Foundation for Autonomous Agents and Multiagent Systems2019

Quantifying Commitment in Nash Equilibria

Thomas Alois Weber

To quantify a player's commitment in a given Nash equilibrium of a finite dynamic game, we map the corresponding normal-form game to a "canonical extension," which allows each player to adjust his or her move with a certain probability. The commitment meas ...

2019

Anytime Heuristic for Weighted Matching Through Altruism-Inspired Behavior

Boi Faltings, Aris Filos Ratsikas, Panayiotis Danassis

We present a novel anytime heuristic (ALMA), inspired by the human principle of altruism, for solving the assignment problem. ALMA is decentralized, completely uncoupled, and requires no communication between the participants. We prove an upper bound on th ...

2019

Walrasian Dynamics in Multi-unit Markets

Aris Filos Ratsikas

In a multi-unit market, a seller brings multiple units of a good and tries to sell them to a set of buyers that have monetary endowments. While a Walrasian equilibrium does not always exist in this model, natural relaxations of the concept that retain its ...

AAAI Press2019

Finding Mixed Nash Equilibria of Generative Adversarial Networks

Volkan Cevher, Ya-Ping Hsieh, Chen Liu

We reconsider the training objective of Generative Adversarial Networks (GANs) from the mixed Nash Equilibria (NE) perspective. Inspired by the classical prox methods, we develop a novel algorithmic framework for GANs via an infinite-dimensional two-player ...

2018

Probing Defects and Correlations in the Hydrogen-Bond Network of ab Initio Water

Michele Ceriotti, Piero Gasparotto

The hydrogen-bond network of water is characterized by the presence of coordination defects relative to the ideal tetrahedral network of ice, whose fluctuations determine the static and time-dependent properties of the liquid. Because of topological constr ...

Amer Chemical Soc2016

In a demanding task, three-handed manipulation is preferred to two-handed manipulation

Hannes Bleuler, Mohamed Bouri, Elahe Abdi

Equipped with a third hand under their direct control, surgeons may be able to perform certain surgical interventions alone; this would reduce the need for a human assistant and related coordination difficulties. However, does human performance improve wit ...

Nature Research2016

Decentralized multi-robot coordination in crowded workspaces

Laleh Makarem

The coordination of multi-robot systems is becoming one of the most important areas of research in robotics, mostly because it is required by numerous complex applications. These applications range from intelligent transportation systems, search and rescue ...

EPFL2015

Enforcing Efficient Equilibria in Network Design Games via Subsidies

Christos Kalaitzis

The efficient design of networks has been an important engineering task that involves challenging combinatorial optimization problems. Typically, a network designer has to select among several alternatives which links to establish so that the resulting net ...

Springer Verlag2015

Symmetric Subgame-Perfect Equilibria in Resource Allocation

Boi Faltings, Ludek Cigler

We analyze symmetric protocols to rationally coordinate on an asymmetric, efficient allocation in an infinitely repeated N-agent, C-resource allocation problems, where the resources are all homogeneous. Bhaskar proposed one way to achieve this in 2-agent, ...

AI Access Foundation2014

Multi-Agent Learning for Resource Allocation Problems

Ludek Cigler

We analyze resource allocation problems where N independent agents want to access C resources. Each resource can be only accessed by one agent at a time. In order to use the resources efficiently, the agents need to coordinate their access. We focus on dec ...

EPFL2013

Decentralized Anti-coordination Through Multi-agent Learning

Boi Faltings, Ludek Cigler

To achieve an optimal outcome in many situations, agents need to choose distinct actions from one another. This is the case notably in many resource allocation problems, where a single resource can only be used by one agent at a time. How shall a designer ...

AI Access Foundation2013

Non-Cooperative Location Privacy

Jean-Pierre Hubaux, Julien Freudiger

In mobile networks, authentication is a required primitive for most security protocols. Unfortunately, an adversary can monitor pseudonyms used for authentication to track the location of mobile nodes. A frequently proposed solution to protect location pri ...

Ieee Computer Soc2013

Symmetric subgame perfect equilibria in resource allocation

Boi Faltings, Ludek Cigler

We analyze symmetric protocols to rationally coordinate on an asymmetric, efficient allocation in an infinitely repeated N-agent, C-resource allocation problems. (Bhaskar 2000) proposed one way to achieve this in 2-agent, 1-resource allocation games: Agent ...

2012

Reaching Correlated Equilibria Through Multi-agent Learning

Boi Faltings, Ludek Cigler

Many games have undesirable Nash equilibria. For exam- ple consider a resource allocation game in which two players compete for an exclusive access to a single resource. It has three Nash equilibria. The two pure-strategy NE are effi- cient, but not fair. ...

2011