Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 17 of 17 for “"Equilibrium Computation"”.
-
EQUILIBRIUM COMPUTATION IN INCOMPLETE FINANCIAL MARKETS WITH HETEROGENEOUS AGENTS
This thesis studies general equilibrium in an incomplete market where access to a risky asset is restricted. I consider a continuous-time economy with two heterogeneous CRRA agents and two risky assets, one of which is exclusively accessible to a single agent. A stochastic process for the relative …
-
Equilibrium computation in games and strategic aspects of bitcoin mining
… on one hand we study the query complexity of equilibrium computation in games, and on the other hand, we use equilibrium concepts from game theory as a tool to understand miner incentives in Bitcoin. In terms of query complexity, we mostly focus on algorithms that have access to utility …
-
Mechanism design, social choice and equilibrium computation in restricted domains
… aspect of algorithmic game theory, that of equilibrium computation, where we study the complexity of computing a Pure Nash Equilibrium in linear weighted congestion games and also show an efficient algorithm for computing approximate equilibria in a natural subclass of Max-Cut games (ICALP …
-
Computing approximate Nash equilibria
… proved that every finite game has at least one equilibrium (so-called Nash equilibrium), the natural question arose whether we can compute one efficiently. After several years of extensive research, we now know that the problem of finding a Nash equilibrium is PPAD-complete even for two-player …
-
Karma games: A decentralized, efficient and fair resource allocation scheme
… of the new notion of the stationary Nash equilibrium, which is guaranteed to exist. An equivalency between dynamic population games and classical population games is established, which we utilize to adapt evolutionary dynamics for equilibrium computation. A numerical analysis of the karma …
-
Multi-Agent Integer Programming Games with Non-Cooperation and Cooperation
… optimization, even deciding whether a pure Nash equilibrium (PNE) exists is computationally intractable in general. The unifying thesis is that the equilibrium of such a game is a computable and leverageable object around which better system-level decisions can be built, and this idea is …
-
Search and optimization with randomness in computational economics: equilibria, pricing, and decisions
… we study search and optimization problems from computational economics with primarily stochastic inputs. The results are grouped into two categories: First, we address the smoothed analysis of Nash equilibrium computation. Second, we address two pricing problems in mechanism design, and solve …
-
Accuracy-aware privacy mechanisms for distributed computation
… distributed optimization problems, (b) computing equilibrium of network aggregate games, and (c) solving a distributed system of linear equations. Specifically, we propose a privacy definition for distributed computation ""non-identifiability"", that allow us to simultaneously guarantee privacy …
-
Algorithms for fair division through competitive equilibrium
… While many fairness notions exist, competitive equilibrium (CE) is often the most preferred as it satisfies multiple other fairness properties simultaneously. The approach creates a fictitious market for the items by endowing agents with virtual currency. In an equilibrium, aggregate demand …
-
Pricing and resource allocation in edge computing
… the proposed framework generates a market equilibrium solution that not only maximizes the edge resource utilization but also allocates favorite resource bundles to the services given their budget constraints. We show that the equilibrium allocation is Pareto-optimal and satisfies desired …
-
Essays on market dynamics, regulation and advertising.
… the chapter uses a new concept of Oblivious Equilibrium to handle intractable state space and accelerate equilibrium computation. Chapter 2 studies how advertising influences firms' incentives to invest in R&D. The link between advertising and industry innovation is important, not only …
-
Structural results for total search complexity classes with applications to game theory and optimisation
… and NASH (given a game, compute a mixed Nash equilibrium). In order to shed light on the complexity of these problems, researchers have attempted to classify them in various subclasses of TFNP such as PPAD, PPA, PPP, PLS, and CLS. A celebrated result in this line of research is the …
-
Essays on Economics and Computer Science
… The second, and primary, chapter considers the computational aspects of tenable strategy sets. I characterize these set-valued solution concepts using the more familiar framework of perturbed strategies, introduce strong alternatives to the problems of verifying whether a strategy block …
-
Modeling Asphaltene Precipitation and Implementation of Group Contribution Equation of State Into Utcomp
… contribution equation-of-state for the phase equilibrium calculations in reservoir simulations. Asphaltene precipitation is a serious problem in oil recovery, and it may damage the oil production. Many models have been developed to predict the asphaltene precipitation behavior. In this study, …
-
Enhancements to Transportation Analysis and Simulation Systems
… to a large-scale network. The current user equilibrium computation in TRANSIMS involves simply an iterative process between the Route Planner and the MicroSimulator modules. In the first run, the Route Planner uses free-flow speeds on each link to estimate the travel time to find the …
-
Nástroj pro výpočet Nashova ekvilibria v nekooperativních hrách s nenulovým součtem
Tato práce se zabývá popisem vývoje nástroje pro výpočet Nashova ekvilibria v nekooperativních hrách s nenulovým součtem. Definuje základní pojmy v teorii nekooperativních her. Popisuje vhodné algoritmy pro výpočet ryzího a smíšeného Nashova ekvilibria podle počtu hráčů dané hry. Práce prezentuje …
-
Efficient Learning in Team Games: A coordination-competition dilemma
L'abstract è presente nell'allegato / the abstract is in the attachment