Search results for "cost sharing"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Tim Roughgarden, Mukund Sundararajan	Quantifying inefficiency in cost-sharing mechanisms.	J. ACM	2009	DBLP DOI BibTeX RDF	inefficiency, Mechanism design, Steiner tree, cost sharing, submodular functions
3	Ruichun Yang, Zhen Wang, Dachuan Xu	A Cost-Sharing Method for the Soft-Capacitated Economic Lot-Sizing Game.	COCOA	2009	DBLP DOI BibTeX RDF	Economic lot-sizing game, cost-sharing method, cross- monotonic, approximate cost recovery
3	Nicole Immorlica, Mohammad Mahdian, Vahab S. Mirrokni	Limitations of cross-monotonic cost-sharing schemes.	ACM Transactions on Algorithms	2008	DBLP DOI BibTeX RDF	Cross-monotonic cost-sharing schemes, group-strategyproof mechanism design, probabilistic method
3	Baruch Awerbuch, Rohit Khandekar	Cost sharing mechanisms for near-optimal traffic aggregation and network design.	SPAA	2008	DBLP DOI BibTeX RDF	cost sharing mechanism, traffic aggregation, network design
3	Anupam Gupta, Amit Kumar, Martin Pál, Tim Roughgarden	Approximation via cost sharing: Simpler and better approximation algorithms for network design.	J. ACM	2007	DBLP DOI BibTeX RDF	Approximation algorithms, network design, random sampling, cost sharing
3	Janina A. Brenner, Guido Schäfer	Cost Sharing Methods for Makespan and Completion Time Scheduling.	STACS	2007	DBLP DOI BibTeX RDF	cost sharing mechanisms, game theory, combinatorial optimization, mechanism design, scheduling problems
3	Baruch Awerbuch, Rohit Khandekar	On cost sharing mechanisms in the network design game.	PODC	2007	DBLP DOI BibTeX RDF	network design, cost sharing
3	Amir Epstein, Michal Feldman, Yishay Mansour	Strong equilibrium in cost sharing connection games.	ACM Conference on Electronic Commerce	2007	DBLP DOI BibTeX RDF	cost sharing games, strong equilibrium, strong price of anarchy, game theory, Nash equilibrium, network design, price of anarchy, coalitions
2	Noga Alon, Yuval Emek, Michal Feldman, Moshe Tennenholtz	Bayesian ignorance.	PODC	2010	DBLP DOI BibTeX RDF	local vs. global view, network cost sharing, bayesian games
2	Hervé Moulin	Pricing traffic in a spanning network.	ACM Conference on Electronic Commerce	2009	DBLP DOI BibTeX RDF	core stability, cost sharing rules, minimal cost spanning forest, routing-proofness, network design
2	Marios Mavronicolas, Panagiota N. Panagopoulou, Paul G. Spirakis	Cost Sharing Mechanisms for Fair Pricing of Resource Usage.	Algorithmica	2008	DBLP DOI BibTeX RDF	Diffuse price of anarchy, Fair pricing, Nash equilibrium, Resources, Cost sharing
2	Anupam Gupta, Aravind Srinivasan, Éva Tardos	Cost-Sharing Mechanisms for Network Design.	Algorithmica	2008	DBLP DOI BibTeX RDF
2	Florian Schoppmann	The Power of Small Coalitions in Cost Sharing.	WINE	2008	DBLP DOI BibTeX RDF
2	Vittorio Bilò, Angelo Fanelli, Michele Flammini, Luca Moscardelli	When Ignorance Helps: Graphical Multicast Cost Sharing Games.	MFCS	2008	DBLP DOI BibTeX RDF
2	Martin Hoefer	Competitive Cost Sharing with Economies of Scale.	LATIN	2008	DBLP DOI BibTeX RDF
2	Shahar Dobzinski, Aranyak Mehta, Tim Roughgarden, Mukund Sundararajan	Is Shapley Cost Sharing Optimal?	SAGT	2008	DBLP DOI BibTeX RDF
2	Yvonne Bleischwitz, Florian Schoppmann	Group-Strategyproof Cost Sharing for Metric Fault Tolerant Facility Location.	SAGT	2008	DBLP DOI BibTeX RDF
2	Niv Buchbinder, Liane Lewin-Eytan, Joseph Naor, Ariel Orda	Non-cooperative Cost Sharing Games Via Subsidies.	SAGT	2008	DBLP DOI BibTeX RDF
2	Moses Charikar, Howard J. Karloff, Claire Mathieu, Joseph Naor, Michael E. Saks	Online multicast with egalitarian cost sharing.	SPAA	2008	DBLP DOI BibTeX RDF	best response, nash equilibrium, price of anarchy, shapley value
2	Vittorio Bilò, Michele Flammini, Giovanna Melideo, Luca Moscardelli	On Nash equilibria for multicast transmissions in ad-hoc wireless networks.	Wireless Networks	2008	DBLP DOI BibTeX RDF	Cost sharing methods, Energy saving, Price of anarchy, Nash equilibria
2	Aranyak Mehta, Tim Roughgarden, Mukund Sundararajan	Beyond moulin mechanisms.	ACM Conference on Electronic Commerce	2007	DBLP DOI BibTeX RDF	mechanism, cost-sharing
2	Shuchi Chawla, Tim Roughgarden, Mukund Sundararajan	Optimal Cost-Sharing Mechanisms for Steiner Forest Problems.	WINE	2006	DBLP DOI BibTeX RDF
2	Paolo Penna, Carmine Ventre	The Algorithmic Structure of Group Strategyproof Budget-Balanced Cost-Sharing Mechanisms.	STACS	2006	DBLP DOI BibTeX RDF
2	Lisa Fleischer, Jochen Könemann, Stefano Leonardi, Guido Schäfer	Simple cost sharing schemes for multicommodity rent-or-buy and stochastic Steiner tree.	STOC	2006	DBLP DOI BibTeX RDF	approximation algorithms, stochastic optimization, cost sharing
2	Tim Roughgarden, Mukund Sundararajan	New trade-offs in cost-sharing mechanisms.	STOC	2006	DBLP DOI BibTeX RDF	Braess's Paradox, random graphs, selfish routing
2	Yvonne Bleischwitz, Burkhard Monien	Fair Cost-Sharing Methods for Scheduling Jobs on Parallel Machines.	CIAC	2006	DBLP DOI BibTeX RDF
2	Nicole Immorlica, Mohammad Mahdian, Vahab S. Mirrokni	Limitations of cross-monotonic cost sharing schemes.	SODA	2005	DBLP DOI BibTeX RDF
2	Xiang-Yang Li, Zheng Sun, Weizhao Wang	Cost Sharing and Strategyproof Mechanisms for Set Cover Games.	STACS	2005	DBLP DOI BibTeX RDF
2	Paolo Penna, Carmine Ventre	Free-Riders in Steiner Tree Cost-Sharing Games.	SIROCCO	2005	DBLP DOI BibTeX RDF
2	Debasis Mishra, Bharath Rangarajan	Cost sharing in a job scheduling problem using the Shapley value.	ACM Conference on Electronic Commerce	2005	DBLP DOI BibTeX RDF	queueing problems, job scheduling, Shapley value, cost sharing
2	Paolo Penna, Carmine Ventre	More Powerful and Simpler Cost-Sharing Methods.	WAOA	2004	DBLP DOI BibTeX RDF
2	Stefano Leonardi, Guido Schäfer	Cross-monotonic cost-sharing methods for connected facility location games.	ACM Conference on Electronic Commerce	2004	DBLP DOI BibTeX RDF	mechanism design, cost sharing, connected facility location
2	Anupam Gupta, Aravind Srinivasan, Éva Tardos	Cost-Sharing Mechanisms for Network Design.	APPROX-RANDOM	2004	DBLP DOI BibTeX RDF
2	Nikhil R. Devanur, Milena Mihail, Vijay V. Vazirani	Strategyproof cost-sharing mechanisms for set cover and facility location games.	ACM Conference on Electronic Commerce	2003	DBLP DOI BibTeX RDF	mechanism design, facility location, set cover, cost sharing
2	Anupam Gupta, Amit Kumar, Martin Pál, Tim Roughgarden	Approximation Via Cost-Sharing: A Simple Approximation Algorithm for the Multicommodity Rent-or-Buy Problem.	FOCS	2003	DBLP DOI BibTeX RDF
2	Cuihong Li, Uday Rajan, Shuchi Chawla, Katia Sycara-Cyranski	Mechanisms for coalition formation and cost sharing in an electronic marketplace.	ICEC	2003	DBLP DOI BibTeX RDF
2	Joan Feigenbaum, Arvind Krishnamurthy, Rahul Sami, Scott Shenker	Hardness Results for Multicast Cost Sharing.	FSTTCS	2002	DBLP DOI BibTeX RDF
2	Gustavo Bergantiños, Estela Sánchez	How to Distribute Costs Associated with a Delayed Project.	Annals OR	2002	DBLP DOI BibTeX RDF	serial cost sharing problems, TU games, Shapley value
2	Rodica Branzei, Giulio Ferrari, Vito Fragnelli, Stef Tijs	Two Approaches to the Problem of Sharing Delay Costs in Joint Projects.	Annals OR	2002	DBLP DOI BibTeX RDF	activity graph, delay cost, taxation, serial cost sharing, bankruptcy
1	Emmanouil Pountourakis, Angelina Vidali	A Complete Characterization of Group-Strategyproof Mechanisms of Cost-Sharing.	Algorithmica	2012	DBLP DOI BibTeX RDF
1	Eric J. Friedman	Asymmetric Cost Sharing mechanisms.	Games and Economic Behavior	2012	DBLP DOI BibTeX RDF
1	Christian Trudeau	A new stable and more responsive cost sharing solution for minimum cost spanning tree problems.	Games and Economic Behavior	2012	DBLP DOI BibTeX RDF
1	Sindhura Balireddi, Nelson A. Uhan	Cost-sharing mechanisms for scheduling under general demand settings.	European Journal of Operational Research	2012	DBLP DOI BibTeX RDF
1	Yu-Chung Tsao, Gwo-Ji Sheen	Effects of promotion cost sharing policy with the sales learning curve on supply chain coordination.	Computers & OR	2012	DBLP DOI BibTeX RDF
1	Konstantinos Georgiou, Chaitanya Swamy	Black-box reductions for cost-sharing mechanism design.	SODA	2012	DBLP BibTeX RDF
1	Eric Bahel	The implications of the ranking axiom for discrete cost sharing methods.	Int. J. Game Theory	2011	DBLP DOI BibTeX RDF
1	Gary M. Gaukler	RFID Tag Cost Sharing in the Retail Supply Chain.	J. Org. Computing and E. Commerce	2011	DBLP DOI BibTeX RDF
1	Martin Hoefer	Competitive Cost Sharing with Economies of Scale.	Algorithmica	2011	DBLP DOI BibTeX RDF
1	Ranjan Pal, Aravind Kailas	Cost Sharing in Social Community Networks	CoRR	2011	DBLP BibTeX RDF
1	Michael J. Collins	Cost Sharing in the Aspnes Inoculation Model	CoRR	2011	DBLP BibTeX RDF
1	Anupam Gupta, Martin Pál, R. Ravi, Amitabh Sinha	Sampling and Cost-Sharing: Approximation Algorithms for Stochastic Optimization Problems.	SIAM J. Comput.	2011	DBLP DOI BibTeX RDF
1	Shabnam Sodagari, Sven G. Bilen	On cost-sharing mechanisms in cognitive radio networks.	European Transactions on Telecommunications	2011	DBLP DOI BibTeX RDF
1	Benjamin V. Hanrahan, Guillaume Bouchard, Gregorio Convertino, Thiébaud Weksteen, Nicholas Kong, Cédric Archambeau, Ed H. Chi	Mail2Wiki: low-cost sharing and early curation from email to wikis.	C&T	2011	DBLP DOI BibTeX RDF
1	Philipp von Falkenhausen, Tobias Harks	Optimal cost sharing protocols for scheduling games.	ACM Conference on Electronic Commerce	2011	DBLP DOI BibTeX RDF
1	Xiang-Yang Li, Zheng Sun, Weizhao Wang, Wei Lou	Cost sharing and strategyproof mechanisms for set cover games.	J. Comb. Optim.	2010	DBLP DOI BibTeX RDF
1	Rajat Deb, Tae-Kun Seo	Strategy-proofness and public good provision using referenda based on unequal cost sharing.	Int. J. Game Theory	2010	DBLP DOI BibTeX RDF
1	Vittorio Bilò, Angelo Fanelli, Michele Flammini, Luca Moscardelli	When ignorance helps: Graphical multicast cost sharing games.	Theor. Comput. Sci.	2010	DBLP DOI BibTeX RDF
1	Hervé Moulin	An efficient and almost budget balanced cost sharing method.	Games and Economic Behavior	2010	DBLP DOI BibTeX RDF
1	Mingming Leng, Mahmut Parlar	Game-theoretic analyses of decentralized assembly supply chains: Non-cooperative equilibria vs. coordination with cost-sharing contracts.	European Journal of Operational Research	2010	DBLP DOI BibTeX RDF
1	Martin Hoefer	Strategic Cooperation in Cost Sharing Games	CoRR	2010	DBLP BibTeX RDF
1	Emmanouil Pountourakis, Angelina Vidali	A complete characterization of group-strategyproof mechanisms of cost-sharing	CoRR	2010	DBLP BibTeX RDF
1	M. Josune Albizuri	The alpha-serial cost-sharing rule.	Mathematical Social Sciences	2010	DBLP DOI BibTeX RDF
1	Vittorio Bilò, Angelo Fanelli, Michele Flammini, Giovanna Melideo, Luca Moscardelli	Designing Fast Converging Cost Sharing Methods for Multicast Transmissions.	Theory Comput. Syst.	2010	DBLP BibTeX RDF
1	Niv Buchbinder, Liane Lewin-Eytan, Joseph Naor, Ariel Orda	Non-Cooperative Cost Sharing Games via Subsidies.	Theory Comput. Syst.	2010	DBLP DOI BibTeX RDF
1	Alberto Caprara, Adam N. Letchford	New techniques for cost sharing in combinatorial optimization games.	Math. Program.	2010	DBLP DOI BibTeX RDF
1	Lisa Fleischer, Jochen Könemann, Stefano Leonardi, Guido Schäfer	Strict Cost Sharing Schemes for Steiner Forest.	SIAM J. Comput.	2010	DBLP DOI BibTeX RDF
1	Emmanouil Pountourakis, Angelina Vidali	A Complete Characterization of Group-Strategyproof Mechanisms of Cost-Sharing.	ESA	2010	DBLP DOI BibTeX RDF
1	Vasilis Syrgkanis	The Complexity of Equilibria in Cost Sharing Games.	WINE	2010	DBLP DOI BibTeX RDF
1	Martin Hoefer	Strategic Cooperation in Cost Sharing Games.	WINE	2010	DBLP DOI BibTeX RDF
1	Janina A. Brenner, Guido Schäfer	Online Cooperative Cost Sharing.	CIAC	2010	DBLP DOI BibTeX RDF
1	Dachuan Xu, Ruichun Yang	A cost-sharing method for an economic lot-sizing game.	Oper. Res. Lett.	2009	DBLP DOI BibTeX RDF
1	Jens Leth Hougaard, Lars Peter Østerdal	Decreasing serial cost sharing: an axiomatic characterization.	Int. J. Game Theory	2009	DBLP DOI BibTeX RDF
1	Christian Trudeau	Cost sharing with multiple technologies.	Games and Economic Behavior	2009	DBLP DOI BibTeX RDF
1	Amir Epstein, Michal Feldman, Yishay Mansour	Strong equilibrium in cost sharing connection games.	Games and Economic Behavior	2009	DBLP DOI BibTeX RDF
1	Dunia López-Pintado	Network Formation, Cost-Sharing and Anti-Coordination.	IGTR	2009	DBLP DOI BibTeX RDF
1	Sreekumar R. Bhaskaran, V. Krishnan	Effort, Revenue, and Cost Sharing Mechanisms for Collaborative New Product Development.	Management Science	2009	DBLP DOI BibTeX RDF
1	Gary H. Chao, Seyed M. R. Iravani, R. Canan Savaskan	Quality Improvement Incentives and Product Recall Cost Sharing Contracts.	Management Science	2009	DBLP DOI BibTeX RDF
1	Carmel Domshlak, Vitaly Mirkis	Set-structured and cost-sharing heuristics for classical planning.	Ann. Math. Artif. Intell.	2009	DBLP DOI BibTeX RDF
1	Yvonne Bleischwitz, Burkhard Monien	Fair cost-sharing methods for scheduling jobs on parallel machines.	J. Discrete Algorithms	2009	DBLP DOI BibTeX RDF
1	Maurice Koster	Cost Sharing.	Encyclopedia of Complexity and Systems Science	2009	DBLP DOI BibTeX RDF
1	Paolo Penna, Florian Schoppmann, Riccardo Silvestri, Peter Widmayer	Pseudonyms in Cost-Sharing Games.	WINE	2009	DBLP DOI BibTeX RDF
1	Ruzana Davoyan, Jörn Altmann, Wolfgang Effelsberg	Exploring the Effect of Traffic Differentiation on Interconnection Cost Sharing.	International Conference on Internet Computing	2009	DBLP BibTeX RDF
1	Maria-Florina Balcan, Avrim Blum, Yishay Mansour	The price of uncertainty.	ACM Conference on Electronic Commerce	2009	DBLP DOI BibTeX RDF	best response dynamics, social cost, algorithmic game theory
1	Maria-Florina Balcan, Avrim Blum, Yishay Mansour	Improved equilibria via public service advertising.	SODA	2009	DBLP DOI BibTeX RDF
1	Nandan Garg, Daniel Grosu	A Faithful Distributed Mechanism for Sharing the Cost of Multicast Transmissions.	IEEE Trans. Parallel Distrib. Syst.	2009	DBLP DOI BibTeX RDF
1	Hala Skaf-Molli, Charbel Rahhal, Pascal Molli	Peer-to-Peer Semantic Wikis.	DEXA	2009	DBLP DOI BibTeX RDF
1	Ruzana Davoyan, Jörn Altmann, Wolfgang Effelsberg	A New Bilateral Arrangement between Interconnected Providers.	ICQT	2009	DBLP DOI BibTeX RDF	Interconnection arrangement, intercarrier compensation, Internet economics
1	Nguyen Kim Thang	-Hardness of Pure Nash Equilibrium in Scheduling and Connection Games.	SOFSEM	2009	DBLP DOI BibTeX RDF	Nash equilibrium, hardness
1	Yvonne Bleischwitz, Florian Schoppmann	New efficiency results for makespan cost sharing.	Inf. Process. Lett.	2008	DBLP DOI BibTeX RDF
1	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
1	Jochen Könemann, Stefano Leonardi, 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
1	Susanne Albers	On the value of coordination in network design.	SODA	2008	DBLP DOI BibTeX RDF
1	Ho-Lin Chen, Tim Roughgarden, Gregory Valiant	Designing networks with good equilibria.	SODA	2008	DBLP DOI BibTeX RDF
1	Zongpeng Li	Cross-Monotonic Multicast.	INFOCOM	2008	DBLP DOI BibTeX RDF
1	Nagarajan Venkateswaran, Vinoth Krishnan Elangovan, Karthik Ganesan, T. R. S. Sagar, S. Aananthakrishanan, S. Ramalingam, Shyamsundar Gopalakrishnan, Madhavan Manivannan, Deepak Srinivasan, Viswanath Krishnamurthy, Karthik Chandrasekar 0001, Viswanath Venkatesan, Balaji Subramaniam, V. Sangkar, Aravind Vasudevan, Shrikanth Ganapathy, Sriram Murali, M. Thyagarajan	On the concept of simultaneous execution of multiple applications on hierarchically based cluster and the silicon operating system.	IPDPS	2008	DBLP DOI BibTeX RDF
1	Markus Bläser, Elias Vicari	Distributed Algorithmic Mechanism Design and Algebraic Communication Complexity.	SAGT	2008	DBLP DOI BibTeX RDF
1	Janina A. Brenner, Guido Schäfer	Singleton Acyclic Mechanisms and Their Applications to Scheduling Problems.	SAGT	2008	DBLP DOI BibTeX RDF
1	Martin Hoefer	Cost sharing and clustering under distributed competition.		2007	RDF
1	Murali Agastya, Flavio Menezes, Kunal Sengupta	Cheap talk, efficiency and egalitarian cost sharing in joint projects.	Games and Economic Behavior	2007	DBLP DOI BibTeX RDF
1	Yan Yu	Serial cost sharing of an excludable public good available in multiple units.	Social Choice and Welfare	2007	DBLP DOI BibTeX RDF