Results 121 to 130 of about 3,228 (152)
Some of the next articles are maybe not open access.
Algorithmic game theory and econometrics
ACM SIGecom Exchanges, 2015The traditional econometrics approach for inferring properties of strategic interactions that are not fully observable in the data, heavily relies on the assumption that the observed strategic behavior has settled at an equilibrium. This assumption is not robust in complex economic environments such as online markets where players are typically unaware
openaire +1 more source
A swarm intelligence algorithm based game theory
International Journal of Computing Science and Mathematics, 2013In this paper, we established a relationship between particle swarm optimisation algorithms and game theory. On that basis, a swarm intelligence-based search mechanism is proposed and applied to solving the attribute reduction problem in the context of rough sets.
Yan-ping Bai, Yu Zhang
openaire +1 more source
2007
In recent years game theory has had a substantial impact on computer science, especially on Internet- and e-commerce-related issues. Algorithmic Game Theory, first published in 2007, develops the central ideas and results of this exciting area in a clear and succinct manner.
openaire +1 more source
In recent years game theory has had a substantial impact on computer science, especially on Internet- and e-commerce-related issues. Algorithmic Game Theory, first published in 2007, develops the central ideas and results of this exciting area in a clear and succinct manner.
openaire +1 more source
Probabilistic Techniques in Algorithmic Game Theory
2007We consider applications of probabilistic techniques in the framework of algorithmic game theory. We focus on three distinct case studies: (i) The exploitation of the probabilistic method to demonstrate the existence of approximate Nash equilibria of logarithmic support sizes in bimatrix games; (ii) the analysis of the statistical conflict that mixed ...
Spyros C. Kontogiannis, Paul G. Spirakis
openaire +1 more source
Continuous Time Learning Algorithms in Optimization and Game Theory
Dynamic Games and Applications, 2022zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +1 more source
Algorithmic Game Theory: A Snapshot
2009Algorithmic game theory is the research area in the interface between the theories of algorithms, networks, and games, which emerged more than a decade ago motivated by the advent of the Internet. "Snapshot" means several things: very personal point of view, of topical and possibly ephemeral interest, and put together in a hurry.
openaire +1 more source
Algorithms for Games and Probability Theory
1988In Chapter 2 we considered a probabilistic model of a two-person game in which the probability of a correct decision as to the score of the base position is an increasing function of the depth of the search. The results we obtained had a qualitative flavor, inasmuch as their proofs depended on the hypothesis that the values of the evaluation function f(
G. M. Adelson-Velsky +2 more
openaire +1 more source
Algorithmic game theory and networks.
2010In this thesis we are studying three different problems that belong to the intersection of Game Theory and Computer Science. The first concerns the design of efficient protocols for a Contention Resolution problem regarding selfish users who all need to transmit information over a common single–access channel.
openaire +2 more sources
Strong Entropy Concentration, Game Theory, and Algorithmic Randomness
2001We give a characterization of Maximum Entropy/Minimum Relative Entropy inference by providing two ‘strong entropy concentration’ theorems. These theorems unify and generalize Jaynes’ ‘concentration phenomenon’ and Van Campenhout and Cover’s ‘conditional limit theorem’. The theorems characterize exactly in what sense a ‘prior’ distribution Q conditioned
openaire +1 more source
Twenty Lectures on Algorithmic Game Theory
2016Computer science and economics have engaged in a lively interaction over the past fifteen years, resulting in the new field of algorithmic game theory. Many problems that are central to modern computer science, ranging from resource allocation in large networks to online advertising, involve interactions between multiple self-interested parties ...
openaire +1 more source