Matches in SemOpenAlex for { <https://semopenalex.org/work/W605411301> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W605411301 abstract "This thesis studies mechanism design from an optimization perspective. Our main contribution is to characterize fundamental structural properties of optimization problems arising in mechanism design and to exploit them to design general frameworks and techniques for efficiently solving the underlying problems. Not only do our characterizations allow for efficient computation, they also reveal qualitative characteristics of optimal mechanisms which are important even from a non-computational standpoint. Furthermore, most of our techniques are widely applicable to optimization problems outside of mechanism design such as online algorithms or stochastic optimization. Our frameworks can be summarized as follows. When the input to an optimization problem (e.g., a mechanism design problem) comes from independent sources (e.g., independent agents), the complexity of the problem can be exponentially reduced by (i) decomposing the problem into smaller subproblems, each one involving one input source, (ii) simultaneously optimizing the subproblems subject to certain relaxation of coupling constraints, and (iii) combining the solutions of the subproblems in a certain way to obtain an (approximately) optimal solution for the original problem. We use our proposed framework to construct optimal or approximately optimal mechanisms for several settings previously considered in the literature and to improve upon the best previously known results. We also present applications of our techniques to non-mechanism design problems such as online stochastic generalized assignment problem which itself captures online and stochastic versions of various other problems such as resource allocation and job scheduling." @default.
- W605411301 created "2016-06-24" @default.
- W605411301 creator A5042716179 @default.
- W605411301 creator A5051066730 @default.
- W605411301 date "2012-01-01" @default.
- W605411301 modified "2023-09-27" @default.
- W605411301 title "Mechanism design with general utilities" @default.
- W605411301 cites W1982971964 @default.
- W605411301 cites W2002095701 @default.
- W605411301 cites W2002430844 @default.
- W605411301 cites W2028495527 @default.
- W605411301 cites W2041670460 @default.
- W605411301 cites W2089649903 @default.
- W605411301 cites W2096375861 @default.
- W605411301 cites W2115565686 @default.
- W605411301 cites W2118442327 @default.
- W605411301 cites W2159241449 @default.
- W605411301 cites W2004551127 @default.
- W605411301 hasPublicationYear "2012" @default.
- W605411301 type Work @default.
- W605411301 sameAs 605411301 @default.
- W605411301 citedByCount "4" @default.
- W605411301 countsByYear W6054113012013 @default.
- W605411301 countsByYear W6054113012014 @default.
- W605411301 countsByYear W6054113012016 @default.
- W605411301 crossrefType "dissertation" @default.
- W605411301 hasAuthorship W605411301A5042716179 @default.
- W605411301 hasAuthorship W605411301A5051066730 @default.
- W605411301 hasConcept C111472728 @default.
- W605411301 hasConcept C126255220 @default.
- W605411301 hasConcept C137631369 @default.
- W605411301 hasConcept C137836250 @default.
- W605411301 hasConcept C138885662 @default.
- W605411301 hasConcept C144237770 @default.
- W605411301 hasConcept C153517567 @default.
- W605411301 hasConcept C165696696 @default.
- W605411301 hasConcept C194387892 @default.
- W605411301 hasConcept C206729178 @default.
- W605411301 hasConcept C33923547 @default.
- W605411301 hasConcept C38652104 @default.
- W605411301 hasConcept C41008148 @default.
- W605411301 hasConcept C89611455 @default.
- W605411301 hasConceptScore W605411301C111472728 @default.
- W605411301 hasConceptScore W605411301C126255220 @default.
- W605411301 hasConceptScore W605411301C137631369 @default.
- W605411301 hasConceptScore W605411301C137836250 @default.
- W605411301 hasConceptScore W605411301C138885662 @default.
- W605411301 hasConceptScore W605411301C144237770 @default.
- W605411301 hasConceptScore W605411301C153517567 @default.
- W605411301 hasConceptScore W605411301C165696696 @default.
- W605411301 hasConceptScore W605411301C194387892 @default.
- W605411301 hasConceptScore W605411301C206729178 @default.
- W605411301 hasConceptScore W605411301C33923547 @default.
- W605411301 hasConceptScore W605411301C38652104 @default.
- W605411301 hasConceptScore W605411301C41008148 @default.
- W605411301 hasConceptScore W605411301C89611455 @default.
- W605411301 hasLocation W6054113011 @default.
- W605411301 hasOpenAccess W605411301 @default.
- W605411301 hasPrimaryLocation W6054113011 @default.
- W605411301 hasRelatedWork W1514229031 @default.
- W605411301 hasRelatedWork W1553090000 @default.
- W605411301 hasRelatedWork W175963659 @default.
- W605411301 hasRelatedWork W1995265906 @default.
- W605411301 hasRelatedWork W2025806825 @default.
- W605411301 hasRelatedWork W2100433104 @default.
- W605411301 hasRelatedWork W2146589036 @default.
- W605411301 hasRelatedWork W2224338515 @default.
- W605411301 hasRelatedWork W2282737586 @default.
- W605411301 hasRelatedWork W2460717127 @default.
- W605411301 hasRelatedWork W2558107471 @default.
- W605411301 hasRelatedWork W2601258459 @default.
- W605411301 hasRelatedWork W2884037867 @default.
- W605411301 hasRelatedWork W2885231710 @default.
- W605411301 hasRelatedWork W2890697010 @default.
- W605411301 hasRelatedWork W2913014399 @default.
- W605411301 hasRelatedWork W2949530771 @default.
- W605411301 hasRelatedWork W2963276948 @default.
- W605411301 hasRelatedWork W3023704603 @default.
- W605411301 hasRelatedWork W79222133 @default.
- W605411301 isParatext "false" @default.
- W605411301 isRetracted "false" @default.
- W605411301 magId "605411301" @default.
- W605411301 workType "dissertation" @default.