FRINK Linked Data Fragments server

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

• W1510725498 endingPage "71" @default.
• W1510725498 startingPage "51" @default.
• W1510725498 abstract "The paper considers the communication complexity (measured in bits or real numbers) of Nash implementation of social choice rules. A key distinction is whether we restrict to the traditional one-stage mechanisms or allow multistage mechanisms. For one-stage mechanisms, the paper shows that for a large and important subclass of monotonic choice rules—called intersection monotonic—the total message space size needed for one-stage Nash implementation is essentially the same as that needed for “verification” (with honest agents who are privately informed about their preferences). According to Segal (2007), the latter is the size of the space of minimally informative budget equilibria verifying the choice rule. However, multistage mechanisms allow a drastic reduction in communication complexity. Namely, for an important subclass of intersection-monotonic choice rules (which includes rules based on coalitional blocking such as exact or approximate Pareto efficiency, stability, and envy-free allocations), we propose a two-stage Nash implementation mechanism in which at most 5 alternatives plus 4N log2 N bits are announced in any play. Such two-stage mechanisms bring about an exponential reduction in the communication complexity of Nash implementation for discrete communication measured in bits or a reduction from infinite- to low-dimensional continuous communication." @default.
• W1510725498 created "2016-06-24" @default.
• W1510725498 creator A5009398199 @default.
• W1510725498 date "2010-01-01" @default.
• W1510725498 modified "2023-10-01" @default.
• W1510725498 title "Nash implementation with little communication" @default.
• W1510725498 cites W1966541237 @default.
• W1510725498 cites W1978053953 @default.
• W1510725498 cites W1978836767 @default.
• W1510725498 cites W1979273546 @default.
• W1510725498 cites W1980928328 @default.
• W1510725498 cites W1992258673 @default.
• W1510725498 cites W1996561936 @default.
• W1510725498 cites W1998010164 @default.
• W1510725498 cites W2004006910 @default.
• W1510725498 cites W2007180942 @default.
• W1510725498 cites W2009984474 @default.
• W1510725498 cites W2026488726 @default.
• W1510725498 cites W2034042326 @default.
• W1510725498 cites W2043921458 @default.
• W1510725498 cites W2051273728 @default.
• W1510725498 cites W2053959597 @default.
• W1510725498 cites W2057158594 @default.
• W1510725498 cites W2061207242 @default.
• W1510725498 cites W2070580696 @default.
• W1510725498 cites W2071258177 @default.
• W1510725498 cites W2089994460 @default.
• W1510725498 cites W2092904626 @default.
• W1510725498 cites W2106107501 @default.
• W1510725498 cites W2128192154 @default.
• W1510725498 cites W2131632393 @default.
• W1510725498 cites W2132979545 @default.
• W1510725498 cites W2136096971 @default.
• W1510725498 cites W2161272173 @default.
• W1510725498 cites W2260413180 @default.
• W1510725498 cites W2340787257 @default.
• W1510725498 cites W3122613677 @default.
• W1510725498 cites W3146578723 @default.
• W1510725498 cites W2012299629 @default.
• W1510725498 doi "https://doi.org/10.3982/te576" @default.
• W1510725498 hasPublicationYear "2010" @default.
• W1510725498 type Work @default.
• W1510725498 sameAs 1510725498 @default.
• W1510725498 citedByCount "12" @default.
• W1510725498 countsByYear W15107254982013 @default.
• W1510725498 countsByYear W15107254982015 @default.
• W1510725498 countsByYear W15107254982016 @default.
• W1510725498 countsByYear W15107254982017 @default.
• W1510725498 countsByYear W15107254982018 @default.
• W1510725498 countsByYear W15107254982019 @default.
• W1510725498 countsByYear W15107254982021 @default.
• W1510725498 countsByYear W15107254982022 @default.
• W1510725498 crossrefType "journal-article" @default.
• W1510725498 hasAuthorship W1510725498A5009398199 @default.
• W1510725498 hasBestOaLocation W15107254981 @default.
• W1510725498 hasConcept C111335779 @default.
• W1510725498 hasConcept C111919701 @default.
• W1510725498 hasConcept C126255220 @default.
• W1510725498 hasConcept C127413603 @default.
• W1510725498 hasConcept C134306372 @default.
• W1510725498 hasConcept C137635306 @default.
• W1510725498 hasConcept C144237770 @default.
• W1510725498 hasConcept C146978453 @default.
• W1510725498 hasConcept C179145077 @default.
• W1510725498 hasConcept C189352744 @default.
• W1510725498 hasConcept C2524010 @default.
• W1510725498 hasConcept C2778572836 @default.
• W1510725498 hasConcept C33923547 @default.
• W1510725498 hasConcept C41008148 @default.
• W1510725498 hasConcept C46814582 @default.
• W1510725498 hasConcept C64543145 @default.
• W1510725498 hasConcept C72169020 @default.
• W1510725498 hasConcept C80444323 @default.
• W1510725498 hasConceptScore W1510725498C111335779 @default.
• W1510725498 hasConceptScore W1510725498C111919701 @default.
• W1510725498 hasConceptScore W1510725498C126255220 @default.
• W1510725498 hasConceptScore W1510725498C127413603 @default.
• W1510725498 hasConceptScore W1510725498C134306372 @default.
• W1510725498 hasConceptScore W1510725498C137635306 @default.
• W1510725498 hasConceptScore W1510725498C144237770 @default.
• W1510725498 hasConceptScore W1510725498C146978453 @default.
• W1510725498 hasConceptScore W1510725498C179145077 @default.
• W1510725498 hasConceptScore W1510725498C189352744 @default.
• W1510725498 hasConceptScore W1510725498C2524010 @default.
• W1510725498 hasConceptScore W1510725498C2778572836 @default.
• W1510725498 hasConceptScore W1510725498C33923547 @default.
• W1510725498 hasConceptScore W1510725498C41008148 @default.
• W1510725498 hasConceptScore W1510725498C46814582 @default.
• W1510725498 hasConceptScore W1510725498C64543145 @default.
• W1510725498 hasConceptScore W1510725498C72169020 @default.
• W1510725498 hasConceptScore W1510725498C80444323 @default.
• W1510725498 hasIssue "1" @default.
• W1510725498 hasLocation W15107254981 @default.
• W1510725498 hasLocation W15107254982 @default.
• W1510725498 hasLocation W15107254983 @default.
• W1510725498 hasLocation W15107254984 @default.
• W1510725498 hasLocation W15107254985 @default.
• W1510725498 hasOpenAccess W1510725498 @default.

• next