Showing 1–2 of 2 results for author: Csirik, J A

Decision-Theoretic Bidding Based on Learned Density Models in Simultaneous, Interacting Auctions

Authors: J. A. Csirik, M. L. Littman, D. McAllester, R. E. Schapire, P. Stone

Abstract: Auctions are becoming an increasingly popular method for transacting business, especially over the Internet. This article presents a general approach to building autonomous bidding agents to bid in multiple simultaneous auctions for interacting goods. A core component of our approach learns a model of the empirical price dynamics based on past data and uses the model to analytically calculate, to… ▽ More Auctions are becoming an increasingly popular method for transacting business, especially over the Internet. This article presents a general approach to building autonomous bidding agents to bid in multiple simultaneous auctions for interacting goods. A core component of our approach learns a model of the empirical price dynamics based on past data and uses the model to analytically calculate, to the greatest extent possible, optimal bids. We introduce a new and general boosting-based algorithm for conditional density estimation problems of this kind, i.e., supervised learning problems in which the goal is to estimate the entire conditional distribution of the real-valued label. This approach is fully implemented as ATTac-2001, a top-scoring agent in the second Trading Agent Competition (TAC-01). We present experiments demonstrating the effectiveness of our boosting-based price predictor relative to several reasonable alternatives. △ Less

Submitted 26 June, 2011; originally announced June 2011.

Journal ref: Journal Of Artificial Intelligence Research, Volume 19, pages 209-242, 2003

On the genera of X_0(N)

Authors: János A. Csirik, Joseph L. Wetherell, Michael E. Zieve

Abstract: Let g_0(N) be the genus of the modular curve X_0(N). We record several properties of the sequence {g_0(N)}. Even though the average size of g_0(N) is 1.25N/pi^2, a random positive integer has probability zero of being a value of g_0(N). Also, if N is a random positive integer then g_0(N) is odd with probability one. The smallest non-negative integer not occuring as g_0(N) for any N is 150; the s… ▽ More Let g_0(N) be the genus of the modular curve X_0(N). We record several properties of the sequence {g_0(N)}. Even though the average size of g_0(N) is 1.25N/pi^2, a random positive integer has probability zero of being a value of g_0(N). Also, if N is a random positive integer then g_0(N) is odd with probability one. The smallest non-negative integer not occuring as g_0(N) for any N is 150; the smallest such odd integer is 49267. △ Less

Submitted 5 September, 2000; v1 submitted 13 June, 2000; originally announced June 2000.

Comments: 9 pages; minor changes in v2

MSC Class: 14G35