Good neighbors are hard to find : computational complexity of network formation

We investigate the computational complexity of several decision problems in a simple strategic game of network formation. We find that deciding if a player has a strategy that guarantees him a certain payoff against a given strategy profile of the other players is an NP-complete problem. Deciding if there exists a strategy profile that guarantees a certain aggregate payoff is also NP-complete. Deciding if there is a Nash equilibrium in pure strategies which guarantees a certain payoff to each player is NP-hard. The problem of deciding if a given strategy profile is a Nash equilibrium is investigated as well

Continental Shelf Landforms

22 pages, 10 figuresContinental shelves comprise the zone adjacent to the continents, extending from the infralittoral to a marked change in slope known as the shelf break. The shelf break is located at a variable depth from 20 to 550 m, with a global average depth of 140 m. They develop in passive and active margins and can be dominated by different processes, which include tides, waves and currents. The present day geomorphology of the continental shelf comprises a wide variety of modern and relict features as a result of different controlling factors—geological structure, sea-level change, and sediment delivery and dispersal systems—acting at varying time scales. This chapter illustrates the most common landforms observed in siliciclastic continental shelves, with special attention to the processes that generate them. Landforms include consolidated bottoms, erosive morphologies, prograding landforms, bedforms, gas-related morphologies and anthropogenic featuresThis work is a contribution to the FORMED (CGL2012-33989) and ABIDES (CTM2015-65142-R) projects funded by the Spanish Ministry of Economy and CompetitivenessPeer Reviewe