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 12 of 12 for “"Algorithmic Mechanism Design"”.
-
The Power of Uncertainty: Algorithmic Mechanism Design in Settings of Incomplete Information
The field of algorithmic mechanism design is concerned with the design of computationally efficient algorithms for use when inputs are provided by rational agents, who may misreport their private values in order to strategically manipulate the algorithm for their own benefit. We revisit classic …
-
Algorithms vs. Mechanisms: Mechanism Design for Complex Environments
… data. With these challenges in front of the mechanism designer, the job of the field of algorithmic mechanism design is to find new ways of tackling them. Having this objective in mind, my dissertation is taking a closer look into various aspects of mechanism design for (real-world) …
-
Mechanism Design for a Complex World: Rethinking Standard Assumptions
… who have a stake in the outcome. In order to design algorithms that are robust to potential strategic manipulation, the field of algorithmic mechanism design formally models the strategic interests of the individuals and engineers their actions using game theory. The primary research …
-
Mechanism Design For Covering Problems
Algorithmic mechanism design deals with efficiently-computable algorithmic constructions in the presence of strategic players who hold the inputs to the problem and may misreport their input if doing so benefits them. Algorithmic mechanism design finds applications in a variety of internet settings …
-
computer-aided mechanism design
Algorithmic mechanism design, as practised today, is a manual process; however, manual design and reasoning do not scale well with the complexity of design tasks. In this thesis, we study computer-aided mechanism design as an alternative to manual construction and analysis of mechanisms. In our …
-
Approximately-Optimal Mechanisms in Auction Design, Search Theory, and Matching Markets
Algorithmic mechanism design is an interdisciplinary field, concerned with the design of algorithms that are used by strategic agents. This field has applications in many real-world settings, such as auction design, search problems, and matching markets. In this thesis we study the mechanisms in …
-
Παιγνιοθεωρητική ανάλυση δικτύων
Algorithmic mechanism design is an important area between computer science and economics. One of the most fundamental problems in this area is the problem of scheduling unrelated machines to minimize the makespan. The machines behave like selfish players: they have to get paid in order to process …
-
Optimizing Mechanism Design in Multi-Agent Reinforcement Learning
… influence agents' learned behavior, applying mechanism design in complex settings, and combining diverse agent capabilities to achieve desired outcomes. Algorithmic mechanism design, an interdisciplinary field bridging computer science, mathematics, and economics, develops algorithms that …
-
Mechanism design for distributed task and resource allocation among self-interested agents in virtual organizations
… The developed solutions are not allocation mechanisms that can be imposed by a centralized designer, but decentralized interaction mechanisms that provide incentives to self-interested agents to behave cooperatively. These mechanisms also take computational tractability into consideration …
-
Design and analysis of auction mechanisms: algorithms and incentives
… of existing auction protocols and highlight design principles that allow for provable performance guarantees.In the first part of the thesis we study two forward auction paradigms with practical significance: core-selecting mechanisms and multi-unit auctions. We begin with the notion of …
-
Cooperative Internet access using heterogeneous wireless networks
… and the system¿s overall performance. Thus, the design of resource management schemes for this new era of mobile communication should explore the cooperation possibility among heterogeneous wireless networks and their users, while taking the selfish nature of users and their strategic …
-
A Learning Theoretic Approach To Algorithmic Game Theory
Algorithmic game theory attempts to mathematically capture behavior in strategic situations, in which an individual's success depends on the choices of others. Research in this area tends to focus on one of the following challenges: 1) Price of Anarchy: Characterize the inefficiency of equilibria …