Optimum intérieur et financement efficient d'un bien public :une expérience

Working Paper du GATE 2002-16This experiment provides results in voluntary contribution for a public goods using a payoff function which defines a Pareto optimum inside the strategic contributions space. Two optima are tested. One is defined at 30% of the subjects' endowment, an the other at 70%. The Nash equilibrium of these games remains the non contribution to the public good. The experiment results show that the over but inefficient contribution is not due to a confusion made by the subjects but is rather due to the subjects' voluntary decision. Next, a public good is easily provided when the optimal point is defined at a low contribution level, even if it is not always fully provided. This last results highlight a coordination problem to reach the social optimum, and identify two behaviors named Reactive Behavior and Optimum Lover.Cette expérience sur les mécanismes de contribution volontaire à un bien public utilise une fonction de paiement qui définit l'optimum de Pareto à l'intérieur de l'espace stratégique des contributions. Deux optima sont comparés. L'un est défini à 30% de la contribution individuelle, l'autre à 70%. L'équilibre de Nash de ces jeux est toujours obtenu par la non contribution des individus au bien public. Les résultats expérimentaux révèlent que le comportement de « sur-contribution » (par rapport à l'équilibre) ne peut être associé à un problème d'erreur de compréhension mais plutôt à une décision volontaire. De plus le bien public est plus facilement financé lorsque son financement optimal est faible ; même si ce financement demeure inefficient. Les résultats obtenus révèlent des comportements de jeu caractéristiques, qualifiés d'une part de Comportement Réactif, et d'autre part d'Optimum Lover. Ces résultats mettent également en avant un problème de coordination entre les sujets pour atteindre l'optimum social

Optimum intérieur et financement efficient d'un bien public :une expérience

Cette expérience sur les mécanismes de contribution volontaire à un bien public utilise une fonction de paiement qui définit l'optimum de Pareto à l'intérieur de l'espace stratégique des contributions. Deux optima sont comparés. L'un est défini à 30% de la contribution individuelle, l'autre à 70%. L'équilibre de Nash de ces jeux est toujours obtenu par la non contribution des individus au bien public. Les résultats expérimentaux révèlent que le comportement de « sur-contribution » (par rapport à l'équilibre) ne peut être associé à un problème d'erreur de compréhension mais plutôt à une décision volontaire. De plus le bien public est plus facilement financé lorsque son financement optimal est faible ; même si ce financement demeure inefficient. Les résultats obtenus révèlent des comportements de jeu caractéristiques, qualifiés d'une part de Comportement Réactif, et d'autre part d'Optimum Lover. Ces résultats mettent également en avant un problème de coordination entre les sujets pour atteindre l'optimum social.experimental economics; free-riding; interior Pareto optimum; public goods

Modèle de congestion routière à deux itinéraires : une expérience

Working Paper du GATE 2002-08Most theoretical studies of traffic congestion during the morning commute have been limited to one origin, one destination, and one route. The purpose of our paper is to generalize the analysis of Arnott et al. (1990b) to situations with a single origin and destination connected by two routes, and to test the model in an experiment. The theoretical result shows that commuters choose to take the road by group. The group's size is equal to the route's capacity of absorption and the route choice depends on the tolling regime (high toll or low toll). The experimental evidence does not support the predictions of the model : individuals solve the coordination problem in order to avoid a prohibitive congestion cost, however, experimental subjects do not follow the theoretical departure distribution. Route split is significantly sensitive to the choice of tolling regime. Furthermore, the impact of past congestion on route choices and departure time decisions is reduced by the level of the toll.Dans la plupart des analyses théoriques consacrées à l'étude de la congestion routière, les usagers sont contraints d'emprunter un itinéraire unique. L'objectif de notre papier est, tout d'abord, de généraliser l'approche de Arnott et al. (1990b) en introduisant un deuxième itinéraire dans l'analyse, puis de tester expérimentalement le modèle développé. Le résultat théorique propose une répartition des usagers par groupe. Le nombre d'usagers par groupe est égal à la capacité d'absorption de l'itinéraire considéré. La répartition entre les itinéraires dépend du prix du péage d'infrastructure (élevé ou faible). Les prédictions théoriques sont réfutées par les résultats expérimentaux : les sujets parviennent à se coordonner de manière à un éviter un coût de transport prohibitif lié à une congestion importante mais ne suivent pas la répartition théorique, et le prix du péage influence significativement le choix d'itinéraire. De plus, l'impact du niveau de congestion passé sur les décisions de changement d'heure de départ et d'itinéraire est réduit par le niveau du péage d'infrastructure

Modèle de congestion routière à deux itinéraires : une expérience

Dans la plupart des analyses théoriques consacrées à l'étude de la congestion routière, les usagers sont contraints d'emprunter un itinéraire unique. L'objectif de notre papier est, tout d'abord, de généraliser l'approche de Arnott et al. (1990b) en introduisant un deuxième itinéraire dans l'analyse, puis de tester expérimentalement le modèle développé. Le résultat théorique propose une répartition des usagers par groupe. Le nombre d'usagers par groupe est égal à la capacité d'absorption de l'itinéraire considéré. La répartition entre les itinéraires dépend du prix du péage d'infrastructure (élevé ou faible). Les prédictions théoriques sont réfutées par les résultats expérimentaux : les sujets parviennent à se coordonner de manière à un éviter un coût de transport prohibitif lié à une congestion importante mais ne suivent pas la répartition théorique, et le prix du péage influence significativement le choix d'itinéraire. De plus, l'impact du niveau de congestion passé sur les décisions de changement d'heure de départ et d'itinéraire est réduit par le niveau du péage d'infrastructure.choix de route; congestion; coordination; économie expérimentale; péage routier

Vergence tracking: a tool to assess oculomotor performance in stereoscopic displays

Oculomotor conflict induced between the accommodative and vergence components in stereoscopic displays represents an unnatural viewing condition. There is now some evidence that stereoscopic viewing may induce discomfort and changes in oculomotor parameters. The present study sought to measure oculomotor performance during stereoscopic viewing. Using a 3D stereo setup and an eye-tracker, vergence responses were measured during 20-min exposure to a virtual visual target oscillating in depth, which participants had to track. The results showed a significant decline in the amplitude of the in-depth oscillatory vergence response over time. We propose that eye-tracking provides a useful tool to objectively assess the timevarying alterations of the vergence system when using stereoscopic displays

Dual Support Decomposition in the Head: Shorter Signatures from Rank SD and MinRank

The MPC-in-the-Head (MPCitH) paradigm is widely used for building post-quantum signature schemes, as it provides a versatile way to design proofs of knowledge based on hard problems. Over the years, the MPCitH landscape has changed significantly, with the most recent improvements coming from VOLE-in-the-Head (VOLEitH) and Threshold-Computation-in-the-Head (TCitH). While a straightforward application of these frameworks already improve the existing MPCitH-based signatures, we show in this work that we can adapt the arithmetic constraints representing the underlying security assumptions (here called the modeling) to achieve smaller sizes using these new techniques. More precisely, we explore existing modelings for the rank syndrome decoding (RSD) and MinRank problems and we introduce a new modeling, named dual support decomposition, which achieves better sizes with the VOLEitH and TCitH frameworks by minimizing the size of the witnesses. While this modeling is naturally more efficient than the other ones for a large set of parameters, we show that it is possible to go even further and explore new areas of parameters. With these new modeling and parameters, we obtain low-size witnesses which drastically reduces the size of the arithmetic part of the signature. We apply the TCitH and VOLEitH frameworks to our new modeling for both RSD and MinRank and compare our results to the NIST candidates RYDE, MiRitH, and MIRA (MPCitH-based schemes from RSD and MinRank). We also note that recent techniques optimizing the sizes of GGM trees are applicable to our schemes and further reduce the signature sizes by a few hundred bytes. We obtain signature sizes below 3.5 kB for 128 bits of security with N=256 parties (a.k.a. leaves in the GGM trees) and going as low as ≈ 2.8 kB with N=2048, for both RSD and MinRank. This represents an improvement of more than 2 kB compared to the original submissions to the 2023 NIST call for additional signatures

Affine Multibanking for High-Level Synthesis

International audienceIn the last decade, FPGAs appeared as a credible alternative for big data and high-performance computing applications. However, programming an FPGA is tedious: given a function to implement, the circuit must be designed from scratch by the developer. In this short paper, we address the compilation of data placement under parallelism and resource constraints. We propose an HLS algorithm able to partition the data across memory banks, so parallel accesses will target distinct banks to avoid data transfer serialization. Our algorithm is able to reduce the number of banks and the maximal bank size. Preliminary evaluation shows promising results

Affine Multibanking for High-Level Synthesis

In the last decade, FPGAs appeared as a credible alternative for big data and high-performance computing applications. However, programming an FPGA is tedious: given a function to implement, the circuit configuration must be built from scratch by the developer. Hence the emergence of high-level circuit compilers (high-level synthesis, HLS), able to translate a C program to an FPGA circuit configuration. Unlike software parallelization, there is no operating system to place the computation and the memory at runtime. All the parallelization decisions must be done at compile time. In this report, we address the compilation of data placement under parallelism and resource constraints. We propose an HLS algorithm able to partition the data across memory banks, so parallel access will target distinct banks to avoid data transfer serialization. Our algorithm is able to minimize the number of banks and the maximal bank size.Dans la derniere decennie, les FPGA sont apparus comme une alternative credible pour le big data et le calcul haute performance. Malheureusement, la programmation des FPGA requiert la conception d’une configuration de circuit, ce qui est hors d’atteinte pour un programmeur. D’où l’émergence de la synthèse de circuit haut-niveau (High-Level Synthesis, HLS), capable de compiler un code C canonique en configuration de circuit FPGA. Contrairement `a la parallélisation logicielle, toutes les décisions de placement des données et des calculs doivent être prises statiquement, à la compilation. Dans ce rapport, nous ́étudions la compilation d’un placement de données sous contrainte de parallélisme et de taille. Nous proposons un algorithme de HLS capable de partitionner les données sur des bancs, de sorte que deux données accédées en même temps soient sur deux bancs différents, et puissent ainsi être accessibles en parallèle.Notre algorithme est capable de trouver une partition qui minimise le nombre de bancs et la taille maximale d’un banc

The receptor kinase SRF3 coordinates iron- level and flagellin dependent defense and growth responses in plants

Iron is critical for host–pathogen interactions. While pathogens seek to scavenge iron to spread, the host aims at decreasing iron availability to reduce pathogen virulence. Thus, iron sensing and homeostasis are of particular importance to prevent host infection and part of nutritional immunity. While the link between iron homeostasis and immunity pathways is well established in plants, how iron levels are sensed and integrated with immune response pathways remains unknown. Here we report a receptor kinase SRF3, with a role in coordinating root growth, iron homeostasis and immunity pathways via regulation of callose synthases. These processes are modulated by iron levels and rely on SRF3 extracellular and kinase domains which tune its accumulation and partitioning at the cell surface. Mimicking bacterial elicitation with the flagellin peptide flg22 phenocopies SRF3 regulation upon low iron levels and subsequent SRF3-dependent responses. We propose that SRF3 is part of nutritional immunity responses involved in sensing external iron levels