Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300775319> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W4300775319 abstract "We present and analyze a mechanism for the Combinatorial Public Project Problem (CPPP). The problem asks to select k out of m available items, so as to maximize the social welfare for autonomous agents with combinatorial preferences (valuation functions) over subsets of items. The CPPP constitutes an abstract model for decision making by autonomous agents and has been shown to present severe computational hardness, in the design of truthful approximation mechanisms. We study a non-truthful mechanism that is, however, practically relevant to multi-agent environments, by virtue of its natural simplicity. It employs an Item Bidding interface, wherein every agent issues a separate bid for the inclusion of each distinct item in the outcome; the k items with the highest sums of bids are chosen and agents are charged according to a VCG-based payment rule. For fairly expressive classes of the agents' valuation functions, we establish existence of socially optimal pure Nash and strong equilibria, that are resilient to coordinated deviations of subsets of agents. Subsequently we derive tight worst-case bounds on the approximation of the optimum social welfare achieved in equilibrium. We show that the mechanism's performance improves with the number of agents that can coordinate, and reaches half of the optimum welfare at strong equilibrium." @default.
- W4300775319 created "2022-10-04" @default.
- W4300775319 creator A5027676912 @default.
- W4300775319 creator A5050068584 @default.
- W4300775319 date "2014-06-21" @default.
- W4300775319 modified "2023-09-25" @default.
- W4300775319 title "Item Bidding for Combinatorial Public Projects" @default.
- W4300775319 doi "https://doi.org/10.1609/aaai.v28i1.8803" @default.
- W4300775319 hasPublicationYear "2014" @default.
- W4300775319 type Work @default.
- W4300775319 citedByCount "0" @default.
- W4300775319 crossrefType "journal-article" @default.
- W4300775319 hasAuthorship W4300775319A5027676912 @default.
- W4300775319 hasAuthorship W4300775319A5050068584 @default.
- W4300775319 hasBestOaLocation W43007753191 @default.
- W4300775319 hasConcept C10138342 @default.
- W4300775319 hasConcept C123650614 @default.
- W4300775319 hasConcept C126255220 @default.
- W4300775319 hasConcept C136764020 @default.
- W4300775319 hasConcept C144237770 @default.
- W4300775319 hasConcept C145097563 @default.
- W4300775319 hasConcept C148220186 @default.
- W4300775319 hasConcept C153517567 @default.
- W4300775319 hasConcept C154945302 @default.
- W4300775319 hasConcept C162222271 @default.
- W4300775319 hasConcept C162324750 @default.
- W4300775319 hasConcept C175444787 @default.
- W4300775319 hasConcept C17744445 @default.
- W4300775319 hasConcept C186027771 @default.
- W4300775319 hasConcept C189352744 @default.
- W4300775319 hasConcept C199539241 @default.
- W4300775319 hasConcept C31772880 @default.
- W4300775319 hasConcept C33923547 @default.
- W4300775319 hasConcept C41008148 @default.
- W4300775319 hasConcept C46814582 @default.
- W4300775319 hasConcept C536738050 @default.
- W4300775319 hasConcept C9233905 @default.
- W4300775319 hasConceptScore W4300775319C10138342 @default.
- W4300775319 hasConceptScore W4300775319C123650614 @default.
- W4300775319 hasConceptScore W4300775319C126255220 @default.
- W4300775319 hasConceptScore W4300775319C136764020 @default.
- W4300775319 hasConceptScore W4300775319C144237770 @default.
- W4300775319 hasConceptScore W4300775319C145097563 @default.
- W4300775319 hasConceptScore W4300775319C148220186 @default.
- W4300775319 hasConceptScore W4300775319C153517567 @default.
- W4300775319 hasConceptScore W4300775319C154945302 @default.
- W4300775319 hasConceptScore W4300775319C162222271 @default.
- W4300775319 hasConceptScore W4300775319C162324750 @default.
- W4300775319 hasConceptScore W4300775319C175444787 @default.
- W4300775319 hasConceptScore W4300775319C17744445 @default.
- W4300775319 hasConceptScore W4300775319C186027771 @default.
- W4300775319 hasConceptScore W4300775319C189352744 @default.
- W4300775319 hasConceptScore W4300775319C199539241 @default.
- W4300775319 hasConceptScore W4300775319C31772880 @default.
- W4300775319 hasConceptScore W4300775319C33923547 @default.
- W4300775319 hasConceptScore W4300775319C41008148 @default.
- W4300775319 hasConceptScore W4300775319C46814582 @default.
- W4300775319 hasConceptScore W4300775319C536738050 @default.
- W4300775319 hasConceptScore W4300775319C9233905 @default.
- W4300775319 hasIssue "1" @default.
- W4300775319 hasLocation W43007753191 @default.
- W4300775319 hasOpenAccess W4300775319 @default.
- W4300775319 hasPrimaryLocation W43007753191 @default.
- W4300775319 hasRelatedWork W2071533122 @default.
- W4300775319 hasRelatedWork W2204461383 @default.
- W4300775319 hasRelatedWork W2750711473 @default.
- W4300775319 hasRelatedWork W2933939718 @default.
- W4300775319 hasRelatedWork W2947561579 @default.
- W4300775319 hasRelatedWork W3122587155 @default.
- W4300775319 hasRelatedWork W3125197004 @default.
- W4300775319 hasRelatedWork W3146419804 @default.
- W4300775319 hasRelatedWork W4300409920 @default.
- W4300775319 hasRelatedWork W4300775319 @default.
- W4300775319 hasVolume "28" @default.
- W4300775319 isParatext "false" @default.
- W4300775319 isRetracted "false" @default.
- W4300775319 workType "article" @default.