Simple Causes of Complexity in Hedonic Games

Hedonic games provide a natural model of coalition formation among self-interested agents. The associated problem of finding stable outcomes in such games has been extensively studied. In this paper, we identify simple conditions on expressivity of hedonic games that are sufficient for the problem of checking whether a given game admits a stable outcome to be computationally hard. Somewhat surprisingly, these conditions are very mild and intuitive. Our results apply to a wide range of stability concepts (core stability, individual stability, Nash stability, etc.) and to many known formalisms for hedonic games (additively separable games, games with W-preferences, fractional hedonic games, etc.), and unify and extend known results for these formalisms. They also have broader applicability: for several classes of hedonic games whose computational complexity has not been explored in prior work, we show that our framework immediately implies a number of hardness results for them.Comment: 7+9 pages, long version of a paper in IJCAI 201

Can Social Norms Affect the International Allocation of Innovation?

If economic agents coordinate on social norms more oriented towards the protection of national industries, an asymmetric international specialization in the research and development (R&D) arises even in a tariff free world with no a priori differences across countries in endowments, demography or technology. This paper exploits the indifference in the composition of R&D expenditure across sectors of the typical multi-sector Schumpeterian framework (forward-looking decisions, CRS R&D technology and free entry) to construct a theory of the international allocation of innovation and education based on sunspot equilibrium. A role for industrial policies as mere coordination devices emerges in an international Schumpeterian framework. The implications for the relationships between inequality and growth are examined.Schumpeterian Growth Theory, Inequality, International Trade, Social Norms, Indeterminacy, Sunspots.

Polarization and multiscale structural balance in signed networks

Polarization is a common feature of social systems. Structural Balance Theory studies polarization of positive in-group and negative out-group ties in terms of semicycles within signed networks. However, enumerating semicycles is computationally expensive, so approximations are often needed to assess balance. Here we introduce Multiscale Semiwalk Balance (MSB) approach for quantifying the degree of balance (DoB) in (un)directed, (un)weighted signed networks by approximating semicycles with closed semiwalks. MSB allows principled selection of a range of cycle lengths appropriate for assessing DoB and interpretable under the Locality Principle (which posits that patterns in shorter cycles are crucial for balance). This flexibility overcomes several limitations affecting walk-based approximations and enables efficient, interpretable methods for measuring DoB and clustering signed networks. We demonstrate the effectiveness of our approach by applying it to real-world social systems. For instance, our methods capture increasing polarization in the U.S. Congress, which may go undetected with other methods.Comment: 29 pages; 7 figures; preprint before peer revie

Labor Market Pooling, Outsourcing and Labor Contracts

Economic regions, such as urban agglomerations, face external demand and price shocks that produce income risk. Workers in large and diversified agglomerations may benefit from reduced wage volatility, while firms may outsource the production of intermediate goods and realize benefits from Chamberlinian externalities. Firms may also protect workers from wage risks through fixed wage contracts. This paper explores the relationships between firms’ risks, workers’ contracts, and the structure of production in cities.labor market, labor contracts, Chamberlinian externalities

Labor Market Pooling, Outsourcing and Labor Contracts

Economic regions, such as urban agglomerations, face external demand and price shocks that produce income risk. Workers in large and diversified agglomerations may benefit from reduced wage volatility, while firms may outsource the production of intermediate goods and realize benefits from Chamberlinian externalities. Firms may also protect workers from wage risks through fixed wage contracts. This paper explores the relationships between firms' risks, workers' contracts, and the structure of production in cities.labor market, labor contracts, Chamberlinian externalities

New insights into the evolution of the surface antennal sensory equipment in free-living and cave-dwelling beetles (Leiodidae: Leptodirini)

The stable environment of subterranean realms is characterized by constant darkness, temperature and humidity, and scarcity of resources. This led to similar adaptations in different lineages of animals, such as the reduction of eyes and pigmentation. It is common textbook knowledge that blindness in cave insects is compensated for by transformations of other sensorial structures, especially the antennae with their rich array of sensilla. We tested this hypothesis with 33 species of Leiodidae of the tribe Leptodirini (Coleoptera) with and without eyes and from hypogean and epigean environments. We documented and compared the number, types, arrangement and density of smooth and furrowed antennal sensilla on certain flagellomeres. Our statistical analysis that took effects of body size and phylogeny into consideration showed that (1) the number of these sensilla does not differ between hypogean or epigean beetles; (2) the same applies to length and diameter of the antennal sensilla; (3) there is a difference in density, but unexpectedly it is lower in hypogean species. Our finding thus contrasts with widely accepted earlier interpretations for those external antennal sensilla in the studied Leptodirini, showing that sensillar patterns are scarcely affected in these subterranean beetles if at all, and even less dense in blind and cave-living species. Our results thus add a new facet to the evolution of cave animals

Phylogeography Unplugged: Comparative Surveys in the Genomic Era

In March 2012, the authors met at the National Evolutionary Synthesis Center (NESCent) in Durham, North Carolina, USA, to discuss approaches and cooperative ventures in Indo-Pacific phylogeography. The group emerged with a series of findings: (1) Marine population structure is complex, but single locus mtDNA studies continue to provide powerful first assessment of phylogeographic patterns. (2) These patterns gain greater significance/power when resolved in a diversity of taxa. New analytical tools are emerging to address these analyses with multi-taxon approaches. (3) Genome-wide analyses are warranted if selection is indicated by surveys of standard markers. Such indicators can include discordance between genetic loci, or between genetic loci and morphology. Phylogeographic information provides a valuable context for studies of selection and adaptation. (4) Phylogeographic inferences are greatly enhanced by an understanding of the biology and ecology of study organisms. (5) Thorough, range-wide sampling of taxa is the foundation for robust phylogeographic inference. (6) Congruent geographic and taxonomic sampling by the Indo-Pacific community of scientists would facilitate better comparative analyses. The group concluded that at this stage of technology and software development, judicious rather than wholesale application of genomics appears to be the most robust course for marine phylogeographic studies. Therefore, our group intends to affirm the value of traditional ( unplugged ) approaches, such as those based on mtDNA sequencing and microsatellites, along with essential field studies, in an era with increasing emphasis on genomic approaches

Phylogeography Unplugged: Comparative Surveys in the Genomic Era

In March 2012, the authors met at the National Evolutionary Synthesis Center (NESCent) in Durham, North Carolina, USA, to discuss approaches and cooperative ventures in Indo-Pacific phylogeography. The group emerged with a series of findings: (1) Marine population structure is complex, but single locus mtDNA studies continue to provide powerful first assessment of phylogeographic patterns. (2) These patterns gain greater significance/power when resolved in a diversity of taxa. New analytical tools are emerging to address these analyses with multi-taxon approaches. (3) Genome-wide analyses are warranted if selection is indicated by surveys of standard markers. Such indicators can include discordance between genetic loci, or between genetic loci and morphology. Phylogeographic information provides a valuable context for studies of selection and adaptation. (4) Phylogeographic inferences are greatly enhanced by an understanding of the biology and ecology of study organisms. (5) Thorough, range-wide sampling of taxa is the foundation for robust phylogeographic inference. (6) Congruent geographic and taxonomic sampling by the Indo- Pacific community of scientists would facilitate better comparative analyses. The group concluded that at this stage of technology and software development, judicious rather than wholesale application of genomics appears to be the most robust course for marine phylogeographic studies. Therefore, our group intends to affirm the value of traditional (“unplugged”) approaches, such as those based on mtDNA sequencing and microsatellites, along with essential field studies, in an era with increasing emphasis on genomic approaches