Suchergebnisse

International audience ; The platforms in their great variety, participate in the continued creation of the world. It is not our intention to attempt a typology of the different platforms. What we aim is to grasp, through a number of examples, the essential terms of their productivity and the opportunity to raise a number of anthropological and political issues. The platforms offer various features as relational systems they carry, according to the traces they manufacture or capture, according to the cognitive operations or as they implement inferences. For many of them they provide cognitive and connective functions that animate the collective intelligence, which define what they are the expression and the expressed ; Les plateformes dans leur grande variété, participent de la création continuée du monde. Il n'est pas dans notre intention de tenter une typologie des différentes plateformes. Ce que nous visons c'est de saisir, à travers un certain nombre d'exemples, les conditions essentielles de leur productivité et à l'occasion de soulever un certain nombre de questions anthropologiques et politiques. Les plateformes offrent des fonctionnalités variées selon les régimes relationnels qu'elles portent, selon les traces qu'elles fabriquent ou captent, selon les opérations cognitives ou selon les inférences qu'elles mettent en oeuvre. Pour un grand nombre d'entre-elles elles assurent des fonctions cognitives et connectives essentielles qui animent les intelligences collectives, qui définissent ce dont elles sont l'expression et l'exprimé.

International audience ; The platforms in their great variety, participate in the continued creation of the world. It is not our intention to attempt a typology of the different platforms. What we aim is to grasp, through a number of examples, the essential terms of their productivity and the opportunity to raise a number of anthropological and political issues. The platforms offer various features as relational systems they carry, according to the traces they manufacture or capture, according to the cognitive operations or as they implement inferences. For many of them they provide cognitive and connective functions that animate the collective intelligence, which define what they are the expression and the expressed ; Les plateformes dans leur grande variété, participent de la création continuée du monde. Il n'est pas dans notre intention de tenter une typologie des différentes plateformes. Ce que nous visons c'est de saisir, à travers un certain nombre d'exemples, les conditions essentielles de leur productivité et à l'occasion de soulever un certain nombre de questions anthropologiques et politiques. Les plateformes offrent des fonctionnalités variées selon les régimes relationnels qu'elles portent, selon les traces qu'elles fabriquent ou captent, selon les opérations cognitives ou selon les inférences qu'elles mettent en oeuvre. Pour un grand nombre d'entre-elles elles assurent des fonctions cognitives et connectives essentielles qui animent les intelligences collectives, qui définissent ce dont elles sont l'expression et l'exprimé.

International audience ; The platforms in their great variety, participate in the continued creation of the world. It is not our intention to attempt a typology of the different platforms. What we aim is to grasp, through a number of examples, the essential terms of their productivity and the opportunity to raise a number of anthropological and political issues. The platforms offer various features as relational systems they carry, according to the traces they manufacture or capture, according to the cognitive operations or as they implement inferences. For many of them they provide cognitive and connective functions that animate the collective intelligence, which define what they are the expression and the expressed ; Les plateformes dans leur grande variété, participent de la création continuée du monde. Il n'est pas dans notre intention de tenter une typologie des différentes plateformes. Ce que nous visons c'est de saisir, à travers un certain nombre d'exemples, les conditions essentielles de leur productivité et à l'occasion de soulever un certain nombre de questions anthropologiques et politiques. Les plateformes offrent des fonctionnalités variées selon les régimes relationnels qu'elles portent, selon les traces qu'elles fabriquent ou captent, selon les opérations cognitives ou selon les inférences qu'elles mettent en oeuvre. Pour un grand nombre d'entre-elles elles assurent des fonctions cognitives et connectives essentielles qui animent les intelligences collectives, qui définissent ce dont elles sont l'expression et l'exprimé.

International audience ; The platforms in their great variety, participate in the continued creation of the world. It is not our intention to attempt a typology of the different platforms. What we aim is to grasp, through a number of examples, the essential terms of their productivity and the opportunity to raise a number of anthropological and political issues. The platforms offer various features as relational systems they carry, according to the traces they manufacture or capture, according to the cognitive operations or as they implement inferences. For many of them they provide cognitive and connective functions that animate the collective intelligence, which define what they are the expression and the expressed ; Les plateformes dans leur grande variété, participent de la création continuée du monde. Il n'est pas dans notre intention de tenter une typologie des différentes plateformes. Ce que nous visons c'est de saisir, à travers un certain nombre d'exemples, les conditions essentielles de leur productivité et à l'occasion de soulever un certain nombre de questions anthropologiques et politiques. Les plateformes offrent des fonctionnalités variées selon les régimes relationnels qu'elles portent, selon les traces qu'elles fabriquent ou captent, selon les opérations cognitives ou selon les inférences qu'elles mettent en oeuvre. Pour un grand nombre d'entre-elles elles assurent des fonctions cognitives et connectives essentielles qui animent les intelligences collectives, qui définissent ce dont elles sont l'expression et l'exprimé.

International audience ; The platforms in their great variety, participate in the continued creation of the world. It is not our intention to attempt a typology of the different platforms. What we aim is to grasp, through a number of examples, the essential terms of their productivity and the opportunity to raise a number of anthropological and political issues. The platforms offer various features as relational systems they carry, according to the traces they manufacture or capture, according to the cognitive operations or as they implement inferences. For many of them they provide cognitive and connective functions that animate the collective intelligence, which define what they are the expression and the expressed ; Les plateformes dans leur grande variété, participent de la création continuée du monde. Il n'est pas dans notre intention de tenter une typologie des différentes plateformes. Ce que nous visons c'est de saisir, à travers un certain nombre d'exemples, les conditions essentielles de leur productivité et à l'occasion de soulever un certain nombre de questions anthropologiques et politiques. Les plateformes offrent des fonctionnalités variées selon les régimes relationnels qu'elles portent, selon les traces qu'elles fabriquent ou captent, selon les opérations cognitives ou selon les inférences qu'elles mettent en oeuvre. Pour un grand nombre d'entre-elles elles assurent des fonctions cognitives et connectives essentielles qui animent les intelligences collectives, qui définissent ce dont elles sont l'expression et l'exprimé.

Despite the many useful applications of power indices, the literature on power indices is raft with counterintuitive results or paradoxes, as well as real-life institutions that exhibit these behaviors. This has led to a cataloging of sorts where new and different paradoxes are calculated and then shown to exist in nature. Even though the paradoxes sound different from one another with names like the paradox of redistribution, the donor and transfer paradoxes, the paradox of quarreling members, the paradox of a new member, and the paradox of large size, they can be classified by the underlying geometric properties that induce the counterintuitive results. Perhaps surprisingly, analyzing the geometry behind the paradoxes for three voters is sufficient to understand the geometry behind the paradoxes. Voting power induces a partition on games where two games are in the same part if each player i has the same power in each game. The paradoxes are a result of three geometric ideas and how they interact with the partition: a point passing a hyperplane thereby changing parts, moving hyperplanes that change the size or number of parts in a partition, and changing the dimension of the space by adding or subtracting a voter.

Nous proposons dans cet article une nouvelle approche pour représenter les politiques (stratégies) dans les environnements stochastiques et partiellement observables. Nous nous intéressons plus particulièrement aux systèmes multi-agents, où chaque agent connaît uniquement ses propres politiques, et doit choisir la meilleure parmi elles selon son état de croyance sur les politiques du reste des agents. Notre modèle utilise moins de paramètres que les méthodes de représentation usuelles, telles que les arbres de décision ou les contrôleurs d'états finis stochastiques, permettant ainsi une accélération des algorithmes de planification. Nous montrons aussi comment ce modèle peut être utilisé efficacement dans le cas de la planification multiagents coopérative et sans communication, les résultats empiriques sont comparés avec le modèle DEC-POMDP (Decentralized Partially Observable Markov Decision Process). We discuss the problem of policy representation in stochastic and partially observable systems, and address the case where the policy is a hidden parameter of the planning problem. We present a new model that generalizes the predictive state representations (PSRs) by introducing tests about the policy. Our approach uses less parameters than the usual policy representation methods, such as the decision trees or the stochastic finite-state controllers. We show how this model can be used efficiently in the cooperative multi-agent planning, and compare it empirically with the Decentralized Partially Observable Markov Decision Process (DEC-POMDP).

Dans cette analyse, on cherche à exhiber des conclusions et solutions robustes dans un problème d'investissement sous contrainte budgétaire dans un environnement incertain. La notion de robustesse est traduite par le critère de Savage. L'incertitude se traduit par la méconnaissance des rentabilités des investissements (ou placements), sur un horizon fixé. Celles-ci peuvent prendre des valeurs positives ou négatives. L'impact du critère sur le choix des politiques nous a paru intéressant à observer en comparaison des pratiques usuelles. On obtient les conclusions suivantes : 1. Une solution optimale pour un jeu de rentabilité fixé n'est pas robuste 2. N'investir dans aucun placement n'est pas non plus une politique « robuste » 3. Lorsque le taux maximum de perte est supérieur ou égal au taux maximum de gain, a. La consommation totale du budget n'est pas une politique robuste, compte tenu du critère cela ne semble pas étonnant, mais, b. Pour obtenir une politique robuste, il faut investir dans les deux placements à plus faible coût (un seul ou éventuellement deux). 4. Bien que les coûts unitaires des placements soient supposés déterminés, il est inutile d'estimer le coût des placements les plus onéreux, ils n'interviennent pas dans la décision.

