Computer Aided Verification

This open access two-volume set LNCS 10980 and 10981 constitutes the refereed proceedings of the 30th International Conference on Computer Aided Verification, CAV 2018, held in Oxford, UK, in July 2018. The 52 full and 13 tool papers presented together with 3 invited papers and 2 tutorials were carefully reviewed and selected from 215 submissions. The papers cover a wide range of topics and techniques, from algorithmic and logical foundations of verification to practical applications in distributed, networked, cyber-physical, and autonomous systems. They are organized in topical sections on model checking, program analysis using polyhedra, synthesis, learning, runtime verification, hybrid and timed systems, tools, probabilistic systems, static analysis, theory and security, SAT, SMT and decisions procedures, concurrency, and CPS, hardware, industrial applications

Methodology and Software for Interactive Decision Support

These Proceedings report the scientific results of an International Workshop on "Methodology and Software for Interactive Decision Support" organized jointly by the System and Decision Sciences Program of IIASA and The National Committee for Applied Systems Analysis and Management in Bulgaria. Several other Bulgarian institutions sponsored the workshop -- The Committee for Science to the Council of Ministers, The State Committee for Research and Technology and The Bulgarian Industrial Association. The workshop was held in Albena, on the Black Sea Coast. In the first section, "Theory and Algorithms for Multiple Criteria Optimization," new theoretical developments in multiple criteria optimization are presented. In the second section, "Theory, Methodology and Software for Decision Support Systems," the principles of building decision support systems are presented as well as software tools constituting the building components of such systems. Moreover, several papers are devoted to the general methodology of building such systems or present experimental design of systems supporting certain class of decision problems. The third section addresses issues of "Applications of Decision Support Systems and Computer Implementations of Decision Support Systems." Another part of this section has a special character. Beside theoretical and methodological papers, several practical implementations of software for decision support have been presented during the workshop. These software packages varied from very experimental and illustrative implementations of some theoretical concept to well developed and documented systems being currently commercially distributed and used for solving practical problems

Essays in Behavioral and Experimental Economics

My dissertation consists of three essays on behavioral and experimental economics. In Chapter 1, I introduce an integrated model of risk attitudes and other-regarding preferences that extends the standard notion of inequity discount to lotteries. In this model, a decision maker perceives inequity partly by comparing the marginal risks she and others face. It predicts that fairness considerations will alter risk attitudes, in particular, a higher tolerance to positively correlated (fair) risks compared to negatively correlated (unfair) risks. It is also capable of explaining the behavior by which people help others probabilistically (known as ex ante fairness). Furthermore, in contrast with the existing view of ex ante fairness based on expected outcomes, my model does not imply that stronger ex ante fairness behavior is associated with less risk sensitivity. I study these predictions with evidence from an experiment. I find that subjects take more risks when outcomes are ex post fair compared to when they are ex post unfair. I confirm ex ante fairness behavior is a common choice pattern and document how, according to the model, it responds to its relative price. Finally, I reject the implication of existing models that stronger ex ante fairness behavior correlates with less risk sensitivity. Chapter 2 is a joint work with Professor Brit Grosskopf (University of Exeter, UK). People communicate in economic interactions either aiming to alter material outcomes or because they derive direct satisfaction from expressing. In our study, we focus on the latter, the non-instrumental motivates, and find that this less researched aspect of expression has important economic implications. In particular, we experimentally study ex-post verbal expression in a modified Power-to-Take game and document people's willingness to pay for this kind of expression possibility. Our experiment contributes to previous studies discussing the role of mood-emotional states. We find that purely expressive as well as reciprocal motives are both non-trivial components of the valuation for non-instrumental expression. We demonstrate that expression possibilities have important impacts on welfare beyond what our standard economic view predicts. In Chapter 3, Emel Filiz-Ozbay, Erkut Ozbay and I study multi-object auctions in the presence of post-auction trade opportunities among bidders who have either single- or multi-object demand. We focus on two formats: Vickrey auctions where package bidding is possible and simultaneous second-price auctions. We show that, under complementarities, the Vickrey format has an equilibrium where the objects are allocated efficiently at the auction stage whether resale markets are present or not. The simultaneous second-price, on the other hand, leads to inefficiency with or without resale possibility. Our experimental findings show that the possibility of resale in second-price auctions decreases the efficiency rate at the auction stage compared to the no resale case. However, after resale, the efficiency rate in second-price is as high as that of Vickrey auction without resale outcomes in the experiment. Preventing resale neither benefits nor hurts auction revenues in a second-price format. This last chapter has been recently published in Games and Economic Behavior, Volume 89, Pages 1-16, January 2015

