combinatorial auctions

Parimutuel Betting on Permutations

  • Shipra Agrawal
  • Yinyu Ye
  • Zizhuo Wang
    • Categories Combinatorial Optimization, Convex Optimization, Game Theory Tags , , , ,

    We focus on a permutation betting market under parimutuel call auction model where traders bet on the final ranking of n candidates. We present a Proportional Betting mechanism for this market. Our mechanism allows the traders to bet on any subset of the n x n ‘candidate-rank’ pairs, and rewards them proportionally to the number … Read more

    Maximizing a Class of Submodular Utility Functions

  • Shabbir Ahmed
  • Alper Atamturk
    • Categories Branch and Cut Algorithms, Integer Programming Tags , , ,

    Given a finite ground set N and a value vector a in R^N, we consider optimization problems involving maximization of a submodular set utility function of the form h(S)= f (sum_{i in S} a_i), S subseteq N, where f is a strictly concave, increasing, differentiable function. This function appears frequently in combinatorial optimization problems when … Read more