Dans cette analyse, on cherche à exhiber des conclusions et solutions robustes dans un problème d'investissement sous contrainte budgétaire dans un environnement incertain. La notion de robustesse est traduite par le critère de Savage. L'incertitude se traduit par la méconnaissance des rentabilités des investissements (ou placements), sur un horizon fixé. Celles-ci peuvent prendre des valeurs positives ou négatives. L'impact du critère sur le choix des politiques nous a paru intéressant à observer en comparaison des pratiques usuelles. On obtient les conclusions suivantes : 1. Une solution optimale pour un jeu de rentabilité fixé n'est pas robuste 2. N'investir dans aucun placement n'est pas non plus une politique « robuste » 3. Lorsque le taux maximum de perte est supérieur ou égal au taux maximum de gain, a. La consommation totale du budget n'est pas une politique robuste, compte tenu du critère cela ne semble pas étonnant, mais, b. Pour obtenir une politique robuste, il faut investir dans les deux placements à plus faible coût (un seul ou éventuellement deux). 4. Bien que les coûts unitaires des placements soient supposés déterminés, il est inutile d'estimer le coût des placements les plus onéreux, ils n'interviennent pas dans la décision.

International audience ; We present a unifying framework encompassing a plethora of social choice settings. Viewing each social choice setting as voting in a suitable metric space, we offer a general model of social choice over metric spaces, in which-similarly to the spatial model of elections-each voter specifies an ideal element of the metric space. The ideal element acts as a vote, where each voter prefers elements that are closer to her ideal element. But it also acts as a proposal, thus making all participants equal not only as voters but also as proposers. We consider Condorcet aggregation and a continuum of solution concepts, ranging from minimizing the sum of distances to minimizing the maximum distance. We study applications of our abstract model to various social choice settings, including single-winner elections, committee elections, participatory budgeting, and participatory legislation. For each setting, we compare each solution concept to known voting rules and study various properties of the resulting voting rules. Our framework provides expressive aggregation for a broad range of social choice settings while remaining simple for voters; and may enable a unified and integrated implementation for all these settings, as well as unified extensions such as sybil-resiliency, proxy voting, and deliberative decision making.

International audience ; We present a unifying framework encompassing a plethora of social choice settings. Viewing each social choice setting as voting in a suitable metric space, we offer a general model of social choice over metric spaces, in which-similarly to the spatial model of elections-each voter specifies an ideal element of the metric space. The ideal element acts as a vote, where each voter prefers elements that are closer to her ideal element. But it also acts as a proposal, thus making all participants equal not only as voters but also as proposers. We consider Condorcet aggregation and a continuum of solution concepts, ranging from minimizing the sum of distances to minimizing the maximum distance. We study applications of our abstract model to various social choice settings, including single-winner elections, committee elections, participatory budgeting, and participatory legislation. For each setting, we compare each solution concept to known voting rules and study various properties of the resulting voting rules. Our framework provides expressive aggregation for a broad range of social choice settings while remaining simple for voters; and may enable a unified and integrated implementation for all these settings, as well as unified extensions such as sybil-resiliency, proxy voting, and deliberative decision making.

National audience ; Étant donné un processus de décision Markovien (PDM) avec $n$ états et $m$ actions, nous étudions le nombre d'étapes requises par l'algorithme itérations sur les politiques (IP) pour converger vers la politique optimale $\gamma$ actualisée. Nous considérons deux variations d'IP: IP-Howard qui change les actions dans tous les états qui ont un avantage strictement positif, et IP-Simplexe qui change uniquement une action dans l'état qui a l'avantage maximal. Nous montrons que IP-Howard termine après au plus $$ n(m-1) \left \lceil \frac{1}{1-\gamma}\log \left( \frac{1}{1-\gamma} \right) \right \rceil = O \left( \frac{ n m}{1-\gamma} \log \left( \frac{1}{1-\gamma} \right)\right) $$ itérations, améliorant d'un facteur $O(\log n)$ un résultat de Hansen et al. (2013), tandis que IP-Simplexe termine après au plus $$ n^2(m-1) \left( 1 + \frac{2}{1-\gamma} \log \left( \frac{1}{1-\gamma} \right)\right) = O \left( \frac{n^2 m}{1-\gamma} \log \left( \frac{1}{1-\gamma} \right)\right) $$ itérations, améliorant d'un facteur $O(\log n)$ un résultat de Ye (2011). Sous des hypothèses structurelles du PDM, nous considérons ensuite des majorants qui sont indépendants du facteur d'actualisation $\gamma$: étant données une mesure $\tau_t$ du temps maximal pour quitter les zones transientes et une mesure $\tau_r$ du temps maximal pour revisiter les états dans les classes récurrentes sous l'ensemble des politiques, nous montrons que IP-Simplexe termine après au plus $$ n^2 (m-1) \left(\lceil \tau_r \log (n \tau_r) \rceil +\lceil \tau_r \log (n \tau_t) \rceil \right) \left[ (m-1) \lceil n \tau_t \log (n \tau_t)\rceil + \lceil n \tau_t \log (n^2 \tau_t ) \rceil\right] =\tilde O \left( n^3 m^2 \tau_t \tau_r \right) $$ itérations. Ceci généralise un résultat récent de Post & Ye (2012) sur les PDMs déterministes dans lesquels on a $\tau_t=\tau_r=n$. Nous expliquons pourquoi des résultats analogues semblent difficiles à obtenir pour IP-Howard. Enfin, sous l'hypothèse supplémentaire (restrictive) que l'espace d'états est ...

