English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Plus annual

Presents the access of premium content as premium feature

Premium Content

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Tools annual

Global: Zendy Free Plan

Global: Zendy Tools monthly

Global: Zendy Plus monthly

Piecewise-linear, concave (PLC) utility functions play an important role in work done at the intersection of economics and algorithms. We prove that the problem of computing an equilibrium in Arrow-Debreu markets with PLC utilities and PLC production sets is in the class FIXP. Recently it was shown that these problems are also FIXP-hard [21], hence settling the complexity of this long-standing open problem. Central to our proof is capturing equilibria of these markets as fixed points of a continuous function via a nonlinear complementarity problem (NCP) formulation. Next, we provide dichotomies for equilibrium computation problems, both Nash and market. There is a striking resemblance in the dichotomies for these two problems, hence providing a unifying view. We note that in the past, dichotomies have played a key role in bringing clarity to the complexity of decision and counting problems.

Dichotomies in Equilibrium Computation and Membership of PLC Markets in FIXP