An ad hoc wireless network is an infrastructure-less, autonomous system of nodes connected through wireless links. In many current applications of ad hoc wireless networks, individual wireless nodes are autonomous, rational, and intelligent and are often referred to as selfish nodes, following game theoretic terminology. In an ad hoc wireless network, a typical node may be an intermediate node of a route from a source node to a destination node and therefore is often required to forward packets so as to enable communication to be established. Selfish nodes may not always forward the packets since the forwarding activity consumes the node’s own resources. Such behavior by individual nodes may lead to suboptimal situations where nodes, through their actions, lead to a state that is undesirable from an overall network viewpoint. To counter this, there is a need to stimulate cooperation through methods such as providing appropriate incentives. In this thesis, our interest is in designing rigorous incentive based methods for stimulating cooperation among wireless nodes, in the specific context of broadcast. In particular, we address the Incentive Compatible Broadcast problem: how do we design broadcast protocols that induce truth revelation by the individual wireless nodes? We do this using a game theory and mechanism design framework. Incentive compatibility of broadcast protocols could manifest in two forms: (1) Dominant Strategy Incentive Compatibility (DSIC) (also called strategy-proofness) and (2) Bayesian incentive compatibility (BIC). A DSIC broadcast protocol is one which makes it a best response for every wireless node to reveal its true type, regardless of what the other nodes reveal. A BIC broadcast protocol is one which makes truth revelation a best response for a node, given that the other nodes are truthful. The DSIC property is stronger and more desirable but more difficult to achieve. On the other hand, the BIC property is much weaker and easier to achieve. In this thesis, we first design a DSIC broadcast protocol for ad hoc networks using the well known VCG (Vickrey-Clarke-Groves) mechanisms and investigate its properties and performance. Next, we design a BIC broadcast protocol, investigate its properties, and compare its performance with that of the DSIC broadcast protocol. Both the protocols developed in this thesis provide an elegant solution to the incentive compatible broadcast problem in ad hoc networks with selfish nodes and help stimulate cooperation among the selfish wireless nodes.

Game theory and mechanism design have emerged as an important tool to model, analyze,and solve decentralized design problems involving multiple agents that interact strategically in a rational and intelligent way. Some examples of these design problems include: auctions and markets in electronic commerce; network economics; dynamic pricing; routing protocols in wireless networks; resource allocation in computational grids; algorithms for selfish agents;etc. The motivation for this doctoral work springs from the high level of current interest indesigning innovative mechanisms for solving emerging game theoretic problems in the area of electronic commerce. In this thesis, we focus on three such problems and advance the current art in mechanism design while developing new, innovative mechanisms to solve the problems. The first problem we explore is the highly strategic problem of forming a high value E-business supply chain by choosing the best mix of supply chain partners. In our research, we formulate the supply chain formation problem as a mechanism design problem in a generic wayand show that the well known VCG (Vickrey-Clarke-Groves) mechanisms provide an apt frame-work for solving this problem. We provide a compelling example of a three stage automotive distribution network to illustrate the power and e±cacy of the proposed methodology. The second problem we model and solve is that of designing a revenue maximizing sponsored search auction. This is a problem that is faced by every Internet search engine, such as Google,MSN, and Yahoo!, whenever it receives a search query. In our research, we take a comprehensivelook at existing auction mechanisms for this problem. Our work leads to an innovative new auction mechanism, which we call OPT (optimal mechanism), that exhibits a superior level ofperformance. The proposed mechanism extends, in a non-trivial way, the well known Myersonoptimal auction to the specific setting of sponsored search auctions. The proposed mechanism maximizes the revenue to the search engine and also satisfies two crucial properties, Bayesian incentive compatibility and interim individual rationality. The third contribution is in respect of Stackelberg problems, which are game theoretic problems that involve hierarchical and sequential decision making. By focusing attention on an important subclass of these problems, namely the Single-Leader-Rest-Followers (SLRF) problems, we extend all relevant aspects of classical mechanism design theory to the case of SLRF problems. We derive many important results in respect of procurement auctions with reserve prices using the developed theory. The research carried out as part of this doctoral work, we believe, advances the current art in mechanism design while developing innovative mechanisms to solve those problems.

