FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3141410988> ?p ?o ?g. }

• W3141410988 abstract "The computation of economic equilibria is a central problem in algorithmic game theory. In this dissertation, we investigate the existence of economic equilibria in several markets and games, the complexity of computing economic equilibria, and its application to rankings. It is well known that a competitive economy always has an equilibrium under mild conditions. In this dissertation, we study the complexity of computing competitive equilibria. We show that given a competitive economy that fully respects all the conditions of Arrow-Debreu’s existence theorem, it is PPAD-hard to compute an approximate competitive equilibrium. Furthermore, it is still PPAD-Complete to compute an approximate equilibrium for economies with additively separable piecewise linear concave utility functions. Degeneracy is an important concept in game theory. We study the complexity of deciding degeneracy in games. We show that it is NP-Complete to decide whether a bimatrix game is degenerate. With the advent of the Internet, an agent can easily have access to multiple accounts. In this dissertation we study the path auction game, which is a model for QoS routing, supply chain management, and so on, with multiple edge ownership. We show that the condition of multiple edge ownership eliminates the possibility of reasonable solution concepts, such as a strategyproof or false-name-proof mechanism or Pareto efficient Nash equilibria." @default.
• W3141410988 created "2021-04-13" @default.
• W3141410988 creator A5008171524 @default.
• W3141410988 creator A5019962926 @default.
• W3141410988 creator A5023820841 @default.
• W3141410988 creator A5026706247 @default.
• W3141410988 creator A5035895829 @default.
• W3141410988 creator A5039377485 @default.
• W3141410988 creator A5044901410 @default.
• W3141410988 creator A5064842058 @default.
• W3141410988 creator A5072926038 @default.
• W3141410988 creator A5075476739 @default.
• W3141410988 creator A5088586208 @default.
• W3141410988 date "2009-01-01" @default.
• W3141410988 modified "2023-09-26" @default.
• W3141410988 title "Essays on the Computation of Economic Equilibria and Its Applications" @default.
• W3141410988 cites W120684045 @default.
• W3141410988 cites W1490883626 @default.
• W3141410988 cites W1536810429 @default.
• W3141410988 cites W1548132080 @default.
• W3141410988 cites W1550331971 @default.
• W3141410988 cites W1568603882 @default.
• W3141410988 cites W1568862957 @default.
• W3141410988 cites W1576554202 @default.
• W3141410988 cites W1754990977 @default.
• W3141410988 cites W1807884544 @default.
• W3141410988 cites W1845137714 @default.
• W3141410988 cites W1967825155 @default.
• W3141410988 cites W1987365175 @default.
• W3141410988 cites W1990792759 @default.
• W3141410988 cites W1994584977 @default.
• W3141410988 cites W1995573091 @default.
• W3141410988 cites W1997147068 @default.
• W3141410988 cites W1999560964 @default.
• W3141410988 cites W2002235304 @default.
• W3141410988 cites W2009408190 @default.
• W3141410988 cites W2012634103 @default.
• W3141410988 cites W2014478203 @default.
• W3141410988 cites W2015007620 @default.
• W3141410988 cites W2025871195 @default.
• W3141410988 cites W2026177035 @default.
• W3141410988 cites W2026871840 @default.
• W3141410988 cites W202878612 @default.
• W3141410988 cites W2031657010 @default.
• W3141410988 cites W2032808751 @default.
• W3141410988 cites W2038522176 @default.
• W3141410988 cites W2041985481 @default.
• W3141410988 cites W2043313142 @default.
• W3141410988 cites W2047880045 @default.
• W3141410988 cites W2056497387 @default.
• W3141410988 cites W2066636486 @default.
• W3141410988 cites W2067050450 @default.
• W3141410988 cites W2070994188 @default.
• W3141410988 cites W2078040677 @default.
• W3141410988 cites W2083639782 @default.
• W3141410988 cites W2087904554 @default.
• W3141410988 cites W2089649903 @default.
• W3141410988 cites W2097048499 @default.
• W3141410988 cites W2102523945 @default.
• W3141410988 cites W2105478153 @default.
• W3141410988 cites W2108671511 @default.
• W3141410988 cites W2116418649 @default.
• W3141410988 cites W2120100612 @default.
• W3141410988 cites W2121974408 @default.
• W3141410988 cites W2126170153 @default.
• W3141410988 cites W2127595535 @default.
• W3141410988 cites W2128331532 @default.
• W3141410988 cites W2131402800 @default.
• W3141410988 cites W2138804648 @default.
• W3141410988 cites W2139148100 @default.
• W3141410988 cites W2140790422 @default.
• W3141410988 cites W2144953645 @default.
• W3141410988 cites W2151033164 @default.
• W3141410988 cites W2151192928 @default.
• W3141410988 cites W2156521909 @default.
• W3141410988 cites W2159191227 @default.
• W3141410988 cites W2162278657 @default.
• W3141410988 cites W2164264525 @default.
• W3141410988 cites W2165807407 @default.
• W3141410988 cites W2169270715 @default.
• W3141410988 cites W2169359757 @default.
• W3141410988 cites W2170578451 @default.
• W3141410988 cites W2172191311 @default.
• W3141410988 cites W2179957089 @default.
• W3141410988 cites W2293888960 @default.
• W3141410988 cites W2296319761 @default.
• W3141410988 cites W2949086394 @default.
• W3141410988 cites W2962810681 @default.
• W3141410988 cites W3125814070 @default.
• W3141410988 cites W449364 @default.
• W3141410988 cites W51252529 @default.
• W3141410988 hasPublicationYear "2009" @default.
• W3141410988 type Work @default.
• W3141410988 sameAs 3141410988 @default.
• W3141410988 citedByCount "0" @default.
• W3141410988 crossrefType "journal-article" @default.
• W3141410988 hasAuthorship W3141410988A5008171524 @default.
• W3141410988 hasAuthorship W3141410988A5019962926 @default.
• W3141410988 hasAuthorship W3141410988A5023820841 @default.
• W3141410988 hasAuthorship W3141410988A5026706247 @default.

• next