Search results for "strategyproof"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
114	Shaddin Dughmi, Arpita Ghosh	Truthful assignment without money.	EC	2010	DBLP DOI BibTeX RDF	truthfulness without money, mechanism design
98	Daniel Grosu	AGORA: An Architecture for Strategyproof Computing in Grids.	ISPDC/HeteroPar	2004	DBLP DOI BibTeX RDF	strategyproof mechanism, grid computing, resource management, mechanism design
78	Nicole Immorlica, Mohammad Mahdian, Vahab S. Mirrokni	Limitations of cross-monotonic cost-sharing schemes.	ACM Trans. Algorithms	2008	DBLP DOI BibTeX RDF	Cross-monotonic cost-sharing schemes, group-strategyproof mechanism design, probabilistic method
69	Xiang-Yang Li 0001, Zheng Sun, Weizhao Wang	Cost Sharing and Strategyproof Mechanisms for Set Cover Games.	STACS	2005	DBLP DOI BibTeX RDF
66	Anshul Kothari, David C. Parkes, Subhash Suri	Approximately-strategyproof and tractable multi-unit auctions.	EC	2003	DBLP DOI BibTeX RDF	multi-unit auctions, strategyproof, approximation algorithm
65	Weizhao Wang, Xiang-Yang Li 0001, Zheng Sun	Share the Multicast Payment Fairly.	COCOON	2005	DBLP DOI BibTeX RDF
65	Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, David C. Parkes	Adaptive limited-supply online auctions.	EC	2004	DBLP DOI BibTeX RDF	auctions, pricing, online
53	Thomas E. Carroll, Daniel Grosu	A Strategyproof Mechanism for Scheduling Divisible Loads in Linear Networks.	IPDPS	2007	DBLP DOI BibTeX RDF
53	Ruggiero Cavallo	Optimal decision-making with minimal waste: strategyproof redistribution of VCG payments.	AAMAS	2006	DBLP DOI BibTeX RDF	mechanism design, social choice, VCG
53	Daniel Grosu, Thomas E. Carroll	A Strategyproof Mechanism for Scheduling Divisible Loads in Distributed Systems.	ISPDC	2005	DBLP DOI BibTeX RDF
53	Jochen Könemann, Stefano Leonardi 0001, Guido Schäfer	A group-strategyproof mechanism for Steiner forests.	SODA	2005	DBLP BibTeX RDF
53	Martin Pál, Éva Tardos	Group Strategyproof Mechanisms via Primal-Dual Algorithms.	FOCS	2003	DBLP DOI BibTeX RDF
53	Chaki Ng, David C. Parkes, Margo I. Seltzer	Virtual worlds: fast and strategyproof auctions for dynamic resource allocation.	EC	2003	DBLP DOI BibTeX RDF
49	Baharak Rastegari, Anne Condon, Kevin Leyton-Brown	Stepwise randomized combinatorial auctions achieve revenue monotonicity.	SODA	2009	DBLP DOI BibTeX RDF
49	Nicole Immorlica, Mohammad Mahdian, Vahab S. Mirrokni	Limitations of cross-monotonic cost sharing schemes.	SODA	2005	DBLP BibTeX RDF
49	Weizhao Wang, Xiang-Yang Li 0001, Zheng Sun, Yu Wang 0003	Design multicast protocols for non-cooperative networks.	INFOCOM	2005	DBLP DOI BibTeX RDF
37	Thomas E. Carroll, Daniel Grosu	Strategyproof Mechanisms for Scheduling Divisible Loads in Bus-Networked Distributed Systems.	IEEE Trans. Parallel Distributed Syst.	2008	DBLP DOI BibTeX RDF
37	Yvonne Bleischwitz, Florian Schoppmann	Group-Strategyproof Cost Sharing for Metric Fault Tolerant Facility Location.	SAGT	2008	DBLP DOI BibTeX RDF
37	Rui Sun, Ke Xu 0002, Zhao Li, Li Zhang	A Strategyproof Protocol in Mesh-Based Overlay Streaming System.	MMM (1)	2007	DBLP DOI BibTeX RDF
37	Thomas E. Carroll, Daniel Grosu	A Strategyproof Mechanism for Scheduling Divisible Loads in Bus Networks without Control Processors.	IPDPS	2006	DBLP DOI BibTeX RDF
37	Selwyn Yuen, Baochun Li	Strategyproof mechanisms for dynamic tree formation in overlay networks.	INFOCOM	2005	DBLP DOI BibTeX RDF
33	Itai Ashlagi, Felix A. Fischer, Ian A. Kash, Ariel D. Procaccia	Mix and match.	EC	2010	DBLP DOI BibTeX RDF	approximate mechanism design without money, kidney exchange
33	Florin Constantin, David C. Parkes	Self-correcting sampling-based dynamic multi-unit auctions.	EC	2009	DBLP DOI BibTeX RDF	dynamic auctions, ironing, online stochastic optimization
33	Weizhao Wang, Xiang-Yang Li 0001, Stephan J. Eidenbenz, Yu Wang 0003	OURS: optimal unicast routing systems in non-cooperative wireless networks.	MobiCom	2006	DBLP DOI BibTeX RDF	frugality ratio, non-cooperative, wireless networks, game theory, mechanism design, nash equilibrium, dominant strategy
33	Jeffrey Shneidman, David C. Parkes	Specification faithfulness in networks with rational nodes.	PODC	2004	DBLP DOI BibTeX RDF	algorithm compatibility, communication compatibility, distributed algorithmic mechanism design, rational failure, rational manipulation, incentive compatibility, failure models, computational mechanism design
33	Paolo Penna, Carmine Ventre	More Powerful and Simpler Cost-Sharing Methods.	WAOA	2004	DBLP DOI BibTeX RDF
33	Joan Feigenbaum, Arvind Krishnamurthy, Rahul Sami, Scott Shenker	Hardness Results for Multicast Cost Sharing.	FSTTCS	2002	DBLP DOI BibTeX RDF
29	Michael E. Saks, Lan Yu	Weak monotonicity suffices for truthfulness on convex domains.	EC	2005	DBLP DOI BibTeX RDF	strategyproof, weak monotonicity, mechanism design, truthful, dominant strategy
20	Hao Zhang, Huahui Yu, Limin Wang, Sainan Guo	Cost Allocation and Strategyproof Mechanism for Cover-set Games.	Parallel Process. Lett.	2024	DBLP DOI BibTeX RDF
20	Ioannis Caragiannis, Rob LeGrand, Evangelos Markakis, Emmanouil Pountourakis	An impossibility result for strongly group-strategyproof multi-winner approval-based voting.	CoRR	2024	DBLP DOI BibTeX RDF
20	Haris Aziz 0001, Bo Li 0037, Xiaowei Wu 0001	Approximate and strategyproof maximin share allocation of chores with ordinal preferences.	Math. Program.	2024	DBLP DOI BibTeX RDF
20	Jiaqian Li, Minming Li, Hau Chan	Strategyproof Mechanisms for Group-Fair Obnoxious Facility Location Problems.	AAAI	2024	DBLP DOI BibTeX RDF
20	Sumit Goel, Wade Hann-Caruthers	Optimality of the coordinate-wise median mechanism for strategyproof facility location in two dimensions.	Soc. Choice Welf.	2023	DBLP DOI BibTeX RDF
20	Alina Filimonov, Reshef Meir	Strategyproof facility location mechanisms on discrete trees.	Auton. Agents Multi Agent Syst.	2023	DBLP DOI BibTeX RDF
20	Xinping Xu, Jingwen Zhang, Minming Li, Lingjie Duan, Lihua Xie	A family of strategyproof mechanisms for activity scheduling.	Auton. Agents Multi Agent Syst.	2023	DBLP DOI BibTeX RDF
20	Takamasa Suzuki, Akihisa Tamura, Kentaro Yahiro, Makoto Yokoo, Yuzhe Zhang	Strategyproof Allocation Mechanisms with Endowments and M-convex Distributional Constraints.	Artif. Intell.	2023	DBLP DOI BibTeX RDF
20	Kwei-guu Liu, Kentaro Yahiro, Makoto Yokoo	Strategyproof Mechanism for Two-Sided Matching with Resource Allocation.	Artif. Intell.	2023	DBLP DOI BibTeX RDF
20	Xiaoxi Guo, Sujoy Sikdar, Lirong Xia, Yongzhi Cao, Hanpin Wang	Favoring Eagerness for Remaining Items: Designing Efficient, Fair, and Strategyproof Mechanisms.	J. Artif. Intell. Res.	2023	DBLP DOI BibTeX RDF
20	Felix Brandt 0001, Patrick Lederer, Sascha Tausch	Strategyproof Social Decision Schemes on Super Condorcet Domains.	CoRR	2023	DBLP DOI BibTeX RDF
20	Gal Danino, Moran Koren, Omer Madmon	A Strategyproof Mechanism for Ownership Restructuring in Privately Owned Assets.	CoRR	2023	DBLP DOI BibTeX RDF
20	Sylvain Bouveret, Hugo Gilbert, Jérôme Lang, Guillaume Méroué	Thou Shalt not Pick all Items if Thou are First: of Strategyproof and Fair Picking Sequences.	CoRR	2023	DBLP DOI BibTeX RDF
20	Kei Kimura, Kwei-guu Liu, Zhaohong Sun 0001, Kentaro Yahiro, Makoto Yokoo	Multi-Stage Generalized Deferred Acceptance Mechanism: Strategyproof Mechanism for Handling General Hereditary Constraints.	CoRR	2023	DBLP DOI BibTeX RDF
20	Diodato Ferraioli, Adrian Meier, Paolo Penna, Carmine Ventre	New Constructions of Obviously Strategyproof Mechanisms.	Math. Oper. Res.	2023	DBLP DOI BibTeX RDF
20	Eric Balkanski, Vasilis Gkatzelis, Xizhi Tan	Strategyproof Scheduling with Predictions.	ITCS	2023	DBLP DOI BibTeX RDF
20	Daniel Halpern 0002, Rachel Li, Ariel D. Procaccia	Strategyproof Voting under Correlated Beliefs.	NeurIPS	2023	DBLP BibTeX RDF
20	Giovanna Varricchio	On Approximate Strategyproof Mechanisms for Hedonic Games and the Group Activity Selection Problem (short paper).	IPS-RCRA-SPIRIT@AI*IA	2023	DBLP BibTeX RDF
20	Felix Brandt 0001, Patrick Lederer, Sascha Tausch	Strategyproof Social Decision Schemes on Super Condorcet Domains.	AAMAS	2023	DBLP BibTeX RDF
20	Diodato Ferraioli, Carmine Ventre	Explicit Payments for Obviously Strategyproof Mechanisms.	AAMAS	2023	DBLP BibTeX RDF
20	Felix Brandt 0001, Christian Saile, Christian Stricker 0001	Strategyproof social choice when preferences and outcomes may contain ties.	J. Econ. Theory	2022	DBLP DOI BibTeX RDF
20	Michele Flammini, Bojana Kodric, Giovanna Varricchio	Strategyproof mechanisms for Friends and Enemies Games.	Artif. Intell.	2022	DBLP DOI BibTeX RDF
20	Felix Brandt 0001, Martin Bullinger, Patrick Lederer	On the Indecisiveness of Kelly-Strategyproof Social Choice Functions.	J. Artif. Intell. Res.	2022	DBLP DOI BibTeX RDF
20	David Francis	Strategyproof and Proportional Chore Division for Piecewise Uniform Preferences.	CoRR	2022	DBLP DOI BibTeX RDF
20	Johanne Cohen, Daniel Cordeiro, Valentin Dardilhac, Victor Glaser	Designing Strategyproof Election Systems with Score Voting.	CoRR	2022	DBLP DOI BibTeX RDF
20	Keegan Harris, Anish Agarwal, Chara Podimata, Zhiwei Steven Wu	Strategyproof Decision-Making in Panel Data Settings and Beyond.	CoRR	2022	DBLP DOI BibTeX RDF
20	Eric Balkanski, Vasilis Gkatzelis, Xizhi Tan	Strategyproof Scheduling with Predictions.	CoRR	2022	DBLP DOI BibTeX RDF
20	Haris Aziz 0001, Alexander Lam, Mashbat Suzuki, Toby Walsh	Random Rank: The One and Only Strategyproof and Proportionally Fair Randomized Facility Location Mechanism.	CoRR	2022	DBLP DOI BibTeX RDF
20	Meryem Essaidi, Matheus V. X. Ferreira, S. Matthew Weinberg	Credible, Strategyproof, Optimal, and Bounded Expected-Round Single-Item Auctions for all Distributions.	CoRR	2022	DBLP DOI BibTeX RDF
20	Xin Chen, Qizhi Fang, Wenjing Liu, Yuan Ding 0006, Qingqin Nong	Strategyproof mechanisms for 2-facility location games with minimax envy.	J. Comb. Optim.	2022	DBLP DOI BibTeX RDF
20	Meryem Essaidi, Matheus V. X. Ferreira, S. Matthew Weinberg	Credible, Strategyproof, Optimal, and Bounded Expected-Round Single-Item Auctions for All Distributions.	ITCS	2022	DBLP DOI BibTeX RDF
20	Haris Aziz 0001, Alexander Lam, Barton E. Lee, Toby Walsh	Strategyproof and Proportionally Fair Facility Location.	WINE	2022	DBLP BibTeX RDF
20	Estelle Marine Varloot, Rida Laraki	Level-strategyproof Belief Aggregation Mechanisms.	EC	2022	DBLP DOI BibTeX RDF
20	Emily Dale, Jessica Fielding, Hari Ramakrishnan, Sacheth Sathyanarayanan, S. Matthew Weinberg	Approximately Strategyproof Tournament Rules with Multiple Prizes.	EC	2022	DBLP DOI BibTeX RDF
20	Haris Aziz 0001, Alexander Lam, Mashbat Suzuki, Toby Walsh	Random Rank: The One and Only Strategyproof and Proportionally Fair Randomized Facility Location Mechanism.	NeurIPS	2022	DBLP BibTeX RDF
20	Houyu Zhou, Minming Li, Hau Chan	Strategyproof Mechanisms for Group-Fair Facility Location Problems.	IJCAI	2022	DBLP DOI BibTeX RDF
20	Michele Flammini, Giovanna Varricchio	Approximate Strategyproof Mechanisms for the Additively Separable Group Activity Selection Problem.	IJCAI	2022	DBLP DOI BibTeX RDF
20	Felix Brandt 0001, Patrick Lederer, René Romen	Relaxed Notions of Condorcet-Consistency and Efficiency for Strategyproof Social Decision Schemes. (PDF / PS)	AAMAS	2022	DBLP BibTeX RDF
20	Michele Flammini, Bojana Kodric, Gianpiero Monaco, Qiang Zhang	Strategyproof Mechanisms for Additively Separable and Fractional Hedonic Games.	J. Artif. Intell. Res.	2021	DBLP DOI BibTeX RDF
20	Alina Filimonov, Reshef Meir	Strategyproof Facility Location Mechanisms on Discrete Trees.	CoRR	2021	DBLP BibTeX RDF
20	Dimitris Fotakis 0001, Panagiotis Patsilinakos	Strategyproof Facility Location in Perturbation Stable Instances.	CoRR	2021	DBLP BibTeX RDF
20	Sadegh Farhadkhani, Rachid Guerraoui, Lê-Nguyên Hoang	Strategyproof Learning: Building Trustworthy User-Generated Datasets.	CoRR	2021	DBLP BibTeX RDF
20	Rida Laraki, Estelle Varloot	Level-strategyproof Belief Aggregation Mechanisms.	CoRR	2021	DBLP BibTeX RDF
20	Houyu Zhou, Minming Li, Hau Chan	Strategyproof Mechanisms For Group-Fair Facility Location Problems.	CoRR	2021	DBLP BibTeX RDF
20	Haris Aziz 0001, Alexander Lam, Barton E. Lee, Toby Walsh	Strategyproof and Proportionally Fair Facility Location.	CoRR	2021	DBLP BibTeX RDF
20	Kimberly Ding, S. Matthew Weinberg	Approximately Strategyproof Tournament Rules in the Probabilistic Setting.	CoRR	2021	DBLP BibTeX RDF
20	Felix Brandt 0001, Martin Bullinger, Patrick Lederer	On the Indecisiveness of Kelly-Strategyproof Social Choice Functions.	CoRR	2021	DBLP BibTeX RDF
20	Kimberly Ding, S. Matthew Weinberg	Approximately Strategyproof Tournament Rules in the Probabilistic Setting.	ITCS	2021	DBLP DOI BibTeX RDF
20	Dimitris Fotakis 0001, Panagiotis Patsilinakos	Strategyproof Facility Location in Perturbation Stable Instances.	WINE	2021	DBLP DOI BibTeX RDF
20	Patrick Lederer	Strategyproof Randomized Social Choice for Restricted Sets of Utility Functions.	IJCAI	2021	DBLP DOI BibTeX RDF
20	Felix Brandt 0001, Martin Bullinger, Patrick Lederer	On the Indecisiveness of Kelly-Strategyproof Social Choice Functions. (PDF / PS)	AAMAS	2021	DBLP BibTeX RDF
20	Alina Filimonov, Reshef Meir	Strategyproof Facility Location Mechanisms on Discrete Trees. (PDF / PS)	AAMAS	2021	DBLP BibTeX RDF
20	Haris Aziz 0001	Strategyproof multi-item exchange under single-minded dichotomous preferences.	Auton. Agents Multi Agent Syst.	2020	DBLP DOI BibTeX RDF
20	Kentaro Yahiro, Yuzhe Zhang, Nathanaël Barrot, Makoto Yokoo	Strategyproof and fair matching mechanism for ratio constraints.	Auton. Agents Multi Agent Syst.	2020	DBLP DOI BibTeX RDF
20	Martin Bichler, Zhen Hao, Richard Littmann, Stefan Waldherr	Strategyproof auction mechanisms for network procurement.	OR Spectr.	2020	DBLP DOI BibTeX RDF
20	Jianan Lin	Nearly Complete Characterization of 2-Agent Deterministic Strategyproof Mechanisms for Single Facility Location in Lp Space.	CoRR	2020	DBLP BibTeX RDF
20	Haris Aziz 0001, Bo Li 0037, Xiaowei Wu 0001	Approximate and Strategyproof Maximin Share Allocation of Chores with Ordinal Preferences.	CoRR	2020	DBLP BibTeX RDF
20	Michael J. Curry, Ping-Yeh Chiang, Tom Goldstein, John P. Dickerson	Certifying Strategyproof Auction Networks.	CoRR	2020	DBLP BibTeX RDF
20	Xiang Yan, Yiling Chen 0001	Strategyproof Facility Location Mechanisms with Richer Action Spaces.	CoRR	2020	DBLP BibTeX RDF
20	Clayton Thomas	Classification of Priorities Such That Deferred Acceptance is Obviously Strategyproof.	CoRR	2020	DBLP BibTeX RDF
20	Ariel Schvartzman, S. Matthew Weinberg, Eitan Zlatin, Albert Zuo	Approximately Strategyproof Tournament Rules: On Large Manipulating Sets and Cover-Consistence.	ITCS	2020	DBLP DOI BibTeX RDF
20	Bart de Keijzer, Maria Kyropoulou, Carmine Ventre	Obviously Strategyproof Single-Minded Combinatorial Auctions.	ICALP	2020	DBLP DOI BibTeX RDF
20	Michele Flammini, Bojana Kodric, Giovanna Varricchio	Strategyproof Mechanisms for Friends and Enemies Games.	AAAI	2020	DBLP DOI BibTeX RDF
20	Diodato Ferraioli, Adrian Meier, Paolo Penna, Carmine Ventre	Novel Paradigm for the design of Obviously Strategyproof Mechanisms.	ICTCS	2020	DBLP BibTeX RDF
20	Pingzhong Tang, Dingli Yu, Shengyu Zhao	Characterization of Group-strategyproof Mechanisms for Facility Location in Strictly Convex Space.	EC	2020	DBLP DOI BibTeX RDF
20	Michael J. Curry, Ping-Yeh Chiang, Tom Goldstein, John Dickerson 0001	Certifying Strategyproof Auction Networks.	NeurIPS	2020	DBLP BibTeX RDF
20	Jianan Lin	Nearly Complete Characterization of 2-Agent Deterministic Strategyproof Mechanisms for Single Facility Location in Lp Space.	COCOA	2020	DBLP DOI BibTeX RDF
20	Anson Kahng, Gregory Kehne, Ariel D. Procaccia	Strategyproof Mean Estimation from Multiple-Choice Questions.	ICML	2020	DBLP BibTeX RDF
20	Minming Li, Pinyan Lu, Yuhao Yao, Jialin Zhang 0001	Strategyproof Mechanism for Two Heterogeneous Facilities with Constant Approximation Ratio.	IJCAI	2020	DBLP DOI BibTeX RDF
20	Xin Chen, Qizhi Fang, Wenjing Liu, Yuan Ding 0006	Strategyproof Mechanisms for 2-Facility Location Games with Minimax Envy.	AAIM	2020	DBLP DOI BibTeX RDF
20	Xinping Xu, Minming Li, Lingjie Duan	Strategyproof Mechanisms for Activity Scheduling. (PDF / PS)	AAMAS	2020	DBLP BibTeX RDF
20	Sebastian Stein 0001, Mateusz Ochal, Ioana-Adriana Moisoiu, Enrico H. Gerding, Raghu K. Ganti, Ting He 0001, Tom La Porta	Strategyproof Reinforcement Learning for Online Resource Allocation. (PDF / PS)	AAMAS	2020	DBLP BibTeX RDF