Esta tesis consta de tres proyectos sobre coordinación y los conflictos utilizando un enfoque experimental. El capítulo 1 estudia si un mecanismo de votación incentiva una coordinación eficiente y concluye en comparación a un sistema de decisión carente de votación (regla del dictador), ambos mecanismos (decisión por mayoría y decisión unánime) son eficaces incentivando la coordinación en la toma de decisiones posteriores. El capítulo 2 se centra en los fallos de coordinación e investiga si una "mancha solar" puede causar un problema de coordinación sobre el equilibrio Pareto-Superior. De los resultados, se deduce que una señal aleatoria exógena genera ineficiencias, aunque sería simplemente mejor ignorarla. Por último, el capítulo 3 estudia un juego de concurso en una red de conflicto. Los resultados demuestran que las estructuras de red en cuestión importan en la determinación del nivel de las inversiones en tecnología de conflicto y, por lo tanto, afectan la intensidad total de los conflictos. / This thesis is a collection of three research projects on coordination and conflict using an experimental approach. Chapter 1 studies whether a voting mechanism induces efficient coordination; and, concludes that compared to a dictator rule where voting is absent, both of the voting rules studied, i.e. majority and unanimity, are successful in inducing coordination in subsequent decisions. Chapter 2 focuses on coordination failures and investigates whether a sunspot leads to failure in coordinating on the Pareto-Superior equilibrium; and in fact, deduces that a random exogenous signal leads to inefficiencies even though it would simply be better if ignored. Finally, chapter 3 studies a contest game in a conflict network. It shows that network structures matter in determining the level of individual investments in the conflict technology, and hence affect total conflict intensity.

Allocation of objects or resources to competing agents is a ubiquitous problem in the real world. For example, a federal government may wish to allocate different types of spectrum licenses to telecom service providers; a search engine has to assign different sponsored slots to the ads of advertisers; etc. The agents involved in such situations have private preferences over the allocations. The agents, being strategic, may manipulate the allocation procedure to get a favourable allocation. If the objects to be allocated are heterogeneous (rather than homogeneous), the problem becomes quite complex. The allocation problem becomes even more formidable in the presence of a dynamic supply and/or demand. This doctoral work is motivated by such problems involving strategic agents, heterogeneous objects, and dynamic supply and/or demand. In this thesis, we model such problems in a standard game theoretic setting and use mechanism design to propose novel solutions to the problems. We extend the current state-of-the-art in a non-trivial way by solving the following problems: Optimal combinatorial auctions with single minded bidders, generalizing the existing methods to take into account multiple units of heterogeneous objects Multi-armed bandit mechanisms for sponsored search auctions with multiple slots, generalizing the current methods that only consider a single slot. Strategyproof redistribution mechanisms for heterogeneous objects, expanding the scope of the current state of practice beyond homogeneous objects Online allocation mechanisms without money for one-sided and two-sided matching markets, extending the existing methods for static settings.