Combinatorial exchange models for a user-driven air traffic flow management in Europe

2008/2009Air Traffic Flow Management (ATFM) is the service responsible to guarantee that the available capacity of the air transportation system is efficiently used and never exceeded. It guarantees safety of air transportation by adopting a series of measures which range from strategic long-term ones to the imposition of ground delays to flights at a tactical level. These ATFM delays are imposed to individual flights at the departure airport prior to their take-off, since it is safer and less costly to anticipate on the ground any delay predicted somewhere in the system. They are assigned by a central authority according to a First-Planned-First-Served principle, without taking into account individual Airlines' preferences. This criteria of assignment can cause an aggregated cost of delay experienced by users, higher than the minimal one, due to the fact that the cost of delay is a non-linear function of the duration and it depends on many variables such as the type of aircraft, the specific origin-destination pair, ecc. This thesis tackles the issue of formalizing and analyzing alternative models for the assignment of ATFM resources which take into account individual airlines preferences. In particular mathematical programming models are analyzed, that extend the concept of ATFM slot currently adopted to the one of Target Window, as proposed in the CATS European project. Such a concept is in line with the SESAR program, recently adopted in Europe to develop the new generation system of Air Traffic Management, which imposes a direct involvement of Airspace users whenever external constraints need to be enforced that modify their original requests. The first Chapter provides a general introduction to the context of Air Traffic Management and Air Traffic Control. In the second Chapter the principles, methods and performances of the ATFM system are described according to the current situation as well as to the SESAR target concept. The problem of optimally assign ATFM resources is then described mathematically and then analyzed to uncover two fundamental structures that determine its tractability: one corresponds to the case in which there is a unique capacity constrained resource while in the second there is an unrestricted number of constrained resources. In Chapter three a number of properties are proved that give insight into the applicability of different mechanisms for a central calculation of the optimal solution by the ATFM authority. Since such mechanisms involve cost minimization for several agents they are formulated as exchanges, i.e. particular types of auctions in which each participant may buy and/or sell several indivisible goods. The last part of the thesis included in Chapter four deals with the design of iterative exchange mechanisms, whose application in real world presents several advantages with respect to centralized models, from the distribution of computational complexity among participants to the preservation of disclosure of private information by Aircraft Operators. In this case an optimal model based on the Lagrangian relaxation of the separable central problem is first formulated and analyzed. To overcome practical issues possibly deriving from its application in real operations, an heuristic iterative Market-based mechanism is finally formalized. This algorithm exploits some of the underlying characteristics specific to the problem to derive near-optimal solutions in an acceptable time. Computational results are obtained by simulating its implementation on real traffic data and they show that considerable cost savings are possible with respect to a First-Planned-First-Served central allocation. The contribute of this thesis is twofold. The first is to provide a mathematical description, modeling and analysis of the ATFM resource exchange problem faced by Airspace users when network capacity needs to be rationed among them. The second consists in the methodological innovation represented by the formulation of the Market Mechanism which is compliant with several requirements represented by legislative and practical constraints and whose simulation provided encouraging results.XXII Cicl

2011 IMSAloquium, Student Investigation Showcase

Inquiry Without Boundaries reflects our students’ infinite possibilities to explore their unique passions, develop new interests, and collaborate with experts around the globe.https://digitalcommons.imsa.edu/archives_sir/1003/thumbnail.jp