{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,27]],"date-time":"2025-01-27T06:10:08Z","timestamp":1737958208676,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540779179"},{"type":"electronic","value":"9783540779186"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-77918-6_3","type":"book-chapter","created":{"date-parts":[[2008,2,8]],"date-time":"2008-02-08T08:41:19Z","timestamp":1202460079000},"page":"27-40","source":"Crossref","is-referenced-by-count":0,"title":["Buyer-Supplier Games: Optimization over the Core"],"prefix":"10.1007","author":[{"given":"Nedialko B.","family":"Dimitrov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C. Greg","family":"Plaxton","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"Archer, A., Tardos, E.: Truthful mechanisms for one-parameter agents. In: Proceedings of the 42nd Annual IEEE Symposium on Foundations of Computer Science, pp. 482\u2013491 (October 2001)","DOI":"10.1109\/SFCS.2001.959924"},{"key":"3_CR2","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/978-1-4684-9277-4_6","volume-title":"Mathematics of the Internet: E-Auction and Markets","author":"S. Bikhchandani","year":"2002","unstructured":"Bikhchandani, S., de Vries, S., Schummer, J., Vohra, R.: Linear programming and vickrey auctions. In: Mathematics of the Internet: E-Auction and Markets, pp. 75\u2013115. Springer, New York (2002)"},{"key":"3_CR3","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1006\/jeth.2001.2957","volume":"107","author":"S. Bikhchandani","year":"2002","unstructured":"Bikhchandani, S., Ostroy, J.: The package assignment model. Journal of Economic Theory\u00a0107, 377\u2013406 (2002)","journal-title":"Journal of Economic Theory"},{"key":"3_CR4","unstructured":"Caprara, A., Letchford, A.N.: Computing good allocations for combinatorial optimization games (2006), Available from http:\/\/www.lancs.ac.uk\/staff\/letchfoa\/pubs.htm"},{"key":"3_CR5","doi-asserted-by":"publisher","first-page":"751","DOI":"10.1287\/moor.24.3.751","volume":"24","author":"X. Deng","year":"1999","unstructured":"Deng, X., Ibaraki, T., Nagamochi, H.: Algorithmic aspects of the core of combinatorial optimization games. Mathematics of Operations Research\u00a024, 751\u2013766 (1999)","journal-title":"Mathematics of Operations Research"},{"key":"3_CR6","doi-asserted-by":"crossref","unstructured":"Deng, X., Papadimitriou, C., Safra, S.: On the complexity of equilibria. In: Proceedings of the 34th annual ACM symposium on Theory of Computing, Montreal, Quebec, pp. 67\u201371 (2002)","DOI":"10.1145\/509907.509920"},{"key":"3_CR7","unstructured":"Dimitrov, N.B., Plaxton, C.G.: Buyer-supplier games: Core characterization and computation. Technical Report TR\u201306\u201319, Department of Computer Science, University of Texas at Austin (April 2006)"},{"key":"3_CR8","volume-title":"Mathematical psychics, an essay on the application of mathematics to the moral sciences","author":"F.Y. Edgeworth","year":"1961","unstructured":"Edgeworth, F.Y.: Mathematical psychics, an essay on the application of mathematics to the moral sciences. A. M. Kelley, New York (1961)"},{"key":"3_CR9","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1007\/s101070050008","volume":"87","author":"U. Faigle","year":"2000","unstructured":"Faigle, U., Kern, W.: On the core of ordered submodular cost games. Mathematical Programming\u00a087, 483\u2013499 (2000)","journal-title":"Mathematical Programming"},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"Garg, R., Kumar, V., Rudra, A., Verma, A.: Coalitional games on graphs: core structure, substitutes and frugality. In: Proceedings of the 4th ACM conference on Electronic Commerce, San Diego, CA, pp. 248\u2013249 (2003)","DOI":"10.1145\/779928.779982"},{"key":"3_CR11","unstructured":"Gillies, D.B.: Some Theorems on n-Person Games. PhD thesis, Princeton University (1953)"},{"key":"3_CR12","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1016\/S0196-6774(03)00098-1","volume":"50","author":"M.X. Goemans","year":"2004","unstructured":"Goemans, M.X., Skutella, M.: Cooperative facility location games. Journal of Algorithms\u00a050, 194\u2013214 (2004)","journal-title":"Journal of Algorithms"},{"key":"3_CR13","doi-asserted-by":"crossref","unstructured":"Karlin, A.R., Kempe, D., Tamir, T.: Beyond VCG: frugality of truthful mechanisms. In: Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science, pp. 615\u2013624 (October 2005)","DOI":"10.1109\/SFCS.2005.25"},{"key":"3_CR14","doi-asserted-by":"crossref","DOI":"10.1002\/9781118627372","volume-title":"Integer and Combinatorial Optimization","author":"G.L. Nemhauser","year":"1988","unstructured":"Nemhauser, G.L., Wolsey, L.A.: Integer and Combinatorial Optimization. John Wiley and Sons, New York (1988)"},{"key":"3_CR15","doi-asserted-by":"crossref","unstructured":"P\u00e1l, M., Tardos, E.: Group strategy proof mechanisms via primal-dual algorithms. In: Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science, pp. 584\u2013593 (October 2003)","DOI":"10.1109\/SFCS.2003.1238231"},{"key":"3_CR16","doi-asserted-by":"crossref","unstructured":"Papadimitriou, C.H.: Algorithms, games, and the internet. In: Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, pp. 749\u2013753 (July 2001)","DOI":"10.1145\/380752.380883"},{"key":"3_CR17","doi-asserted-by":"crossref","unstructured":"Papadimitriou, C.H., Roughgarden, T.: Computing equilibria in multi-player games. In: Proceedings of the 16th Annual ACM-SIAM symposium on Discrete algorithms, pp. 82\u201391(January 2005)","DOI":"10.1145\/1060590.1060598"},{"key":"3_CR18","volume-title":"Selfish Routing and the Price of Anarchy","author":"T. Roughgarden","year":"2005","unstructured":"Roughgarden, T.: Selfish Routing and the Price of Anarchy. MIT Press, Cambridge (2005)"},{"key":"3_CR19","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1145\/506147.506153","volume":"49","author":"T. Roughgarden","year":"2002","unstructured":"Roughgarden, T., Tardos, E.: How bad is selfish routing? J. ACM\u00a049, 236\u2013259 (2002)","journal-title":"J. ACM"},{"key":"3_CR20","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1016\/j.geb.2003.06.004","volume":"47","author":"T. Roughgarden","year":"2004","unstructured":"Roughgarden, T., Tardos, E.: Bounding the inefficiency of equilibria in nonatomic congestion games. Games and Economic Behaviour\u00a047, 389\u2013403 (2004)","journal-title":"Games and Economic Behaviour"},{"key":"3_CR21","unstructured":"Shapley, L.S.: Notes on the n-person game III: Some variants of the von Neumann-Morgenstern definition of solution. In: Research memorandum, RAND Corporation, Santa Monica, CA (1952)"},{"key":"3_CR22","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/BF01753437","volume":"1","author":"L.S. Shapley","year":"1972","unstructured":"Shapley, L.S., Shubik, M.: The assignment game i: The core. International Journal of Game Theory\u00a01, 111\u2013130 (1972)","journal-title":"International Journal of Game Theory"},{"key":"3_CR23","volume-title":"Game Theory In The Social Sciences","author":"M. Shubik","year":"1984","unstructured":"Shubik, M.: Game Theory In The Social Sciences. MIT Press, Cambridge (1984)"},{"key":"3_CR24","volume-title":"Theory of Games and Economic Behavior","author":"J. Neumann von","year":"1953","unstructured":"von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press, Princeton (1953)"}],"container-title":["Lecture Notes in Computer Science","Approximation and Online Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-77918-6_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,27]],"date-time":"2025-01-27T05:24:44Z","timestamp":1737955484000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-77918-6_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540779179","9783540779186"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-77918-6_3","relation":{},"subject":[]}}