Global warming is currently a major challenge faced by the world. Reduction of carbon emissions is of paramount importance in the context of global warming. There are widespread ongoing efforts to find satisfactory ways of surmounting this challenge. The basic objective of all such efforts can be summarized as conception and formation of protocols to reduce the pace of global carbon levels. Countries and global companies are now engaged in understanding systematic ways of achieving well defined emission targets. In this dissertation, we explore the specific problem faced by a global industry or global company in allocating carbon emission reduction units to its different divisions and supply chain partners in achieving a required target of reductions in its carbon reduction program. The problem becomes a challenging one since the divisions and supply chain partners are often autonomous and could exhibit strategic behavior. Game theory and mechanism design provide a natural modeling tool for capturing the strategic dynamics involved in this problem. DSIC (Dominant Strategy Incentive Compatibility), AE (Allocative Efficiency), and SBB (Strict Budget Balance) are the key desirable properties for carbon reduction allocation mechanisms. But due to an impossibility result in mechanism design, DSIC, AE, and SBB can never be simultaneously achieved. Hence in this dissertation, we offer as contributions, two elegant solutions to this carbon emission reduction allocation problem. The first contribution is a mechanism which is DSIC and AE. We first propose a straightforward Vickrey-Clarke-Groves (VCG) mechanism based solution to the problem, leading to a DSIC and AE reverse auction protocol for allocating carbon reductions among the divisions. This solution, however, leads to a high level of budget imbalance. To reduce budget imbalance, we use redistribution mechanisms, without affecting the key properties of DSIC and AE. The Cavallo-Bailey redistribution mechanism, when applied to the above reverse auction protocol leads to reduced budget imbalance. To reduce the imbalance further, we propose an innovative forward auction protocol which achieves less imbalance when combined with the Cavallo-Bailey redistribution mechanism. The forward auction protocol also has the appealing feature of handsomely rewarding divisions that reduce emissions and levying appropriate penalties on divisions that do not participate in emission reductions. The second contribution is a DSIC and SBB mechanism. Even though the first mechanism tries to reduce the budget imbalance, there is always a surplus which cannot be distributed among divisions and is wasted. So, in this part, by slightly compromising on efficiency, we propose a mechanism which is DSIC and SBB. The SBB property guarantees that there is no need for any monetary support from an external agency for implementing the mechanism and there is no leakage of revenue.

Cette thèse s'articule autour de trois propositions de représentation de la structure incitationnelle qui sous-tend les contextes de régulation environnementale dans lesquels les agents producteurs de l'externalité adoptent des comportements proactifs pour devancer et prévenir la mise en place d'une éventuelle mesure contraignante par l'autorité régulatrice. Ces trois propositions sont faites dans une perspective normative, i.e. en considérant que l'autorité régulatrice peut jouer sur les modalités et résultats de l'autorégulation des agents par le moyen de menaces, d'effets d'annonce, pour d'induire les comportements souhaités, et atteindre l'efficacité environnementale et/ou de coût. Les mécanismes étudiés sont regroupés sous une dénomination commune d' 'approche volontaire collective préventive' (AVCP). La menace, sous la forme d'une taxe unitaire en cas de non-atteinte volontaire d'un objectif environnemental, est au centre de résultats de la thèse. D'abord dans un jeu statique d'émission (premier essai), ensuite dans un jeu différentiel d'extraction (second essai), et enfin, dans un jeu général de participation à l'AVCP (troisième essai). Dans chacun des contextes de régulation environnementale décrits, cette taxe est formalisée comme endogène, ce qui permet de considérer les AVCP comme de réels instruments de régulation, rejoignant la famille des outils dits basés sur les incitations. / This dissertation consists of three essays on the specific incentive structure that underlies regulation contexts in which the agents generating an environmental externality self-regulate in order to preempt the enforcement of a mandatory policy by a regulatory agency. The three essays take a normative perspective, i.e. investigate the way the regulatory agency may induce efficient proactive behavior by the mean of purposely designed threat and announcement effects. Such mechanisms fall under the common denomination of 'collective voluntary-threat policies' (CVTP). The three essays' results focus on the threat, formalized as a unit tax that is said to be implemented by the regulator if the environmental target is not reached voluntarily : first in a two-stage and static emission game (first essay) ; then in a differential extraction game (second essay) ; finally in a general participation game to the CVTP (third essay). In each framework, the tax is considered as endogenous, and thereby, the CVTP being studied as part of the Incentive-Based Regulatory Approaches.

No description available.

No description available.

