ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
Digital Library logoTake a look at the new version of this page: [ beta version ]. Tell us what you think.
Bidding and allocation in combinatorial auctions
Full text PdfPdf (499 KB)
Source Electronic Commerce archive
Proceedings of the 2nd ACM conference on Electronic commerce table of contents
Minneapolis, Minnesota, United States
Pages: 1 - 12  
Year of Publication: 2000
ISBN:1-58113-272-7
Author
Noam Nisan  Institute of Computer Science, Hebrew University, Jerusalem
Sponsor
SIGEcom: ACM Special Interest Group on Electronic Commerce
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 12,   Downloads (12 Months): 65,   Citation Count: 90
Additional Information:

references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/352871.352872
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
eBay. Web Page: http://www.ebay.com.
 
2
Forrester research, dynamic trade research brief. Web Page: http://www.forrester.com/ER/Research /Brief/0,1317,1481,FF.html.
 
3
Moai. Web Page: http://www.moai.com.
 
4
A. Andersson, M. Tenhunen, and F. Ygge. Integer programming for combinatorial auction winner determination. In ICMAS, 2000.
 
5
S. Bikhchandani and J. W. Mamer. Competitive equilibrium in an exchange economy with indivisibilities. Journal of economic theory, 74:385 { 413, 1997.
 
6
E. H. Clarke. Multipart pricing of public goods. Public Choice, pages 17{33, 1971.
 
7
Yuzo Fujishima , Kevin Leyton-Brown , Yoav Shoham, Taming the Computational Complexity of Combinatorial Auctions: Optimal and Approximate Approaches, Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, p.548-553, July 31-August 06, 1999
 
8
T. Groves. Incentives in teams. Econometrica, pages 617{631, 1973.
 
9
A. Lazar and N. Semret. The progressive second price auction mechanism for network resource sharing. In 8th International Symposium on Dynamic Games, Maastricht, The Netherlands, July 1998.
10
Daniel Lehmann , Liaden Ita O'Callaghan , Yoav Shoham, Truth revelation in approximately efficient combinatorial auctions, Proceedings of the 1st ACM conference on Electronic commerce, p.96-102, November 03-05, 1999, Denver, Colorado, United States  [doi>10.1145/336992.337016]
 
11
L. Lovasz, Matching Theory (North-Holland mathematics studies), Elsevier Science Ltd, 1986
 
12
A. Mas-Collel, W. Whinston, and J. Green. Microeconomic Theory. Oxford university press, 1995.
 
13
R. P. McAfee and J. McMillan. Analyzing the airwaves auction. Journal of economic perspecives, 10(1):159 { 175, 1996.
 
14
P. Milgrom. Auctions and bidding: a primer. Journal of economic perspectives, 3(3):3 { 22, 1989.
 
15
P. Milgrom. Auction Theory for Privatization. Cambridge university press, 1998.
 
16
P. Milgrom. Putting auction theory to work: the simultaneous ascending auction. Technical Report Working Paper 98-002, Dept. of Economics, Stanford University, 1998.
 
17
Market design inc. Web Page: http://www.market-design.com.
18
Noam Nisan , Amir Ronen, Algorithmic mechanism design (extended abstract), Proceedings of the thirty-first annual ACM symposium on Theory of computing, p.129-140, May 01-04, 1999, Atlanta, Georgia, United States  [doi>10.1145/301250.301287]
19
Noam Nisan , Amir Ronen, Computationally feasible VCG mechanisms, Proceedings of the 2nd ACM conference on Electronic commerce, p.242-252, October 17-20, 2000, Minneapolis, Minnesota, United States  [doi>10.1145/352871.352898]
 
20
M. J. Osborne and A. Rubistein. A Course in Game Theory. MIT press, 1994.
 
21
Jeffrey S. Rosenschein , Gilad Zlotkin, Rules of encounter: designing conventions for automated negotiation among computers, MIT Press, Cambridge, MA, 1994
 
22
Michael H. Rothkopf , Aleksandar Pekec , Ronald M. Harstad, Computationally Manageable Combinational Auctions, Management Science, v.44 n.8, p.1131-1147, August 1998  [doi>10.1287/mnsc.44.8.1131]
 
23
Tuomas Sandholm, An Algorithm for Optimal Winner Determination in Combinatorial Auctions, Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, p.542-547, July 31-August 06, 1999
 
24
T. W. Sandholm. Limitations of the vickrey auction in computational multiagent systems. In Proceedings of the Second International Conference on Multiagent Systems (ICMAS-96), pages 299{306, Keihanna Plaza, Kyoto, Japan, December 1996.
 
25
Moshe Tennenholtz, Some Tractable Combinatorial Auctions, Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence, p.98-103, July 30-August 03, 2000
 
26
W. Vickrey. Counterspeculation, auctions and competitive sealed tenders. Journal of Finance, pages 8{37, 1961.
 
27
R. Vohra and S. de Vries. Combinatorial auctions: A survey, 2000.
 
28
W. Walsh, M. Wellman, P. Wurman, and J. MacKie-Mason. Auction protocols for decentralized scheduling. In Proceedings of The Eighteenth International Conference on Distributed Computing Systems (ICDCS-98), Amsterdam, The Netherlands, 1998.
 
29
Peter R. Wurman , Michael P. Wellman, Market structure and multidimensional auction design for computational economies, 1999

CITED BY  92
Peter R. Wurman , Ganghu Cai , Jie Zhong , Ashish Sureka, An algorithm for computing the outcome of combinatorial auctions with proxy bidding, Proceedings of the 5th international conference on Electronic commerce, p.1-8, September 30-October 03, 2003, Pittsburgh, Pennsylvania
Edo Zurel , Noam Nisan, An efficient approximate allocation algorithm for combinatorial auctions, Proceedings of the 3rd ACM conference on Electronic Commerce, p.125-136, October 14-17, 2001, Tampa, Florida, USA
Peter R. Wurman , Michael P. Wellman, AkBA: a progressive, anonymous-price combinatorial auction, Proceedings of the 2nd ACM conference on Electronic commerce, p.21-29, October 17-20, 2000, Minneapolis, Minnesota, United States
Alexander Babanov , John Collins , Maria Gini, Risk and expectations in a-priori time allocation in multi-agent contracting, Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1, July 15-19, 2002, Bologna, Italy
Amir Ronen, Mechanism design with incomplete languages, Proceedings of the 3rd ACM conference on Electronic Commerce, p.105-114, October 14-17, 2001, Tampa, Florida, USA
Sarit Kraus, Automated negotiation and decision making in multiagent environments, Mutli-agents systems and applications, Springer-Verlag New York, Inc., New York, NY, 2001
Benny Lehmann , Daniel Lehmann , Noam Nisan, Combinatorial auctions with decreasing marginal utilities, Proceedings of the 3rd ACM conference on Electronic Commerce, p.18-28, October 14-17, 2001, Tampa, Florida, USA
Lance Fortnow , Joe Kilian , David M. Pennock , Michael P. Wellman, Betting boolean-style: a framework for trading in securities based on logical formulas, Proceedings of the 4th ACM conference on Electronic commerce, p.144-155, June 09-12, 2003, San Diego, CA, USA
Daniel Lehmann , Liadan Ita Oćallaghan , Yoav Shoham, Truth revelation in approximately efficient combinatorial auctions, Journal of the ACM (JACM), v.49 n.5, p.577-602, September 2002
Wolfram Conen , Tuomas Sandholm, Partial-revelation VCG mechanism for combinatorial auctions, Eighteenth national conference on Artificial intelligence, p.367-372, July 28-August 01, 2002, Edmonton, Alberta, Canada
Esther David , Rina Azoulay-Schwartz , Sarit Kraus, Protocols and strategies for automated multi-attribute auctions, Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1, July 15-19, 2002, Bologna, Italy
Athena Vakali , Lefteris Angelis , Dimitra Pournara, Internet based auctions: a survey on models and applications, ACM SIGecom Exchanges, v.2 n.2, p.6-15, Spring, 2001
Tuomas Sandholm , Subhash Suri , Andrew Gilpin , David Levine, Winner determination in combinatorial auction generalizations, Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1, July 15-19, 2002, Bologna, Italy
Li-Sha Huang , Minming Li , Bo Zhang, Approximation of Walrasian equilibrium in single-minded auctions, Theoretical Computer Science, v.337 n.1-3, p.390-398, 9 June 2005
Aaron Archer , Éva Tardos, Frugal path mechanisms, Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms, p.991-999, January 06-08, 2002, San Francisco, California
Craig Boutilier, Solving concisely expressed combinatorial auction problems, Eighteenth national conference on Artificial intelligence, p.359-366, July 28-August 01, 2002, Edmonton, Alberta, Canada
Yair Bartal , Rica Gonen , Noam Nisan, Incentive compatible multi unit combinatorial auctions, Proceedings of the 9th conference on Theoretical aspects of rationality and knowledge, June 20-22, 2003, Univerity of Indiana, Indiana
Xiaotie Deng , Christos Papadimitriou , Shmuel Safra, On the complexity of price equilibria, Journal of Computer and System Sciences, v.67 n.2, p.311-324, September 2003
Moshe Tennenholtz, Tractable combinatorial auctions and b-matching, Artificial Intelligence, v.140 n.1-2, p.231-243, September 2002
David C. Parkes , Lyle H. Ungar, An auction-based method for decentralized train scheduling, Proceedings of the fifth international conference on Autonomous agents, p.43-50, May 2001, Montreal, Quebec, Canada
Ahuva Mu'alem , Noam Nisan, Truthful approximation mechanisms for restricted combinatorial auctions: extended abstract, Eighteenth national conference on Artificial intelligence, p.379-384, July 28-August 01, 2002, Edmonton, Alberta, Canada
Sebastien M. Lahaie , David C. Parkes, Applying learning algorithms to preference elicitation, Proceedings of the 5th ACM conference on Electronic commerce, May 17-20, 2004, New York, NY, USA
Vincent Conitzer , Tuomas Sandholm, Expressive negotiation over donations to charities, Proceedings of the 5th ACM conference on Electronic commerce, May 17-20, 2004, New York, NY, USA
Jawad Abrache , Benoît Bourbeau , Teodor Gabriel Crainic , Michel Gendreau, A new bidding framework for combinatorial e-auctions, Computers and Operations Research, v.31 n.8, p.1177-1203, July 2004
John Collins , Corey Bilot , Maria Gini , Bamshad Mobasher, Decision Processes in Agent-Based Automated Contracting, IEEE Internet Computing, v.5 n.2, p.61-72, March 2001
Peter Haddawy , Namthip Rujikeadkumjorn , Khaimook Dhananaiyapergse , Christine Cheng, Balanced matching of buyers and sellers in e-marketplaces: the barter trade exchange model, Proceedings of the 6th international conference on Electronic commerce, October 25-27, 2004, Delft, The Netherlands
Hamada Ghenniwa , Michael N. Huhns , Weiming Shen, eMarketplaces for enterprise and cross enterprise integration, Data & Knowledge Engineering, v.52 n.1, p.33-59, January 2005
Samuel Ieong , Yoav Shoham, Marginal contribution nets: a compact representation scheme for coalitional games, Proceedings of the 6th ACM conference on Electronic commerce, p.193-202, June 05-08, 2005, Vancouver, BC, Canada
David C. Parkes , Ruggiero Cavallo , Nick Elprin , Adam Juda , Sébastien Lahaie , Benjamin Lubin , Loizos Michael , Jeffrey Shneidman , Hassan Sultan, ICE: an iterative combinatorial exchange, Proceedings of the 6th ACM conference on Electronic commerce, p.249-258, June 05-08, 2005, Vancouver, BC, Canada
Chaki Ng , Philip Buonadonna , Brent N. Chun , Alex C. Snoeren , Amin Vahdat, Addressing strategic behavior in a deployed microeconomic resource allocator, Proceeding of the 2005 ACM SIGCOMM workshop on Economics of peer-to-peer systems, August 22-22, 2005, Philadelphia, Pennsylvania, USA
Lance Fortnow , Joe Kilian , David M. Pennock , Michael P. Wellman, Betting Boolean-style: a framework for trading in securities based on logical formulas, Decision Support Systems, v.39 n.1, p.87-104, March 2005
Tuomas Sandholm , Subhash Suri, BOB: improved winner determination in combinatorial auctions and generalizations, Artificial Intelligence, v.145 n.1-2, p.33-58, April 2003
Dov Monderer , Moshe Tennenholtz, k-Implementation, Proceedings of the 4th ACM conference on Electronic commerce, p.19-28, June 09-12, 2003, San Diego, CA, USA
S. Kameshwaran , L. Benyoucef , X. Xie, Discount auctions for procuring heterogeneous items, Proceedings of the 7th international conference on Electronic commerce, August 15-17, 2005, Xi'an, China
Ning Chen , Xiaotie Deng , Hong Zhu, Combinatorial auction across independent markets [Extended Abstract], Proceedings of the 4th ACM conference on Electronic commerce, June 09-12, 2003, San Diego, CA, USA
Patrick Briest , Piotr Krysta , Berthold Vöcking, Approximation techniques for utilitarian mechanism design, Proceedings of the thirty-seventh annual ACM symposium on Theory of computing, May 22-24, 2005, Baltimore, MD, USA
Avrim Blum , Jeffrey Jackson , Tuomas Sandholm , Martin Zinkevich, Preference Elicitation and Query Learning, The Journal of Machine Learning Research, 5, p.649-667, 12/1/2004
Viet Dung Dang , Nicholas R. Jennings, Optimal clearing algorithms for multi-unit single-item and multi-unit combinatorial auctions with demand/supply function bidding, Proceedings of the 5th international conference on Electronic commerce, p.25-30, September 30-October 03, 2003, Pittsburgh, Pennsylvania
Tuomas Sandholm, Algorithm for optimal winner determination in combinatorial auctions, Artificial Intelligence, v.135 n.1-2, p.1-54, 02/01/2002
Juha Puustjärvi, Using mobile web services in electronic auctions, Proceedings of the 2nd IASTED international conference on Advances in computer science and technology, p.1-6, January 23-25, 2006, Puerto Vallarta, Mexico
Yagil Engel , Michael P. Wellman , Kevin M. Lochner, Bid expressiveness and clearing algorithms in multiattribute double auctions, Proceedings of the 7th ACM conference on Electronic commerce, p.110-119, June 11-15, 2006, Ann Arbor, Michigan, USA
Esther David , Rina Azoulay-Schwartz , Sarit Kraus, Bidding in sealed-bid and English multi-attribute auctions, Decision Support Systems, v.42 n.2, p.527-556, November 2006
Stavros Routzounis , George D. Stamoulis, An efficient mechanism for auctioning alternative paths, Proceeding from the 2006 workshop on Game theory for communications and networks, October 14-14, 2006, Pisa, Italy
Jeffrey Shneidman , Chaki Ng , David C. Parkes , Alvin AuYoung , Alex C. Snoeren , Amin Vahdat , Brent Chun, Why markets could (but don't currently) solve resource allocation problems in systems, Proceedings of the 10th conference on Hot Topics in Operating Systems, p.7-7, June 12-15, 2005, Santa Fe, NM
Alessandro Avenali , Anna Bassanini, Simulating combinatorial auctions with dominance requirement and loll bids through automated agents, Decision Support Systems, v.43 n.1, p.211-228, February, 2007
Joni L. Jones , Gary J. Koehler, A Heuristic for Winner Determination in Rule-Based Combinatorial Auctions, INFORMS Journal on Computing, v.17 n.4, p.475-489, October 2005
Steffen Lamparter , Anupriya Ankolekar , Rudi Studer , Daniel Oberle , Christof Weinhardt, A policy framework for trading configurable goods and services in open electronic markets, Proceedings of the 8th international conference on Electronic commerce: The new e-commerce: innovations for conquering current barriers, obstacles and limitations to conducting successful business on the internet, August 13-16, 2006, Fredericton, New Brunswick, Canada
Dmitri A. Dolgov , Michael R. James , Michael E. Samples, Combinatorial resource scheduling for multiagent MDPs, Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems, May 14-18, 2007, Honolulu, Hawaii
G. Anandalingam , Robert W. Day , S. Raghavan, The Landscape of Electronic Market Design, Management Science, v.51 n.3, p.316-327, March 2005
Oktay Günlük , Lászlo Ladányi , Sven de Vries, A Branch-and-Price Algorithm and New Test Problems for Spectrum Auctions, Management Science, v.51 n.3, p.391-406, March 2005
Anthony M. Kwasnica , John O. Ledyard , Dave Porter , Christine DeMartini, A New and Improved Design for Multiobject Iterative Auctions, Management Science, v.51 n.3, p.419-434, March 2005
Georg Gottlob , Gianluigi Greco, On the complexity of combinatorial auctions: structured item graphs and hypertree decomposition, Proceedings of the 8th ACM conference on Electronic commerce, June 11-15, 2007, San Diego, California, USA
Yiling Chen , Lance Fortnow , Evdokia Nikolova , David M. Pennock, Betting on permutations, Proceedings of the 8th ACM conference on Electronic commerce, June 11-15, 2007, San Diego, California, USA
Alexander Babanov , John Collins , Maria Gini, Asking the right question: Risk and expectation in multiagent contracting, Artificial Intelligence for Engineering Design, Analysis and Manufacturing, v.17 n.3, p.173-186, June 2003
Shantanu Biswas , Y. Narahari, Iterative Dutch combinatorial auctions, Annals of Mathematics and Artificial Intelligence, v.44 n.3, p.185-205, July 2005
Jérôme Lang, Logical Preference Representation and Combinatorial Vote, Annals of Mathematics and Artificial Intelligence, v.42 n.1-3, p.37-71, September 2004
Vincent Conitzer , Tuomas Sandholm, An Algorithm for Automatically Designing Deterministic Mechanisms without Payments, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, p.128-135, July 19-23, 2004, New York, New York
Eugene Fink , Josh Johnson , Jenny Hu, Exchange Market for Complex Goods: Theory and Experiments, Netnomics, v.6 n.1, p.21-42, April 2004
Benoit Hudson , Tuomas Sandholm, Effectiveness of Query Types and Policies for Preference Elicitation in Combinatorial Auctions, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, p.386-393, July 19-23, 2004, New York, New York
Vahab Mirrokni , Michael Schapira , Jan Vondrak, Tight information-theoretic lower bounds for welfare maximization in combinatorial auctions, Proceedings of the 9th ACM conference on Electronic commerce, July 08-12, 2008, Chicago, Il, USA
Séstien Lahaie , David C. Parkes, A modular framework for iterative combinatorial auctions, ACM SIGecom Exchanges, v.7 n.2, p.1-5, December 2008
Rajdeep K. Dash , Nicholas R. Jennings , David C. Parkes, Computational-Mechanism Design: A Call to Arms, IEEE Intelligent Systems, v.18 n.6, p.40-47, November 2003
Ali Haydar Özer , Can Özturan, A model and heuristic algorithms for multi-unit nondiscriminatory combinatorial auction, Computers and Operations Research, v.36 n.1, p.196-208, January, 2009
Shouxi Yang , Alberto Maria Segre , Bruno Codenotti, An optimal multiprocessor combinatorial auction solver, Computers and Operations Research, v.36 n.1, p.149-166, January, 2009
D. R. Goossens , F. C. R. Spieksma, Exact algorithms for the matrix bid auction, Computers and Operations Research, v.36 n.4, p.1090-1109, April, 2009
Yoseba K. Penya , Nicholas R. Jennings, Optimal combinatorial electricity markets, Web Intelligence and Agent Systems, v.6 n.2, p.123-135, April 2008
Eugene Fink , Jianli Gong , Josh Johnson, Exchange market for complex commodities: search for optimal matches, Journal of Experimental & Theoretical Artificial Intelligence, v.19 n.2, p.91-117, June 2007
Steffen Lamparter , Anupriya Ankolekar , Daniel Oberle , Rudi Studer , Christof Weinhardt, Semantic specification and evaluation of bids in web-based markets, Electronic Commerce Research and Applications, v.7 n.3, p.313-329, November, 2008
Marie DesJardins , Kiri L. Wagstaff, DD-PREF: a language for expressing preferences over sets, Proceedings of the 20th national conference on Artificial intelligence, p.620-626, July 09-13, 2005, Pittsburgh, Pennsylvania
Vincent Conitzer , Tuomas Sandholm , Paolo Santi, Combinatorial auctions with k-wise dependent valuations, Proceedings of the 20th national conference on Artificial intelligence, p.248-254, July 09-13, 2005, Pittsburgh, Pennsylvania
Tuomas Sandholm, Expressive commerce and its application to sourcing, Proceedings of the 18th conference on Innovative applications of artificial intelligence, p.1736-1743, July 16-20, 2006, Boston, Massachusetts
Joshua C. C. Chan , Dirk P. Kroese, Randomized methods for solving the winner determination problem in combinatorial auctions, Proceedings of the 40th Conference on Winter Simulation, December 07-10, 2008, Miami, Florida
Yang Liu , Yasser Mohamed, Multi-agent resource allocation (MARA) for modeling construction processes, Proceedings of the 40th Conference on Winter Simulation, December 07-10, 2008, Miami, Florida
David C. Parkes , Grant Schoenebeck, GROWRANGE: anytime VCG-based mechanisms, Proceedings of the 19th national conference on Artifical intelligence, p.34-41, July 25-29, 2004, San Jose, California
Martin Bichler , Pasha Shabalin , Alexander Pikovsky, A Computational Analysis of Linear Price Iterative Combinatorial Auction Formats, Information Systems Research, v.20 n.1, p.33-59, March 2009
Kevin Leyton-Brown , Eugene Nudelman , Yoav Shoham, Empirical hardness models: Methodology and a case study on combinatorial auctions, Journal of the ACM (JACM), v.56 n.4, p.1-52, June 2009
Madalina Croitoru , Cornelius Croitoru , Paul Lewis, BIDFLOW: a New Graph-Based Bidding Language for Combinatorial Auctions, Proceeding of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence, p.871-872, June 27, 2008
Dmitri A. Dolgov , Edmund H. Durfee, Resource allocation among agents with MDP-induced preferences, Journal of Artificial Intelligence Research, v.27 n.1, p.505-549, September 2006
Dov Monderer , Moshe Tennenholtz, K-implementation, Journal of Artificial Intelligence Research, v.21 n.1, p.37-62, January 2004
Noam Nisan , Amir Ronen, Computationally feasible VCG mechanisms, Journal of Artificial Intelligence Research, v.29 n.1, p.19-47, May 2007
X. Vilajosana , J. M. Marques , A. Juan , R. Krishnaswamy, A bidding specification for Grid resources, International Journal of Grid and Utility Computing, v.1 n.3, p.194-204, August 2009
Sébastien Lahaie , David C. Parkes , David M. Pennock, An expressive auction design for online display advertising, Proceedings of the 23rd national conference on Artificial intelligence, p.108-113, July 13-17, 2008, Chicago, Illinois
Thomas Sandholm, Making markets and democracy work: a story of incentives and computing, Proceedings of the 18th international joint conference on Artificial intelligence, p.1649-1671, August 09-15, 2003, Acapulco, Mexico
Craig Boutilier , Holger H. Hoos, Bidding languages for combinatorial auctions, Proceedings of the 17th international joint conference on Artificial intelligence, p.1211-1217, August 04-10, 2001, Seattle, WA, USA
Tuomas Sandholm , Subhash Suri , Andrew Gilpin , David Levine, CABOB: a fast optimal algorithm for combinatorial auctions, Proceedings of the 17th international joint conference on Artificial intelligence, p.1102-1108, August 04-10, 2001, Seattle, WA, USA
Sébastien Lahaie , Florin Constantin , David C. Parkes, More on the power of demand queries in combinatorial auctions: learning atomic languages and handling incentives, Proceedings of the 19th international joint conference on Artificial intelligence, p.959-964, July 30-August 05, 2005, Edinburgh, Scotland
Tuomas Sandholm , David Levine , Michael Concordia , Paul Martyn , Rick Hughes , Jim Jacobs , Dennis Begg, Changing the Game in Strategic Sourcing at Procter & Gamble: Expressive Competition Enabled by Optimization, Interfaces, v.36 n.1, p.55-68, January-February 2006
Sébastien Lahaie, A kernel method for market clearing, Proceedings of the 21st international jont conference on Artifical intelligence, p.208-213, July 11-17, 2009, Pasadena, California, USA
Lance Fortnow , Joe Kilian , David M. Pennock , Michael P. Wellman, Betting Boolean-style: a framework for trading in securities based on logical formulas, Decision Support Systems, v.39 n.1, p.87-104, March 2005
Richard Li-Yang Chen , Shervin AhmadBeygi , Amy Cohn , Damian R. Beil , Amitabh Sinha, Solving Truckload Procurement Auctions Over an Exponential Number of Bundles, Transportation Science, v.43 n.4, p.493-510, November 2009
Robert W. Day , S. Raghavan, Matrix Bidding in Combinatorial Auctions, Operations Research, v.57 n.4, p.916-933, July 2009
Peter Haddawy , Christine Cheng , Namthip Rujikeadkumjorn , Khaimook Dhananaiyapergse, Optimizing ad hoc trade in a commercial barter trade exchange, Electronic Commerce Research and Applications, v.4 n.4, p.299-314, Summer 2005

INDEX TERMS

Primary Classification:
  K. Computing Milieux
  K.4 COMPUTERS AND SOCIETY

Additional Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES

  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.6 Optimization
          Subjects: Linear programming
  G.2 DISCRETE MATHEMATICS


General Terms:
Algorithms, Design, Languages, Management, Measurement, Performance, Theory

Collaborative Colleagues:
Noam Nisan: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2010 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player