Search results for "strategyproof"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
20		Strategyproof.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
20	Janina A. Brenner, Guido Schäfer	Group-strategyproof cost sharing mechanisms for makespan and other scheduling problems.	Theor. Comput. Sci.	2008	DBLP DOI BibTeX RDF
20	Jochen Könemann, Stefano Leonardi 0001, Guido Schäfer, Stefan H. M. van Zwam	A Group-Strategyproof Cost Sharing Mechanism for the Steiner Forest Game.	SIAM J. Comput.	2008	DBLP DOI BibTeX RDF
20	Reshef Meir, Ariel D. Procaccia, Jeffrey S. Rosenschein	Strategyproof Classification under Constant Hypotheses: A Tale of Two Functions.	AAAI	2008	DBLP BibTeX RDF
20	Alon Altman, Moshe Tennenholtz	Strategyproof deterministic lotteries under broadcast communication.	AAMAS (3)	2008	DBLP BibTeX RDF
20	Takayuki Ito 0001, Makoto Yokoo, Shigeo Matsubara, Atsushi Iwasaki	Implementing a strategyproof greedy-allocation combinatorial auction and extending to ascending auction.	Syst. Comput. Jpn.	2007	DBLP DOI BibTeX RDF
20	Paolo Penna, Carmine Ventre	The Algorithmic Structure of Group Strategyproof Budget-Balanced Cost-Sharing Mechanisms.	STACS	2006	DBLP DOI BibTeX RDF
20	V. Hastagiri Prakash, Y. Narahari	A Strategyproof Auction Mechanism for Grid Scheduling with Selfish Entities.	WEBIST (1)	2006	DBLP BibTeX RDF
20	Anshul Kothari, David C. Parkes, Subhash Suri	Approximately-strategyproof and tractable multiunit auctions.	Decis. Support Syst.	2005	DBLP DOI BibTeX RDF
20	Nikhil R. Devanur, Milena Mihail, Vijay V. Vazirani	Strategyproof cost-sharing mechanisms for set cover and facility location games.	Decis. Support Syst.	2005	DBLP DOI BibTeX RDF
20	Selwyn Yuen, Baochun Li	Strategyproof Mechanisms towards Dynamic Topology Formation in Autonomous Networks.	Mob. Networks Appl.	2005	DBLP DOI BibTeX RDF	algorithmic mechanism design
20	Suresh Mutuswami	Strategyproof cost sharing of a binary good and the egalitarian solution.	Math. Soc. Sci.	2004	DBLP DOI BibTeX RDF
20	Nikhil R. Devanur, Milena Mihail, Vijay V. Vazirani	Strategyproof cost-sharing mechanisms for set cover and facility location games.	EC	2003	DBLP DOI BibTeX RDF	mechanism design, facility location, set cover, cost sharing
20	H. Reiju Mihara	Existence of a coalitionally strategyproof social choice function: A constructive proof.	Soc. Choice Welf.	2001	DBLP DOI BibTeX RDF
20	Szilvia Pápai	Strategyproof single unit award rules.	Soc. Choice Welf.	2001	DBLP DOI BibTeX RDF
20	H. Reiju Mihara	Coalitionally strategyproof functions depend only on the most-preferred alternatives.	Soc. Choice Welf.	2000	DBLP DOI BibTeX RDF
16	Paolo Penna, Carmine Ventre	Optimal collusion-resistant mechanisms with verification.	EC	2009	DBLP DOI BibTeX RDF	transferable utilities, algorithmic mechanism design, collusion
16	Ariel D. Procaccia, Moshe Tennenholtz	Approximate mechanism design without money.	EC	2009	DBLP DOI BibTeX RDF	game theory, algorithmic mechanism design, social choice
16	Anupam Gupta 0001, Aravind Srinivasan, Éva Tardos	Cost-Sharing Mechanisms for Network Design.	Algorithmica	2008	DBLP DOI BibTeX RDF
16	Janina A. Brenner, Guido Schäfer	Singleton Acyclic Mechanisms and Their Applications to Scheduling Problems.	SAGT	2008	DBLP DOI BibTeX RDF
16	Stanko Dimitrov, Rahul Sami	Non-myopic strategies in prediction markets.	EC	2008	DBLP DOI BibTeX RDF	prediction markets, information markets, strategic analysis, market scoring rule
16	Anupam Gupta 0001, Jochen Könemann, Stefano Leonardi 0001, R. Ravi 0001, Guido Schäfer	An efficient cost-sharing mechanism for the prize-collecting Steiner forest problem.	SODA	2007	DBLP BibTeX RDF
16	Vineet Goyal, Anupam Gupta 0001, Stefano Leonardi 0001, R. Ravi 0001	Pricing Tree Access Networks with Connected Backbones.	ESA	2007	DBLP DOI BibTeX RDF
16	Yvonne Bleischwitz, Burkhard Monien, Florian Schoppmann	To Be or Not to Be (Served).	WINE	2007	DBLP DOI BibTeX RDF
16	Yvonne Bleischwitz, Burkhard Monien, Florian Schoppmann, Karsten Tiemann	The Power of Two Prices: Beyond Cross-Monotonicity.	MFCS	2007	DBLP DOI BibTeX RDF
16	Nandan Garg, Daniel Grosu	Faithful Distributed Shapley Mechanisms for Sharing the Cost of Multicast Transmissions.	ISCC	2007	DBLP DOI BibTeX RDF
16	Joan Feigenbaum, Rahul Sami, Scott Shenker	Mechanism design for policy routing.	Distributed Comput.	2006	DBLP DOI BibTeX RDF
16	Weizhao Wang, Xiang-Yang Li 0001, Zheng Sun	Design differentiated service multicast with selfish agents.	IEEE J. Sel. Areas Commun.	2006	DBLP DOI BibTeX RDF
16	Wei Zhou, Ke Xu, J. Liu, Chi-Hung Chi	Truthful application-layer multicast in mesh-based selfish overlays.	IPCCC	2006	DBLP DOI BibTeX RDF
16	Laura Kang, David C. Parkes	Passive verification of the strategyproofness of mechanisms in open environments.	ICEC	2006	DBLP DOI BibTeX RDF	strategyproofness, verification, game theory, mechanism design, constraint networks
16	Yvonne Bleischwitz, Burkhard Monien	Fair Cost-Sharing Methods for Scheduling Jobs on Parallel Machines.	CIAC	2006	DBLP DOI BibTeX RDF
16	Tiberiu Stef-Praun, Vernon Rego	WS-Auction: Mechanism Design for aWeb Services Market.	ICDCS Workshops	2006	DBLP DOI BibTeX RDF
16	Joan Feigenbaum, Christos H. Papadimitriou, Rahul Sami, Scott Shenker	A BGP-based mechanism for lowest-cost routing.	Distributed Comput.	2005	DBLP DOI BibTeX RDF	Distributed algorithms, Mechanism design, Interdomain routing
16	Zoë Abrams, Robert McGrew 0001, Serge A. Plotkin	A non-manipulable trust system based on EigenTrust.	SIGecom Exch.	2005	DBLP DOI BibTeX RDF	algorithms, P2P, mechanism design, economics
16	Joan Feigenbaum, David R. Karger, Vahab S. Mirrokni, Rahul Sami	Subjective-Cost Policy Routing.	WINE	2005	DBLP DOI BibTeX RDF
16	Paolo Penna, Carmine Ventre	Free-Riders in Steiner Tree Cost-Sharing Games.	SIROCCO	2005	DBLP DOI BibTeX RDF
16	Andreas Tanner, Michael A. Jaeger	Pricing in publish/subscribe systems.	ICEC	2004	DBLP DOI BibTeX RDF
16	Joan Feigenbaum, Rahul Sami, Scott Shenker	Mechanism design for policy routing.	PODC	2004	DBLP DOI BibTeX RDF	policy routing, distributed algorithms, mechanism design, border gateway protocol, distributed optimization
16	Anupam Gupta 0001, Aravind Srinivasan, Éva Tardos	Cost-Sharing Mechanisms for Network Design.	APPROX-RANDOM	2004	DBLP DOI BibTeX RDF
16	Joan Feigenbaum, Christos H. Papadimitriou, Rahul Sami, Scott Shenker	A BGP-based mechanism for lowest-cost routing.	PODC	2002	DBLP DOI BibTeX RDF
16	Kamal Jain, Vijay V. Vazirani	Equitable cost allocations via primal-dual-type algorithms.	STOC	2002	DBLP DOI BibTeX RDF