В условиях тендерных закупок значимым является учет влияния многих факторов при выборе стратегии ценового предложения участника, которые выходят за пределы классической экономики. Целью магистерской диссертации является разработка модели прогнозирования ценового предложения участников тендерных закупок. В работе рассматривается понятие прогнозирования ценового предложения, влияние факторов на участника тендерных закупок и принципы поведенческой экономики. В качестве источников использовалась научно-исследовательская и методическая литература, нормативно-правовые акты и статистические данные различных электронно-торговых площадок в открытом доступе. В магистерской диссертации была разработана модель прогнозирования ценового предложения участника тендерных закупок, базирующаяся на функции полезности Неймана-Моргенштерна, отличающаяся учетом влияния релевантных факторов, позволяющая корректировать тактику поведения участника для каждого шага торгов и максимизировать полезность предложения с точки зрения принципов поведенческой экономики. / In terms of tender purchases, it is important to take into account the influence of many factors when choosing a bidder's price proposal strategy, which go beyond the classical economy. The aim of the master's thesis is to develop a model for forecasting the price offer of bidders. The paper discusses the concept of forecasting the price offer, the influence of factors on the participant in tender purchases and the principles of behavioral economics. The sources used were scientific research and methodological literature, regulatory legal acts and statistical data of various electronic trading platforms in the public domain. In the master's thesis, a model for predicting the price offer of a bidder was developed based on the Neumann-Morgenstern utility function, which takes into account the influence of relevant factors, which allows you to adjust the bidder's behavior tactics for each bidding step and maximize the utility of the offer in terms of the principles of behavioral economics.

