15771 research outputs found
Sort by
Vote and Aggregation in Combinatorial Domains with Structured Preferences
No full textHyderabad, IndeIn many real-world collective decision problems,the set of alternatives is a Cartesian product of finitevalue domains for each of a given set of variables.The prohibitive size of such domains makes it practically impossible to represent preference relationsexplicitly. Now, AI has been developing languagesfor representing preferences on such domains in asuccinct way, exploiting structural properties suchas conditional preferential independence. Here wereconsider voting and aggregation rules in the casewhere voters’ preferences have a common preferential independence structure, and address the decomposition a voting rule or an aggregation function following a linear order over variables.ouinonouirechercheInternationa
L’argent public et les régimes économiques de l’ordre politique : entretien avec Bruno Théret
No full textÀ la suite de ses travaux sur les crises monétaires, Bruno Théret revient dans cet entretien sur la pluralité historique des formes d’argent ou de monnaie. Il envisage l’argent public en tant que monnaie de l’État dont il retrace les formes historiques depuis l’Ancien Régime. Aujourd’hui, l’État est à nouveau pensé dans une perspective restrictive non plus comme producteur de bien public mais comme prédateur : on s’efforce d’annuler son pouvoir monétaire, de restreindre ses ressources financières en le soumettant, par la médiation de la dette publique, aux pouvoirs de la finance privée.Following his work on monetary crises, Bruno Théret returns in this interview to the historical plurality of the forms of money or of currency. He views public money as state currency, which has assumed different historical forms since the Old Regime. Today, the state is once again viewed restrictively, no longer as producing the public good but as preying upon it : every effort is made to cancel its monetary power and limit its financial resources by subjecting it, through the mediation of the national debt, to the authority of private finance.ouinonouirechercheNationa
Intraday Transaction Price Dynamics
No full textLes prix de transaction intrajournaliers présentent deuxcaractéristiques majeures : ils sont discrets en niveau et n’existent qu’à desdates de transaction aléatoires. Nous proposons une modélisation de ladynamique des prix de transaction prenant en compte ces deux aspects.Nous modélisons le processus de prix à l’aide d’une chaîne de Markov etintroduisons différents outils adaptés à l’étude de la dynamique, comme ladécomposition canonique, les mesures d’échelle et de vitesse. Cetteapproche est utilisée pour étudier les cours de transaction de l’action ElfAquitaine échangée à la Bourse de Paris.High frequency transaction prices exhibit two major characteristics: they are discrete in level and only exist at random transactiondates. In this paper, we seek to model transaction price dynamics, takinginto account these two features. We specify the transaction price processas a Markov Chain with random transaction dates, and discuss varioustools for dynamic analysis like the canonical decomposition, the scale andspeed measures. The approach is applied to high frequency data on thestock Elf-Aquitaine traded on the Paris Bourse.ouinonouirechercheInternationa
Fast Algorithms for max independent set
No full textWe first propose a method, called “bottom-up method” that, informally, “propagates” improvement of the worst-case complexity for “sparse” instances to “denser” ones and we show an easy though non-trivial application of it to the min set cover problem. We then tackle max independent set. Here, we propagate improvements of worst-case complexity from graphs of average degree d to graphs of average degree greater than d. Indeed, using algorithms for max independent set in graphs of average degree 3, we successively solve max independent set in graphs of average degree 4, 5 and 6. Then, we combine the bottom-up technique with measure and conquer techniques to get improved running times for graphs of maximum degree 5 and 6 but also for general graphs. The computation bounds obtained for max independent set are O ∗(1.1571 n ), O ∗(1.1895 n ) and O ∗(1.2050 n ), for graphs of maximum (or more generally average) degree 4, 5 and 6 respectively, and O ∗(1.2114 n ) for general graphs. These results improve upon the best known results for these cases for polynomial space algorithms.ouinonouirechercheInternationa
Jeux booléens statiques et représentation compacte de préférences
No full textLa théorie des jeux est probablement le modèle formel le plus abouti pour l’étude des interactions stratégiques entre agents. Les jeux booléens, introduits par Harrenstein et al. [HvdHMW01, Har04a], sont desjeux à deux joueurs et à somme nulle. L’utilité des joueurs est représentée par une formule en logique propositionnelle, et les stratégies de chaque joueur consistent à assigner une valeur de vérité à chaque variablequ’il contrôle.Nous avons dans un premier temps généralisé ce cadre à des jeux à n joueurs et à somme non nulle, et nousavons donné dans ce cadre une simple caractérisation des équilibres de Nash et des stratégies dominées.Cela nous a permis de calculer la complexité des problèmes qui en découlent.Ensuite, nous avons introduit plusieurs langages de représentation compacte de préférences afin d’enrichirencore ces jeux : les préférences des joueurs ne seront plus binaires mais représentées grâce à deux de ceslangages : les buts à priorité et les CP-nets.ouinonouirechercheNationa
The Wang-Landau algorithm reaches the Flat Histogram criterion in finite time
No full textThe Wang-Landau algorithm aims at sampling from a probability distribution, while penalizing some regions of the state space and favouring others. It is widely used, but its convergence properties are still unknown. We show that for some variations of the algorithm, the Wang-Landau algorithm reaches the so-called Flat Histogram criterion in finite time, and that this criterion can be never reached for other variations. The arguments are shown on an simple context -- compact spaces, density functions bounded from both sides-- for the sake of clarity, and could be extended to more general contexts.ouinonouirechercheInternationa
Multiobjective and multimodal adaptive traffic light control on single junctions
No full textMost existing systems developed for traffic light control either consider a single objective or use a simple weighted sum to aggregate objectives. Three criteria are aggregated using an alternative way. The first two criteria refer to total delay dealing with two types of users with conflicting preferences: private vehicles and public transport vehicles. The third one (number of stops for private vehicles) aims at capturing pollution aspects. We propose a new mixed integer linear programming (MILP) formulation. Unlike most proposed MILP dealing with traffic light control problems, our main variables are traffic light switchover dates, during a time horizon. This permits a significant reduction of the number of variables. In order to take account of the traffic, we integrate this model within an interactive scheme, where information on the traffic is used periodically for adapting the control.nonouirechercheInternationa
Defining Social Problems: Tensions between Discreet Compromise and Publicity
No full textLes travaux sur la construction des problèmes publics et sur leur mise à l’agenda tendent à privilégier les épisodes les plus publics en insistant sur leurs aspects cognitifs. Cet article propose de renouveler ces approches en soulignant tout d’abord l’importance des définitions données aux problèmes publics. Définitions qui, de manière concomitante, correspondent à des processus cognitifs et sociaux, renvoyant à des pratiques de confrontation et/ou de négociation entre différents groupes d’acteurs. Il invite ensuite à déplacer le regard des arènes les plus publiques pour les porter vers des espaces plus discrets de production de l’action publique. Si les risques collectifs et les questions sanitaires constituent les principaux terrains de recherche à l’origine de ce texte, ce dernier ouvre des pistes pour l’étude de l’ensemble des problèmes publics.Whereas existing studies of how public problems are constructed emphasize markedly public episodes in the process and are likely to take a cognitive approach, this text seeks to move beyond those limits and show a possible path to renewing such study. It first undertakes to show that problem-defining processes are concomitantly cognitive and social and that they involve practices of confrontation and/or negotiation between different actor groups. It then suggests the usefulness of shifting the focus from clearly public arenas to the more « discreet », less visible spaces in which public policy is produced. The initial areas of research – collective risks and public health issues – are used here to open up avenues for studying all categories of public problems.Mientras que los trabajos sobre la elaboración de los problemas públicos privilegian los episodios los más públicos y cuando la elaboración de los problemas públicos a sido principalmente analizada desde un punto de vista cognoscitivo, este texto busca superar estos límites para señalar los medios de renovación posibles para estas investigaciones. En primer lugar se propone mostrar que los procesos de definición de problemas, son de manera concomitante, los procesos cognoscitivos y sociales que renvían a las prácticas de confrontación y/o de negociación entre los diferentes grupos de protagonistas. Después nos induce a trasladar la mirada de los espacios los más públicos para dirigirlas hacia espacios más discretos en donde se origina la acción pública. Si los riesgos colectivos y las cuestiones sanitarias constituyen los principales campos de investigación que son el origen de este texto ; este último nos abre pistas para estudiar el conjunto de los problemas públicos.nonouirechercheNationa
Les politiques de santé au travail au prisme de la sociologie de l’action publique
No full textCet article propose de montrer en quoi les approches sociologiques de l’action publique sont utiles pour comprendre la spécificité politique du champ de la santé professionnelle en France, même si elles sont encore rares sur cette question. Ces approches nous aident à comprendre comment ce champ est structuré par des compromis entre les administrations et les représentants des employeurs et des employés, et comment ces compromis contribuent à rendre publiquement peu visibles les maladies professionnelles. Elles nous permettent également de voir comment ces compromis sont affaiblis par une série de transformations contemporaines : diversification des porte-parole des salariés, importance croissante des victimes et judiciarisation des conflits autour de ces questions. Elles nous aident enfin à comprendre les résistances que ce champ offre à ces changements.The article attempts to show how sociological approaches to public policy can be useful to understand the political specificity of the field of occupational health in France, although they remain rare on that question. They help us to understand how this field is structured through established compromises between interested parties including administrations, employers and employees’ representatives, and how these compromises contribute to the relative public invisibility of occupational diseases. They also make it possible to see how these compromises are weakened by a series of contemporary evolutions: diversification of the employees’ political and decision-making representation, increasing importance of the victims and of litigation arising from conflicts over these issues. Finally, they help us to describe the way this field resists these changes.nonouirechercheNationa