National audience ; Étant donné un processus de décision Markovien (PDM) avec $n$ états et $m$ actions, nous étudions le nombre d'étapes requises par l'algorithme itérations sur les politiques (IP) pour converger vers la politique optimale $\gamma$ actualisée. Nous considérons deux variations d'IP: IP-Howard qui change les actions dans tous les états qui ont un avantage strictement positif, et IP-Simplexe qui change uniquement une action dans l'état qui a l'avantage maximal. Nous montrons que IP-Howard termine après au plus $$ n(m-1) \left \lceil \frac{1}{1-\gamma}\log \left( \frac{1}{1-\gamma} \right) \right \rceil = O \left( \frac{ n m}{1-\gamma} \log \left( \frac{1}{1-\gamma} \right)\right) $$ itérations, améliorant d'un facteur $O(\log n)$ un résultat de Hansen et al. (2013), tandis que IP-Simplexe termine après au plus $$ n^2(m-1) \left( 1 + \frac{2}{1-\gamma} \log \left( \frac{1}{1-\gamma} \right)\right) = O \left( \frac{n^2 m}{1-\gamma} \log \left( \frac{1}{1-\gamma} \right)\right) $$ itérations, améliorant d'un facteur $O(\log n)$ un résultat de Ye (2011). Sous des hypothèses structurelles du PDM, nous considérons ensuite des majorants qui sont indépendants du facteur d'actualisation $\gamma$: étant données une mesure $\tau_t$ du temps maximal pour quitter les zones transientes et une mesure $\tau_r$ du temps maximal pour revisiter les états dans les classes récurrentes sous l'ensemble des politiques, nous montrons que IP-Simplexe termine après au plus $$ n^2 (m-1) \left(\lceil \tau_r \log (n \tau_r) \rceil +\lceil \tau_r \log (n \tau_t) \rceil \right) \left[ (m-1) \lceil n \tau_t \log (n \tau_t)\rceil + \lceil n \tau_t \log (n^2 \tau_t ) \rceil\right] =\tilde O \left( n^3 m^2 \tau_t \tau_r \right) $$ itérations. Ceci généralise un résultat récent de Post & Ye (2012) sur les PDMs déterministes dans lesquels on a $\tau_t=\tau_r=n$. Nous expliquons pourquoi des résultats analogues semblent difficiles à obtenir pour IP-Howard. Enfin, sous l'hypothèse supplémentaire (restrictive) que l'espace d'états est ...

L'objectif de cet article est de définir un langage logique pour exprimer des politiques de partage d'information dans un système multi-agents. Nous proposons d'utiliser un langage fondé sur la logique du premier ordre pour exprimer des politiques via des concepts comme le temps, les actions, le contexte, les rôles dans une organisation et des notions déontiques. Nous définissons alors les propriétés de cohérence et de complétude d'une telle politique. The aim of this paper is to define a logical language to express information sharing policies for multiagent systems, which have to cope with dynamical environments. We propose to use a first-order logic base language to express policies via concepts like time, action, context, roles in organizations and deontic notions. We define then consistency for a sharing policy and propose two definitions for policy completeness.

L'objectif de cet article est de définir un langage logique pour exprimer des politiques de partage d'information dans un système multi-agents. Nous proposons d'utiliser un langage fondé sur la logique du premier ordre pour exprimer des politiques via des concepts comme le temps, les actions, le contexte, les rôles dans une organisation et des notions déontiques. Nous définissons alors les propriétés de cohérence et de complétude d'une telle politique. The aim of this paper is to define a logical language to express information sharing policies for multiagent systems, which have to cope with dynamical environments. We propose to use a first-order logic base language to express policies via concepts like time, action, context, roles in organizations and deontic notions. We define then consistency for a sharing policy and propose two definitions for policy completeness.