Cette thèse est composée de trois essais en économie forestière. Les deux premiers s'intéressent à la fixation de la redevance optimale à laquelle fait face le propriétaire d'une ressource forestière dans un contexte d'information asymétrique. Le troisième analyse l'impact à long terme du recyclage sur la surface de terre affectée à la forêt. La gestion des ressources forestières implique souvent la délégation des droits de coupe par le propriétaire forestier à une entreprise exploitante. Cette délégation prend la forme d'un contrat de concession par lequel le propriétaire forestier octroie les droits d'exploitation aux compagnies forestières, en contrepartie d'une redevance (transfert monétaire). L'octroie des droits d'exploitation s'effectue généralement sous plusieurs modes, dont les plus répandus sont les appels d'offres publics et les contrats de gré à gré, où le propriétaire forestier et la firme exploitante spécifient entre autres la redevance dans les clauses d'exploitation de la forêt. Pour déterminer le mécanisme optimal (choix de la firme, âge de coupe et redevance), le propriétaire forestier a idéalement besoin de connaître les coûts de coupe et de reboisement. Or en réalité, les firmes sont mieux informées sur leurs coûts que le propriétaire forestier. Dans ce contexte d'information asymétrique, le mécanisme optimal doit donc prendre en considération des contraintes informationnelles. Les deux premiers essais caractérisent, sous ces conditions, l'âge de coupe optimal (la rotation optimale) et la redevance optimale. Le premier essai examine le contrat optimal quand le propriétaire forestier cède les droits de coupes à une firme par un accord de gré à gré ou par une procédure d'appel d'offre public au second prix. L'analyse du problème est menée premièrement dans un contexte statique, dans le sens que les coûts de coupe sont parfaitement corrélés dans le temps, puis dans un contexte dynamique, où les coûts sont indépendants dans le temps. L'examen en statique et en dynamique montre que la rotation optimale va satisfaire une version modifiée de la règle de Faustmann qui prévaudrait en information symétrique. Cette modification est nécessaire afin d'inciter la firme à révéler ses vrais coûts. Dans le cas statique, il en résulte que la rotation optimale est plus élevée en information asymétrique qu'en situation de pleine information. Nous montrons également comment le seuil maximal de coût de coupe peut être endogénéisé, afin de permettre au propriétaire d'accroître son profit espéré en s'assurant que les forêts non profitables ne seront pas exploitées. Nous comparons ensuite la redevance optimale en information asymétrique et symétrique. Les redevances forestières dans un arrangement de gré à gré étant généralement, en pratique, une fonction linéaire du volume de bois, nous dérivons le contrat optimal en imposant une telle forme de redevance et nous caractérisons la perte en terme de profit espéré qui résulte de l'utilisation de ce type de contrat plutôt que du contrat non linéaire plus général. Finalement, toujours dans le contexte statique, nous montrons à travers un mécanisme optimal d'enchère au second prix qu'en introduisant ainsi la compétition entre les firmes le propriétaire forestier augmente son profit espéré. Les résultats obtenus dans le contexte dynamique diffèrent pour la plupart de ceux obtenus dans le cas statique. Nous montrons que le contrat optimal prévoit alors que chaque type de firme, incluant celle ayant le coût le plus élevé, obtient une rente strictement positive, laquelle augmente dans le temps. Ceci est nécessaire pour obtenir la révélation à moindre coût à la période courante du véritable type de la firme. Comme implication, la rotation optimale s'accroît aussi dans le temps. Finalement, nous montrons qu'il y a distorsion en asymétrique d'information par rapport à l'optimum de pleine information même pour le coût le plus bas (la réalisation la plus favorable). La concurrence introduite dans le premier essai sous forme d'enchère au second prix suppose que chaque firme connaît exactement son propre coût de coupe. Dans le deuxième essai nous relâchons cette hypothèse. En réalité, ni le propriétaire forestier ni les firmes ne connaissent avec précision les coûts de coupe. Chaque firme observe de manière privée un signal sur son coût. Par exemple chaque firme est autorisée à visiter un lot pour avoir une estimation (signal) de son coût de coupe. Cependant cette évaluation est approximative. Ainsi, le coût de chaque firme va dépendre des estimations (signaux) d'autres firmes participantes. Nous sommes en présence d'un mécanisme à valeurs interdépendantes. Dans ce contexte, la valeur d'une allocation dépend des signaux de toutes les firmes. Le mécanisme optimal (attribution des droits d'exploitation, redevance et âge de coupe) est exploré. Nous déterminons les conditions sous lesquelles le mécanisme optimal peut être implémenté par une enchère au second prix et dérivons la rotation optimale et le prix de réserve dans le contexte de ce type d'enchère. Le troisième essai de la thèse analyse l'impact à long terme du recyclage sur la surface de terre affectée à la forêt. L'un des principaux arguments qui milite en faveur du recours au recyclage est que cela entraînerait une réduction de la coupe de bois, épargnant ainsi des arbres. L'objectif est donc d'aboutir à un nombre d'arbres plus important qu'en l'absence de recyclage. L'idée d'accroître le stock d'arbre tient au fait que les forêts génèrent des externalités: elles créent un flux de services récréatifs, freinent l'érosion des sols et des rives des cours d'eau et absorbent du dioxyde de carbone présent dans l'atmosphère. Étant donné la présence d'externalités, l'équilibre des marchés résulterait en un nombre d'arbre insuffisant, justifiant donc la mise en oeuvre de politiques visant à l'accroître. Le but de ce troisième essai est de voir dans quelle mesure la promotion du recyclage est un instrument approprié pour atteindre un tel objectif. En d'autres mots, comment le recyclage affecte-t-il à long terme la surface de terre en forêt et l'âge de coupe? Nous étudions cette question en spécifiant un modèle dynamique d'allocation d'un terrain donné, par un propriétaire forestier privé, entre la forêt et une utilisation alternative du terrain, comme l'agriculture. Une fois les arbres coupés, il décide d'une nouvelle allocation du terrain. Il le fait indéfiniment comme dans le cadre du modèle de Faustmann. Le bois coupé est transformé en produit final qui est en partie recyclé comme substitut du bois original. Ainsi, les outputs passés affectent le prix courant. Nous montrons que, paradoxalement, un accroissement du taux de recyclage réduira à long terme la surface forestière et donc diminuera le nombre d'arbres plantés. Par contre l'âge de coupe optimal va s'accroître. L'effet net sur le volume de bois offert sur le marché est ambigu. Le principal message cependant est qu'à long terme le recyclage va résulter en une surface en forêt plus petite et non plus grande. Donc, si le but est d'accroître la surface en forêt, il pourrait être préférable de faire appel à d'autres types d'instruments de politique que celui d'encourager le recyclage. / This thesis consists of three essays. The first two deal with the design of optimal royalty contracts for forestry exploitation under asymmetric information. The third examines the impact of recycling on the long-run forestry. The management of forest resources often involves the delegation of the harvesting operation by the forest owner to a harvesting firm. This delegation takes the form of a concession contract in which the forest owner leases logging rights to companies specialized in planting and harvesting, in return for preestablished royalty payments. The royalty (monetary transfers) can be set through different methods. For example, the forest owner can organize an auction among firms. Another way is to negotiate directly with a single firm the terms of the exploitation of the forest and hence the monetary transfers. To set the royalty schedule, the forest owner ideally needs to know the firms' costs, namely the harvesting and planting costs. In practice however firms are better informed about their costs than the forest owner. Under this asymmetry of information, the optimal royalty must therefore take into account informational constraints. The first two essays characterize the optimal royalty and the optimal rotation period under those conditions. The first essay analyzes the optimal contract under the assumption that the harvesting cost of each firm is perfectly known to itself but not to the forest owner. The problem is examined both in a static context, where the costs are perfectly correlated over time, and in a dynamic context where the costs are intertemporally independent. It is shown that both in the static and in the dynamic cases, the optimal rotation will satisfy a modified version of the Faustmann rule which holds under symmetric information, the modification being necessary in order to induce cost revelation on the part of the harvesting firm. As a result, looking first at the static case, the optimal rotation period will be longer in the asymmetric information case than in the symmetric information case. It is also shown how the cut-off cost can be endogenized, thus increasing the owner's expected profit by making sure that unprofitable forests are not exploited. Finally the comparison is made of the royalty in the symmetric and asymmetric information cases. Because forest contracts are in practice typically linear in the volume harvested, the optimal royalty is derived under the constraint that it is a linear function of the volume harvested and the loss in expected welfare from using a linear contract instead of the theoretically more general nonlinear contract is characterized. Finally, still in the static context, it is shown that the forest owner could raise its expected profit by allowing competition among firms through public auctions. It is shown in the dynamic context that, unlike in the static case, all firms, including the highest-cost type, get a strictly positive rent. It is also shown that the firm's rent rises over time. This is necessary in order to get revelation at a lower cost in the current period. Therefore, the optimal rotation increases over time as well. The optimal contract under asymmetry of information also has the effect of distorting the lowest-cost firm in this case. In the second essay, the assumption that the harvesting cost of each firm is perfectly known to itself is dropped. Indeed, in practice neither the forest owner nor the firms know the costs perfectly. Each firm only observes a signal of its cost. For example each firm may be allowed to survey a tract of forest to obtain an estimate (signal) of its cutting cost. Given that its observation is imperfect, a firm's cost will therefore depend on estimations (signals) by the other firms as well, which are private information. This second essay then raises the problem of auction design with firms whose values (costs) are interdependent. In this context, the value of an allocation will depend on the signals of all of the participating firms. The optimal contract is characterized and the conditions under which the optimal mechanism can be implemented by a second price auction are explored. The optimal rotation and the reservation price are derived under this auction mechanism. The third essay studies the effect of recycling on the land area devoted to forestry in the long run. Interest in recycling of forest products has grown in recent years, one of the goals being to conserve trees or possibly increase their number to compensate for positive externalities generated by the forest and neglected by the market. This paper explores the issue as to whether recycling is an appropriate measure to attain such a goal. We do this by considering the problem of the private owner of an area of land, who, acting as a price taker, decides how to allocate his land over time between forestry and some other use, and at what age to harvest the forest area chosen. Once the forest is cut, he makes a new land allocation decision and replants. He does so indefinitely, in a Faustmann-like framework. The wood from the harvest is transformed into a final product which is partly recycled into a substitute for the virgin wood, so that past output affects the current price. We show that in such a context, increasing the rate of recycling will result in less area being devoted to forestry. It will also have the effect of increasing the harvest age of the forest, as long as the planting cost is positive. The net effect on the flow of virgin wood being harvested to supply the market will as a result be ambiguous. An important point however is that recycling will result in less trees in the long run, not more. It would therefore be best to resort to other means if the goal is to conserve the area devoted to forestry.