Search results for "truthful"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
182	Aaron Archer, Robert Kleinberg	Truthful germs are contagious: a local to global characterization of truthfulness.	EC	2008	DBLP DOI BibTeX RDF	vortex-free, weak monotonicity, mechanism design, truthful
115	Ron Lavi, Chaitanya Swamy	Truthful mechanism design for multi-dimensional scheduling via cycle monotonicity.	EC	2007	DBLP DOI BibTeX RDF	scheduling, approximation algorithms, mechanism design
104	Moshe Babaioff, Robert D. Kleinberg, Aleksandrs Slivkins	Truthful mechanisms with implicit payment computation.	EC	2010	DBLP DOI BibTeX RDF	single-parameter mechanism design, truthful auctions, multi-armed bandits
93	Pinyan Lu, Changyuan Yu	Randomized Truthful Mechanisms for Scheduling Unrelated Machines.	WINE	2008	DBLP DOI BibTeX RDF
93	Ron Lavi, Chaitanya Swamy	Truthful and Near-Optimal Mechanism Design via Linear Programming.	FOCS	2005	DBLP DOI BibTeX RDF
93	Luciano Gualà, Guido Proietti	A Truthful (2-2/k)-Approximation Mechanism for the Steiner Tree Problem with k Terminals.	COCOON	2005	DBLP DOI BibTeX RDF	Approximate Truthful Mechanisms, Algorithmic Mechanism Design, Steiner Tree Problem, Selfish Agents
89	Vincenzo Auletta, Paolo Penna, Giuseppe Persiano, Carmine Ventre	Alternatives to Truthfulness Are Hard to Recognize.	SAGT	2008	DBLP DOI BibTeX RDF
89	Nikhil R. Devanur, Sham M. Kakade	The price of truthfulness for pay-per-click auctions.	EC	2009	DBLP DOI BibTeX RDF	regret, auction, online, truthful, multi-armed bandit, pay-per-click
82	Mira Gonen, Rica Gonen, Elan Pavlov	Characterizing Truthful Market Design.	WINE	2007	DBLP DOI BibTeX RDF
82	Vincenzo Auletta, Roberto De Prisco, Paolo Penna, Giuseppe Persiano	Deterministic Truthful Approximation Mechanisms for Scheduling Related Machines.	STACS	2004	DBLP DOI BibTeX RDF
82	Moshe Babaioff, Yogeshwer Sharma, Aleksandrs Slivkins	Characterizing truthful multi-armed bandit mechanisms: extended abstract.	EC	2009	DBLP DOI BibTeX RDF	single-parameter auctions, mechanism design, online learning, multi-armed bandits, truthful mechanisms
71	Chandra Chekuri, Iftah Gamzu	Truthful Mechanisms via Greedy Iterative Packing.	APPROX-RANDOM	2009	DBLP DOI BibTeX RDF
71	Nir Andelman, Yossi Azar, Motti Sorani	Truthful Approximation Mechanisms for Scheduling Selfish Related Machines.	Theory Comput. Syst.	2007	DBLP DOI BibTeX RDF
71	Nir Andelman, Yossi Azar, Motti Sorani	Truthful Approximation Mechanisms for Scheduling Selfish Related Machines.	STACS	2005	DBLP DOI BibTeX RDF
71	Po-An Chen, Tyng-Ruey Chuang	Truthful Online Auctions for Pricing Peer-to-Peer Services.	CEC	2005	DBLP DOI BibTeX RDF
71	Kyung Hyan Yoo, Ulrike Gretzel	Comparison of Deceptive and Truthful Travel Reviews.	ENTER	2009	DBLP DOI BibTeX RDF	hotel reviews, false, detection, deception, truthful
71	Luciano Gualà, Guido Proietti	Exact and Approximate Truthful Mechanisms for the Shortest Paths Tree Problem.	Algorithmica	2007	DBLP DOI BibTeX RDF	Single-source shortest paths tree, Algorithmic mechanism design, Selfish agents, Truthful mechanisms
71	Davide Bilò, Luciano Gualà, Guido Proietti	Designing a Truthful Mechanism for a Spanning Arborescence Bicriteria Problem.	CAAN	2006	DBLP DOI BibTeX RDF	Multi-parameter Agents, Bicriteria Network Design, Truthful Single-Minded Mechanisms, Algorithmic Mechanism Design
71	Luciano Gualà, Guido Proietti	Efficient Truthful Mechanisms for the Single-Source Shortest Paths Tree Problem.	Euro-Par	2005	DBLP DOI BibTeX RDF	Equilibria in Distributed Systems, Single-Source Shortest Paths Tree, Algorithmic Mechanism Design, Selfish Agents, Truthful Mechanisms
67	Andrew V. Goldberg, Jason D. Hartline, Andrew Wright	Competitive auctions and digital goods.	SODA	2001	DBLP BibTeX RDF
60	Shaddin Dughmi, Arpita Ghosh	Truthful assignment without money.	EC	2010	DBLP DOI BibTeX RDF	truthfulness without money, mechanism design
60	Davide Bilò, Luciano Gualà, Guido Proietti	On the Existence of Truthful Mechanisms for the Minimum-Cost Approximate Shortest-Paths Tree Problem.	SIROCCO	2006	DBLP DOI BibTeX RDF
60	Eric Angel, Evripidis Bampis, Fanny Pascual	Truthful Algorithms for Scheduling Selfish Tasks on Parallel Machines.	WINE	2005	DBLP DOI BibTeX RDF
60	Ming-Yang Kao, Xiang-Yang Li 0001, Weizhao Wang	Towards truthful mechanisms for binary demand games: a general framework.	EC	2005	DBLP DOI BibTeX RDF	demand games, mechanism design, pricing, selfish agent
60	Alessandro Ferrante, Gennaro Parlato, Francesco Sorrentino 0002, Carmine Ventre	Improvements for Truthful Mechanisms with Verifiable One-Parameter Selfish Agents.	WAOA	2005	DBLP DOI BibTeX RDF
60	Ron Lavi, Ahuva Mu'alem, Noam Nisan	Towards a Characterization of Truthful Combinatorial Auctions.	FOCS	2003	DBLP DOI BibTeX RDF
59	George Christodoulou 0001, Laurent Gourvès, Fanny Pascual	Scheduling Selfish Tasks: About the Performance of Truthful Algorithms.	COCOON	2007	DBLP DOI BibTeX RDF	truthful algorithms, scheduling, algorithmic game theory
56	Xia Zhou, Sorabh Gandhi, Subhash Suri, Haitao Zheng 0001	eBay in the Sky: strategy-proof wireless spectrum auctions.	MobiCom	2008	DBLP DOI BibTeX RDF	spectrum auctions, mechanism design
56	Ahuva Mu'alem, Michael Schapira	Setting lower bounds on truthfulness: extended abstract.	SODA	2007	DBLP BibTeX RDF
56	Carmine Ventre	Mechanisms with Verification for Any Finite Domain.	WINE	2006	DBLP DOI BibTeX RDF
56	Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Mohammad Mahdian, David C. Parkes	Online auctions with re-usable goods.	EC	2005	DBLP DOI BibTeX RDF
55	Moshe Babaioff, Liad Blumrosen, Aaron Roth 0001	Auctions with online supply.	EC	2010	DBLP DOI BibTeX RDF	online supply, truthful auction, approximation, mechanism design
52	Aranyak Mehta, Vijay V. Vazirani	Randomized truthful auctions of digital goods are randomizations over truthful auctions.	EC	2004	DBLP DOI BibTeX RDF	truth-revelation, auctions
48	Nicolas S. Lambert, Yoav Shoham	Eliciting truthful answers to multiple-choice questions.	EC	2009	DBLP DOI BibTeX RDF	multiple-choice questions, probability, forecasting, elicitation
48	Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos, Maria Kyropoulou	On Low-Envy Truthful Allocations.	ADT	2009	DBLP DOI BibTeX RDF
48	Rica Gonen	On the Hardness of Truthful Online Auctions with Multidimensional Constraints.	CiE	2008	DBLP DOI BibTeX RDF
48	Esteban Feuerstein, Pablo Ariel Heiber, Marcelo Mydlarz	Truthful Stochastic and Deterministic Auctions for Sponsored Search.	LA-WEB	2008	DBLP DOI BibTeX RDF
48	Edith Elkind, Leslie Ann Goldberg, Paul W. Goldberg	Frugality ratios and improved truthful mechanisms for vertex cover.	EC	2007	DBLP DOI BibTeX RDF	frugality, auctions, vertex cover
48	Yongwei Wang, Mukesh Singhal	LSTOP: A Light-Weight Scalable Truthful Routing Protocol in MANETs with Selfish Nodes.	ADHOC-NOW	2006	DBLP DOI BibTeX RDF	the VCG Mechanism, Mobile Ad Hoc Networks (MANETs), Routing Protocol, Truthfulness, Selfish Nodes
48	Pinyan Lu, Shang-Hua Teng, Changyuan Yu	Truthful Auctions with Optimal Profit.	WINE	2006	DBLP DOI BibTeX RDF
48	Paolo Penna, Guido Proietti, Peter Widmayer	Strongly Polynomial-Time Truthful Mechanisms in One Shot.	WINE	2006	DBLP DOI BibTeX RDF
45	George Christodoulou 0001, Elias Koutsoupias, Angelina Vidali	A Characterization of 2-Player Mechanisms for Scheduling.	ESA	2008	DBLP DOI BibTeX RDF
45	Paolo Penna, Carmine Ventre	Collusion-Resistant Mechanisms with Verification Yielding Optimal Solutions.	ESA	2008	DBLP DOI BibTeX RDF
45	Qiqi Yan	On the Price of Truthfulness in Path Auctions.	WINE	2007	DBLP DOI BibTeX RDF
45	Iftah Gamzu	Improved Lower Bounds for Non-utilitarian Truthfulness.	WAOA	2007	DBLP DOI BibTeX RDF
45	Nicole Immorlica, Mohammad Mahdian	Marriage, honesty, and stability.	SODA	2005	DBLP BibTeX RDF
45	Amos Fiat, Andrew V. Goldberg, Jason D. Hartline, Anna R. Karlin	Competitive generalized auctions.	STOC	2002	DBLP DOI BibTeX RDF
44	Aaron Archer, Éva Tardos	Frugal path mechanisms.	ACM Trans. Algorithms	2007	DBLP DOI BibTeX RDF	Truthful mechanism design, overpayment, game theory, dominant strategies, Vickrey-Clarke-Groves mechanism
44	Davide Bilò, Luca Forlizzi, Luciano Gualà, Guido Proietti	Approximate Mechanisms for the Graphical TSP and Other Graph Traversal Problems.	WINE	2007	DBLP DOI BibTeX RDF	Graph Traversal Problems, Approximate Truthful Mechanisms, Algorithmic Mechanism Design, Selfish Agents
44	Rica Gonen, Elan Pavlov	An incentive-compatible multi-armed bandit mechanism.	PODC	2007	DBLP DOI BibTeX RDF	incentive compatible, truthful, multi-armed bandit
37	Clemens Thielen, Sven Oliver Krumke	Truthful Mechanisms for Selfish Routing and Two-Parameter Agents.	SAGT	2009	DBLP DOI BibTeX RDF	Nash flows, selfish routing, algorithmic mechanism design
37	Jon Feldman, S. Muthukrishnan 0001, Evdokia Nikolova, Martin Pál	A Truthful Mechanism for Offline Ad Slot Scheduling.	SAGT	2008	DBLP DOI BibTeX RDF
37	Christos H. Papadimitriou, Michael Schapira, Yaron Singer	On the Hardness of Being Truthful.	FOCS	2008	DBLP DOI BibTeX RDF
37	Yossi Azar, Iftah Gamzu	Truthful Unification Framework for Packing Integer Programs with Choices.	ICALP (1)	2008	DBLP DOI BibTeX RDF
37	Xinhui Yuan, Songqiao Chen, Xinhua Jiang	A Low Overhead Truthful Energy-Efficient Routing Protocol in Wireless Mobile Ad hoc Networks with Selfish Nodes.	ICYCS	2008	DBLP DOI BibTeX RDF
37	Shahar Dobzinski, Mukund Sundararajan	On characterizations of truthful mechanisms for combinatorial auctions and scheduling.	EC	2008	DBLP DOI BibTeX RDF	scheduling, combinatorial auctions, characterizations, incentive compatibility
37	Gagan Aggarwal, Ashish Goel, Rajeev Motwani 0001	Truthful auctions for pricing search keywords.	EC	2006	DBLP DOI BibTeX RDF	web search, auctions, keyword auctions
37	Thanasis G. Papaioannou, George D. Stamoulis	Optimizing an Incentives' Mechanism for Truthful Feedback in Virtual Communities.	AP2PC	2005	DBLP DOI BibTeX RDF
37	Qing Zhang, Huiqiong Chen, Weiwei Sun 0008, Bole Shi	SMM: A Truthful Mechanism for Maximum Lifetime Routing in Wireless Ad Hoc Networks.	NPC	2004	DBLP DOI BibTeX RDF
37	Weizhao Wang, Xiang-Yang Li 0001	Truthful Low-Cost Unicast in Selfish Wireless Networks.	IPDPS	2004	DBLP DOI BibTeX RDF
37	Andrew V. Goldberg, Jason D. Hartline, Anna R. Karlin, Michael E. Saks	A Lower Bound on the Competitive Ratio of Truthful Auctions.	STACS	2004	DBLP DOI BibTeX RDF
37	Moshe Babaioff, Liad Blumrosen	Computationally-Feasible Truthful Auctions for Convex Bundles.	APPROX-RANDOM	2004	DBLP DOI BibTeX RDF
37	Aaron Archer, Christos H. Papadimitriou, Kunal Talwar, Éva Tardos	An approximate truthful mechanism for combinatorial auctions with single parameter agents.	SODA	2003	DBLP BibTeX RDF
37	Kaustubh Deshmukh, Andrew V. Goldberg, Jason D. Hartline, Anna R. Karlin	Truthful and Competitive Double Auctions.	ESA	2002	DBLP DOI BibTeX RDF
37	Guido Proietti, Peter Widmayer	A truthful mechanism for the non-utilitarian minimum radius spanning tree problem.	SPAA	2005	DBLP DOI BibTeX RDF	pricing and equilibria in networks, algorithmic mechanism design, selfish agents, truthful mechanisms
33	Abraham Othman, Tuomas Sandholm	Better with Byzantine: Manipulation-Optimal Mechanisms.	SAGT	2009	DBLP DOI BibTeX RDF
33	Weizhao Wang, Xiang-Yang Li 0001, Yu Wang 0003, Zheng Sun	Designing Multicast Protocols for Non-Cooperative Networks.	IEEE J. Sel. Areas Commun.	2008	DBLP DOI BibTeX RDF
33	Arpita Ghosh, Mohammad Mahdian	Charity auctions on social networks.	SODA	2008	DBLP BibTeX RDF
33	Pavan Nuggehalli, Mahasweta Sarkar, Kishor Kulkarni, Ramesh R. Rao	A Game-Theoretic Analysis of QoS in Wireless MAC.	INFOCOM	2008	DBLP DOI BibTeX RDF
33	George Christodoulou 0001, Elias Koutsoupias, Annamária Kovács	Mechanism Design for Fractional Scheduling on Unrelated Machines.	ICALP	2007	DBLP DOI BibTeX RDF
33	Ibrahim Yakut, Huseyin Polat 0001	Privacy-Preserving Eigentaste-Based Collaborative Filtering.	IWSEC	2007	DBLP DOI BibTeX RDF
33	Davide Bilò, Luciano Gualà, Guido Proietti	Dynamic Mechanism Design.	WINE	2006	DBLP DOI BibTeX RDF	On-line Problems, Approximate Mechanisms, Dynamic Algorithms, Algorithmic Mechanism Design
33	Li Du, Qiying Hu	Analysis of Bidding Behavior on eBay Auctions.	ICEBE	2006	DBLP DOI BibTeX RDF
33	Ikpeme Erete, Teddy Candale, Sandip Sen	Effect of deceptive referrals on system stability.	AAMAS	2006	DBLP DOI BibTeX RDF	deceptive referral, satis cing distribution, referral system
33	Weizhao Wang, Xiang-Yang Li 0001, Xiaowen Chu 0001	Nash Equilibria and Dominant Strategies in Routing.	WINE	2005	DBLP DOI BibTeX RDF
33	Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Mohammad Mahdian, Amin Saberi	Multi-unit auctions with budget-constrained bidders.	EC	2005	DBLP DOI BibTeX RDF
33	Patrick Briest, Piotr Krysta, Berthold Vöcking	Approximation techniques for utilitarian mechanism design.	STOC	2005	DBLP DOI BibTeX RDF	combinatorial and multi-unit auctions, enumeration techniques, approximation algorithms, mechanism design, primal-dual method
33	Vincenzo Auletta, Roberto De Prisco, Paolo Penna, Giuseppe Persiano	The Power of Verification for One-Parameter Agents.	ICALP	2004	DBLP DOI BibTeX RDF
33	Paolo Penna, Carmine Ventre	Sharing the Cost of Multicast Transmissions in Wireless Networks.	SIROCCO	2004	DBLP DOI BibTeX RDF
33	Davide Bilò, Luca Forlizzi, Luciano Gualà, Guido Proietti	An algorithm composition scheme preserving monotonicity.	PODC	2007	DBLP DOI BibTeX RDF	step-integral monotonicity, algorithmic mechanism design, selfish agents, truthful mechanisms
33	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
30	Elena Shushkevich, John Cardiff, Anna Boldyreva	Detection of Truthful, Semi-Truthful, False and Other News with Arbitrary Topics Using BERT-Based Models.	FRUCT	2023	DBLP DOI BibTeX RDF
30	Sepehr Assadi, Hrishikesh Khandeparkar, Raghuvansh R. Saxena, S. Matthew Weinberg	Separating the Communication Complexity of Truthful and Non-Truthful Combinatorial Auctions.	CoRR	2020	DBLP BibTeX RDF
30	Sepehr Assadi, Hrishikesh Khandeparkar, Raghuvansh R. Saxena, S. Matthew Weinberg	Separating the communication complexity of truthful and non-truthful combinatorial auctions.	STOC	2020	DBLP DOI BibTeX RDF
30	Oded Berman, Mohammad M. Fazel-Zarandi, Dmitry Krass	Truthful Cheap Talk: Why Operational Flexibility May Lead to Truthful Communication.	Manag. Sci.	2019	DBLP DOI BibTeX RDF
30	Paul Dütting, Felix A. Fischer, David C. Parkes	Truthful Outcomes from Non-Truthful Position Auctions.	CoRR	2016	DBLP BibTeX RDF
30	Mark Braverman, Jieming Mao, S. Matthew Weinberg	Interpolating Between Truthful and non-Truthful Mechanisms for Combinatorial Auctions.	SODA	2016	DBLP DOI BibTeX RDF
30	Paul Dütting, Felix A. Fischer, David C. Parkes	Truthful Outcomes from Non-Truthful Position Auctions.	EC	2016	DBLP DOI BibTeX RDF
30	Mark Braverman, Jieming Mao, S. Matthew Weinberg	Interpolating Between Truthful and non-Truthful Mechanisms for Combinatorial Auctions.	CoRR	2015	DBLP BibTeX RDF
26	Juncheng Jia, Qian Zhang 0001, Qin Zhang 0001, Mingyan Liu	Revenue generation for truthful spectrum auction in dynamic spectrum access.	MobiHoc	2009	DBLP DOI BibTeX RDF	spectrum auctions, mechanism design
26	Sharad Goel, Daniel M. Reeves, David M. Pennock	Collective revelation: a mechanism for self-verified, weighted, and truthful predictions.	EC	2009	DBLP DOI BibTeX RDF	mechanism design, forecasting, polls, prediction markets
26	Stephan J. Eidenbenz, Giovanni Resta, Paolo Santi	The COMMIT Protocol for Truthful and Cost-Efficient Routing in Ad Hoc Networks with Selfish Nodes.	IEEE Trans. Mob. Comput.	2008	DBLP DOI BibTeX RDF	cooperation in ad hoc networks, cooperative routing, energy-efficiency, wireless ad hoc networks, topology control
26	Peerapong Dhangwatnotai, Shahar Dobzinski, Shaddin Dughmi, Tim Roughgarden	Truthful Approximation Schemes for Single-Parameter Agents.	FOCS	2008	DBLP DOI BibTeX RDF
26	Fatemeh Saremi, Hamid Mousavi, Ali Movaghar 0001	Performance Analysis of SLTC - A Stable Path, Low Overhead, Truthful and Cost Efficient Routing Protocol in MANETs with Selfish Nodes.	APSCC	2008	DBLP DOI BibTeX RDF
26	Rica Gonen, Elan Pavlov	An Adaptive Sponsored Search Mechanism delta -Gain Truthful in Valuation, Time, and Budget.	WINE	2007	DBLP DOI BibTeX RDF
26	Yong-Kang Ji, Yi Zhang, Zhicheng Xu, Min-You Wu	Truthful Resource Allocation in Selfish Sensor Web.	MSN	2007	DBLP DOI BibTeX RDF
26	Elias Koutsoupias, Angelina Vidali	A Lower Bound of 1+phi for Truthful Scheduling Mechanisms.	MFCS	2007	DBLP DOI BibTeX RDF
26	Yossi Azar, Iftah Gamzu, Shai Gutner	Truthful unsplittable flow for large capacity networks.	SPAA	2007	DBLP DOI BibTeX RDF	combinatorial and multi-unit auctions, approximation algorithms, mechanism design, primal-dual method
26	Wei Zhou, Ke Xu, J. Liu, Chi-Hung Chi	Truthful application-layer multicast in mesh-based selfish overlays.	IPCCC	2006	DBLP DOI BibTeX RDF
26	Erik Buchmann, Klemens Böhm, Christian von der Weth	Towards Truthful Feedback in P2P Data Structures.	OTM Conferences (1)	2006	DBLP DOI BibTeX RDF