Search results for "Combinatorial auctions"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Moshe Babaioff, Ron Lavi, Elan Pavlov	Single-value combinatorial auctions and algorithmic implementation in undominated strategies.	J. ACM	2009	DBLP DOI BibTeX RDF	undominated strategies, mechanism design, incentives, Combinatorial auctions
3	Xin Sui, Ho-Fung Leung	An adaptive bidding strategy for combinatorial auctions-based resource allocation in dynamic markets.	AAMAS	2009	DBLP DOI BibTeX RDF	combinatorial auctions, bidding, adaptive strategy
3	Andrea Giovannucci, Jesús Cerquides, Ulle Endriss, Meritxell Vinyals, Juan A. Rodríguez-Aguilar, Bruno Rosell	A mixed multi-unit combinatorial auctions test suite.	AAMAS	2009	DBLP DOI BibTeX RDF	supply chain management, combinatorial auctions
3	Subhash Khot, Richard J. Lipton, Evangelos Markakis, Aranyak Mehta	Inapproximability Results for Combinatorial Auctions with Submodular Utility Functions.	Algorithmica	2008	DBLP DOI BibTeX RDF	Combinatorial auctions, Hardness of approximation, Social welfare, Submodular
3	Vahab S. Mirrokni, Michael Schapira, Jan Vondrák	Tight information-theoretic lower bounds for welfare maximization in combinatorial auctions.	ACM Conference on Electronic Commerce	2008	DBLP DOI BibTeX RDF	approximation algorithms, combinatorial auctions
3	Shahar Dobzinski, Mukund Sundararajan	On characterizations of truthful mechanisms for combinatorial auctions and scheduling.	ACM Conference on Electronic Commerce	2008	DBLP DOI BibTeX RDF	scheduling, combinatorial auctions, characterizations, incentive compatibility
3	Jawad Abrache, Teodor Gabriel Crainic, Michel Gendreau, Monia Rekik	Combinatorial auctions.	Annals OR	2007	DBLP DOI BibTeX RDF	Bidding languages, Iterative auctions, E-commerce, Mechanism design, Combinatorial auctions, Advisors
3	Andrea Giovannucci, Juan A. Rodríguez-Aguilar, Meritxell Vinyals, Jesús Cerquides, Ulle Endriss	Mixed multi-unit combinatorial auctions for supply chain management.	SIGecom Exchanges	2007	DBLP DOI BibTeX RDF	supply chain management, combinatorial auctions
3	Daniel Golovin	More expressive market models and the future of combinatorial auctions.	SIGecom Exchanges	2007	DBLP DOI BibTeX RDF	engineered markets, mechanism design, combinatorial auctions
3	Georg Gottlob, Gianluigi Greco	On the complexity of combinatorial auctions: structured item graphs and hypertree decomposition.	ACM Conference on Electronic Commerce	2007	DBLP DOI BibTeX RDF	hypertree decompositions, combinatorial auctions, hypergraphs
3	Meritxell Vinyals, Jesús Cerquides	On the Empirical Evaluation of Mixed Multi-Unit Combinatorial Auctions.	AMEC/TADA	2007	DBLP DOI BibTeX RDF	multiagent systems, Combinatorial auctions, supply chain formation
3	Andrea Giovannucci, Juan A. Rodríguez-Aguilar, Jesús Cerquides, Ulle Endriss	Winner determination for mixed multi-unit combinatorial auctions via petri nets.	AAMAS	2007	DBLP DOI BibTeX RDF	petri nets, integer programming, combinatorial auctions, supply chain formation
3	Vincent Conitzer, Tuomas Sandholm	Failures of the VCG mechanism in combinatorial auctions and exchanges.	AAMAS	2006	DBLP DOI BibTeX RDF	combinatorial auctions and exchanges, VCG mechanism
3	Shahar Dobzinski, Noam Nisan, Michael Schapira	Truthful randomized mechanisms for combinatorial auctions.	STOC	2006	DBLP DOI BibTeX RDF	combinatorial auctions, incentive compatibility
3	Ashish Sureka, Peter R. Wurman	Applying metaheuristic techniques to search the space of bidding strategies in combinatorial auctions.	GECCO	2005	DBLP DOI BibTeX RDF	genetic algorithms, game theory, tabu search, combinatorial auctions
3	Dmitri A. Dolgov, Edmund H. Durfee	Computationally-efficient combinatorial auctions for resource allocation in weakly-coupled MDPs.	AAMAS	2005	DBLP DOI BibTeX RDF	distributed implementation, generalized Vickrey auctions, markov decision processes, combinatorial auctions
3	Shahar Dobzinski, Noam Nisan, Michael Schapira	Approximation algorithms for combinatorial auctions with complement-free bidders.	STOC	2005	DBLP DOI BibTeX RDF	combinatorial auctions
3	Jawad Abrache, Teodor Gabriel Crainic, Michel Gendreau	Design issues for combinatorial auctions.	4OR	2004	DBLP DOI BibTeX RDF	bidding languages, iterative auctions, E-commerce, mechanism design, combinatorial auctions, advisors
3	Benoît Hudson, Tuomas Sandholm	Using value queries in combinatorial auctions.	ACM Conference on Electronic Commerce	2003	DBLP DOI BibTeX RDF	combinatorial auctions, preference elicitation, electronic auctions
3	Wolfram Conen, Tuomas Sandholm	Differential-revelation VCG mechanisms for combinatorial auctions.	ACM Conference on Electronic Commerce	2003	DBLP DOI BibTeX RDF	combinatorial auctions, preference elicitation
3	Benoît Hudson, Tuomas Sandholm	Generalizing preference elicitation in combinatorial auctions.	AAMAS	2003	DBLP DOI BibTeX RDF	combinatorial auctions, preference elicitation, electronic auctions
3	Peter R. Wurman, Gangshu Cai, Jie Zhong, Ashish Sureka	An algorithm for computing the outcome of combinatorial auctions with proxy bidding.	ICEC	2003	DBLP DOI BibTeX RDF	Auction Algorithms, Proxy Bidding, Combinatorial Auctions
3	Daniel J. Lehmann, Liadan O'Callaghan, Yoav Shoham	Truth revelation in approximately efficient combinatorial auctions.	J. ACM	2002	DBLP DOI BibTeX RDF	computational complexity, mechanism design, Combinatorial auctions
2	Kevin Leyton-Brown, Eugene Nudelman, Yoav Shoham	Empirical hardness models: Methodology and a case study on combinatorial auctions.	J. ACM	2009	DBLP DOI BibTeX RDF	Empirical analysis of algorithms, algorithm portfolios, runtime prediction, combinatorial auctions
2	Baharak Rastegari, Anne Condon, Kevin Leyton-Brown	Stepwise randomized combinatorial auctions achieve revenue monotonicity.	SODA	2009	DBLP DOI BibTeX RDF
2	Stefan Schneider, Pasha Shabalin, Martin Bichler	Effects of Suboptimal Bidding in Combinatorial Auctions.	AMMA	2009	DBLP DOI BibTeX RDF
2	Taiki Todo, Atsushi Iwasaki, Makoto Yokoo, Yuko Sakurai	Characterizing false-name-proof allocation rules in combinatorial auctions.	AAMAS	2009	DBLP DOI BibTeX RDF	false-name-proof, mechanism design, combinatorial auctions
2	Jing Chen, Silvio Micali	A new approach to auctions and resilient mechanism design.	STOC	2009	DBLP DOI BibTeX RDF	collusion-resilient auctions, implementation in surviving strategies, player-knowledge benchmarks, resilient mechanism design, combinatorial auctions
2	Naoki Fukuta, Takayuki Ito	Winner Price Monotonicity for Approximated Combinatorial Auctions.	Web Intelligence/IAT Workshops	2008	DBLP DOI BibTeX RDF
2	Soumyakanti Chakraborty, Anup K. Sen, Amitava Bagchi	Bidder Valuation of Bundles in Combinatorial Auctions.	HICSS	2008	DBLP DOI BibTeX RDF
2	Xin Sui, Ho-Fung Leung	An Adaptive Bidding Strategy in Multi-round Combinatorial Auctions for Resource Allocation.	ICTAI	2008	DBLP DOI BibTeX RDF
2	Naoki Fukuta, Takayuki Ito	Performance Analysis about Parallel Greedy Approximation on Combinatorial Auctions.	PRIMA	2008	DBLP DOI BibTeX RDF
2	Joshua C. C. Chan, Dirk P. Kroese	Randomized methods for solving the Winner Determination Problem in combinatorial auctions.	Winter Simulation Conference	2008	DBLP DOI BibTeX RDF
2	Dalila Boughaci, Belaid Benhamou, Habiba Drias	Stochastic Local Search for the Optimal Winner Determination Problem in Combinatorial Auctions.	CP	2008	DBLP DOI BibTeX RDF
2	Dries R. Goossens	Exact methods for combinatorial auctions.	4OR	2007	DBLP DOI BibTeX RDF	MSC classification (2000) 90C27, 91B26
2	Robert W. Day, S. Raghavan	Computing core payments in combinatorial auctions.	SIGecom Exchanges	2007	DBLP DOI BibTeX RDF	VCG payments, bidder-Pareto-optimality, core allocations, proxy auctions, combinatorial auctions, constraint generation
2	Baharak Rastegari, Anne Condon, Kevin Leyton-Brown	Revenue monotonicity in combinatorial auctions.	SIGecom Exchanges	2007	DBLP DOI BibTeX RDF	game theory, mechanism design, combinatorial auctions, revenue
2	Makoto Yokoo	False-name bids in combinatorial auctions.	SIGecom Exchanges	2007	DBLP DOI BibTeX RDF	mechanism design, combinatorial auction
2	Georg Gottlob, Gianluigi Greco	Combinatorial auctions with tractable winner determination.	SIGecom Exchanges	2007	DBLP DOI BibTeX RDF
2	Naoki Fukuta, Takayuki Ito	Short-time approximation on combinatorial auctions: a comparison on approximated winner determination algorithms.	DEECS	2007	DBLP DOI BibTeX RDF	approximation algorithms, combinatorial auction
2	Wenbin Chen 0002, Jiangtao Meng	Approximation Algorithms for k -Duplicates Combinatorial Auctions with Subadditive Bidders.	COCOA	2007	DBLP DOI BibTeX RDF
2	Shahar Dobzinski	Two Randomized Mechanisms for Combinatorial Auctions.	APPROX-RANDOM	2007	DBLP DOI BibTeX RDF
2	Benito Mendoza García, José M. Vidal	Bidding algorithms for a distributed combinatorial auction.	AAMAS	2007	DBLP DOI BibTeX RDF	coordination, combinatorial auctions, task and resource allocation
2	Shahar Dobzinski, Michael Schapira	An improved approximation algorithm for combinatorial auctions with submodular bidders.	SODA	2006	DBLP DOI BibTeX RDF
2	Moshe Babaioff, Ron Lavi, Elan Pavlov	Single-value combinatorial auctions and implementation in undominated strategies.	SODA	2006	DBLP DOI BibTeX RDF
2	Naoki Fukuta, Takayuki Ito	Towards Better Approximation of Winner Determination for Combinatorial Auctions with Large Number of Bids.	IAT	2006	DBLP DOI BibTeX RDF
2	Viswanath Avasarala, Himanshu Polavarapu, Tracy Mullen	An Approximate Algorithm for Resource Allocation Using Combinatorial Auctions.	IAT	2006	DBLP DOI BibTeX RDF
2	Tokuro Matsuo, Takayuki Ito, Toramatsu Shintani	An Approach to Detecting Shill-Biddable Allocations in Combinatorial Auctions.	DEECS	2006	DBLP DOI BibTeX RDF
2	Jörg Knoche, Piotr Krysta	An Experimental Study of the Misdirection Algorithm for Combinatorial Auctions.	WAOA	2006	DBLP DOI BibTeX RDF
2	Man-Yin Shi, Shan-Li Hu	Modeling Negotiation in Combinatorial Auctions Based on Multi-agent.	PRIMA	2006	DBLP DOI BibTeX RDF	utility increment, benefit increment, multi-agent, Combinatorial auction
2	Alexander Pikovsky, Pasha Shabalin, Martin Bichler	Iterative Combinatorial Auctions with Linear Prices: Results of Numerical Experiments.	CEC/EEE	2006	DBLP DOI BibTeX RDF
2	Tokuro Matsuo, Takayuki Ito, Robert W. Day, Toramatsu Shintani	A robust combinatorial auction mechanism against shill bidders.	AAMAS	2006	DBLP DOI BibTeX RDF	pareto efficiency, shill bids, combinatorial auctions, incentive compatibility, computational mechanism design, vickrey-clarke-groves mechanism
2	Liad Blumrosen, Shahar Dobzinski	Welfare maximization in congestion games.	ACM Conference on Electronic Commerce	2006	DBLP DOI BibTeX RDF	welfare maximization, approximation algorithms, combinatorial auctions, congestion games
2	Uriel Feige	On maximizing welfare when utility functions are subadditive.	STOC	2006	DBLP DOI BibTeX RDF	combinatorial auctions, randomized rounding
2	Shantanu Biswas, Y. Narahari	Iterative Dutch combinatorial auctions.	Ann. Math. Artif. Intell.	2005	DBLP DOI BibTeX RDF	iterative auctions, generalized Vickrey auctions, weighted set packing problem, weighted set covering problem, e-selling, efficiency, combinatorial auctions, incentive compatibility, e-procurement
2	Subhash Khot, Richard J. Lipton, Evangelos Markakis, Aranyak Mehta	Inapproximability Results for Combinatorial Auctions with Submodular Utility Functions.	WINE	2005	DBLP DOI BibTeX RDF
2	Jian Chen, He Huang	On-line Multi-attributes Procurement Combinatorial Auctions Bidding Strategies.	International Conference on Computational Science	2005	DBLP DOI BibTeX RDF
2	Andrew Lim, Jiqing Tang	A Lagrangian Heuristic for Winner Determination Problem in Combinatorial Auctions.	Australian Conference on Artificial Intelligence	2005	DBLP DOI BibTeX RDF
2	Piotr Krysta	Greedy Approximation via Duality for Packing, Combinatorial Auctions and Routing.	MFCS	2005	DBLP DOI BibTeX RDF
2	Yvonne Bleischwitz, Georg Kliewer	Accelerating Vickrey Payment Computation in Combinatorial Auctions for an Airline Alliance.	WEA	2005	DBLP DOI BibTeX RDF
2	JianCong Bai, HuiYou Chang, Yang Yi	An Immune Partheno-Genetic Algorithm for Winner Determination in Combinatorial Auctions.	ICNC	2005	DBLP DOI BibTeX RDF
2	Alan Holland, Barry O'Sullivan	Robust solutions for combinatorial auctions.	ACM Conference on Electronic Commerce	2005	DBLP DOI BibTeX RDF	bid withdrawal, weighted Super Solutions, robustness, constraint programming, combinatorial auctions
2	Michael Schwind	Design of Combinatorial Auctions for Allocation and Procurement Processes.	CEC	2005	DBLP DOI BibTeX RDF
2	Jie Zhong, Peter R. Wurman	A Framework for Computing the Outcome of Proxied Combinatorial Auctions.	CEC	2005	DBLP DOI BibTeX RDF
2	Liad Blumrosen, Noam Nisan	On the computational power of iterative auctions.	ACM Conference on Electronic Commerce	2005	DBLP DOI BibTeX RDF	ascending auctions, communication complexity, combinatorial auctions, preference elicitation
2	Masaya Mito, Satoshi Fujita	On Heuristics for Solving Winner Determination Problem in Combinatorial Auctions.	J. Heuristics	2004	DBLP DOI BibTeX RDF	e-commerce, combinatorial auction, winner determination
2	Jin-Woo Song, Sung-Bong Yang	A Faster Optimal Allocation Algorithm in Combinatorial Auctions.	MICAI	2004	DBLP DOI BibTeX RDF
2	Alan Holland, Barry O'Sullivan	Super Solutions for Combinatorial Auctions.	CSCLP	2004	DBLP DOI BibTeX RDF
2	Merlin Nandy, Ambuj Mahanti	An Improved Search Technique for Optimal Winner Determination in Combinatorial Auctions.	HICSS	2004	DBLP DOI BibTeX RDF
2	Vincent Conitzer, Tuomas Sandholm	Revenue failures and collusion in combinatorial auctions and exchanges with vcg payments.	ACM Conference on Electronic Commerce	2004	DBLP DOI BibTeX RDF	combinatorial auctions, collusion, vcg mechanism
2	Vincent Conitzer, Tuomas Sandholm	Self-interested automated mechanism design and implications for optimal combinatorial auctions.	ACM Conference on Electronic Commerce	2004	DBLP DOI BibTeX RDF	automated mechanism design, combinatorial auctions, revenue maximization
2	Benoît Hudson, Tuomas Sandholm	Effectiveness of Query Types and Policies for Preference Elicitation in Combinatorial Auctions.	AAMAS	2004	DBLP DOI BibTeX RDF
2	Paolo Santi, Vincent Conitzer, Tuomas Sandholm	Towards a Characterization of Polynomial Preference Elicitation with Value Queries in Combinatorial Auctions (Extended Abstract).	COLT	2004	DBLP DOI BibTeX RDF
2	Sébastien Lahaie, David C. Parkes	Applying learning algorithms to preference elicitation.	ACM Conference on Electronic Commerce	2004	DBLP DOI BibTeX RDF	learning, combinatorial auctions, preference elicitation
2	Alan Holland, Barry O'Sullivan	Towards Fast Vickrey Pricing using Constraint Programming.	Artif. Intell. Rev.	2004	DBLP DOI BibTeX RDF	Vickrey pricing, Constraint programming, Combinatorial auctions
2	Aaron Archer, Christos H. Papadimitriou, Kunal Talwar, Éva Tardos	An approximate truthful mechanism for combinatorial auctions with single parameter agents.	SODA	2003	DBLP DOI BibTeX RDF
2	Masaya Mito, Satoshi Fujita	On Heuristics for Solving Winner Determination Problem in Combinatorial Auctions.	IAT	2003	DBLP DOI BibTeX RDF
2	Arne Andersson	Combinatorial Auctions, an Example of Algorithm Theory in Real Life.	Computer Science in Perspective	2003	DBLP DOI BibTeX RDF
2	Ron Lavi, Ahuva Mu'alem, Noam Nisan	Towards a Characterization of Truthful Combinatorial Auctions.	FOCS	2003	DBLP DOI BibTeX RDF
2	Andrea Bonaccorsi, Bruno Codenotti, Nicola Dimitri, Mauro Leoncini, Giovanni Resta, Paolo Santi	Generating Realistic Data Sets for Combinatorial Auctions.	CEC	2003	DBLP DOI BibTeX RDF
2	Viet Dung Dang, Nicholas R. Jennings	Optimal clearing algorithms for multi-unit single-item and multi-unit combinatorial auctions with demand/supply function bidding.	ICEC	2003	DBLP DOI BibTeX RDF	intelligent agents, auctions, winner determination
2	Yair Bartal, Rica Gonen, Noam Nisan	Incentive compatible multi unit combinatorial auctions.	TARK	2003	DBLP DOI BibTeX RDF
2	Alessio Guerri, Michela Milano	CP-IP Techniques for the Bid Evaluation in Combinatorial Auctions.	CP	2003	DBLP DOI BibTeX RDF
2	Makoto Yokoo, Koutarou Suzuki	Secure multi-agent dynamic programming based on homomorphic encryption and its application to combinatorial auctions.	AAMAS	2002	DBLP DOI BibTeX RDF	security and agents, privacy, dynamic programming, electronic commerce, auction, public key encryption
2	Kidane Asrat Ghebreamiak, Arne Andersson	Caching in multi-unit combinatorial auctions.	AAMAS	2002	DBLP DOI BibTeX RDF
2	Benoît Hudson, Tuomas Sandholm	Effectiveness of Preference Elicitation in Combinatorial Auctions.	AMEC	2002	DBLP DOI BibTeX RDF
2	David C. Parkes	Price-Based Information Certificates for Minimal-Revelation Combinatorial Auctions.	AMEC	2002	DBLP DOI BibTeX RDF
2	Wolfram Conen, Tuomas Sandholm	Differential -Revelation VCG Mechanisms for Combinatorial Auctions.	AMEC	2002	DBLP DOI BibTeX RDF
2	Ryan Kastner, Christina Hsieh, Miodrag Potkonjak, Majid Sarrafzadeh	On the Sensitivity of Incremental Algorithms for Combinatorial Auctions. (PDF / PS)	WECWIS	2002	DBLP DOI BibTeX RDF
2	Kevin Leyton-Brown, Eugene Nudelman, Yoav Shoham	Learning the Empirical Hardness of Optimization Problems: The Case of Combinatorial Auctions.	CP	2002	DBLP BibTeX RDF
2	Robert C. Holte	Combinatorial Auctions, Knapsack Problems, and Hill-Climbing Search.	Canadian Conference on AI	2001	DBLP DOI BibTeX RDF
2	Wolfram Conen, Tuomas Sandholm	Preference elicitation in combinatorial auctions.	ACM Conference on Electronic Commerce	2001	DBLP DOI BibTeX RDF
2	Edo Zurel, Noam Nisan	An efficient approximate allocation algorithm for combinatorial auctions.	ACM Conference on Electronic Commerce	2001	DBLP DOI BibTeX RDF
2	Luke Hunsberger	Generating Bids for Group-Related Actions in the Context of Prior Commitments.	ATAL	2001	DBLP DOI BibTeX RDF	Collaborative Planning, Simple Temporal Networks, Bid Generation, Combinatorial Auctions, Temporal Constraints, Group Decision Making
2	Aneurin M. Easwaran, Jeremy Pitt	A Brokering Algorithm for Cost & QoS-Based Winner Determination on Combinatorial Auctions.	IEA/AIE	2000	DBLP DOI BibTeX RDF
2	Rica Gonen, Daniel J. Lehmann	Optimal solutions for multi-unit combinatorial auctions: branch and bound heuristics.	ACM Conference on Electronic Commerce	2000	DBLP DOI BibTeX RDF	branch and bound, combinatorial auctions
2	Yuko Sakurai, Makoto Yokoo, Koji Kamei	An Efficient Approximate Algorithm for Winner Determination in Combinatorial Auctions.	CP	2000	DBLP DOI BibTeX RDF
1	Shahar Dobzinski, Jan Vondrák	On the Hardness of Welfare Maximization in Combinatorial Auctions with Submodular Valuations	CoRR	2012	DBLP BibTeX RDF
1	Shahar Dobzinski, Jan Vondrák	The Computational Complexity of Truthfulness in Combinatorial Auctions	CoRR	2012	DBLP BibTeX RDF
1	Shahar Dobzinski, Noam Nisan, Michael Schapira	Truthful randomized mechanisms for combinatorial auctions.	J. Comput. Syst. Sci.	2012	DBLP DOI BibTeX RDF