Research on combinatorial auction

Liu Xin-ming
June 2010
Proceedings of the International Symposium on Electronic Commerc;Jun2010, p288
Conference Proceeding
Since the mid-20th century, with the Nash equilibrium theory formulation and development, game theory has gradually become a new subject. It involves economics, management, computer science, sociology and other fields, which has played a significant role in promoting the development of society. This article focuses on some specific issues in game theory about optimization algorithms and compare, as well as the analysis and probe for parallel degree and improvement that running under its high-performance platform. This paper will use the detailed data to in-depth analysis specific examples of "combinatorial auctions".


Related Articles

  • All in good time. Heifetz, Aviad; Ponsati, Clara // International Journal of Game Theory;2007, Vol. 35 Issue 4, p521 

    Why is issue-by-issue bargaining a common phenomenon, even though it disallows the beneficial trade-offs across issues that are possible when negotiating a global solution? We show that under asymmetric information, issue-by-issue bargaining has two attractive features. First, it avoids bundling...

  • On a generalized Cournot oligopolistic competition game. He, Simai; Wang, Xiaoguo; Zhang, Shuzhong // Journal of Global Optimization;Aug2013, Vol. 56 Issue 4, p1335 

    We consider a model whereby players compete for a set of shared resources to produce and sell substitute products in the same market, which can be viewed as a generalization of the classical Cournot oligopolistic competition model, or, from a different angle, the Wardrop type routing model. In...

  • Perfect foresight dynamics in games with linear incentives and time symmetry. Takahashi, Satoru // International Journal of Game Theory;2008, Vol. 37 Issue 1, p15 

    This paper investigates absorption and global accessibility under perfect foresight dynamics in games with linear incentives. An action distribution in the society is absorbing if there is no equilibrium path escaping from the distribution, and globally accessible if, from every initial...

  • Efficiency in the trust game: an experimental study of precommitment. Bracht, Juergen; Feltovich, Nick // International Journal of Game Theory;2008, Vol. 37 Issue 1, p39 

    We experimentally test a precommitment mechanism for the trust game. Before the investor’s decision, the allocator places an amount into escrow, to be forfeited if he keeps the proceeds of investment for himself. We vary the available escrow amounts—in particular, whether there is...

  • Polymatrix games and optimization problems. Strekalovskii, A.; Enkhbat, R. // Automation & Remote Control;Apr2014, Vol. 75 Issue 4, p632 

    Consideration was given to the properties of the polymatrix game, a finite noncooperative game of N players ( N ⩾ 3). A theorem of reduction of the search for Nash equilibria to an optimization problem was proved. This clears the way to the numerical search of equilibria. Additionally, a...

  • Nondominated equilibrium solutions of a multiobjective two-person nonzero-sum game in extensive form and corresponding mathematical programming problem. Ichiro Nishizaki; Takuma Notsu // Journal of Global Optimization;Oct2008, Vol. 42 Issue 2, p201 

    Abstract  In most of studies on multiobjective noncooperative games, games are represented in normal form and a solution concept of Pareto equilibrium solutions which is an extension of Nash equilibrium solutions has been focused on. However, for analyzing economic situations and modeling...

  • An application of optimization theory to the study of equilibria for games: a survey. Mallozzi, Lina // Central European Journal of Operations Research;Sep2013, Vol. 21 Issue 3, p523 

    This contribution is a survey about potential games and their applications. In a potential game the information that is sufficient to determine Nash equilibria can be summarized in a single function on the strategy space: the potential function. We show that the potential function enable the...

  • Equilibria of the Games in Choice Form. Stefanescu, Anton; Ferrara, Massimiliano; Stefanescu, Maria // Journal of Optimization Theory & Applications;Dec2012, Vol. 155 Issue 3, p1060 

    Equilibrium in choice is a solution-concept for noncooperative games defined in a general framework-the game in choice form. There are two leading ideas of the new definition. One is that the players' preferences need not be explicitly represented, but earlier accepted solution concepts should...

  • Potential Games Are Necessary to Ensure Pure Nash Equilibria in Cost Sharing Games. Gopalakrishnan, Ragavendran; Marden, Jason R.; Wierman, Adam // Mathematics of Operations Research;Nov2014, Vol. 39 Issue 4, p1252 

    We consider the problem of designing distribution rules to share "welfare" (cost or revenue) among individually strategic agents. There are many known distribution rules that guarantee the existence of a (pure) Nash equilibrium in this setting, e.g., the Shapley value and its weighted variants;...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics