FRINK Linked Data Fragments server

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

• W3007963502 abstract "We initiate the study of computing (near-)optimal contracts in succinctly representable principal-agent settings. Here optimality means maximizing the principal's expected payoff over all incentive-compatible contracts---known in economics as second-best solutions. We also study a natural relaxation to approximately incentive-compatible contracts. We focus on principal-agent settings with succinctly described (and exponentially large) outcome spaces. We show that the computational complexity of computing a near-optimal contract depends fundamentally on the number of agent actions. For settings with a constant number of actions, we present a fully polynomial-time approximation scheme (FPTAS) for the separation oracle of the dual of the problem of minimizing the principal's payment to the agent, and use this subroutine to efficiently compute a delta-incentive-compatible (delta-IC) contract whose expected payoff matches or surpasses that of the optimal IC contract. With an arbitrary number of actions, we prove that the problem is hard to approximate within any constant c. This inapproximability result holds even for delta-IC contracts where delta is a sufficiently rapidly-decaying function of c. On the positive side, we show that simple linear delta-IC contracts with constant delta are sufficient to achieve a constant-factor approximation of the first-best (full-welfare-extracting) solution, and that such a contract can be computed in polynomial time." @default.
• W3007963502 created "2020-03-06" @default.
• W3007963502 creator A5022886322 @default.
• W3007963502 creator A5032749005 @default.
• W3007963502 creator A5081600081 @default.
• W3007963502 date "2020-02-27" @default.
• W3007963502 modified "2023-09-27" @default.
• W3007963502 title "The Complexity of Contracts" @default.
• W3007963502 cites W1492470296 @default.
• W3007963502 cites W1594152038 @default.
• W3007963502 cites W1596909900 @default.
• W3007963502 cites W1881392106 @default.
• W3007963502 cites W1967786783 @default.
• W3007963502 cites W1980563498 @default.
• W3007963502 cites W1984508242 @default.
• W3007963502 cites W1999032440 @default.
• W3007963502 cites W2017310792 @default.
• W3007963502 cites W2017843071 @default.
• W3007963502 cites W2028081955 @default.
• W3007963502 cites W2029050771 @default.
• W3007963502 cites W2038017315 @default.
• W3007963502 cites W2053913299 @default.
• W3007963502 cites W2054428995 @default.
• W3007963502 cites W2064032144 @default.
• W3007963502 cites W2079025269 @default.
• W3007963502 cites W2080551019 @default.
• W3007963502 cites W2080665546 @default.
• W3007963502 cites W2100292679 @default.
• W3007963502 cites W2104332706 @default.
• W3007963502 cites W2112139342 @default.
• W3007963502 cites W2123068254 @default.
• W3007963502 cites W2142008025 @default.
• W3007963502 cites W2145283456 @default.
• W3007963502 cites W2156109180 @default.
• W3007963502 cites W2168069490 @default.
• W3007963502 cites W2181385870 @default.
• W3007963502 cites W2188476568 @default.
• W3007963502 cites W2326254517 @default.
• W3007963502 cites W2344198663 @default.
• W3007963502 cites W2409015594 @default.
• W3007963502 cites W2433154113 @default.
• W3007963502 cites W2597329860 @default.
• W3007963502 cites W2808983756 @default.
• W3007963502 cites W2888571344 @default.
• W3007963502 cites W2912794399 @default.
• W3007963502 cites W2949491553 @default.
• W3007963502 cites W2962924022 @default.
• W3007963502 cites W2963041691 @default.
• W3007963502 cites W2963471449 @default.
• W3007963502 cites W3121601896 @default.
• W3007963502 hasPublicationYear "2020" @default.
• W3007963502 type Work @default.
• W3007963502 sameAs 3007963502 @default.
• W3007963502 citedByCount "1" @default.
• W3007963502 countsByYear W30079635022021 @default.
• W3007963502 crossrefType "posted-content" @default.
• W3007963502 hasAuthorship W3007963502A5022886322 @default.
• W3007963502 hasAuthorship W3007963502A5032749005 @default.
• W3007963502 hasAuthorship W3007963502A5081600081 @default.
• W3007963502 hasConcept C111919701 @default.
• W3007963502 hasConcept C11413529 @default.
• W3007963502 hasConcept C115903868 @default.
• W3007963502 hasConcept C118615104 @default.
• W3007963502 hasConcept C126255220 @default.
• W3007963502 hasConcept C134306372 @default.
• W3007963502 hasConcept C14036430 @default.
• W3007963502 hasConcept C144237770 @default.
• W3007963502 hasConcept C144559511 @default.
• W3007963502 hasConcept C162324750 @default.
• W3007963502 hasConcept C175444787 @default.
• W3007963502 hasConcept C199360897 @default.
• W3007963502 hasConcept C22171661 @default.
• W3007963502 hasConcept C24858836 @default.
• W3007963502 hasConcept C2777027219 @default.
• W3007963502 hasConcept C2778023678 @default.
• W3007963502 hasConcept C29122968 @default.
• W3007963502 hasConcept C311688 @default.
• W3007963502 hasConcept C33923547 @default.
• W3007963502 hasConcept C41008148 @default.
• W3007963502 hasConcept C55166926 @default.
• W3007963502 hasConcept C78458016 @default.
• W3007963502 hasConcept C86803240 @default.
• W3007963502 hasConcept C90119067 @default.
• W3007963502 hasConcept C91810955 @default.
• W3007963502 hasConceptScore W3007963502C111919701 @default.
• W3007963502 hasConceptScore W3007963502C11413529 @default.
• W3007963502 hasConceptScore W3007963502C115903868 @default.
• W3007963502 hasConceptScore W3007963502C118615104 @default.
• W3007963502 hasConceptScore W3007963502C126255220 @default.
• W3007963502 hasConceptScore W3007963502C134306372 @default.
• W3007963502 hasConceptScore W3007963502C14036430 @default.
• W3007963502 hasConceptScore W3007963502C144237770 @default.
• W3007963502 hasConceptScore W3007963502C144559511 @default.
• W3007963502 hasConceptScore W3007963502C162324750 @default.
• W3007963502 hasConceptScore W3007963502C175444787 @default.
• W3007963502 hasConceptScore W3007963502C199360897 @default.
• W3007963502 hasConceptScore W3007963502C22171661 @default.
• W3007963502 hasConceptScore W3007963502C24858836 @default.
• W3007963502 hasConceptScore W3007963502C2777027219 @default.
• W3007963502 hasConceptScore W3007963502C2778023678 @default.

• next